SMX: Heterogeneous Architecture for Universal Sequence Alignment Acceleration
Max Doblas, Po Jui Shih, Oscar Lostes-Cazorla, Miquel Moretó, Christopher Batten, Santiago Marco-Sola
Abstract
Sequence alignment is a fundamental building block for critical applications across multiple fields, such as computational biology and information retrieval. The rapid advancement of genome sequencing technologies and breakthrough generative AI tools, like AlphaFold, has driven an exponential increase in sequencedata production, creating a pressing need for fast and efficient sequence alignment tools to analyze ever-growing biological sequence databases. Notwithstanding the numerous accelerators proposed, from general-purpose architectures (CPUs and GPUs) to domainspecific designs (FPGAs and ASICs), the most efficient solutions suffer from over-specialization and fail to adapt to the wide variety of irregular use cases demanded by practical sequence alignment applications. Thus, it remains a challenge to design an architecture that can balance efficiency and flexibility to meet the demands of real-world alignment applications.
This work introduces SMX, a heterogeneous architecture designed for high-performance sequence alignment that supports various configurations for different sequence types (DNA, protein, and ASCII text) and alignment models (including weighted gaps and substitution matrices). SMX integrates an ISA extension (SMX-1D) for irregular and sequential tasks and a specialized coprocessor (SMX-2D) to accelerate regular and parallel tasks, both orchestrated by the general-purpose core to enable seamless integration with state-of-the-art sequence alignment algorithms. Our results demonstrate that SMX's heterogeneous architecture accelerates different sequence alignment use cases by 256-744× compared to stateof-the-art software implementations when aligning real datasets. Compared to specialized hardware accelerators, SMX delivers up to 18.5× more peak performance per area added while providing greater flexibility to accelerate different use cases. Physical design
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers1
Ask how each one uses itBuilds on6
- SeedEx: A Genome Sequencing Accelerator for Optimal Alignments in Subminimal SpaceDaichi Fujiki, Shunhao Wu, Nathan Ozog, Kush Goliya et al.MICRO 2020 · 52 citations
- SeGraM: a universal hardware accelerator for genomic sequence-to-graph and sequence-to-sequence mappingDamla Senol Cali, Konstantinos Kanellopoulos, Joël Lindegger, Zülal Bingöl et al.ISCA 2022 · 38 citations
- GenASM: A High-Performance, Low-Power Approximate String Matching Acceleration Framework for Genome Sequence AnalysisDamla Senol Cali, Gurpreet S. Kalsi, Zülal Bingöl, Can Firtina et al.MICRO 2020 · 23 citations
- GenDP: A Framework of Dynamic Programming Acceleration for Genome Sequencing AnalysisYufeng Gu, Arun Subramaniyan, Timothy Dunn, Alireza Khadem et al.ISCA 2023 · 19 citations
- TALCO: Tiling Genome Sequence Alignment Using Convergence of Traceback PointersSumit Walia, Cheng Ye, Arkid Bera, Dhruvi Lodhavia et al.HPCA 2024 · 14 citations
Related papers
- GMX: Instruction Set Extensions for Fast, Scalable, and Efficient Genome Sequence AlignmentMax Doblas, Oscar Lostes-Cazorla, Quim Aguado-Puig, Nick Cebry et al.MICRO 2023 · 11 citations
- Space Efficient Sequence Alignment for SRAM-Based Computing: X-Drop on the Graphcore IPULuk Burchard, Max Xiaohang Zhao, Johannes Langguth, Aydin Buluç et al.SC 2023 · 9 citations
- NvWa: Enhancing Sequence Alignment Accelerator Throughput via Hardware SchedulingYewen Li, Xueqi Li, Ruihao Gao, Wanqi Liu et al.HPCA 2023 · 6 citations
- AGAThA: Fast and Efficient GPU Acceleration of Guided Sequence Alignment for Long Read MappingSeongyeon Park, Junguk Hong, Jaeyong Song, Hajin Kim et al.PPoPP 2024 · 7 citations
- GenPairX: A Hardware-Algorithm Co-Designed Accelerator for Paired-End Read MappingJulien Eudine, Chu Li, Zhuo Cheng, Renzo Andri et al.HPCA 2026 · 2 citations
