Το work with title Reconfigurable systems for the zuker and predator algorithms for secondary structure prediction of genetic data by Smerdis Miltiadis, Dagritzikos Panagiotis, Chrysos Grigorios, Sotiriadis Evripidis, Dollas Apostolos is licensed under Creative Commons Attribution 4.0 International
Bibliographic Citation
M. Smerdis, P. Dagritzikos, G. Chrysos, E. Sotiriades and A. Dollas, "Reconfigurable systems for the Zuker and Predator algorithms for secondary structure prediction of genetic data," in International Conference on Field Programmable Logic and Applications, 2010, pp. 448-451. doi: 10.1109/FPL.2010.91
https://doi.org/10.1109/FPL.2010.91
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.