{"id":"https://openalex.org/W3011560990","doi":"https://doi.org/10.1109/iccabs.2016.7802765","title":"Cache and energy efficient algorithms for Nussinov RNA folding","display_name":"Cache and energy efficient algorithms for Nussinov RNA folding","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W3011560990","doi":"https://doi.org/10.1109/iccabs.2016.7802765","mag":"3011560990"},"language":"en","primary_location":{"id":"doi:10.1109/iccabs.2016.7802765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2016.7802765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 6th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102022157","display_name":"Chunchun Zhao","orcid":"https://orcid.org/0000-0002-6698-727X"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chunchun Zhao","raw_affiliation_strings":["Department of Computer and Information, Science and Engineering, University of Florida, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information, Science and Engineering, University of Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070824596","display_name":"Sartaj Sahni","orcid":"https://orcid.org/0000-0002-8129-1676"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sartaj Sahni","raw_affiliation_strings":["Department of Computer and Information, Science and Engineering, University of Florida, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information, Science and Engineering, University of Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102022157"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18417198,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9915000200271606,"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.9915000200271606,"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/T11482","display_name":"RNA modifications and cancer","score":0.9686999917030334,"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.9236000180244446,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/transpose","display_name":"Transpose","score":0.8670670986175537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8431635499000549},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.68145751953125},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5975847244262695},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5558270215988159},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.5147385597229004},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5022497177124023},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.4278474450111389},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2833952307701111}],"concepts":[{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.8670670986175537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431635499000549},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.68145751953125},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5975847244262695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5558270215988159},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5147385597229004},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5022497177124023},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.4278474450111389},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2833952307701111},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccabs.2016.7802765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2016.7802765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 6th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2054931730","https://openalex.org/W2087001748"],"related_works":["https://openalex.org/W2274935188","https://openalex.org/W2538519144","https://openalex.org/W2546991807","https://openalex.org/W2730690135","https://openalex.org/W2109265242","https://openalex.org/W4311655071","https://openalex.org/W2160946197","https://openalex.org/W2100901045","https://openalex.org/W1505654810","https://openalex.org/W2128759835"],"abstract_inverted_index":{"We":[0],"propose":[1],"three":[2],"cache-efficient":[3,23],"algorithms,":[4,19],"ByRow,":[5,59],"ByRowSegment":[6],"and":[7,31,61,82,90,117,128,134,154],"ByBox,":[8],"for":[9],"RNA":[10],"folding":[11],"using":[12,39,78,162],"Nussinov's":[13],"dynamic":[14],"programming":[15,80,143],"equations":[16],"[1].":[17],"These":[18],"along":[20],"with":[21],"the":[22,32,50,100,141,163,168],"Transpose":[24],"algorithm":[25,34,108],"of":[26,35,53,73,166],"Li":[27],"et":[28],"al":[29],"[2].":[30],"Classical":[33,48,127,153],"Nussinov":[36],"are":[37,102],"analyzed":[38],"a":[40,70,74],"simple":[41],"LRU":[42],"cache":[43,54,85],"model.":[44],"For":[45,93],"this":[46,64],"model,":[47],"has":[49],"highest":[51],"number":[52],"misses":[55],"followed":[56],"by":[57,112,120,129,171,183],"Transpose,":[58],"ByRowSegment,":[60],"ByBox":[62,107,145],"(in":[63],"order).":[65],"Extensive":[66],"experiments":[67],"conducted":[68],"on":[69],"single":[71],"core":[72],"Xeon":[75],"E5":[76],"server,":[77],"two":[79],"languages-C":[81],"Java-show":[83],"that":[84],"efficiency":[86],"translates":[87],"into":[88],"time":[89,111,151],"energy":[91,118],"efficiency.":[92],"example,":[94],"our":[95,106],"benchmarking":[96],"shows":[97],"that,":[98],"when":[99],"algorithms":[101,169],"programmed":[103],"in":[104],"C,":[105],"reduces":[109],"run":[110],"as":[113,115,121,123,130,132],"much":[114,122,131],"91\u22363%":[116],"consumption":[119],"90\u22368%":[124],"relative":[125,137],"to":[126,138,148,156,177],"56\u22363%":[133],"57\u22369%,":[135],"respectively,":[136],"Transpose.":[139,160,184],"In":[140],"Java":[142],"language,":[144],"takes":[146],"up":[147,155,176],"88\u22369%":[149],"less":[150,158],"than":[152,159,180],"74\u22369%":[157],"Also,":[161],"same":[164],"amount":[165],"memory,":[167],"proposed":[170],"us":[172],"can":[173],"solve":[174],"problems":[175],"40%":[178],"larger":[179],"those":[181],"solvable":[182]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}