{"id":"https://openalex.org/W1552427672","doi":null,"title":"Automatic parallelization: an incremental, optimistic, practical approach","display_name":"Automatic parallelization: an incremental, optimistic, practical approach","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1552427672","mag":"1552427672"},"language":"en","primary_location":{"id":"mag:1552427672","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=930138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5017861669","display_name":"Zvi M. Kedem","orcid":"https://orcid.org/0000-0002-1353-4584","observed_orcids":["https://orcid.org/0000-0002-1353-4584"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zvi M. Kedem","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1353-4584","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109866118","display_name":"Naftali D. Schwartz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naftali D. Schwartz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"88","last_page":"88"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980000257492065,"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":0.9980000257492065,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0010999999940395355,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/automatic-parallelization","display_name":"automatic parallelization","score":0.9959999918937683},{"id":"https://openalex.org/keywords/networks-of-workstations","display_name":"workstation clusters","score":0.9200000166893005},{"id":"https://openalex.org/keywords/runtime-systems","display_name":"runtime systems","score":0.6449999809265137},{"id":"https://openalex.org/keywords/loop-parallelization","display_name":"loop parallelization","score":0.6050000190734863},{"id":"https://openalex.org/keywords/speculative-parallelization","display_name":"speculative parallelization","score":0.6880000233650208},{"id":"https://openalex.org/keywords/dependence-analysis","display_name":"dependency analysis","score":0.6389999985694885},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.335999995470047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8874778747558594},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.7373044490814209},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6674034595489502},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6629319787025452},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.5230437517166138},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5128726959228516},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.442393958568573},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4394097626209259},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43358421325683594},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2466665804386139},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14649087190628052},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1552427672","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=930138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W226582157","https://openalex.org/W1496974823","https://openalex.org/W1535231444","https://openalex.org/W1542985837","https://openalex.org/W1545908890","https://openalex.org/W1547859614","https://openalex.org/W1549217911","https://openalex.org/W1554715164","https://openalex.org/W1557585020","https://openalex.org/W1568906192","https://openalex.org/W1585145045","https://openalex.org/W1593436246","https://openalex.org/W1996146601","https://openalex.org/W1996791767","https://openalex.org/W1997981086","https://openalex.org/W2012958421","https://openalex.org/W2025168586","https://openalex.org/W2048118924","https://openalex.org/W2054364545","https://openalex.org/W2056473617","https://openalex.org/W2060327922","https://openalex.org/W2063194588","https://openalex.org/W2068274771","https://openalex.org/W2078113878","https://openalex.org/W2086779607","https://openalex.org/W2092282367","https://openalex.org/W2103795388","https://openalex.org/W2107522776","https://openalex.org/W2108251255","https://openalex.org/W2122661451","https://openalex.org/W2131135493","https://openalex.org/W2132238492","https://openalex.org/W2135131646","https://openalex.org/W2135736783","https://openalex.org/W2151328120","https://openalex.org/W2155463028","https://openalex.org/W2161065509","https://openalex.org/W2162232794","https://openalex.org/W2164839426","https://openalex.org/W2165820775","https://openalex.org/W2168822173","https://openalex.org/W2275474332","https://openalex.org/W3119461400"],"related_works":["https://openalex.org/W7100590531","https://openalex.org/W40511319","https://openalex.org/W45887463","https://openalex.org/W3084243021","https://openalex.org/W7095314181","https://openalex.org/W4244452791","https://openalex.org/W64808277","https://openalex.org/W2103559714","https://openalex.org/W7101125330","https://openalex.org/W1556018819"],"abstract_inverted_index":{"Abstract":[0],":":[1],"The":[2],"historic":[3],"focus":[4],"of":[5,65,102,138,173],"Automatic":[6,219],"Parallelization":[7,220],"efforts":[8],"has":[9,17,54,81],"been":[10,19,56],"limited":[11],"in":[12,69,135,170,181],"two":[13],"ways.":[14],"First,":[15],"parallelization":[16,130],"generally":[18,55,201],"attempted":[20],"only":[21,133],"on":[22,160],"codes":[23],"which":[24,83,188],"can":[25,127],"be":[26,29,71],"proven":[27],"to":[28,58,73,98,164,192],"parallelizeable.":[30],"Unfortunately,":[31],"the":[32,79,99,136,147,161,171,193,226],"requisite":[33],"dependence":[34],"analysis":[35],"is":[36,45,143,157,189],"undecidable,":[37],"and":[38,109,113,121,168],"today's":[39],"applications":[40],"demonstrate":[41],"that":[42,93,131],"this":[43],"restriction":[44],"more":[46],"than":[47],"just":[48],"theoretical.":[49],"Second,":[50],"parallel":[104],"program":[52,140],"generation":[53],"geared":[57],"custom":[59],"multi-processing":[60],"hardware.":[61],"Although":[62],"a":[63,76,116,122,129,186,200],"network":[64,111,215],"workstations":[66],"(NOW)":[67],"could":[68],"principle":[70],"harnessed":[72],"serve":[74],"as":[75,199],"multiprocessing":[77],"platform,":[78],"NOW":[80],"characteristics":[82],"are":[84],"at":[85],"odds":[86],"with":[87,222],"elective":[88],"utilization.":[89],"This":[90],"thesis":[91],"shows":[92],"by":[94],"restricting":[95],"our":[96],"attention":[97],"important":[100],"domain":[101],"embarrassingly":[103],"applications,":[105],"leveraging":[106],"existing":[107],"scalable":[108],"efficient":[110,145,166,214],"services,":[112],"carefully":[114],"orchestrating":[115],"synergy":[117],"between":[118],"compile-time":[119],"transformations":[120],"small":[123],"runtime":[124,162,205],"system,":[125],"we":[126,184],"achieve":[128],"not":[132,190],"works":[134],"face":[137],"inconclusive":[139],"analysis,":[141],"but":[142],"also":[144],"for":[146,213,225],"NOW.":[148,227],"We":[149],"optimistically":[150],"parallelize":[151],"loops":[152],"whose":[153],"memory":[154],"access":[155],"behavior":[156],"unknown,":[158],"relying":[159],"system":[163,206],"provide":[165,185],"detection":[167],"recovery":[169],"case":[172],"an":[174,218],"overly":[175],"optimistic":[176],"transformation.":[177],"Unlike":[178],"previous":[179],"work":[180],"speculative":[182],"parallelization,":[183],"methodology":[187],"tied":[191],"Fortran":[194],"language,":[195],"making":[196],"it":[197],"feasible":[198],"useful":[202],"approach.":[203],"Our":[204],"implements":[207],"Two-Phase":[208],"Idempotent":[209],"Eager":[210],"Scheduling":[211],"(TIES)":[212],"execution,":[216],"providing":[217],"platform":[221],"performance":[223],"scalability":[224]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}