{"id":"https://openalex.org/W1981032891","doi":"https://doi.org/10.1145/2486159.2486189","title":"Reducing contention through priority updates","display_name":"Reducing contention through priority updates","publication_year":2013,"publication_date":"2013-07-16","ids":{"openalex":"https://openalex.org/W1981032891","doi":"https://doi.org/10.1145/2486159.2486189","mag":"1981032891"},"language":"en","primary_location":{"id":"doi:10.1145/2486159.2486189","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2486159.2486189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures","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/A5051583907","display_name":"Julian Shun","orcid":"https://orcid.org/0000-0001-6163-6625"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian Shun","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033930662","display_name":"Guy E. Blelloch","orcid":"https://orcid.org/0000-0003-0224-9187"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guy E. Blelloch","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011772692","display_name":"Jeremy T. Fineman","orcid":"https://orcid.org/0009-0000-7483-4532"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy T. Fineman","raw_affiliation_strings":["Georgetown University, Washington, D.C., USA","Georgetown University, Washington, D.C. USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgetown University, Washington, D.C., USA","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"Georgetown University, Washington, D.C. USA","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014824446","display_name":"Phillip B. Gibbons","orcid":"https://orcid.org/0000-0001-6967-2735"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip B. Gibbons","raw_affiliation_strings":["Intel Labs - Pittsburgh, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Labs - Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8545,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.9018257,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"152","last_page":"163"},"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.9998000264167786,"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.9998000264167786,"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.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9986000061035156,"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.8727630376815796},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7635643482208252},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6898953914642334},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.6791001558303833},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6670368909835815},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.6269872784614563},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4766027331352234},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4104781746864319},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.38892534375190735},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21625763177871704},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1289622187614441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8727630376815796},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7635643482208252},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6898953914642334},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.6791001558303833},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6670368909835815},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.6269872784614563},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4766027331352234},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4104781746864319},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.38892534375190735},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21625763177871704},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1289622187614441}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2486159.2486189","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2486159.2486189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.697.8075","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.697.8075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/%7Ejshun/contention.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.931.253","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.931.253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.georgetown.edu/%7Ejfineman/papers/pupdate.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.932.3483","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.932.3483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/%7Eblelloch/papers/SBFG13.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1507039213","https://openalex.org/W1555673550","https://openalex.org/W1963506672","https://openalex.org/W1964232008","https://openalex.org/W1979201594","https://openalex.org/W1979830285","https://openalex.org/W1991869998","https://openalex.org/W2001738739","https://openalex.org/W2016150385","https://openalex.org/W2047434043","https://openalex.org/W2049013629","https://openalex.org/W2056472034","https://openalex.org/W2057981361","https://openalex.org/W2086337948","https://openalex.org/W2092495200","https://openalex.org/W2098278566","https://openalex.org/W2098297530","https://openalex.org/W2120490947","https://openalex.org/W2132220514","https://openalex.org/W2133883933","https://openalex.org/W2151690061","https://openalex.org/W2157092502","https://openalex.org/W2173730676","https://openalex.org/W2294090198","https://openalex.org/W4234562516","https://openalex.org/W4240262711","https://openalex.org/W4240971432","https://openalex.org/W4246219036","https://openalex.org/W4249203857","https://openalex.org/W6677894098"],"related_works":["https://openalex.org/W1979099492","https://openalex.org/W2169019163","https://openalex.org/W4205439893","https://openalex.org/W2588901507","https://openalex.org/W3000408542","https://openalex.org/W2067242620","https://openalex.org/W4386191042","https://openalex.org/W8370684","https://openalex.org/W2091183052","https://openalex.org/W4235255159"],"abstract_inverted_index":{"Memory":[0],"contention":[1],"can":[2,28,60],"be":[3,61],"a":[4,20,49],"serious":[5],"performance":[6,36],"bottleneck":[7],"in":[8,35,64],"concurrent":[9,67],"programs":[10],"on":[11],"shared-memory":[12],"multicore":[13],"architectures.":[14],"Having":[15],"all":[16,39,53],"threads":[17,40],"write":[18,57],"to":[19,30,38,42,48],"small":[21],"set":[22],"of":[23,32],"shared":[24],"locations,":[25,44],"for":[26,72],"example,":[27],"lead":[29],"orders":[31],"magnitude":[33],"loss":[34],"relative":[37,47],"writing":[41],"distinct":[43],"or":[45],"even":[46],"single":[50],"thread":[51],"doing":[52],"the":[54],"writes.":[55],"Shared":[56],"access,":[58],"however,":[59],"very":[62],"useful":[63],"parallel":[65],"algorithms,":[66],"data":[68],"structures,":[69],"and":[70],"protocols":[71],"communicating":[73],"among":[74],"threads.":[75]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}