By Topic

Reconfigurable Systems for the Zuker and Predator Algorithms for Secondary Structure Prediction of Genetic Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Miltiadis Smerdis ; Dept. of Electron. & Comput. Eng., Tech. Univ. of Crete, Chania, Greece ; Panagiotis Dagritzikos ; Grigorios Chrysos ; Euripides Sotiriades
more authors

Secondary structure prediction is a compute-intensive task that is used in many bioinformatics applications. In this paper we have selected two of the most well-known secondary structure prediction algorithms, the Predator and the Zuker algorithm, and we present two FPGA-based systems that implement them. Also, this paper presents different schemes of data reuse and data organization of structure prediction systems to avoid the data I/O bottleneck. The speedup of the execution time is at least 37x for the Predator method and 3x for the Zuker method compared to the corresponding software implementations. Finally, this paper shows that the exploitation of FPGA capabilities offers high performance systems that can be used by the bioinformatics community.

Published in:

2010 International Conference on Field Programmable Logic and Applications

Date of Conference:

Aug. 31 2010-Sept. 2 2010