DocumentCode :
3030016
Title :
Design and Analysis of High Performance and Low Power Matrix Filling for DNA Sequence Alignment Accelerator Using ASIC Design Flow
Author :
Khairudin, N. ; Haron, M.A. ; Junid, S. A M Al ; Halim, A. K Abdul ; Idros, M. F Md ; Razak, N. F Abdul
Author_Institution :
Fac. of Electr. Eng., Univ. Teknol. MARA (UiTM) Shah Alam, Shah Alam, Malaysia
fYear :
2011
fDate :
16-18 Nov. 2011
Firstpage :
123
Lastpage :
128
Abstract :
Efficient sequence alignment is one of the most important and challenging activities in bioinformatics. Many algorithms have been proposed to perform and accelerate sequence alignment activities. Among them Smith-Waterman (S-W) is the most sensitive (accurate) algorithm. This paper presents a novel approach and analysis of High Performance and Low Power Matrix Filling for DNA Sequence Alignment Accelerator by using ASIC design flow. The objective of this paper is to improve the performance of the DNA sequence alignment and to optimize power reduction of the existing technique by using Smith Waterman (SW) algorithm. The scope of study is by using the matrix filling method which is in parallel implementation of the Smith-Waterman algorithm. This method provides more efficient speed up compared to the traditional sequential implementation but at the same time maintaining the level of sensitivity. The methodology of this paper is using FPGA and Synopsis. This technique is used to implement the massive parallelism. The design was developed in Verilog HDL coding and synthesized by using LINUX tools. Matrix Cells with a design area 8808.307mm2 at 40ns clock period is the best design. Thus the power required at this clock period also smaller, dynamic power 111.1415uW and leakage power 212.9538 Nw. This is a large improvement over existing designs and improves data throughput by using ASIC design flow.
Keywords :
DNA; application specific integrated circuits; bioinformatics; field programmable gate arrays; parallel processing; ASIC design flow; DNA sequence alignment accelerator; FPGA; LINUX tools; Smith-Waterman algorithm; Synopsis; Verilog HDL coding; bioinformatics; high performance matrix filling; low power matrix filling; massive parallelism; parallel implementation; Clocks; DNA; Dynamic programming; Field programmable gate arrays; Filling; Hardware design languages; Heuristic algorithms; ASIC; DNA Sequencing; FPGA; Matrix Filling; Smith-Waterman algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Modeling and Simulation (EMS), 2011 Fifth UKSim European Symposium on
Conference_Location :
Madrid
Print_ISBN :
978-1-4673-0060-5
Type :
conf
DOI :
10.1109/EMS.2011.9
Filename :
6131200
Link To Document :
بازگشت