Measurement Aspects of Genome Pattern Investigations - Hardware Implementation

Metrology and Measurement Systems

Adam Milik¹  Andrzej Pułka¹ 

关键词: DNA-tiles;    pattern recognition;    pipelining;    parallelism and concurrency;    dynamic programming;    systolic arrays;    computational methods;   

DOI  :  10.2478/v10178-012-0004-0

来源: Versita

【 摘 要 】

The work presented in the paper concerns a very important problem of searching for string alignments. The authors show that the problem of a genome pattern alignment could be interpreted and defined as a measuring task, where the distance between two (or more) patterns is investigated. The problem originates from modern computation biology. Hardware-based implementations have been driving out software solutions in the field recently. The complex programmable devices have become very commonly applied. The paper introduces a new, optimized approach based on the Smith-Waterman dynamic programming algorithm. The original algorithm is modified in order to simplify data-path processing and take advantage of the properties offered by FPGA devices. The results obtained with the proposed methodology allow to reduce the size of the functional block and radically speed up the processing time. This approach is very competitive compared with other related works.

【 授权许可】

Unknown