CMU-SAFARI / SneakySnake
SneakySnake 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/…
☆48Updated last year
Related projects ⓘ
Alternatives and complementary repositories for SneakySnake
- Hardware Acceleration of Long Read Pairwise Overlapping in Genome Sequencing: Open Source Repository☆33Updated last week
- Shouji is fast and accurate pre-alignment filter for banded sequence alignment calculation. Described in the Bioinformatics journal paper…☆16Updated 5 years ago
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆27Updated 2 years ago
- A benchmark suite to study the performance characteristics of genomics applications☆29Updated last month
- Scrooge is a high-performance pairwise sequence aligner based on the GenASM algorithm. Scrooge includes three novel algorithmic improveme…☆37Updated last year
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆42Updated last year
- GateKeeper: Fast Alignment Filter for DNA Short Read Mapping☆18Updated 5 years ago
- Source code of the processing-in-memory simulator used in the GRIM-Filter paper published at BMC Genomics in 2018: "GRIM-Filter: Fast See…☆11Updated 6 years ago
- Falcon Accelerated Genomics Pipelines☆15Updated 5 years ago
- Co-processor for whole genome alignment☆12Updated 4 years ago
- Source code for the software implementations of the GenASM algorithms proposed in our MICRO 2020 paper: Senol Cali et. al., "GenASM: A Hi…☆30Updated last year
- Apollo is an assembly polishing algorithm that attempts to correct the errors in an assembly. It can take multiple set of reads in a sing…☆27Updated 4 years ago
- Source code for the software implementation of SeGraM proposed in our ISCA 2022 paper: Senol Cali et. al., "SeGraM: A Universal Hardware …☆12Updated 2 years ago
- generating hardware accelerators for pangenomic graph queries☆27Updated 3 weeks ago
- RawHash can accurately and efficiently map raw nanopore signals to reference genomes of varying sizes (e.g., from viral to a human genome…☆50Updated 3 weeks ago
- Building upon BWA-MEM2, this repository includes performance improvements to the seeding and mate-rescue steps.☆13Updated 3 years ago
- GFA visualizer, GPU-accelerated using Vulkan☆68Updated 2 years ago
- Optimization of a Haplotype PairHMM class for GPU processing☆24Updated 7 years ago
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆28Updated last month
- Optimized Dynamic Genome/Graph Implementation: understanding pangenome graphs☆195Updated 2 weeks ago
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆48Updated 2 years ago
- A versatile pairwise aligner for genomic and spliced nucleotide sequences☆18Updated last month
- micro-read Fast Alignment Search Tool☆19Updated 5 years ago
- Global alignment and alignment extension☆127Updated last year
- Burrow-Wheeler Aligner for short-read alignment (see minimap2 for long-read alignment)☆15Updated last year
- AIM, A Framework for High-throughput Sequence Alignment using Real Processing-in-Memory Systems, Bioinformatics, btad155, https://doi.or…☆20Updated last year
- Parallel String Graph Construction, Transitive Reduction, and Contig Generation for De Novo Genome Assembly☆15Updated 5 months ago
- mrsFAST: micro-read substitution-only Fast Alignment Search Tool☆28Updated 4 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated 5 months ago
- A Scalable GPU-Based Whole Genome Aligner, published in SC20: https://doi.ieeecomputersociety.org/10.1109/SC41405.2020.00043☆66Updated 3 months ago