DocumentCode :
3643446
Title :
Considerations on incremental approach to hardware implementation of Smith-Waterman algorithm
Author :
Andrzej Pułka;Adam Milik
Author_Institution :
Institute of Electronics, Department of Automatic Control, Electronics and Computer Science, Silesian University of Technology, Gliwice, Poland
fYear :
2011
fDate :
6/1/2011 12:00:00 AM
Firstpage :
283
Lastpage :
288
Abstract :
The paper presents optimized hardware structure applied to genome alignment search. The proposed methodology is based on dynamic programming. The authors show how starting from the original Smith-Waterman approach, the algorithm can be optimized and the evaluation process simplified and speeded-up. The main idea is based on the observations of growth trends in the adjacent cells of the systolic array, which leads to the incremental approach. Moreover various coding styles are discussed and the best technique allowing further reduction of resources is selected. The entire processing unit utilizes fully pipelined structure that is well balanced trade-off between performance and resource requirements. The proposed technique is implemented in modern FPGA structures and obtained results proved efficiency of the methodology comparing to other approaches in the field.
Keywords :
"Arrays","Hardware","Table lookup","Registers","Algorithm design and analysis","Field programmable gate arrays","Equations"
Publisher :
ieee
Conference_Titel :
Mixed Design of Integrated Circuits and Systems (MIXDES), 2011 Proceedings of the 18th International Conference
Print_ISBN :
978-1-4577-0304-1
Type :
conf
Filename :
6015925
Link To Document :
بازگشت