BioSEAL: In-Memory Biological Sequence Alignment Accelerator for Large-Scale Genomic Data
Preprint
Abstract
Genome sequences contain hundreds of millions of DNA base pairs. Finding the degree of similarity between two genomes requires executing a compute-intensive dynamic programming algorithm, such as Smith-Waterman. Traditional von Neumann architectures have limited parallelism and cannot provide an efficient solution for large-scale genomic data. Approximate heuristic methods (e.g. BLAST) are commonly used. However, they are suboptimal and still compute-intensive. In this work, we present BioSEAL, a Biological SEquence ALignment accelerator. BioSEAL is a massively parallel non-von Neumann processing-in-memory architecture for large-scale DNA and protein sequence alignment. BioSEAL is based on resistive content addressable memory, capable of energy-efficient and high-performance associative processing. We present an associative processing algorithm for entire database sequence alignment on BioSEAL and compare its performance and power consumption with state-of-art solutions. We show that BioSEAL can achieve up to 57x speedup and 156x better energy efficiency, compared with existing solutions for genome sequence alignment and protein sequence database search.Keywords
All Related Versions
This publication has 41 references indexed in Scilit:
- Genomics of Alzheimer DiseaseJAMA Neurology, 2016
- An atlas of genetic correlations across human diseases and traitsNature Genetics, 2015
- Large-scale meta-analysis of genome-wide association data identifies six new risk loci for Parkinson's diseaseNature Genetics, 2014
- An Introduction to Sequence Similarity (“Homology”) SearchingCurrent Protocols in Bioinformatics, 2013
- Amino acid substitution matrices from protein blocks.Proceedings of the National Academy of Sciences of the United States of America, 1992
- Database of homology‐derived protein structures and the structural meaning of sequence alignmentProteins: Structure, Function, and Bioinformatics, 1991
- Basic local alignment search toolJournal of Molecular Biology, 1990
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970