{"id":"https://openalex.org/W2139138332","doi":"https://doi.org/10.1093/bioinformatics/17.2.137","title":"The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation","display_name":"The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation","alternate_titles":[],"publication_year":2001,"publication_date":"2001-02-01","ids":{"openalex":"https://openalex.org/W2139138332","doi":"https://doi.org/10.1093/bioinformatics/17.2.137","mag":"2139138332","pmid":"https://pubmed.ncbi.nlm.nih.gov/11238069"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/17.2.137","doi":"https://doi.org/10.1093/bioinformatics/17.2.137","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/17.2.137","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/17/2/137/441728/170137.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2139138332"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/17/2/137/441728/170137.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010562576","display_name":"Bruce A. Shapiro","orcid":"https://orcid.org/0000-0002-4443-0788","observed_orcids":["https://orcid.org/0000-0002-4443-0788"]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210130649","display_name":"Frederick National Laboratory for Cancer Research","ror":"https://ror.org/03v6m3209","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210130649","https://openalex.org/I4210140884"]},{"id":"https://openalex.org/I4210140884","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210140884"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce A. Shapiro","raw_affiliation_strings":["Image Processing Section, Laboratory of Experimental and Computational Biology, Division of Basic Sciences, National Cancer Institute, Frederick Cancer Research and Development Center, National Institutes of Health, Bldg 469, Frederick, MD 21702, USA","National Institutes of Health, Bethesda, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Image Processing Section, Laboratory of Experimental and Computational Biology, Division of Basic Sciences, National Cancer Institute, Frederick Cancer Research and Development Center, National Institutes of Health, Bldg 469, Frederick, MD 21702, USA","institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210130649","https://openalex.org/I4210140884"]},{"raw_affiliation_string":"National Institutes of Health, Bethesda, United States","institution_ids":["https://openalex.org/I1299303238"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jin Chu Wu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin Chu Wu","raw_affiliation_strings":["Science Applications International Corporation at Frederick , LECB , NCI-FCRDC , Frederick , MD 21702 , USA and","National Institutes of Health"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science Applications International Corporation at Frederick , LECB , NCI-FCRDC , Frederick , MD 21702 , USA and","institution_ids":[]},{"raw_affiliation_string":"National Institutes of Health","institution_ids":["https://openalex.org/I1299303238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043841669","display_name":"David Bengali","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210130649","display_name":"Frederick National Laboratory for Cancer Research","ror":"https://ror.org/03v6m3209","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210130649","https://openalex.org/I4210140884"]},{"id":"https://openalex.org/I4210140884","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210140884"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Bengali","raw_affiliation_strings":["Image Processing Section , Laboratory of Experimental and Computational Biology , Division of Basic Sciences , National Cancer Institute , Frederick Cancer Research and Development Center , National Institutes of Health , Bldg 469 , Rm 150 , Frederick , MD 21702 , USA,","National Institutes of Health"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Image Processing Section , Laboratory of Experimental and Computational Biology , Division of Basic Sciences , National Cancer Institute , Frederick Cancer Research and Development Center , National Institutes of Health , Bldg 469 , Rm 150 , Frederick , MD 21702 , USA,","institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210130649","https://openalex.org/I4210140884"]},{"raw_affiliation_string":"National Institutes of Health","institution_ids":["https://openalex.org/I1299303238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024927641","display_name":"Mark J. Potts","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3132238960","display_name":"Institute of Electrical and Electronics Engineers","ror":"https://ror.org/01n002310","country_code":"US","type":"education","lineage":["https://openalex.org/I3132238960"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark J. Potts","raw_affiliation_strings":["HPC Applications Inc. , 10080 Old Frederick Road , Ellicott City , MD 21042 , USA","SGI Inc. , 12200-G Plum Orchard Drive , Silver Spring , MD 20904 , USA","Institute of Electrical and Electronics Engineers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HPC Applications Inc. , 10080 Old Frederick Road , Ellicott City , MD 21042 , USA","institution_ids":[]},{"raw_affiliation_string":"SGI Inc. , 12200-G Plum Orchard Drive , Silver Spring , MD 20904 , USA","institution_ids":[]},{"raw_affiliation_string":"Institute of Electrical and Electronics Engineers","institution_ids":["https://openalex.org/I3132238960"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":1.7311,"has_fulltext":true,"cited_by_count":98,"citation_normalized_percentile":{"value":0.83905921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"17","issue":"2","first_page":"137","last_page":"148"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9580000042915344,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9580000042915344,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.017899999395012856,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.007499999832361937,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rna-folding","display_name":"RNA folding","score":0.871999979019165},{"id":"https://openalex.org/keywords/sgi-origin-2000","display_name":"SGI Origin 2000","score":0.9700000286102295},{"id":"https://openalex.org/keywords/cray-t3e","display_name":"Cray T3E","score":0.9800000190734863},{"id":"https://openalex.org/keywords/population-variation","display_name":"population variation","score":0.7070000171661377},{"id":"https://openalex.org/keywords/processor-communication","display_name":"processor communication","score":0.871999979019165},{"id":"https://openalex.org/keywords/parallel-scaling","display_name":"parallel scaling","score":0.6299999952316284},{"id":"https://openalex.org/keywords/rna-structure-prediction","display_name":"RNA structure prediction","score":0.5910000205039978}],"concepts":[{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.9398230314254761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8234520554542542},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7437616586685181},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6516348123550415},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6245753169059753},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5986610054969788},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4631476104259491},{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.4437887370586395},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/17.2.137","doi":"https://doi.org/10.1093/bioinformatics/17.2.137","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/17.2.137","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/17/2/137/441728/170137.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:11238069","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/11238069","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/17.2.137","doi":"https://doi.org/10.1093/bioinformatics/17.2.137","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/17.2.137","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/17/2/137/441728/170137.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320337351","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139138332.pdf","grobid_xml":"https://content.openalex.org/works/W2139138332.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W602203297","https://openalex.org/W1497256448","https://openalex.org/W1639032689","https://openalex.org/W1986112182","https://openalex.org/W1993963883","https://openalex.org/W2009818318","https://openalex.org/W2014989101","https://openalex.org/W2024734101","https://openalex.org/W2040015982","https://openalex.org/W2044595289","https://openalex.org/W2052510375","https://openalex.org/W2063471216","https://openalex.org/W2071330537","https://openalex.org/W2072397017","https://openalex.org/W2091735434","https://openalex.org/W2103890354","https://openalex.org/W2113368761","https://openalex.org/W2154943258","https://openalex.org/W2164943294","https://openalex.org/W2171909013","https://openalex.org/W2253931185","https://openalex.org/W2618338767","https://openalex.org/W2904250082","https://openalex.org/W2908310469","https://openalex.org/W2981264952","https://openalex.org/W3011460294","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W2787356782","https://openalex.org/W2091735434","https://openalex.org/W2164943294","https://openalex.org/W2154943258","https://openalex.org/W6959924979","https://openalex.org/W2493768984","https://openalex.org/W2133173643","https://openalex.org/W1515298512","https://openalex.org/W233432233","https://openalex.org/W7098995600"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"massively":[2],"parallel":[3],"Genetic":[4],"Algorithm":[5],"(GA)":[6],"has":[7,72],"been":[8,73],"applied":[9,26],"to":[10,27,75],"RNA":[11,32,44,103],"sequence":[12],"folding":[13],"on":[14,35,116],"three":[15],"different":[16],"computer":[17],"architectures.":[18],"The":[19,51,94],"GA,":[20],"an":[21,43],"evolution-like":[22],"algorithm":[23,52,99,130],"that":[24],"is":[25],"a":[28,36,59,76,88],"large":[29],"population":[30,48,114],"of":[31,38,97,113,128,134,137,144],"structures":[33],"based":[34],"pool":[37],"helical":[39],"stems":[40],"derived":[41],"from":[42,131],"sequence,":[45],"evolves":[46],"this":[47],"in":[49],"parallel.":[50],"was":[53],"originally":[54],"designed":[55],"and":[56,87,106,141],"developed":[57],"for":[58],"16384":[60],"processor":[61,78,90,107],"SIMD":[62],"(Single":[63],"Instruction":[64,81],"Multiple":[65,82],"Data)":[66,83],"MasPar":[67],"MP-2.":[68],"More":[69],"recently":[70],"it":[71],"adapted":[74],"64":[77],"MIMD":[79,91,95],"(Multiple":[80],"SGI":[84],"ORIGIN":[85],"2000,":[86],"512":[89],"CRAY":[92],"T3E.":[93],"version":[96],"the":[98,111,117,125,129,132,135,142],"raises":[100],"issues":[101],"concerning":[102],"structure":[104],"data-layout":[105],"communication.":[108],"In":[109],"addition,":[110],"effects":[112],"variation":[115],"predicted":[118],"results":[119],"are":[120,124],"discussed.":[121],"Also":[122],"presented":[123],"scaling":[126],"properties":[127],"perspective":[133],"number":[136,143],"physical":[138],"processors":[139,146],"utilized":[140],"virtual":[145],"(RNA":[147],"structures)":[148],"operated":[149],"upon.":[150],"Contact:":[151],"bshapiro@ncifcrf.gov;":[152],"jcwu@ncifcrf.gov;":[153],"bengalid@ncifcrf.gov;":[154],"mark.potts@ieee.org":[155],"*":[156],"To":[157],"whom":[158],"correspondence":[159],"should":[160],"be":[161],"addressed.":[162],"4":[163],"Current":[164],"address:":[165],"HPC":[166],"Applications":[167],"Inc.,":[168],"10080":[169],"Old":[170],"Frederick":[171],"Road,":[172],"Ellicott":[173],"City,":[174],"MD":[175],"21042,":[176],"USA.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139138332","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
