Rahmaddiansyah, , and Abdul Rashid, Nur’aini (2011) Speeding up index construction with GPU for DNA data sequences. In: 3rd International Conference on Computing and Informatics (ICOCI 2011), 8-9 June 2011, Bandung, Indonesia.

Preview

PDF Download (292kB) | Preview

Abstract

The advancement of technology in scientific community has produced terabytes of biological data.This datum includes DNA sequences.String matching algorithm which is traditionally used to match DNA sequences now takes much longer time to execute because of the large size of DNA data and also the small number of alphabets.To overcome this problem, the indexing methods such as suffix arrays or suffix trees have been introduced.In this study we used suffix arrays as indexing algorithm because it is more applicable, not complex and used less space compared to suffix trees.The parallel method is then introduced to speed up the index construction process. Graphic processor unit (GPU) is used to parallelize a segment of an indexing algorithm. In this research, we used a GPU to parallelize the sorting part of suffix array construction algorithm.Our results show that the GPU is able to accelerate the process of building the index of the suffix array by 1.68 times faster than without GPU.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN 978-983-2078-49-4 Organized by : UUM College of Arts and Sciences, Universiti Utara Malaysia.
Uncontrolled Keywords:	Indexing technique, Graphic Processor Unit (GPU), Speed up, DNA sequences.
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	College of Arts and Sciences
Depositing User:	Mrs. Norazmilah Yaakub
Date Deposited:	07 Apr 2015 06:52
Last Modified:	07 Apr 2015 06:52
URI:	https://repo.uum.edu.my/id/eprint/13623

Actions (login required)

View Item