{"id":"https://openalex.org/W2118973181","doi":"https://doi.org/10.1145/2555243.2555257","title":"Well-structured futures and cache locality","display_name":"Well-structured futures and cache locality","alternate_titles":[],"publication_year":2014,"publication_date":"2014-02-06","ids":{"openalex":"https://openalex.org/W2118973181","doi":"https://doi.org/10.1145/2555243.2555257","mag":"2118973181"},"language":"en","primary_location":{"id":"doi:10.1145/2555243.2555257","doi":"https://doi.org/10.1145/2555243.2555257","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2555243.2555257","pdf_url":null,"source":{"id":"https://openalex.org/S4306417578","display_name":"ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2118973181"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5086347882","display_name":"Maurice P. Herlihy","orcid":"https://orcid.org/0000-0002-3059-8926","observed_orcids":["https://orcid.org/0000-0002-3059-8926"]},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maurice Herlihy","raw_affiliation_strings":["Brown University, Providence, RI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400416","display_name":"Zhiyu Liu","orcid":"https://orcid.org/0000-0002-0311-2089","observed_orcids":["https://orcid.org/0000-0002-0311-2089"]},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiyu Liu","raw_affiliation_strings":["Brown University, Providence, RI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":1.1522,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.75709294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"166"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976000189781189,"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.9976000189781189,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.0005000000237487257,"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/future","display_name":"future","score":0.9610000252723694},{"id":"https://openalex.org/keywords/cache-locality","display_name":"cache locality","score":0.8560000061988831},{"id":"https://openalex.org/keywords/fork-join-parallelism","display_name":"fork-join parallelism","score":0.9819999933242798},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.6340000033378601},{"id":"https://openalex.org/keywords/task-dependencies","display_name":"task dependencies","score":0.5590000152587891},{"id":"https://openalex.org/keywords/cache-misses","display_name":"cache misses","score":0.8560000061988831},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.703000009059906},{"id":"https://openalex.org/keywords/structured-parallelism","display_name":"structured parallelism","score":0.5569999814033508}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8414616584777832},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8270447254180908},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.751872181892395},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7298640012741089},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5244900584220886},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5212531685829163},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5014615058898926},{"id":"https://openalex.org/C106306483","wikidata":"https://www.wikidata.org/wiki/Q183984","display_name":"Futures contract","level":2,"score":0.4940059781074524},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.47165122628211975},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45624274015426636},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.43352892994880676},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4328341782093048},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.42483651638031006},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4210837781429291},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3538299798965454},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.34693747758865356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2218838632106781},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17669448256492615},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","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},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2555243.2555257","doi":"https://doi.org/10.1145/2555243.2555257","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2555243.2555257","pdf_url":null,"source":{"id":"https://openalex.org/S4306417578","display_name":"ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1965708711","https://openalex.org/W1968020161","https://openalex.org/W1983587324","https://openalex.org/W1986804682","https://openalex.org/W1993621349","https://openalex.org/W1999241319","https://openalex.org/W2009122662","https://openalex.org/W2016559894","https://openalex.org/W2034896142","https://openalex.org/W2044872254","https://openalex.org/W2054983537","https://openalex.org/W2072725684","https://openalex.org/W2090247159","https://openalex.org/W2091782827","https://openalex.org/W2098147619","https://openalex.org/W2104861744","https://openalex.org/W2107766104","https://openalex.org/W2124404374","https://openalex.org/W2128294826","https://openalex.org/W2156693493","https://openalex.org/W2159811471","https://openalex.org/W2165100134","https://openalex.org/W2436525433","https://openalex.org/W4244257941"],"related_works":["https://openalex.org/W2096757203","https://openalex.org/W1971097218","https://openalex.org/W2810410604","https://openalex.org/W2911748475","https://openalex.org/W2954627209","https://openalex.org/W7097957472","https://openalex.org/W3015711264","https://openalex.org/W2763271584","https://openalex.org/W2002209075"],"abstract_inverted_index":{"In":[0,115],"fork-join":[1,42],"parallelism,":[2],"a":[3,9,54,61,103,109,170],"sequential":[4],"program":[5],"is":[6,44,74,88,142,149,155,162,181],"split":[7],"into":[8],"directed":[10,17],"acyclic":[11],"graph":[12],"of":[13,60,98,145,152,158],"tasks":[14,22],"linked":[15],"by":[16],"dependency":[18],"edges,":[19],"and":[20,37,160],"the":[21,58,86,116,143,150,156,163],"are":[23],"executed,":[24],"possibly":[25],"in":[26,28,70,102],"parallel,":[27],"an":[29],"order":[30],"consistent":[31],"with":[32],"their":[33],"dependencies.":[34],"A":[35,51],"popular":[36],"effective":[38],"way":[39],"to":[40,45,48,56],"extend":[41],"parallelism":[43,101],"allow":[46],"threads":[47],"create":[49],"{futures.":[50],"thread":[52,78],"creates":[53],"future":[55],"hold":[57],"results":[59],"computation,":[62],"which":[63,128],"may":[64,66],"or":[65],"not":[67],"be":[68],"executed":[69],"parallel.":[71],"That":[72],"result":[73,87,180],"returned":[75],"when":[76],"some":[77],"touches":[79],"that":[80,94],"future,":[81],"blocking":[82],"if":[83],"necessary":[84],"until":[85],"ready.":[89],"Recent":[90],"research":[91],"has":[92,169],"shown":[93],"while":[95],"futures":[96,119],"can,":[97],"course,":[99],"enhance":[100],"structured":[104],"way,":[105],"they":[106],"can":[107,120],"have":[108],"deleterious":[110],"effect":[111],"on":[112,173,176],"cache":[113,138,146,167],"locality.":[114],"worst":[117],"case,":[118],"incur":[121],"\u03a9(P":[122],"T\u221e":[123,132,161],"+":[124,133],"t":[125,135,154],"T\u221e)":[126,136],"deviations,":[127],"implies":[129],"\u03a9(C":[130],"P":[131,148],"C":[134,141],"additional":[137],"misses,":[139],"where":[140],"number":[144,151,157],"lines,":[147],"processors,":[153],"touches,":[159],"computation":[164],"span.":[165],"Since":[166],"locality":[168],"large":[171],"impact":[172],"software":[174],"performance":[175],"modern":[177],"multicores,":[178],"this":[179],"troubling.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2118973181","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
