@ARTICLE{Pułka_Andrzej_Measurement_2012, author={Pułka, Andrzej and Milik, Adam}, number={No 1}, journal={Metrology and Measurement Systems}, pages={49-62}, howpublished={online}, year={2012}, publisher={Polish Academy of Sciences Committee on Metrology and Scientific Instrumentation}, abstract={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.}, type={Artykuły / Articles}, title={Measurement Aspects of Genome Pattern Investigations - Hardware Implementation}, URL={http://www.czasopisma.pan.pl/Content/89860/PDF/Journal10178-VolumeXIX%20Issue1_04paper.pdf}, doi={10.2478/v10178-012-0004-0}, keywords={DNA-tiles, pattern recognition, pipelining, parallelism and concurrency, dynamic programming, systolic arrays, computational methods}, }