{"id":"https://openalex.org/W4393032822","doi":"https://doi.org/10.1109/tpds.2024.3380443","title":"Taking RNA-RNA Interaction to Machine Peak","display_name":"Taking RNA-RNA Interaction to Machine Peak","publication_year":2024,"publication_date":"2024-03-21","ids":{"openalex":"https://openalex.org/W4393032822","doi":"https://doi.org/10.1109/tpds.2024.3380443"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3380443","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2024.3380443","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5043732278","display_name":"Chiranjeb Mondal","orcid":"https://orcid.org/0000-0002-3552-7270"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chiranjeb Mondal","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047953886","display_name":"Sanjay Rajopadhye","orcid":"https://orcid.org/0000-0002-4246-6066"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Rajopadhye","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043732278"],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03518129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"6","first_page":"892","last_page":"904"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":1.0,"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":1.0,"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.9991000294685364,"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/T10604","display_name":"RNA Research and Splicing","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6988412737846375},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.5746922492980957},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5488253235816956},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43074682354927063},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38019001483917236},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3722466826438904},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.331996887922287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29986608028411865},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1540067493915558}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6988412737846375},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.5746922492980957},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5488253235816956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43074682354927063},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38019001483917236},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3722466826438904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.331996887922287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29986608028411865},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1540067493915558}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3380443","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2024.3380443","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W152682494","https://openalex.org/W1582331760","https://openalex.org/W1970141743","https://openalex.org/W1983555431","https://openalex.org/W1983815263","https://openalex.org/W2025763720","https://openalex.org/W2032391783","https://openalex.org/W2041882488","https://openalex.org/W2043653977","https://openalex.org/W2051944221","https://openalex.org/W2053783019","https://openalex.org/W2054931730","https://openalex.org/W2055312318","https://openalex.org/W2073774106","https://openalex.org/W2085376012","https://openalex.org/W2102470532","https://openalex.org/W2104141342","https://openalex.org/W2143770676","https://openalex.org/W2149801340","https://openalex.org/W2166268906","https://openalex.org/W2166906890","https://openalex.org/W2170059707","https://openalex.org/W2170699077","https://openalex.org/W2463861691","https://openalex.org/W2508318196","https://openalex.org/W2915016410","https://openalex.org/W2942268808","https://openalex.org/W2983923412","https://openalex.org/W3022910820","https://openalex.org/W3046823734","https://openalex.org/W3151489216","https://openalex.org/W3177268947","https://openalex.org/W6634873696","https://openalex.org/W6684319383","https://openalex.org/W6684616911","https://openalex.org/W6725376809","https://openalex.org/W6798611408","https://openalex.org/W6903677347"],"related_works":["https://openalex.org/W1968256718","https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W2278797713","https://openalex.org/W98357545","https://openalex.org/W977407476","https://openalex.org/W4249487612","https://openalex.org/W2624682093","https://openalex.org/W3167735904","https://openalex.org/W4280602899"],"abstract_inverted_index":{"RNA-RNA":[0],"interactions":[1],"(RRIs)":[2],"are":[3,60],"essential":[4,72],"in":[5,20,44,52,218],"many":[6],"biological":[7],"processes,":[8],"including":[9],"gene":[10],"transcription,":[11],"translation,":[12],"and":[13,25,35,46,57,73,92,96,134,146,168,235,241],"localization.":[14],"They":[15],"play":[16],"a":[17,101,115,126,161,207,233],"critical":[18],"role":[19],"diseases":[21],"such":[22,142],"as":[23,143],"cancer":[24],"Alzheimer\u2019s.":[26],"Algorithms":[27],"to":[28,75,80,89,94,191],"model":[29],"RRI":[30,111],"typically":[31],"use":[32],"dynamic":[33,131],"programming":[34,132],"have":[36,83],"the":[37,61,64,109,130,136,156,187,219],"complexity":[38,222],"<inline-formula><tex-math":[39,47,55,58,183,224],"notation=\"LaTeX\">$\\Theta":[40,48,225],"(N^{3}":[41,226],"\\,":[42,50,227],"M^{3})$</tex-math></inline-formula>":[43],"time":[45],"(N^{2}":[49],"M^{2})$</tex-math></inline-formula>":[51],"space":[53],"where":[54],"notation=\"LaTeX\">$N$</tex-math></inline-formula>":[56],"notation=\"LaTeX\">$M$</tex-math></inline-formula>":[59],"lengths":[62],"of":[63,105,108,129,138,198,213,243],"two":[65],"RNA":[66],"sequences.":[67],"This":[68,98],"makes":[69],"it":[70,170],"both":[71],"challenging":[74],"parallelize":[76],"them.":[77],"Previous":[78],"efforts":[79],"do":[81],"so":[82],"been":[84],"hand-optimized,":[85],"which":[86],"is":[87,181,223],"prone":[88],"human":[90],"error":[91],"costly":[93],"develop":[95],"maintain.":[97],"paper":[99],"presents":[100],"multi-core":[102,239],"CPU":[103],"parallelization":[104],"BPMax,":[106],"one":[107],"simpler":[110],"algorithms,":[112],"generated":[113],"by":[114],"user-guided":[116],"polyhedral":[117,139],"code":[118],"generation":[119],"tool,":[120],"<small><monospace><b>AlphaZ</b></monospace></small>.":[121],"The":[122,215],"user":[123],"starts":[124],"with":[125,171],"mathematical":[127],"specification":[128],"algorithm":[133],"provides":[135],"choice":[137],"program":[140,179],"transformations":[141],"schedules,":[144],"memory-maps,":[145],"multi-level":[147],"tiling.":[148],"<small><monospace><b>AlphaZ</b></monospace></small>":[149],"automatically":[150],"generates":[151],"highly":[152],"optimized":[153,174,178],"code.":[154,175],"At":[155],"lowest":[157],"level,":[158],"we":[159,210],"implemented":[160],"small":[162],"hand-optimized":[163],"register-tiled":[164],"\u201cmatrix":[165],"max-plus\u201d":[166],"kernel":[167,217],"integrated":[169],"our":[172,199],"tool-generated":[173],"Our":[176],"final":[177],"version":[180],"about":[182],"notation=\"LaTeX\">$400\\times$</tex-math></inline-formula>":[184],"faster":[185],"than":[186,196],"base":[188],"program,":[189],"translating":[190],"around":[192],"312":[193],"GFLOPS,":[194],"more":[195],"half":[197],"platform's":[200],"<i>Roofline":[201],"Machine":[202],"Peak</i>":[203],"(<small><monospace><b>RMP</b></monospace></small>)":[204],"performance.":[205],"On":[206],"single":[208],"core,":[209],"attain":[211],"80%":[212],"<small><monospace><b>RMP</b></monospace></small>.":[214],"main":[216],"algorithm,":[220],"whose":[221],"M^{3})$</tex-math></inline-formula>,":[228],"attains":[229],"58":[230],"GFLOPS":[231,237],"on":[232,238],"single-core":[234],"344":[236],"(90%":[240],"58%":[242],"<small><monospace><b>RMP</b></monospace></small>,":[244],"respectively).":[245]},"counts_by_year":[],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}