Nae-Chyun ChenTai-Yin ChiuYu-Cheng LiYu-Chun ChienYi-Chang LuYI-CHANG LU2019-10-312019-10-312015https://scholars.lib.ntu.edu.tw/handle/123456789/429930https://www.scopus.com/inward/record.uri?eid=2-s2.0-84962695382&doi=10.1109%2fBioCAS.2015.7348380&partnerID=40&md5=5a120db9da80c77ba622cbe38071cb9cBecause of the advancement of Next Generation Sequencing technology, DNA short reads can be generated in parallel at very high-Throughput rates. One of the new challenges in bioinformatics is how to map these high volume short reads to the target reference accurately and efficiently. Besides the conventional software approaches, using a special processor for sequence alignment is a promising alternative. In this work, we present a Burrows-Wheeler-Transform-based hardware architecture and implement it on a special processor using 90 nm TSMC technology. With techniques including Forward String Sorting, Depth-First Search, and Extension Modules, our hardware is very efficient in terms of time and power. When compared to the hundred-Watt-level software approach, the proposed solution needs only less than 600 mW to achieve the same speed performance. © 2015 IEEE.Bioinformatics; Gene encoding; Hardware; Reconfigurable hardware; Burrows Wheeler transform; Depth first search; Hardware architecture; Next-generation sequencing; Sequence alignments; Software approach; Special processor; Speed performance; Integrated circuit designconference paper10.1109/biocas.2015.73483802-s2.0-84962695382