mrsFAST

mrsFAST aligns short DNA reads to reference genomes using a substitution-only alignment strategy and cache-optimized algorithms to enable high-throughput mapping of next-generation sequencing short reads.

Key Features:

• Substitution-Only Alignment: Focuses exclusively on base substitutions and does not model insertions or deletions (indels), simplifying the alignment computation.
• Cache Optimization: Optimizes CPU cache usage and memory access patterns to improve processing speed on large short-read datasets.
• Benchmarking and Evaluation: Evaluated in a comprehensive benchmarking study (PMID: 23758764) using synthetic data and real RNA-Seq data and compared against aligners such as Bowtie, BWA, and SOAP2.

Scientific Applications:

• Large-scale Genomic Studies: Enables rapid alignment of millions of short reads produced by next-generation sequencing for population-scale analyses.
• Transcriptome Analysis (RNA-Seq): Supports alignment of RNA-Seq short reads for gene expression and transcriptome profiling workflows.
• Metagenomics: Facilitates high-throughput mapping of short reads from mixed microbial communities for taxonomic and functional analyses.

Methodology:

Uses a substitution-only alignment algorithm combined with cache-optimized memory access patterns and was evaluated via a comprehensive benchmarking suite using synthetic and RNA-Seq data (PMID: 23758764).