Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Reconfigurable computing IP cores for multiple sequence alignment

Papaefstathiou Ioannis, Chrysos Grigorios , Dollas Apostolos , Euripides Sotiriades, Lakka Matina , Desarti A.

Full record


URI: http://purl.tuc.gr/dl/dias/FBF0F604-8917-4BF0-8715-524EB07EA2E3
Year 2001
Type of Item Conference Full Paper
License
Details
Bibliographic Citation M. Lakka, A. Desarti, G. Chrysos, E. Sotiriades, I. Papaefstathiou, A. Dollas, "Reconfigurable Computing IP Cores for Multiple Sequence Alignment," presented at International Conference on Bioinformatics Models, Methods and Algorithms, Rome, Italy, 2011.
Appears in Collections

Summary

Multiple Sequence Alignment (MSA) is a principal tool in computational molecular biology. MSA is considered to be a very challenging problem as many software implementations suffer from quadratic time performance. Two of the best known MSA algorithms, which offer high accuracy and great speed, are T-Coffee and MAFFT. Reconfigurable technology provides a dramatic reduction of execution time by taking advantage of high parallelism. It also allows for different problem sizing solutions within a generic intellectual property (IP) core. This paper presents the implementation of MAFFT and T-Coffee algorithms on present-day Field Programmable Gate Arrays (FPGAs). The performance of the FPGA systems is compared against software implementations, concluding that the parallelism of reconfigurable technology can offer significant computational power to the bioinformatics community.

Services

Statistics