SMX: Heterogeneous Architecture for Universal Sequence Alignment Acceleration
Max Doblas, Po Jui Shih, Oscar Lostes-Cazorla, Miquel Moretó, Christopher Batten, Santiago Marco-Sola
摘要
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
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它它引用的顶会 Paper6
- SeedEx: A Genome Sequencing Accelerator for Optimal Alignments in Subminimal SpaceDaichi Fujiki, Shunhao Wu, Nathan Ozog, Kush Goliya 等MICRO 2020 · 被引用 52 次
- 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 等ISCA 2022 · 被引用 38 次
- 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 等MICRO 2020 · 被引用 23 次
- GenDP: A Framework of Dynamic Programming Acceleration for Genome Sequencing AnalysisYufeng Gu, Arun Subramaniyan, Timothy Dunn, Alireza Khadem 等ISCA 2023 · 被引用 19 次
- TALCO: Tiling Genome Sequence Alignment Using Convergence of Traceback PointersSumit Walia, Cheng Ye, Arkid Bera, Dhruvi Lodhavia 等HPCA 2024 · 被引用 14 次
相关 Paper
- GMX: Instruction Set Extensions for Fast, Scalable, and Efficient Genome Sequence AlignmentMax Doblas, Oscar Lostes-Cazorla, Quim Aguado-Puig, Nick Cebry 等MICRO 2023 · 被引用 11 次
- Space Efficient Sequence Alignment for SRAM-Based Computing: X-Drop on the Graphcore IPULuk Burchard, Max Xiaohang Zhao, Johannes Langguth, Aydin Buluç 等SC 2023 · 被引用 9 次
- NvWa: Enhancing Sequence Alignment Accelerator Throughput via Hardware SchedulingYewen Li, Xueqi Li, Ruihao Gao, Wanqi Liu 等HPCA 2023 · 被引用 6 次
- AGAThA: Fast and Efficient GPU Acceleration of Guided Sequence Alignment for Long Read MappingSeongyeon Park, Junguk Hong, Jaeyong Song, Hajin Kim 等PPoPP 2024 · 被引用 7 次
- GenPairX: A Hardware-Algorithm Co-Designed Accelerator for Paired-End Read MappingJulien Eudine, Chu Li, Zhuo Cheng, Renzo Andri 等HPCA 2026 · 被引用 2 次
