{"id":"https://openalex.org/W4249831684","doi":"https://doi.org/10.1109/micro.2016.7783708","title":"Data-centric execution of speculative parallel programs","display_name":"Data-centric execution of speculative parallel programs","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W4249831684","doi":"https://doi.org/10.1109/micro.2016.7783708"},"language":"en","primary_location":{"id":"doi:10.1109/micro.2016.7783708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2016.7783708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)","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/A5068748926","display_name":"Mark C. Jeffrey","orcid":"https://orcid.org/0000-0003-4816-0356"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark C. Jeffrey","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103255393","display_name":"Suvinay Subramanian","orcid":"https://orcid.org/0000-0002-8715-8964"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suvinay Subramanian","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061646272","display_name":"Maleen Abeydeera","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maleen Abeydeera","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024384625","display_name":"Joel Emer","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joel Emer","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, US","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023312480","display_name":"Daniel S\u00e1nchez","orcid":"https://orcid.org/0000-0002-2453-2904"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Sanchez","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5636,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.89872611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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.8996299505233765},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.8487439155578613},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8133377432823181},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7354233264923096},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.7292946577072144},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.6417105197906494},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6077290773391724},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5502738952636719},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.49657827615737915},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4839199185371399},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4248810410499573},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.4203418791294098},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.3924518823623657},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.3544282913208008},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18518748879432678},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.12230002880096436},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0853920578956604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8996299505233765},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.8487439155578613},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8133377432823181},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7354233264923096},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.7292946577072144},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.6417105197906494},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6077290773391724},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5502738952636719},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.49657827615737915},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4839199185371399},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4248810410499573},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.4203418791294098},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.3924518823623657},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.3544282913208008},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18518748879432678},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.12230002880096436},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0853920578956604},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/micro.2016.7783708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2016.7783708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W1438340602","https://openalex.org/W1600065697","https://openalex.org/W1709490997","https://openalex.org/W1958945689","https://openalex.org/W1966697570","https://openalex.org/W1968020161","https://openalex.org/W1968902482","https://openalex.org/W1969483458","https://openalex.org/W1978278938","https://openalex.org/W1984291654","https://openalex.org/W1988144253","https://openalex.org/W1989761046","https://openalex.org/W2005481572","https://openalex.org/W2008258200","https://openalex.org/W2016559894","https://openalex.org/W2034209740","https://openalex.org/W2035080386","https://openalex.org/W2036987653","https://openalex.org/W2042340295","https://openalex.org/W2071130955","https://openalex.org/W2080098453","https://openalex.org/W2093357625","https://openalex.org/W2093597477","https://openalex.org/W2093682505","https://openalex.org/W2095935151","https://openalex.org/W2097077180","https://openalex.org/W2101545021","https://openalex.org/W2101907345","https://openalex.org/W2101951782","https://openalex.org/W2102233459","https://openalex.org/W2106018697","https://openalex.org/W2107194324","https://openalex.org/W2108301529","https://openalex.org/W2108476689","https://openalex.org/W2108969384","https://openalex.org/W2109051991","https://openalex.org/W2110710544","https://openalex.org/W2113235308","https://openalex.org/W2114251233","https://openalex.org/W2116603646","https://openalex.org/W2119148081","https://openalex.org/W2123437221","https://openalex.org/W2123635616","https://openalex.org/W2126372249","https://openalex.org/W2133741724","https://openalex.org/W2136798749","https://openalex.org/W2141710443","https://openalex.org/W2141944997","https://openalex.org/W2146585781","https://openalex.org/W2149473197","https://openalex.org/W2153185584","https://openalex.org/W2156847247","https://openalex.org/W2157124218","https://openalex.org/W2157225945","https://openalex.org/W2158585960","https://openalex.org/W2163654949","https://openalex.org/W2165791323","https://openalex.org/W2169660454","https://openalex.org/W2235134718","https://openalex.org/W2296636214","https://openalex.org/W2327526361","https://openalex.org/W2755088640","https://openalex.org/W2783638196","https://openalex.org/W3140062895","https://openalex.org/W3145135885","https://openalex.org/W3145483441","https://openalex.org/W4205283737","https://openalex.org/W4232836277","https://openalex.org/W4239813889","https://openalex.org/W4245607618","https://openalex.org/W4247317410","https://openalex.org/W6635686992","https://openalex.org/W6684392763","https://openalex.org/W6697014116","https://openalex.org/W6744271739","https://openalex.org/W6747849459"],"related_works":["https://openalex.org/W2371844484","https://openalex.org/W2765149243","https://openalex.org/W2650626006","https://openalex.org/W4247496551","https://openalex.org/W2135470015","https://openalex.org/W2905048389","https://openalex.org/W2124997519","https://openalex.org/W2543764088","https://openalex.org/W2082701182","https://openalex.org/W1576844086"],"abstract_inverted_index":{"Multicore":[0],"systems":[1,29],"must":[2],"exploit":[3,51,107],"locality":[4,52,91],"to":[5,9,48,79,86,89,106,114,127,148,185],"scale,":[6],"scheduling":[7,178],"tasks":[8,112,125,132],"minimize":[10],"data":[11,73,118],"movement.":[12],"While":[13],"locality-aware":[14,137],"parallelism":[15,158],"is":[16,59,68,77,84],"well":[17],"studied":[18],"in":[19,27,53,135],"non-speculative":[20],"systems,":[21],"it":[22,83],"has":[23],"received":[24],"little":[25],"attention":[26],"speculative":[28,54,66,104,157],"(e.g.,":[30],"HTM":[31],"or":[32],"TLS),":[33],"which":[34],"hinders":[35],"their":[36],"scalability.":[37],"We":[38,81,94,139],"present":[39],"spatial":[40],"hints,":[41],"a":[42,65,101,136],"technique":[43],"that":[44,70,74,99,142],"leverages":[45],"program":[46],"knowledge":[47],"reveal":[49],"and":[50,129,182,199],"parallel":[55],"programs.":[56],"A":[57],"hint":[58],"an":[60],"abstract":[61],"integer,":[62],"given":[63],"when":[64],"task":[67,76],"created,":[69],"denotes":[71],"the":[72,75,116,120],"likely":[78,113,126],"access.":[80],"show":[82,141],"easy":[85],"modify":[87],"programs":[88,143],"convey":[90],"through":[92],"hints.":[93],"design":[95],"simple":[96],"hardware":[97],"techniques":[98,155],"allow":[100],"state-of-the-art,":[102],"tiled":[103],"architecture":[105],"hints":[108,150,166],"by:":[109],"(i)":[110],"running":[111],"access":[115],"same":[117,121],"on":[119,160,170,203],"tile,":[122],"(ii)":[123],"serializing":[124],"conflict,":[128],"(iii)":[130],"balancing":[131],"across":[133],"tiles":[134],"fashion.":[138],"also":[140,188],"can":[144],"often":[145],"be":[146],"restructured":[147],"make":[149,156,189],"more":[151,192],"effective.":[152],"Together,":[153],"these":[154],"practical":[159],"large-scale":[161],"systems:":[162],"at":[163],"256":[164],"cores,":[165],"achieve":[167],"near-linear":[168],"scalability":[169],"nine":[171],"challenging":[172],"applications,":[173],"improving":[174],"performance":[175],"over":[176],"hint-oblivious":[177],"by":[179,183,197,201],"3.3\u00d7":[180],"gmean":[181],"up":[184],"16\u00d7.":[186],"Hints":[187],"speculation":[190],"far":[191],"efficient,":[193],"reducing":[194],"wasted":[195],"work":[196],"6.4\u00d7":[198],"traffic":[200],"3.5\u00d7":[202],"average.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}