- Tytuł:
- An Efficient Hardware Implementation of Smith-Waterman Algorithm Based on the Incremental Approach
- Autorzy:
-
Pułka, A.
Milik, A. - Powiązania:
- https://bibliotekanauki.pl/articles/227190.pdf
- Data publikacji:
- 2011
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
DNA-tiles
pattern routing
pipelining
FPGA synthesis
parallelism and concurrency
reconfigurable systems
dynamic programming
systolic arrays - Opis:
- 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.
- Źródło:
-
International Journal of Electronics and Telecommunications; 2011, 57, 4; 489-496
2300-1933 - Pojawia się w:
- International Journal of Electronics and Telecommunications
- Dostawca treści:
- Biblioteka Nauki
Artykuł