memory efficient, fast & precise taxnomomic classification system for metagenomic read mapping
-
Updated
Jul 8, 2022 - C++
memory efficient, fast & precise taxnomomic classification system for metagenomic read mapping
Lightweight single-html-file-based Genome Segments playground for Visualize genome features cluster(gene arrow map or other features), add synteny among genome fragments or add crosslink among features, add short(PE/MP)/long reads(pacbio or nanopore) mapping or snpindel in vcf(not support complex sv yet), support all CIGAR of sam alignment, dire…
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-analys…
Mapping-based Genome Size Estimation (MGSE) performs an estimation of a genome size based on a read mapping to an existing genome sequence assembly.
A scalable variant calling and benchmarking framework supporting both short and long reads.
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/GenS…
Genome-on-Diet is a software tool that exemplifies sparsified genomics, which greatly reduces the amount of data used for certain genome analytics tasks to improve both performance and energy efficiency, while preserving analysis accuracy Described by Alser et al. (preliminary version: https://arxiv.org/abs/2211.08157)
The first work to provide a comprehensive survey of a prominent set of algorithmic improvement and hardware acceleration efforts for the entire genome analysis pipeline used for the three most prominent sequencing data, short reads (Illumina), ultra-long reads (ONT), and accurate long reads (HiFi). Described in arXiv (2022) by Alser et al. https…
A systematic survey of algorithmic foundations and methodologies across 107 alignment methods (1988-2021), for both short and long reads. We provide a rigorous experimental evaluation of 11 read aligners to demonstrate the effect of these underlying algorithms on speed and efficiency of read alignment. Described by Alser et al. at https://arxiv.…
Highly optimized genomic resources for GPUs
WALT is a read mapping program for bisulfite sequencing DNA methylation studies.
subset and spaced seed design tool
Reference-based read-mapper which performs ungapped alignment of sample reads on reference sequence.
Illumina (and SOLiD) sensitive read mapping tool (cloned from svn://scm.gforge.inria.fr/svnroot/storm/)
coding problems from course 6 of the Bioinformatics specialization
S3: Sequence Similarity Search (Protein Sequence)
DNA read mapping (seed-extension-aligner)
The GPU-version and MPI-version of PerM
Mapping reads to a corresponding genome using a suffix tree (linear time construction) and Smith-Waterman local alignment algorithm
Add a description, image, and links to the read-mapping topic page so that developers can more easily learn about it.
To associate your repository with the read-mapping topic, visit your repo's landing page and select "manage topics."