Accelerating Nussinov RNA secondary structure prediction with systolic arrays on FPGAs

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 2008, Pages 191-196

  Jacob, Arpith ^a   Buhler, Jeremy ^a   Chamberlain, Roger D ^a,b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b BECS Technology Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATIONS; BIOINFORMATICS; BOOLEAN FUNCTIONS; FORECASTING; NUCLEIC ACIDS; PARALLEL ALGORITHMS; RNA;

APPLICATION-SPECIFIC SYSTEMS; ARRAY DESIGNS; INTERNATIONAL CONFERENCES;

SYSTOLIC ARRAYS;

EID: 51649129789     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2008.4580177     Document Type: Conference Paper

References (16)

1. R. T. Batey. Structures of regulatory elements in mRNAs. Current Opinion in Structural Biology, 16:299-306, 2006.
2. E. A. Dougherty and J. A. Doudna. Ribozyme structures and mechanisms. Annual Review of Biophysics and Biomolecular Structure, 30:457-75, 2001.
3. P. Gachet, B. Joinnault, and P. Quinton. Synthesizing systolic arrays using DIASTOL. In International Workshop on Systolic Arrays, pages 25-36, 1986.
4. L. T. Guibas, H. T. Kung, and C. D. Thompson. Direct VLSI implementation of combinatorial algorithms. In Proc. Cal. Tech. Conf. VLSI, pages 509-525, 1979.
5. G. J. Hannon. RNA interference. Nature, 418:244-51, 2002.
6. M. Höchsmann, T. Töller, R. Giegerich, and S. Kurtz. Local similarity in RNA secondary structures. In Proc. of the IEEE Bioinformatics Conference, pages 159-68, 2003.
7. D. Lavenier, P. Quinton, and S. Rajopadhye. Advanced Systolic Design, in Digital Signal Processing for Multimedia Systems, Chapter 23, Parhi and Nishitani Eds, March 1999.
8. D. I. Moldovan and J. A. B. Fortes. Partitioning and mapping algorithms into fixed size systolic arrays. IEEE Trans. Comput., 35(1):1-12, 1986.
9. J. M. Moscola. Techniques for hardware-accelerated parsing for network and bioinformatic applications. PhD thesis, Washington University in St. Louis, St. Louis, MO. USA. 63130, May 2008.
10. T. Mourier et al. Genome-wide discovery and verification of novel structured RNAs in Plasmodium falciparum. Genome Research, 18:281-92, 2008.
11. R. Nussinov, G. Pieczenik, J. R. Griggs, and D. J. Kleitman. Algorithms for loop matchings. SIAM Journal on Applied Mathematics, 35(1):68-82, July, 1978.
12. G. Pavesi, G. Mauri, and G. Pesole. An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences. Journal of Computer Science and Technology, 19:2-12, 2004.
13. S. V. Rajopadhye. Synthesizing systolic arrays with control signals from recurrence equations. Distributed Computing, 3(2):88-105, 1989.
14. Y. Sakakibara, M. Brown, R. Hughey, I. S. Mian, K. Sjolander, R. C. Underwood, and D. Haussler. Stochastic contextfree grammars for tRNA modeling. Nucleic Acids Research, 22:5112-20, 1994.
15. G. Tan, L. Xu, S. Feng, and N. Sun. An experimental study of optimizing bioinformatics applications. In Proc. Int'l Parallel and Distributed Processing Symposium, 2006.
16. M. Zuker. Computer prediction of RNA structure. Methods in Enzymology, 180:262-88, 1989.