{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T06:06:14Z","timestamp":1759385174070,"version":"3.38.0"},"reference-count":13,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputer Applications and High Performance Computing"],"published-print":{"date-parts":[[1995,3]]},"abstract":"<jats:p> An optimized and parallelized form of a dynamic pro gramming algorithm capable of generating optimal and suboptimal RNA secondary structures is pre sented. Implementation of this algorithm on a MasPar MP-2 with 16K processors is shown to perform ex tremely well for very large nucleic acid sequences such as HIV (AIDS) and Rhinovirus (common cold). These sequences are, respectively, 9,128 and 7,208 nu cleotides in length. By taking advantage of the parallel nature of MasPar and also optimizing the communica tion requirements the implementation essentially re duced the algorithm from order O(n<jats:sup>3<\/jats:sup>) to 0(n<jats:sup>2<\/jats:sup>). This reduction in complexity enables us to fold large RNA sequences in reasonable amounts of time. This capa bility has proven to be a valuable tool in studying the molecular structure and biological function of mole cules this large. <\/jats:p>","DOI":"10.1177\/109434209500900103","type":"journal-article","created":{"date-parts":[[2007,3,11]],"date-time":"2007-03-11T07:54:27Z","timestamp":1173599667000},"page":"29-39","source":"Crossref","is-referenced-by-count":5,"title":["Optimization and Performance Analysis of a Massively Parallel Dynamic Programming Algorithm for Rna Secondary Structure Prediction"],"prefix":"10.1177","volume":"9","author":[{"given":"Bruce A.","family":"Shapiro","sequence":"first","affiliation":[{"name":"Image Processing Section, Laboratory of Mathematical\rBiology, Division of Cancer Biology, Diagnosis, and Centers, National Cancer\rInstitute, Frederick Cancer Research and Development Center, National Institutes\rof Health, Frederick, Maryland 21702"}]},{"given":"Jih-Hsiang","family":"Chen","sequence":"additional","affiliation":[{"name":"Frederick Biomedical Supercomputer Center, PRI\/DYNCORP,\rNCI\/FCRDC, Frederick, Maryland 21702"}]},{"given":"Tim","family":"Busse","sequence":"additional","affiliation":[{"name":"MASPAR Computer Corporation, Bethesda, Maryland 20817"}]},{"given":"Joseph","family":"Navetta","sequence":"additional","affiliation":[{"name":"Frederick Biomedical Supercomputer Center, PRI\/DYNCORP,\rNCI\/FCRDC, Frederick, Maryland 21702"}]},{"given":"Wojciech","family":"Kasprzak","sequence":"additional","affiliation":[{"name":"Frederick Biomedical Supercomputer Center, PRI\/DYNCORP,\rNCI\/FCRDC, Frederick, Maryland 21702"}]},{"suffix":"Jr","given":"Jacob V.","family":"Maizel","sequence":"additional","affiliation":[{"name":"Image Processing Section, Laboratory of Mathematical\rBiology, Division of Cancer Biology, Diagnosis, and Centers, National Cancer\rInstitute, Frederick Cancer Research and Development Center, National Institutes\rof Health, Frederick, Maryland 21702"}]}],"member":"179","published-online":{"date-parts":[[1995,3,1]]},"reference":[{"journal-title":"Proc. IEEE Compcon Spring","year":"1990","author":"Blank, T.","key":"atypb1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1128\/JVI.66.2.1139-1151.1992"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.86.20.7706"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0076-6879(90)83019-6"},{"key":"atypb5","first-page":"153","volume":"4","author":"Le, S.","year":"1988","journal-title":"Computer Applications in the Biological Sciences"},{"volume-title":"Introduction to Parallel Computing","year":"1992","author":"Lewis, T.","key":"atypb6"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1038\/338254a0"},{"volume-title":"Computational Science Advances","year":"1992","author":"Sdsc","key":"atypb8"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/10.21.7041"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/12.1Part1.75"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.bb.17.060188.001123"},{"volume-title":"Molecular Biology of the Gene","year":"1987","author":"Watson, J.","key":"atypb12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1126\/science.2468181"}],"container-title":["The International Journal of Supercomputer Applications and High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209500900103","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209500900103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T03:53:51Z","timestamp":1740801231000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209500900103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["10.1177\/109434209500900103"],"URL":"https:\/\/doi.org\/10.1177\/109434209500900103","relation":{},"ISSN":["1078-3482"],"issn-type":[{"type":"print","value":"1078-3482"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}