Title :
Optimization of DNA Sequences Data to Accelerate DNA Sequence Alignment on FPGA
Author :
Al Junid, Syed Abdul Mutalib ; Haron, M.A. ; Majid, Z. Abd ; Osman, F.N. ; Hashim, H. ; Idros, M.F.M. ; Dohad, M.R.
Author_Institution :
Fac. of Electr. Eng., Univ. Technol. MARA (UiTM), Shah Alam, Malaysia
Abstract :
This paper presents the design and development of high performance accelerating and optimization technique for accelerate the process of DNA sequences alignment. The scope of the paper focuses on memory and speed optimization by optimizing and mapping the DNA sequences data before alignment. This optimization technique is designed based on novel data compression technique in optimizing the numbers of data transmitted from computer to DNA sequences alignment accelerator. Consequently, the numbers of data per serial data transmission for alignment can be optimize and accelerate up to 400% greater than conventional DNA sequences alignment accelerator system. This technique has been design and implemented on hardware based acceleration device and targeted to Altera Cyclone II 2C70 FPGA and using 50 MHz oscillator for clock source. The code is written in verilog HDL syntax using Quartus 2 version 7.2 and the simulation is verified using Quartus 2 version 7.2 simulator tools. As a result, the theoretical analysis, simulation and implementation result based on development and implementation of the proposed design on FPGA are presented and well organized in this paper. The comparative study based on theoretical, simulation and implementation results of this technique has been made to accomplish result of analysis.
Keywords :
DNA; biology computing; data compression; field programmable gate arrays; optimisation; Altera Cyclone II 2C70 FPGA; DNA sequences alignment; Quartus 2 version 7.2 simulator tools; data compression technique; optimization technique; Acceleration; Analytical models; Cyclones; DNA computing; Data communication; Data compression; Design optimization; Field programmable gate arrays; Hardware; Sequences; DNA sequence alignment; Data Compression; FPGA; Smith-Waterman algorithm; bioinformatic;
Conference_Titel :
Mathematical/Analytical Modelling and Computer Simulation (AMS), 2010 Fourth Asia International Conference on
Conference_Location :
Bornea
Print_ISBN :
978-1-4244-7196-6
DOI :
10.1109/AMS.2010.54