AlignS: A Processing-In-Memory Accelerator for DNA Short Read Alignment Leveraging SOT-MRAM

Classified as a complex big data analytics problem, DNA short read alignment serves as a major sequential bottleneck to massive amounts of data generated by next-generation sequencing platforms. With Von-Neumann computing architectures struggling to address such computationally-expensive and memory-...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 56th Annual Design Automation Conference 2019 pp. 1 - 6
Main Authors: Angizi, Shaahin, Sun, Jiao, Zhang, Wei, Fan, Deliang
Format: Conference Proceeding
Language:English
Published: ACM 01.06.2019
Subjects:
Bioinformatics
Computer architecture
DNA
Genomics
Magnetic tunneling
Micromechanical devices
Sequential analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Classified as a complex big data analytics problem, DNA short read alignment serves as a major sequential bottleneck to massive amounts of data generated by next-generation sequencing platforms. With Von-Neumann computing architectures struggling to address such computationally-expensive and memory-intensive task today, Processing-in-Memory (PIM) platforms are gaining growing interests. In this paper, an energy-efficient and parallel PIM accelerator (AlignS) is proposed to execute DNA short read alignment based on an optimized and hardware-friendly alignment algorithm. We first develop AlignS's platform that harnesses SOT-MRAM as computational memory and transforms it to a fundamental processing unit for short read alignment. Accordingly, we present a novel, customized, highly parallel read alignment algorithm that only seeks the proposed simple and parallel in-memory operations (i.e. comparisons and additions). AlignS is then optimized through a new correlated data partitioning and mapping methodology that allows local storage and processing of DNA sequence to fully exploit the algorithm-level's parallelism, and to accelerate both exact and inexact matches. The device-to-architecture co-simulation results show that AlignS improves the short read alignment throughput per Watt per mm 2 by ~12× compared to the ASIC accelerator. Compared to recent FM-index-based ReRAM platform, AlignS achieves 1.6× higher throughput per Watt.
AbstractList Classified as a complex big data analytics problem, DNA short read alignment serves as a major sequential bottleneck to massive amounts of data generated by next-generation sequencing platforms. With Von-Neumann computing architectures struggling to address such computationally-expensive and memory-intensive task today, Processing-in-Memory (PIM) platforms are gaining growing interests. In this paper, an energy-efficient and parallel PIM accelerator (AlignS) is proposed to execute DNA short read alignment based on an optimized and hardware-friendly alignment algorithm. We first develop AlignS's platform that harnesses SOT-MRAM as computational memory and transforms it to a fundamental processing unit for short read alignment. Accordingly, we present a novel, customized, highly parallel read alignment algorithm that only seeks the proposed simple and parallel in-memory operations (i.e. comparisons and additions). AlignS is then optimized through a new correlated data partitioning and mapping methodology that allows local storage and processing of DNA sequence to fully exploit the algorithm-level's parallelism, and to accelerate both exact and inexact matches. The device-to-architecture co-simulation results show that AlignS improves the short read alignment throughput per Watt per mm 2 by ~12× compared to the ASIC accelerator. Compared to recent FM-index-based ReRAM platform, AlignS achieves 1.6× higher throughput per Watt.
Author Angizi, Shaahin
Fan, Deliang
Zhang, Wei
Sun, Jiao
Author_xml – sequence: 1
  givenname: Shaahin
  surname: Angizi
  fullname: Angizi, Shaahin
  organization: Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, 32816
– sequence: 2
  givenname: Jiao
  surname: Sun
  fullname: Sun, Jiao
  organization: Department of Computer Science, University of Central Florida, Orlando, FL, 32816
– sequence: 3
  givenname: Wei
  surname: Zhang
  fullname: Zhang, Wei
  organization: Department of Computer Science, University of Central Florida, Orlando, FL, 32816
– sequence: 4
  givenname: Deliang
  surname: Fan
  fullname: Fan, Deliang
  organization: Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, 32816
