A DNA Read Alignment Accelerator Based on Computational RAM

Recent years have witnessed an increasing interest in the processing-in-memory (PIM) paradigm in computing due to its promise to improve the performance through the reduction of energy-hungry and long-latency memory accesses. Joined with the explosion of data to be processed, produced in genomics-pa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE journal on exploratory solid-state computational devices and circuits 2020-06, Vol.6 (1), p.80-88
Hauptverfasser: Chowdhury, Zamshed I., Zabihi, Masoud, Khatamifard, S. Karen, Zhao, Zhengyang, Resch, Salonik, Razaviyayn, Meisam, Wang, Jian-Ping, Sapatnekar, Sachin S., Karpuzcu, Ulya R.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 88
container_issue 1
container_start_page 80
container_title IEEE journal on exploratory solid-state computational devices and circuits
container_volume 6
creator Chowdhury, Zamshed I.
Zabihi, Masoud
Khatamifard, S. Karen
Zhao, Zhengyang
Resch, Salonik
Razaviyayn, Meisam
Wang, Jian-Ping
Sapatnekar, Sachin S.
Karpuzcu, Ulya R.
description Recent years have witnessed an increasing interest in the processing-in-memory (PIM) paradigm in computing due to its promise to improve the performance through the reduction of energy-hungry and long-latency memory accesses. Joined with the explosion of data to be processed, produced in genomics-particularly genome sequencing-PIM has become a potential promising candidate for accelerating genomics applications since they do not scale up well in conventional von Neumann systems. In this article, we present an in-memory accelerator architecture for DNA read alignment. This architecture outperforms corresponding software implementation by >49X and >18 000X, in terms of throughput and energy efficiency, respectively, even under conservative assumptions.
doi_str_mv 10.1109/JXCDC.2020.2987527
format Article
fullrecord <record><control><sourceid>proquest_ieee_</sourceid><recordid>TN_cdi_ieee_primary_9064820</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9064820</ieee_id><doaj_id>oai_doaj_org_article_9b134bc2ab1640be8970a3a8e791a15d</doaj_id><sourcerecordid>2420297306</sourcerecordid><originalsourceid>FETCH-LOGICAL-c405t-1c490b107e4f5e50452a0e0c99cb0f83676049a9d38ea412426b681dd5a812603</originalsourceid><addsrcrecordid>eNpNkEtLw0AQx4MoWGq_gF4CnlNnH8lm8RRTH5WqUBS8LZPNpKSk3bpJD3570wfF0wzD_8H8guCawZgx0Hev3_kkH3PgMOY6VTFXZ8GAC64jzQU7_7dfBqO2XQIAi5VUSg-C-yycvGfhnLAMs6ZerFe07sLMWmrIY-d8-IAtlaFbh7lbbbYddrVbYxPOs7er4KLCpqXRcQ6Dr6fHz_wlmn08T_NsFlkJcRcxKzUUDBTJKqYYZMwRCKzWtoAqFYlKQGrUpUgJJeOSJ0WSsrKMMWU8ATEMpofc0uHSbHy9Qv9rHNZmf3B-YdB3tW3I6IIJWViOBUskFJRqBSgwJaUZsrjss24PWRvvfrbUdmbptr5_qDV9MXCtBCS9ih9U1ru29VSdWhmYHXOzZ252zM2ReW-6OZhqIjoZNCQy5SD-APUVeNs</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2420297306</pqid></control><display><type>article</type><title>A DNA Read Alignment Accelerator Based on Computational RAM</title><source>IEEE Open Access Journals</source><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Chowdhury, Zamshed I. ; Zabihi, Masoud ; Khatamifard, S. Karen ; Zhao, Zhengyang ; Resch, Salonik ; Razaviyayn, Meisam ; Wang, Jian-Ping ; Sapatnekar, Sachin S. ; Karpuzcu, Ulya R.</creator><creatorcontrib>Chowdhury, Zamshed I. ; Zabihi, Masoud ; Khatamifard, S. Karen ; Zhao, Zhengyang ; Resch, Salonik ; Razaviyayn, Meisam ; Wang, Jian-Ping ; Sapatnekar, Sachin S. ; Karpuzcu, Ulya R.</creatorcontrib><description>Recent years have witnessed an increasing interest in the processing-in-memory (PIM) paradigm in computing due to its promise to improve the performance through the reduction of energy-hungry and long-latency memory accesses. Joined with the explosion of data to be processed, produced in genomics-particularly genome sequencing-PIM has become a potential promising candidate for accelerating genomics applications since they do not scale up well in conventional von Neumann systems. In this article, we present an in-memory accelerator architecture for DNA read alignment. This architecture outperforms corresponding software implementation by &gt;49X and &gt;18 000X, in terms of throughput and energy efficiency, respectively, even under conservative assumptions.</description><identifier>ISSN: 2329-9231</identifier><identifier>EISSN: 2329-9231</identifier><identifier>DOI: 10.1109/JXCDC.2020.2987527</identifier><identifier>CODEN: IJESQ5</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Accelerator ; Arrays ; Bioinformatics ; BWA ; computational RAM (CRAM) ; DNA ; genome sequence ; Genomics ; Indexes ; Memory management ; processing in memory (PIM) ; Sequential analysis ; spin Hall effect magnetic tunnel junction (SHE-MTJ)</subject><ispartof>IEEE journal on exploratory solid-state computational devices and circuits, 2020-06, Vol.6 (1), p.80-88</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c405t-1c490b107e4f5e50452a0e0c99cb0f83676049a9d38ea412426b681dd5a812603</citedby><cites>FETCH-LOGICAL-c405t-1c490b107e4f5e50452a0e0c99cb0f83676049a9d38ea412426b681dd5a812603</cites><orcidid>0000-0002-5353-2364 ; 0000-0002-4096-7000 ; 0000-0002-8017-3635 ; 0000-0003-1916-901X ; 0000-0003-2815-6624 ; 0000-0002-7574-8975</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9064820$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>314,776,780,860,2095,27612,27903,27904,54912</link.rule.ids></links><search><creatorcontrib>Chowdhury, Zamshed I.</creatorcontrib><creatorcontrib>Zabihi, Masoud</creatorcontrib><creatorcontrib>Khatamifard, S. Karen</creatorcontrib><creatorcontrib>Zhao, Zhengyang</creatorcontrib><creatorcontrib>Resch, Salonik</creatorcontrib><creatorcontrib>Razaviyayn, Meisam</creatorcontrib><creatorcontrib>Wang, Jian-Ping</creatorcontrib><creatorcontrib>Sapatnekar, Sachin S.</creatorcontrib><creatorcontrib>Karpuzcu, Ulya R.</creatorcontrib><title>A DNA Read Alignment Accelerator Based on Computational RAM</title><title>IEEE journal on exploratory solid-state computational devices and circuits</title><addtitle>JESSCDC</addtitle><description>Recent years have witnessed an increasing interest in the processing-in-memory (PIM) paradigm in computing due to its promise to improve the performance through the reduction of energy-hungry and long-latency memory accesses. Joined with the explosion of data to be processed, produced in genomics-particularly genome sequencing-PIM has become a potential promising candidate for accelerating genomics applications since they do not scale up well in conventional von Neumann systems. In this article, we present an in-memory accelerator architecture for DNA read alignment. This architecture outperforms corresponding software implementation by &gt;49X and &gt;18 000X, in terms of throughput and energy efficiency, respectively, even under conservative assumptions.</description><subject>Accelerator</subject><subject>Arrays</subject><subject>Bioinformatics</subject><subject>BWA</subject><subject>computational RAM (CRAM)</subject><subject>DNA</subject><subject>genome sequence</subject><subject>Genomics</subject><subject>Indexes</subject><subject>Memory management</subject><subject>processing in memory (PIM)</subject><subject>Sequential analysis</subject><subject>spin Hall effect magnetic tunnel junction (SHE-MTJ)</subject><issn>2329-9231</issn><issn>2329-9231</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>DOA</sourceid><recordid>eNpNkEtLw0AQx4MoWGq_gF4CnlNnH8lm8RRTH5WqUBS8LZPNpKSk3bpJD3570wfF0wzD_8H8guCawZgx0Hev3_kkH3PgMOY6VTFXZ8GAC64jzQU7_7dfBqO2XQIAi5VUSg-C-yycvGfhnLAMs6ZerFe07sLMWmrIY-d8-IAtlaFbh7lbbbYddrVbYxPOs7er4KLCpqXRcQ6Dr6fHz_wlmn08T_NsFlkJcRcxKzUUDBTJKqYYZMwRCKzWtoAqFYlKQGrUpUgJJeOSJ0WSsrKMMWU8ATEMpofc0uHSbHy9Qv9rHNZmf3B-YdB3tW3I6IIJWViOBUskFJRqBSgwJaUZsrjss24PWRvvfrbUdmbptr5_qDV9MXCtBCS9ih9U1ru29VSdWhmYHXOzZ252zM2ReW-6OZhqIjoZNCQy5SD-APUVeNs</recordid><startdate>20200601</startdate><enddate>20200601</enddate><creator>Chowdhury, Zamshed I.</creator><creator>Zabihi, Masoud</creator><creator>Khatamifard, S. Karen</creator><creator>Zhao, Zhengyang</creator><creator>Resch, Salonik</creator><creator>Razaviyayn, Meisam</creator><creator>Wang, Jian-Ping</creator><creator>Sapatnekar, Sachin S.</creator><creator>Karpuzcu, Ulya R.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-5353-2364</orcidid><orcidid>https://orcid.org/0000-0002-4096-7000</orcidid><orcidid>https://orcid.org/0000-0002-8017-3635</orcidid><orcidid>https://orcid.org/0000-0003-1916-901X</orcidid><orcidid>https://orcid.org/0000-0003-2815-6624</orcidid><orcidid>https://orcid.org/0000-0002-7574-8975</orcidid></search><sort><creationdate>20200601</creationdate><title>A DNA Read Alignment Accelerator Based on Computational RAM</title><author>Chowdhury, Zamshed I. ; Zabihi, Masoud ; Khatamifard, S. Karen ; Zhao, Zhengyang ; Resch, Salonik ; Razaviyayn, Meisam ; Wang, Jian-Ping ; Sapatnekar, Sachin S. ; Karpuzcu, Ulya R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c405t-1c490b107e4f5e50452a0e0c99cb0f83676049a9d38ea412426b681dd5a812603</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Accelerator</topic><topic>Arrays</topic><topic>Bioinformatics</topic><topic>BWA</topic><topic>computational RAM (CRAM)</topic><topic>DNA</topic><topic>genome sequence</topic><topic>Genomics</topic><topic>Indexes</topic><topic>Memory management</topic><topic>processing in memory (PIM)</topic><topic>Sequential analysis</topic><topic>spin Hall effect magnetic tunnel junction (SHE-MTJ)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chowdhury, Zamshed I.</creatorcontrib><creatorcontrib>Zabihi, Masoud</creatorcontrib><creatorcontrib>Khatamifard, S. Karen</creatorcontrib><creatorcontrib>Zhao, Zhengyang</creatorcontrib><creatorcontrib>Resch, Salonik</creatorcontrib><creatorcontrib>Razaviyayn, Meisam</creatorcontrib><creatorcontrib>Wang, Jian-Ping</creatorcontrib><creatorcontrib>Sapatnekar, Sachin S.</creatorcontrib><creatorcontrib>Karpuzcu, Ulya R.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE journal on exploratory solid-state computational devices and circuits</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chowdhury, Zamshed I.</au><au>Zabihi, Masoud</au><au>Khatamifard, S. Karen</au><au>Zhao, Zhengyang</au><au>Resch, Salonik</au><au>Razaviyayn, Meisam</au><au>Wang, Jian-Ping</au><au>Sapatnekar, Sachin S.</au><au>Karpuzcu, Ulya R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A DNA Read Alignment Accelerator Based on Computational RAM</atitle><jtitle>IEEE journal on exploratory solid-state computational devices and circuits</jtitle><stitle>JESSCDC</stitle><date>2020-06-01</date><risdate>2020</risdate><volume>6</volume><issue>1</issue><spage>80</spage><epage>88</epage><pages>80-88</pages><issn>2329-9231</issn><eissn>2329-9231</eissn><coden>IJESQ5</coden><abstract>Recent years have witnessed an increasing interest in the processing-in-memory (PIM) paradigm in computing due to its promise to improve the performance through the reduction of energy-hungry and long-latency memory accesses. Joined with the explosion of data to be processed, produced in genomics-particularly genome sequencing-PIM has become a potential promising candidate for accelerating genomics applications since they do not scale up well in conventional von Neumann systems. In this article, we present an in-memory accelerator architecture for DNA read alignment. This architecture outperforms corresponding software implementation by &gt;49X and &gt;18 000X, in terms of throughput and energy efficiency, respectively, even under conservative assumptions.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/JXCDC.2020.2987527</doi><tpages>9</tpages><orcidid>https://orcid.org/0000-0002-5353-2364</orcidid><orcidid>https://orcid.org/0000-0002-4096-7000</orcidid><orcidid>https://orcid.org/0000-0002-8017-3635</orcidid><orcidid>https://orcid.org/0000-0003-1916-901X</orcidid><orcidid>https://orcid.org/0000-0003-2815-6624</orcidid><orcidid>https://orcid.org/0000-0002-7574-8975</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2329-9231
ispartof IEEE journal on exploratory solid-state computational devices and circuits, 2020-06, Vol.6 (1), p.80-88
issn 2329-9231
2329-9231
language eng
recordid cdi_ieee_primary_9064820
source IEEE Open Access Journals; DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
subjects Accelerator
Arrays
Bioinformatics
BWA
computational RAM (CRAM)
DNA
genome sequence
Genomics
Indexes
Memory management
processing in memory (PIM)
Sequential analysis
spin Hall effect magnetic tunnel junction (SHE-MTJ)
title A DNA Read Alignment Accelerator Based on Computational RAM
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T08%3A05%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20DNA%20Read%20Alignment%20Accelerator%20Based%20on%20Computational%20RAM&rft.jtitle=IEEE%20journal%20on%20exploratory%20solid-state%20computational%20devices%20and%20circuits&rft.au=Chowdhury,%20Zamshed%20I.&rft.date=2020-06-01&rft.volume=6&rft.issue=1&rft.spage=80&rft.epage=88&rft.pages=80-88&rft.issn=2329-9231&rft.eissn=2329-9231&rft.coden=IJESQ5&rft_id=info:doi/10.1109/JXCDC.2020.2987527&rft_dat=%3Cproquest_ieee_%3E2420297306%3C/proquest_ieee_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2420297306&rft_id=info:pmid/&rft_ieee_id=9064820&rft_doaj_id=oai_doaj_org_article_9b134bc2ab1640be8970a3a8e791a15d&rfr_iscdi=true