{"id":"https://openalex.org/W2163283517","doi":"https://doi.org/10.1109/cgo.2013.6495001","title":"Automatically exploiting cross-invocation parallelism using runtime information","display_name":"Automatically exploiting cross-invocation parallelism using runtime information","publication_year":2013,"publication_date":"2013-02-01","ids":{"openalex":"https://openalex.org/W2163283517","doi":"https://doi.org/10.1109/cgo.2013.6495001","mag":"2163283517"},"language":"en","primary_location":{"id":"doi:10.1109/cgo.2013.6495001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2013.6495001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","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/A5048221375","display_name":"Jialu Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jialu Huang","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081352952","display_name":"Thomas B. Jablin","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. B. Jablin","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110268441","display_name":"SM Beard","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. R. Beard","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110187017","display_name":"Nick Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. P. Johnson","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008319090","display_name":"David I. August","orcid":"https://orcid.org/0000-0003-3327-1803"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. I. August","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5048221375"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":6.0258,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.96322453,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8947661519050598},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7927252650260925},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6306551098823547},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5775305032730103},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5513602495193481},{"id":"https://openalex.org/keywords/runtime-system","display_name":"Runtime system","score":0.5470004677772522},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5191744565963745},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.47636935114860535},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.4498884677886963},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.436847984790802},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.42070719599723816},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3002552390098572},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1465258002281189}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8947661519050598},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7927252650260925},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6306551098823547},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5775305032730103},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5513602495193481},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.5470004677772522},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5191744565963745},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.47636935114860535},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4498884677886963},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.436847984790802},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.42070719599723816},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3002552390098572},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1465258002281189},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cgo.2013.6495001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2013.6495001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.7315","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.7315","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://liberty.princeton.edu/Publications/cgo13_domore.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W16598917","https://openalex.org/W79448102","https://openalex.org/W1494930385","https://openalex.org/W1496148647","https://openalex.org/W1526271933","https://openalex.org/W1536051636","https://openalex.org/W1554398046","https://openalex.org/W1578084133","https://openalex.org/W1588278888","https://openalex.org/W1590369105","https://openalex.org/W1846255488","https://openalex.org/W1865312937","https://openalex.org/W1972544179","https://openalex.org/W1975799560","https://openalex.org/W1976848527","https://openalex.org/W1980385176","https://openalex.org/W1981109753","https://openalex.org/W1986009031","https://openalex.org/W1986913310","https://openalex.org/W1990886115","https://openalex.org/W1996001376","https://openalex.org/W2005085827","https://openalex.org/W2008677874","https://openalex.org/W2012394090","https://openalex.org/W2032401773","https://openalex.org/W2034883453","https://openalex.org/W2037462607","https://openalex.org/W2048319366","https://openalex.org/W2052285774","https://openalex.org/W2059224852","https://openalex.org/W2083734282","https://openalex.org/W2087024856","https://openalex.org/W2090408221","https://openalex.org/W2091722458","https://openalex.org/W2092911542","https://openalex.org/W2097172837","https://openalex.org/W2098446267","https://openalex.org/W2099661831","https://openalex.org/W2101285930","https://openalex.org/W2107978495","https://openalex.org/W2110161565","https://openalex.org/W2110710544","https://openalex.org/W2113401164","https://openalex.org/W2113751407","https://openalex.org/W2118717320","https://openalex.org/W2121118021","https://openalex.org/W2124090717","https://openalex.org/W2133734540","https://openalex.org/W2134205263","https://openalex.org/W2144404616","https://openalex.org/W2145087641","https://openalex.org/W2146081545","https://openalex.org/W2147685859","https://openalex.org/W2148255965","https://openalex.org/W2149037641","https://openalex.org/W2150303942","https://openalex.org/W2151290553","https://openalex.org/W2152657019","https://openalex.org/W2153185479","https://openalex.org/W2155266510","https://openalex.org/W2155815531","https://openalex.org/W2158308706","https://openalex.org/W2162989857","https://openalex.org/W2167089275","https://openalex.org/W2167729440","https://openalex.org/W2169875292","https://openalex.org/W2171546589","https://openalex.org/W2214214281","https://openalex.org/W2293624369","https://openalex.org/W2535359146","https://openalex.org/W3015929788","https://openalex.org/W4205283737","https://openalex.org/W4240506541","https://openalex.org/W4243750660","https://openalex.org/W4244583165","https://openalex.org/W4246166885","https://openalex.org/W4249224771","https://openalex.org/W4285719527","https://openalex.org/W6603274625","https://openalex.org/W6634635166","https://openalex.org/W6635242989","https://openalex.org/W6662836578","https://openalex.org/W6675036846","https://openalex.org/W6688133932"],"related_works":["https://openalex.org/W3012895752","https://openalex.org/W2553363638","https://openalex.org/W2065789159","https://openalex.org/W2317245370","https://openalex.org/W2024485041","https://openalex.org/W4233032676","https://openalex.org/W4230665044","https://openalex.org/W1570965180","https://openalex.org/W2136787217","https://openalex.org/W2962035481"],"abstract_inverted_index":{"Automatic":[0],"parallelization":[1,99,177],"is":[2,76],"a":[3,22,46,128,131,143,166],"promising":[4],"approach":[5],"to":[6,64,69,105],"producing":[7],"scalable":[8],"multi-threaded":[9],"programs":[10],"for":[11],"multicore":[12],"architectures.":[13],"Many":[14],"existing":[15],"automatic":[16,50,98],"techniques":[17,51,60],"only":[18,122,158],"parallelize":[19],"iterations":[20,66,113,157],"within":[21],"loop":[23,33,40,168],"invocation":[24],"and":[25,120,130,141,155,178],"synchronize":[26],"threads":[27,68],"at":[28,80,88],"the":[29,96,151],"end":[30],"of":[31,111,127,170,179],"each":[32],"invocation.":[34],"When":[35],"parallel":[36,173],"code":[37],"contains":[38],"many":[39],"invocations,":[41],"synchronization":[42],"can":[43],"easily":[44],"become":[45],"performance":[47],"bottleneck.":[48],"Some":[49],"address":[52],"this":[53,74,92],"problem":[54],"by":[55],"exploiting":[56],"cross-invocation":[57,108,176],"parallelism.":[58,109],"These":[59],"use":[61],"static":[62],"analysis":[63],"partition":[65],"among":[67],"avoid":[70],"crossthread":[71,118],"dependences.":[72],"However,":[73],"partitioning":[75,112],"not":[77],"always":[78],"achievable":[79],"compile-time,":[81],"because":[82],"program":[83],"input":[84],"determines":[85],"dependence":[86],"patterns":[87],"run-time.":[89],"By":[90],"contrast,":[91],"paper":[93],"proposes":[94],"DOMORE,":[95],"first":[97],"technique":[100],"that":[101],"uses":[102],"runtime":[103,132,145],"information":[104],"exploit":[106],"additional":[107],"Instead":[110],"statically,":[114],"DOMORE":[115,125,137,164],"dynamically":[116],"detects":[117],"dependences":[119,154],"synchronizes":[121,156],"when":[123,159],"necessary.":[124,160],"consists":[126],"compiler":[129],"library.":[133],"At":[134,149],"compile":[135],"time,":[136],"automatically":[138],"parallelizes":[139],"loops":[140],"inserts":[142],"custom":[144],"engine":[146,152],"into":[147],"programs.":[148],"run-time,":[150],"observes":[153],"For":[161],"six":[162],"programs,":[163],"achieves":[165],"geomean":[167],"speedup":[169],"2.1\u00d7":[171],"over":[172,182],"execution":[174,184],"without":[175],"3.2":[180],"\u00d7":[181],"sequential":[183],"on":[185],"eight":[186],"cores.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}