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/…
☆47Updated last year
Related projects: ⓘ
- Hardware Acceleration of Long Read Pairwise Overlapping in Genome Sequencing: Open Source Repository☆31Updated 3 years ago
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆26Updated 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…☆10Updated 6 years ago
- Scrooge is a high-performance pairwise sequence aligner based on the GenASM algorithm. Scrooge includes three novel algorithmic improveme…☆37Updated last year
- Co-processor for whole genome alignment☆12Updated 4 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…☆42Updated last week
- Source code for the software implementation of SeGraM proposed in our ISCA 2022 paper: Senol Cali et. al., "SeGraM: A Universal Hardware …☆12Updated last year
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆41Updated last year
- Falcon Accelerated Genomics Pipelines☆15Updated 4 years ago
- CUDASW++4.0: Ultra-fast GPU-based Smith-Waterman Protein Sequence Database Search☆28Updated last week
- Building upon BWA-MEM2, this repository includes performance improvements to the seeding and mate-rescue steps.☆13Updated 2 years ago
- A versatile pairwise aligner for genomic and spliced nucleotide sequences☆16Updated last month
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆27Updated 8 months ago
- Optimization of a Haplotype PairHMM class for GPU processing☆24Updated 7 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
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆48Updated 2 years ago
- Genome-on-Diet is a fast and memory-frugal framework for exemplifying sparsified genomics for read mapping, containment search, and metag…☆11Updated 2 weeks ago
- micro-read Fast Alignment Search Tool☆20Updated 5 years ago
- Parallel String Graph Construction, Transitive Reduction, and Contig Generation for De Novo Genome Assembly☆15Updated 3 months ago
- Burrow-Wheeler Aligner for short-read alignment (see minimap2 for long-read alignment)☆14Updated last year
- GFA visualizer, GPU-accelerated using Vulkan☆65Updated 2 years ago
- Global alignment and alignment extension☆127Updated last year
- ☆12Updated 3 months 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 3 months ago
- genome sequence alignment☆14Updated 4 years ago
- A Scalable GPU-Based Whole Genome Aligner, published in SC20: https://doi.ieeecomputersociety.org/10.1109/SC41405.2020.00043☆66Updated last month
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated 3 months ago
- mrsFAST: micro-read substitution-only Fast Alignment Search Tool☆28Updated 3 years ago
- Hardware Accelerated Read Until☆14Updated last year
- Optimized Dynamic Genome/Graph Implementation: understanding pangenome graphs☆191Updated last week