BookMark eNotjE1Lw0AYhFdQ0NaePXjZP5C6mzf75S1Uq4XESlNPHspm8yZG0kQ2Qei_d1EPw8DMPDMj5_3QIyE3nC05T8QdAJdK82VwpWRyRmYhZSBVLMwlWYzjJ2Ms1oobrq_Ie9q1TV_c05S--sHhOLZ9E236KMfj4E80dQ479HYaPK2DHl5SWnwMfqI7tBX9pY_YTzTD7zBrAk2L7T7Kd2l-TS5q2424-Pc5eVs_7lfPUbZ92qzSLLJxoqbIqZgpZpALYcBZzkpdVsra2NWlBgWVwsQIhBIkhEyY0CgJPHYgbJJUMCe3f78tIh6-fHu0_nTQmkkjBfwA6j5QIQ
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1145/3316781.3317764
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1450367259
9781450367257
EndPage 6
ExternalDocumentID 8806965
Genre orig-research
GroupedDBID 6IE
6IH
ACM
ALMA_UNASSIGNED_HOLDINGS
APO
CBEJK
GUFHI
LHSKQ
RIE
RIO
ID FETCH-LOGICAL-a247t-c720709e15593ca10b8bd7aa2cfb8373d7e495e3b3632cf59a2c76312c35a44d3
IEDL.DBID RIE
ISICitedReferencesCount 46
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000482058200144&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:46:34 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a247t-c720709e15593ca10b8bd7aa2cfb8373d7e495e3b3632cf59a2c76312c35a44d3
PageCount 6
ParticipantIDs ieee_primary_8806965
PublicationCentury 2000
PublicationDate 2019-June
PublicationDateYYYYMMDD 2019-06-01
PublicationDate_xml – month: 06
  year: 2019
  text: 2019-June
PublicationDecade 2010
PublicationTitle Proceedings of the 56th Annual Design Automation Conference 2019
PublicationTitleAbbrev DAC
PublicationYear 2019
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0002871918
Score 2.408505
Snippet Classified as a complex big data analytics problem, DNA short read alignment serves as a major sequential bottleneck to massive amounts of data generated by...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Bioinformatics
Computer architecture
DNA
Genomics
Magnetic tunneling
Micromechanical devices
Sequential analysis
Title AlignS: A Processing-In-Memory Accelerator for DNA Short Read Alignment Leveraging SOT-MRAM
URI https://ieeexplore.ieee.org/document/8806965
WOSCitedRecordID wos000482058200144&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5t8eBJpRXf5ODRtJtkN8l6W9Si0NZiqxQ8lCSb1YJspbaC_95JulQEL542bF4wecyXzDcZhM6dscbqwhENyoHEXBiiclsQzixVeZRaFrg5Tz05GKjJJB3W0MXGF8Y5F8hnru2TwZafz-3KX5V1YK6JVCR1VJdSrH21NvcpHvmnVFWv99A46XDv5K1oG75QPP4VPiVoj-7O__rdRa0fNzw83CiYPVRzZRM9Z2-zl3J0iTNckfwhj9yVpO85s184sxY0STCeYwCk-HqQ4dErgGzs-fI41Pbd4Z6DWRxiFOHR_Zj0H7J-Cz12b8ZXt6SKkEA0i-WSWMlgyabO2xa51TQyyuRSa2YLAydPnksHByDHDRcg_CJJIQc2FMosT3Qc53wfNcp56Q4QjoqESsu1yoWIHbTDCuGYdgYAhaKRPkRNL5jp-_oRjGklk6O_fx-jbUAW6ZpTdYIay8XKnaIt-7mcfSzOwsh9AzrQmcc
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA61CnpSacW3OXg07SbZp7dFLRZ312KrFDyUJDurBdlKbQX_vZNtqR68eEpISAKz2cyXzDczhJyDNtqoAphC5cBc6WsW5qZgUhge5k5kRMXNeUqCLAuHw6hXIxcrXxgAqMhn0LLVypafT8zcPpW1ca_5ke-tkXXPdYWz8NZavahY7B_xcBm_h7teW1o375C3sAwCG1PgVwKVSn90tv-38g5p_jji0d5KxeySGpQN8hy_jV_K_iWN6ZLmj32sW7LUsma_aGwM6pLKfE4RktLrLKb9V4TZ1DLmaTXaLkcTwH1cZSmi_fsBSx_itEkeOzeDq1u2zJHAlHCDGTOBwJ82AmtdlEZxR4c6D5QSptB495R5AHgFAqmlj-IvvAh78EjhwkhPuW4u90i9nJSwT6hTeDwwUoW577uA84jCB6FAI6QIuaMOSMMKZvS-CIMxWsrk8O_mM7J5O0iTUdLN7o7IFuKMaMGwOib12XQOJ2TDfM7GH9PT6it-A2yunQ4
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+56th+Annual+Design+Automation+Conference+2019&rft.atitle=AlignS%3A+A+Processing-In-Memory+Accelerator+for+DNA+Short+Read+Alignment+Leveraging+SOT-MRAM&rft.au=Angizi%2C+Shaahin&rft.au=Sun%2C+Jiao&rft.au=Zhang%2C+Wei&rft.au=Fan%2C+Deliang&rft.date=2019-06-01&rft.pub=ACM&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1145%2F3316781.3317764&rft.externalDocID=8806965