{"id":"https://openalex.org/W2106231823","doi":"https://doi.org/10.1145/1806596.1806604","title":"Supporting speculative parallelization in the presence of dynamic data structures","display_name":"Supporting speculative parallelization in the presence of dynamic data structures","publication_year":2010,"publication_date":"2010-06-05","ids":{"openalex":"https://openalex.org/W2106231823","doi":"https://doi.org/10.1145/1806596.1806604","mag":"2106231823"},"language":"en","primary_location":{"id":"doi:10.1145/1806596.1806604","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806596.1806604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100751736","display_name":"Chen Tian","orcid":"https://orcid.org/0000-0003-2710-7628"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Tian","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA","University of California, RIverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, RIverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081240542","display_name":"Min Feng","orcid":"https://orcid.org/0000-0002-0107-0196"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Feng","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA","University of California, RIverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, RIverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA","University of California, RIverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, RIverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":5.9657,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.97006879,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"62","last_page":"73"},"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.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.9152876138687134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8720817565917969},{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.7041525840759277},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6402339935302734},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5965125560760498},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.5767747759819031},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.4984745979309082},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.48945915699005127},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.44106751680374146},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"Dynamic data","score":0.4390449523925781},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.3819703459739685},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2491675615310669},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.2007254958152771},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.11737081408500671}],"concepts":[{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.9152876138687134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8720817565917969},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.7041525840759277},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6402339935302734},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5965125560760498},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.5767747759819031},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.4984745979309082},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.48945915699005127},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.44106751680374146},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.4390449523925781},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.3819703459739685},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2491675615310669},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.2007254958152771},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.11737081408500671},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1806596.1806604","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806596.1806604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.211.9898","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.211.9898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucr.edu/%7Egupta/research/Publications/Comp/pldi10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.3850","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.3850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://alumni.cs.ucr.edu/~tianc/publications/pldi10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1525227808","https://openalex.org/W1542975293","https://openalex.org/W1974831646","https://openalex.org/W2001738739","https://openalex.org/W2002549773","https://openalex.org/W2010220656","https://openalex.org/W2036548030","https://openalex.org/W2079854797","https://openalex.org/W2094222793","https://openalex.org/W2097061393","https://openalex.org/W2097717378","https://openalex.org/W2105055683","https://openalex.org/W2106018697","https://openalex.org/W2108200978","https://openalex.org/W2109502721","https://openalex.org/W2113751407","https://openalex.org/W2114251233","https://openalex.org/W2114768063","https://openalex.org/W2116170858","https://openalex.org/W2122621236","https://openalex.org/W2122842533","https://openalex.org/W2130392506","https://openalex.org/W2131867938","https://openalex.org/W2134633067","https://openalex.org/W2135430119","https://openalex.org/W2136798749","https://openalex.org/W2150944768","https://openalex.org/W2152657019","https://openalex.org/W2153099072","https://openalex.org/W2153185479","https://openalex.org/W2153185584","https://openalex.org/W2155410188","https://openalex.org/W2158308706","https://openalex.org/W2162464118","https://openalex.org/W2172064476","https://openalex.org/W2296006986","https://openalex.org/W2769656678","https://openalex.org/W4230702135","https://openalex.org/W4239813889","https://openalex.org/W4239886135","https://openalex.org/W4252169730","https://openalex.org/W4253095404","https://openalex.org/W6659672799"],"related_works":["https://openalex.org/W2034886984","https://openalex.org/W3196293061","https://openalex.org/W2146081545","https://openalex.org/W4387670486","https://openalex.org/W2269131302","https://openalex.org/W3012385591","https://openalex.org/W2004692581","https://openalex.org/W2969801138","https://openalex.org/W586214199","https://openalex.org/W2144064081"],"abstract_inverted_index":{"The":[0,106,131],"availability":[1],"of":[2,16,20,29,58,88,108,127,133,157,201,208,228,234],"multicore":[3,78],"processors":[4],"has":[5],"led":[6],"to":[7,69,113,123,140,149,175,179],"significant":[8,75,219],"interest":[9],"in":[10,86,152],"compiler":[11],"techniques":[12,32],"for":[13,50,198,225],"speculative":[14,21,31,61,101,114,138,165,187],"parallelization":[15,102],"sequential":[17],"programs.":[18],"Isolation":[19],"state":[22,25,71,98,115,139,142],"from":[23,38,111,137],"non-speculative":[24,63,112,141,185],"forms":[26],"the":[27,124,150,153,158,164,173,199,209],"basis":[28],"such":[30,205],"as":[33],"this":[34,191],"separation":[35,72,99],"enables":[36],"recovery":[37],"misspeculations.":[39],"In":[40,167,190],"our":[41],"prior":[42],"work":[43],"on":[44,77,93,221],"CorD":[45],"[35,36]":[46],"we":[47,83,169,193],"showed":[48],"that":[49,73,85,91,206,230],"array":[51],"and":[52,62,155,186],"scalar":[53],"variable":[54],"based":[55,100,236],"programs":[56,90,229],"copying":[57,107,132],"data":[59,96,109,129,135,160,181,203,238],"between":[60,183],"memory":[64,188],"can":[65,118,212],"be":[66,119,213],"highly":[67],"optimized":[68],"support":[70],"yields":[74],"speedups":[76,220],"machines":[79],"available":[80],"today.":[81],"However,":[82],"observe":[84],"context":[87],"heap-intensive":[89],"operate":[92],"linked":[94],"dynamic":[95,128,159,180,202,237],"structures,":[97],"poses":[103],"many":[104],"challenges.":[105],"structures":[110,136,182,204],"(copy-in":[116],"operation)":[117,144],"very":[120],"expensive":[121],"due":[122,148],"large":[125],"sizes":[126],"structures.":[130,239],"updated":[134],"(copy-out":[143],"is":[145],"made":[146,162],"complex":[147],"changes":[151],"shape":[154],"size":[156],"structure":[161],"by":[163],"computation.":[166],"addition,":[168],"must":[170],"contend":[171],"with":[172],"need":[174],"translate":[176],"pointers":[177],"internal":[178],"their":[184],"addresses.":[189],"paper":[192],"develop":[194],"an":[195],"augmented":[196],"design":[197],"representation":[200],"all":[207],"above":[210],"operations":[211],"performed":[214],"efficiently.":[215],"Our":[216],"experiments":[217],"demonstrate":[218],"a":[222,226],"real":[223],"machine":[224],"set":[227],"make":[231],"extensive":[232],"use":[233],"heap":[235]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}