Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

FPGA based architecture for DNA sequence comparison and database search

Sotiriadis Evripidis, Kozanitis Christos, Dollas Apostolos

Full record


URI: http://purl.tuc.gr/dl/dias/5D384994-1041-45D8-A702-8EB40283773F
Year 2006
Type of Item Conference Publication
License
Details
Bibliographic Citation E. Sotiriades, C. Kozanitis and A. Dollas, "FPGA based architecture for DNA sequence comparison and database search," in 20th International Parallel and Distributed Processing Symposium, 2006. doi: 10.1109/IPDPS.2006.1639443 https://doi.org/10.1109/IPDPS.2006.1639443
Appears in Collections

Summary

DNA sequence comparison is a computationally intensive problem, known widely since the competition for human DNA decryption. Database search for DNA sequence comparison is of great value to computational biologists. Several algorithms have been developed and implemented to solve this problem efficiently, but from a user base point of view the BLAST algorithm is the most widely used one. In this paper, we present a new architecture for the BLAST algorithm. The new architecture was fully designed, placed and routed. The post place-and-route cycle-accurate simulation, accounting for the I/O, shows a better performance than a cluster of workstations running highly optimized code over identical datasets. The new architecture and detailed performance results are presented in this paper.

Services

Statistics