CMU-SAFARI / Shouji
Shouji is fast and accurate pre-alignment filter for banded sequence alignment calculation. Described in the Bioinformatics journal paper (2019) by Alser et al. at https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btz234/28533771/btz234.pdf
☆17Updated 5 years ago
Alternatives and similar repositories for Shouji
Users that are interested in Shouji are comparing it to the libraries listed below
Sorting:
- SneakySnake is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU arch…☆51Updated 2 years ago
- Hardware Acceleration of Long Read Pairwise Overlapping in Genome Sequencing: Open Source Repository☆33Updated 6 months ago
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆43Updated 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
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆29Updated 2 years ago
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆34Updated 2 weeks 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
- A versatile pairwise aligner for genomic and spliced nucleotide sequences☆19Updated 3 weeks 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 5 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
- RawHash can accurately and efficiently map raw nanopore signals to reference genomes of varying sizes (e.g., from viral to a human genome…☆56Updated 5 months ago
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆48Updated 3 years ago
- GFA visualizer, GPU-accelerated using Vulkan☆70Updated 2 years ago
- Building upon BWA-MEM2, this repository includes performance improvements to the seeding and mate-rescue steps.☆13Updated 3 years ago
- A Scalable GPU-Based Whole Genome Aligner, published in SC20: https://doi.ieeecomputersociety.org/10.1109/SC41405.2020.00043☆71Updated 9 months ago
- Optimization of a Haplotype PairHMM class for GPU processing☆24Updated 8 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆57Updated 11 months ago
- A benchmark suite to study the performance characteristics of genomics applications☆32Updated 6 months ago
- Global alignment and alignment extension☆131Updated last year
- De Bruijn graph construction for large k.☆18Updated 3 years ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 4 years ago
- micro-read Fast Alignment Search Tool☆19Updated 5 years ago
- Co-processor for whole genome alignment☆13Updated 4 years ago
- Parallel Sequence to Graph Alignment☆37Updated 2 years ago
- ☆12Updated 6 years ago
- A fuzzy Bruijn graph approach to long noisy reads assembly☆39Updated 8 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 7 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- Benchmarking pairwise aligners☆36Updated 3 months ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆32Updated 5 months ago