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/…
☆51Updated 2 years ago
Alternatives and similar repositories for SneakySnake:
Users that are interested in SneakySnake are comparing it to the libraries listed below
- Shouji is fast and accurate pre-alignment filter for banded sequence alignment calculation. Described in the Bioinformatics journal paper…☆17Updated 5 years ago
- Hardware Acceleration of Long Read Pairwise Overlapping in Genome Sequencing: Open Source Repository☆33Updated 5 months ago
- A benchmark suite to study the performance characteristics of genomics applications☆29Updated 6 months ago
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆29Updated 2 years ago
- 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…☆43Updated last year
- 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 7 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…☆31Updated 2 years ago
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆34Updated 7 months ago
- GateKeeper: Fast Alignment Filter for DNA Short Read Mapping☆19Updated 6 years ago
- RawHash can accurately and efficiently map raw nanopore signals to reference genomes of varying sizes (e.g., from viral to a human genome…☆55Updated 4 months ago
- Co-processor for whole genome alignment☆13Updated 4 years ago
- 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
- ☆14Updated 5 months ago
- A versatile pairwise aligner for genomic and spliced nucleotide sequences☆19Updated 3 months ago
- Falcon Accelerated Genomics Pipelines☆15Updated 5 years ago
- GFA visualizer, GPU-accelerated using Vulkan☆70Updated 2 years ago
- generating hardware accelerators for pangenomic graph queries☆37Updated last week
- Building upon BWA-MEM2, this repository includes performance improvements to the seeding and mate-rescue steps.☆13Updated 3 years ago
- micro-read Fast Alignment Search Tool☆19Updated 5 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆57Updated 10 months ago
- Global alignment and alignment extension☆131Updated last year
- Optimization of a Haplotype PairHMM class for GPU processing☆24Updated 8 years ago
- AirLift is a tool that updates mapped reads from one reference genome to another. Unlike existing tools, It accounts for regions not shar…☆27Updated 11 months ago
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆48Updated 2 years ago
- Burrow-Wheeler Aligner for short-read alignment (see minimap2 for long-read alignment)☆17Updated last year
- Optimized Dynamic Genome/Graph Implementation: understanding pangenome graphs☆208Updated 2 weeks ago
- A Scalable GPU-Based Whole Genome Aligner, published in SC20: https://doi.ieeecomputersociety.org/10.1109/SC41405.2020.00043☆71Updated 8 months ago
- AIM, A Framework for High-throughput Sequence Alignment using Real Processing-in-Memory Systems, Bioinformatics, btad155, https://doi.or…☆21Updated 2 years ago