{"id":"https://openalex.org/W2004449524","doi":"https://doi.org/10.1109/pact.2011.72","title":"Speculative Parallelization in Decoupled Look-ahead","display_name":"Speculative Parallelization in Decoupled Look-ahead","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2004449524","doi":"https://doi.org/10.1109/pact.2011.72","mag":"2004449524"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.72","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.ece.rochester.edu/%7Emihuang/PAPERS/pact11.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101968686","display_name":"Alok Garg","orcid":"https://orcid.org/0000-0002-5596-0610"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alok Garg","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049987109","display_name":"Raj Parihar","orcid":null},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raj Parihar","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078079786","display_name":"Michael Huang","orcid":"https://orcid.org/0000-0001-9799-2920"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael C. Huang","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.698,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":12,"citation_normalized_percentile":{"value":0.776468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"2005","issue":null,"first_page":"413","last_page":"423"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997,"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.9997,"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/T11424","display_name":"Security and Verification in Computing","score":0.992,"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"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9888,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.6260315},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.54355544},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.5193663},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5096011},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.49662334},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.4702638},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.45289037},{"id":"https://openalex.org/keywords/look-ahead","display_name":"Look-ahead","score":0.4264478}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.89328694},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7660792},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6931323},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.6260315},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.59252983},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5746626},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.54355544},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5244922},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.5193663},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5096011},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.49662334},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.4702638},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.46719715},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45289037},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.44768173},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.4291025},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.4264478},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23142996},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.21990725},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.21861869},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.20942202},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.14038733},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.72","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.725.1807","pdf_url":"http://www.ece.rochester.edu/%7Emihuang/PAPERS/pact11.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.725.1807","pdf_url":"http://www.ece.rochester.edu/%7Emihuang/PAPERS/pact11.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.76}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":48,"referenced_works":["https://openalex.org/W1525227808","https://openalex.org/W1958945689","https://openalex.org/W1968409088","https://openalex.org/W2019674193","https://openalex.org/W2032094184","https://openalex.org/W2034295647","https://openalex.org/W2044773873","https://openalex.org/W2064037464","https://openalex.org/W2089403323","https://openalex.org/W2094754158","https://openalex.org/W2099089002","https://openalex.org/W2100184706","https://openalex.org/W2103224933","https://openalex.org/W2111905231","https://openalex.org/W2112744811","https://openalex.org/W2114929865","https://openalex.org/W2117515905","https://openalex.org/W2120518487","https://openalex.org/W2120628323","https://openalex.org/W2123608497","https://openalex.org/W2129542184","https://openalex.org/W2131498141","https://openalex.org/W2134953908","https://openalex.org/W2137953999","https://openalex.org/W2142501881","https://openalex.org/W2143068308","https://openalex.org/W2144005128","https://openalex.org/W2146141902","https://openalex.org/W2146173591","https://openalex.org/W2149379863","https://openalex.org/W2157109334","https://openalex.org/W2157274115","https://openalex.org/W2159767828","https://openalex.org/W2168214303","https://openalex.org/W2168307289","https://openalex.org/W2296006986","https://openalex.org/W3142830919","https://openalex.org/W4231131543","https://openalex.org/W4232096869","https://openalex.org/W4241608695","https://openalex.org/W4242484660","https://openalex.org/W4245971498","https://openalex.org/W4246178214","https://openalex.org/W4246485703","https://openalex.org/W4246980034","https://openalex.org/W4248446132","https://openalex.org/W4255052811","https://openalex.org/W4255602098"],"related_works":["https://openalex.org/W4387670486","https://openalex.org/W37057355","https://openalex.org/W3196293061","https://openalex.org/W3012385591","https://openalex.org/W2897302968","https://openalex.org/W2765149243","https://openalex.org/W2269131302","https://openalex.org/W2146081545","https://openalex.org/W2101113316","https://openalex.org/W2034886984"],"abstract_inverted_index":{"While":[0],"a":[1,37,44,145],"canonical":[2],"out-of-order":[3],"engine":[4],"can":[5],"effectively":[6],"exploit":[7],"implicit":[8],"parallelism":[9],"in":[10],"sequential":[11],"programs,":[12],"its":[13],"effectiveness":[14],"is":[15,43,65,95,121],"often":[16,66],"hindered":[17],"by":[18,36,68,159],"instruction":[19],"and":[20,28,32,57,125],"data":[21,109],"supply":[22],"imperfections":[23],"manifested":[24],"as":[25],"branch":[26,55],"mispredictions":[27,56],"cache":[29,58],"misses.":[30,59],"Accurate":[31],"deep":[33],"look-ahead":[34,73,89,104,120,153],"guided":[35],"slice":[38],"of":[39,54,71,166],"the":[40,51,69,72,88,99,117,152],"executed":[41],"program":[42,61],"simple":[45],"yet":[46],"effective":[47],"approach":[48],"to":[49,85,106,135,151,161],"mitigate":[50],"performance":[52,158],"impact":[53],"Unfortunately,":[60],"slice-guided":[62],"look":[63],"ahead":[64],"limited":[67],"speed":[70,86],"code":[74],"slice,":[75],"especially":[76,96],"for":[77,98,103,119],"irregular":[78],"programs.":[79],"In":[80,144],"this":[81],"paper,":[82],"we":[83],"attempt":[84],"up":[87,160],"agent":[90,154],"using":[91],"speculative":[92,114,149],"parallelization,":[93],"which":[94],"suited":[97],"task.":[100],"First,":[101],"slicing":[102],"tends":[105],"reduce":[107],"important":[108],"dependences":[110],"that":[111],"prohibit":[112],"successful":[113],"parallelization.":[115],"Second,":[116],"task":[118],"not":[122],"correctness":[123],"critical":[124],"thus":[126],"naturally":[127],"tolerates":[128],"dependence":[129],"violations.":[130],"This":[131],"enables":[132],"an":[133,164],"implementation":[134],"forgo":[136],"violation":[137],"detection":[138],"altogether,":[139],"simplifying":[140],"architectural":[141],"support":[142],"tremendously.":[143],"straightforward":[146],"implementation,":[147],"incorporating":[148],"parallelization":[150],"further":[155],"improves":[156],"system":[157],"1.39x":[162],"with":[163],"average":[165],"1.13x.":[167]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2004449524","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-16T11:06:56.542024","created_date":"2016-06-24"}