BWA-MEM-SCALE: Accelerating Genome Sequence Mapping on Commodity Servers
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Changdae | - |
dc.contributor.author | Koh, Kwangwon | - |
dc.contributor.author | Kim, Taehoon | - |
dc.contributor.author | Han, Daegyu | - |
dc.contributor.author | Seo, Jiwon | - |
dc.date.accessioned | 2023-03-13T07:19:42Z | - |
dc.date.available | 2023-03-13T07:19:42Z | - |
dc.date.created | 2023-03-08 | - |
dc.date.issued | 2022-08 | - |
dc.identifier.issn | 0190-3918 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/182525 | - |
dc.description.abstract | As advances in Next-Generation Sequencing have made genome sequence data generation faster and cheaper, the acceleration of genome sequence mapping to the reference genome becomes an increasingly important problem. Much effort has been made to improve the performance of the sequence mapping process. In this paper, we propose BWA-MEM-SCALE which offers software-based acceleration techniques that fully utilize system resources to speed up genome sequence mapping. BWA-MEM-SCALE has two optimization mechanisms that exploit the system memory resource; Exact Match Filter (EMF) finds the input reads that match in full-length to the reference genome so that the expensive mapping process is bypassed for those reads. FM-index Accelerator (FMA) skips the prefix of sequences in seed matching with pre-assembled data. Moreover, we fully utilize the CPU cores in the system by carefully pipelining the mapping process and using in-memory index store. We implement the proposed mechanisms on BWA-MEM2 which is the state-of-the-art sequence mapping software. The evaluation shows that BWA-MEM-SCALE achieves substantial speedup compared to BWA-MEM2 when the system has a sufficient amount of resources. For example, with additional 104GB of memory, BWA-MEM-SCALE gives up to 3.32X speedup over BWA-MEM2. Because we support partially deploying the acceleration techniques, BWA-MEM-SCALE speeds up the mapping performance in proportion to the available system resource. Source-code: https://github.com/etri/bwa-mem-scale | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Association for Computing Machinery | - |
dc.title | BWA-MEM-SCALE: Accelerating Genome Sequence Mapping on Commodity Servers | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Seo, Jiwon | - |
dc.identifier.doi | 10.1145/3545008.3545033 | - |
dc.identifier.scopusid | 2-s2.0-85148586529 | - |
dc.identifier.wosid | 001062754200083 | - |
dc.identifier.bibliographicCitation | ACM International Conference Proceeding Series, pp.1 - 12 | - |
dc.relation.isPartOf | ACM International Conference Proceeding Series | - |
dc.citation.title | ACM International Conference Proceeding Series | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 12 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | Genes | - |
dc.subject.keywordPlus | Mapping | - |
dc.subject.keywordPlus | Acceleration technique | - |
dc.subject.keywordPlus | Genome sequence alignment | - |
dc.subject.keywordPlus | Genome sequences | - |
dc.subject.keywordPlus | Mapping process | - |
dc.subject.keywordPlus | Memory scalable performance | - |
dc.subject.keywordPlus | NGS | - |
dc.subject.keywordPlus | Scalable performance | - |
dc.subject.keywordPlus | Sequence alignments | - |
dc.subject.keywordPlus | Sequence mappings | - |
dc.subject.keywordAuthor | acceleration | - |
dc.subject.keywordAuthor | genome sequence alignment | - |
dc.subject.keywordAuthor | memory scalable performance | - |
dc.subject.keywordAuthor | NGS | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/3545008.3545033 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.