pre-alignment-filtering

There are 0 repository under pre-alignment-filtering topic.

CMU-SAFARI / SneakySnake
SneakySnake:snake: is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU architectures. It greatly (by more than two orders of magnitude) expedites sequence alignment calculation for both short and long reads. Described in the Bioinformatics (2020) by Alser et al. https://arxiv.org/abs/1910.09020.
sequence-aligner fpga gpu hardware-accelerator minimap2 edlib smith-waterman needleman-wunsch pre-alignment-filtering sequence-alignment long-reads short-reads wavefront-alignment
Language:VHDL 46
CMU-SAFARI / GenASM
Source code for the software implementations of the GenASM algorithms proposed in our MICRO 2020 paper: Senol Cali et. al., "GenASM: A High-Performance, Low-Power Approximate String Matching Acceleration Framework for Genome Sequence Analysis" at https://people.inf.ethz.ch/omutlu/pub/GenASM-approximate-string-matching-framework-for-genome-analysis_micro20.pdf
bitap-algorithm genome-sequence-analysis read-mapping hw-sw-co-design pre-alignment-filtering approximate-string-matching read-alignment
Language:C 29
CMU-SAFARI / GenStore
GenStore is the first in-storage processing system designed for genome sequence analysis that greatly reduces both data movement and computational overheads of genome sequence analysis by exploiting low-cost and accurate in-storage filters. Described in the ASPLOS 2022 paper by Mansouri Ghiasi et al. at https://people.inf.ethz.ch/omutlu/pub/GenStore_asplos22-arxiv.pdf
read-mapping in-storage-processing pre-alignment-filtering exact-matching long-reads ftl hardware-accelerator sequence-alignment ssd near-data-processing
Language:C 12

pre-alignment-filtering

CMU-SAFARI / SneakySnake

CMU-SAFARI / GenASM

CMU-SAFARI / GenStore