{"id":"https://openalex.org/W2065789159","doi":"https://doi.org/10.1155/1999/490628","title":"Combining Compile\u2010Time and Run\u2010Time Parallelization","display_name":"Combining Compile\u2010Time and Run\u2010Time Parallelization","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2065789159","doi":"https://doi.org/10.1155/1999/490628","mag":"2065789159"},"language":"en","primary_location":{"id":"doi:10.1155/1999/490628","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/490628","pdf_url":"https://downloads.hindawi.com/journals/sp/1999/490628.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/1999/490628.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028980434","display_name":"Sungdo Moon","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sungdo Moon","raw_affiliation_strings":["Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA","(Correspd.) Information Sciences Inst., University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA Tel.: +1 310 822 1510, ext. 458; Fax: +1 310 822 7791& ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"(Correspd.) Information Sciences Inst., University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA Tel.: +1 310 822 1510, ext. 458; Fax: +1 310 822 7791& ...#TAB#","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040570104","display_name":"Byoungro So","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Byoungro So","raw_affiliation_strings":["Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA","Information Sciences Inst., University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA Tel.: +1 310 822 1510, ext. 458; Fax: +1 310 822 7791; E-mail ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Inst., University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA Tel.: +1 310 822 1510, ext. 458; Fax: +1 310 822 7791; E-mail ...#TAB#","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030152493","display_name":"Mary Hall","orcid":"https://orcid.org/0000-0002-3058-7573"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary W. Hall","raw_affiliation_strings":["Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA","Information Sciences Inst., University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA Tel.: +1 310 822 1510, ext. 458; Fax: +1 310 822 7791; E-mail ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Inst., University of Southern California, 4676 Admiralty Way, Marina del Rey, CA 90292, USA Tel.: +1 310 822 1510, ext. 458; Fax: +1 310 822 7791; E-mail ...#TAB#","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028980434"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15093874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"3-4","first_page":"247","last_page":"260"},"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.9988999962806702,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/compiler","display_name":"Compiler","score":0.8924534320831299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8781388998031616},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.8047746419906616},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7878733277320862},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7428059577941895},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.7353814840316772},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.6606916189193726},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5034496188163757},{"id":"https://openalex.org/keywords/dependence-analysis","display_name":"Dependence analysis","score":0.4269164800643921},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.4147939682006836},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4002756178379059},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11197373270988464}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8924534320831299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8781388998031616},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.8047746419906616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7878733277320862},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7428059577941895},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.7353814840316772},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.6606916189193726},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5034496188163757},{"id":"https://openalex.org/C27390822","wikidata":"https://www.wikidata.org/wiki/Q320724","display_name":"Dependence analysis","level":2,"score":0.4269164800643921},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4147939682006836},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4002756178379059},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11197373270988464},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/1999/490628","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/490628","pdf_url":"https://downloads.hindawi.com/journals/sp/1999/490628.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:51b8a3c3ecec4acf9e77b5708c62677a","is_oa":true,"landing_page_url":"https://doaj.org/article/51b8a3c3ecec4acf9e77b5708c62677a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 7, Iss 3-4, Pp 247-260 (1999)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/1999/490628","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/490628","pdf_url":"https://downloads.hindawi.com/journals/sp/1999/490628.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1343516411","display_name":"Predicated Analysis for Cost-Effective Run-Time Parallelization","funder_award_id":"9721368","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2065789159.pdf","grobid_xml":"https://content.openalex.org/works/W2065789159.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1494263972","https://openalex.org/W1504165437","https://openalex.org/W1533244915","https://openalex.org/W1557475516","https://openalex.org/W1573675221","https://openalex.org/W1966848517","https://openalex.org/W1980999196","https://openalex.org/W1984303163","https://openalex.org/W2002130785","https://openalex.org/W2002920670","https://openalex.org/W2004282214","https://openalex.org/W2005873279","https://openalex.org/W2014764321","https://openalex.org/W2029537599","https://openalex.org/W2036812689","https://openalex.org/W2036918610","https://openalex.org/W2062444590","https://openalex.org/W2078429521","https://openalex.org/W2082263366","https://openalex.org/W2102890180","https://openalex.org/W2106017511","https://openalex.org/W2107522776","https://openalex.org/W2108251255","https://openalex.org/W2110161565","https://openalex.org/W2134788617","https://openalex.org/W2143549041","https://openalex.org/W2148255965","https://openalex.org/W2152408910","https://openalex.org/W2156680804","https://openalex.org/W2163488221","https://openalex.org/W2168822173","https://openalex.org/W2912717775","https://openalex.org/W3010420195","https://openalex.org/W3119461400","https://openalex.org/W4230852977","https://openalex.org/W4240983189","https://openalex.org/W4300721217","https://openalex.org/W6600349396","https://openalex.org/W6603786695","https://openalex.org/W6628085419","https://openalex.org/W6813567116"],"related_works":["https://openalex.org/W1518850081","https://openalex.org/W1578084133","https://openalex.org/W3186146083","https://openalex.org/W2252020632","https://openalex.org/W1988103660","https://openalex.org/W2065971634","https://openalex.org/W2106472852","https://openalex.org/W3031575091","https://openalex.org/W2065789159","https://openalex.org/W4240983189"],"abstract_inverted_index":{"This":[0,149],"paper":[1],"demonstrates":[2],"that":[3,11,51,100,113,138,170],"significant":[4],"improvements":[5],"to":[6,142,153,164,174,205,225,238],"automatic":[7,69],"parallelization":[8,56,70,109,178],"technology":[9],"require":[10,118],"existing":[12],"systems":[13],"be":[14,140,184,236],"extended":[15],"in":[16,97],"two":[17,80],"ways:":[18],"(1)":[19],"they":[20,32],"must":[21,33],"combine":[22],"high\u2010quality":[23],"compile\u2010time":[24,135,160],"analysis":[25,121,136,194,221],"with":[26,45,214],"low\u2010cost":[27],"run\u2010time":[28,119,168,180,241],"testing;":[29],"and":[30,86,111,208],"(2)":[31],"take":[34],"control":[35,123],"flow":[36],"into":[37],"account":[38],"during":[39],"analysis.":[40],"We":[41,72,106,131,187,196],"support":[42],"this":[43,189],"claim":[44],"the":[46,53,65,104,116,129,157,172,202,223,244],"results":[47,74,158],"of":[48,55,75,115,122,128,145,159,177,246],"an":[49],"experiment":[50],"measures":[52],"safety":[54,182,245],"at":[57],"run":[58],"time":[59],"for":[60],"loops":[61,96,117],"left":[62],"unparallelized":[63],"by":[64,103,211,231],"Stanford":[66],"SUIF":[67],"compiler\u2019s":[68],"system.":[71],"present":[73,132],"measurements":[76],"on":[77],"programs":[78,99],"from":[79],"benchmark":[81],"suites":[82],"\u2013":[83,91],"S":[84],"PECFP95":[85],"N":[87],"AS":[88],"sample":[89],"benchmarks":[90],"which":[92,201],"identify":[93,206],"inherently":[94],"parallel":[95],"these":[98,146,233],"are":[101],"missed":[102],"compiler.":[105],"characterize":[107],"remaining":[108,147],"opportunities,":[110],"find":[112],"most":[114,144],"testing,":[120],"flow,":[124],"or":[125],"some":[126],"combination":[127],"two.":[130],"a":[133,240],"new":[134],"technique":[137,150],"can":[139,235],"used":[141,237],"parallelize":[143],"loops.":[148],"is":[151],"designed":[152],"not":[154],"only":[155],"improve":[156],"parallelization,":[161],"but":[162],"also":[163],"produce":[165],"low\u2010cost,":[166],"directed":[167],"tests":[169],"allow":[171],"system":[173],"defer":[175],"binding":[176],"until":[179],"when":[181],"cannot":[183],"proven":[185],"statically.":[186],"call":[188],"approach":[190],"predicated":[191],"array":[192,198,215,219],"data\u2010flow":[193,199,216,220,228],".":[195],"augment":[197],"analysis,":[200],"compiler":[203,224],"uses":[204],"independent":[207],"privatizable":[209],"arrays,":[210],"associating":[212],"predicates":[213,234],"values.":[217],"Predicated":[218],"allows":[222],"derive":[226,239],"\u201coptimistic\u201d":[227],"values":[229],"guarded":[230],"predicates;":[232],"test":[242],"guaranteeing":[243],"parallelization.":[247]},"counts_by_year":[],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}