{"id":"https://openalex.org/W1967202674","doi":"https://doi.org/10.1145/1241601.1241610","title":"Starvation-free commit arbitration policies for transactional memory systems","display_name":"Starvation-free commit arbitration policies for transactional memory systems","publication_year":2007,"publication_date":"2007-03-01","ids":{"openalex":"https://openalex.org/W1967202674","doi":"https://doi.org/10.1145/1241601.1241610","mag":"1967202674"},"language":"en","primary_location":{"id":"doi:10.1145/1241601.1241610","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1241601.1241610","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-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/A5111744151","display_name":"M. M. Waliullah","orcid":null},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"M. M. Waliullah","raw_affiliation_strings":["Chalmers University of Technology, Goteborg, Sweden"],"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Goteborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103284108","display_name":"Per Stenstr\u00f6m","orcid":"https://orcid.org/0000-0002-4280-3843"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Per Stenstrom","raw_affiliation_strings":["Chalmers University of Technology, Goteborg, Sweden"],"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Goteborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111744151"],"corresponding_institution_ids":["https://openalex.org/I66862912"],"apc_list":null,"apc_paid":null,"fwci":1.2835,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81182513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"1","first_page":"39","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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.9975000023841858,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9972000122070312,"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/commit","display_name":"Commit","score":0.9502484798431396},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.7816174030303955},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7489086389541626},{"id":"https://openalex.org/keywords/arbitration","display_name":"Arbitration","score":0.721985399723053},{"id":"https://openalex.org/keywords/transactional-leadership","display_name":"Transactional leadership","score":0.6814719438552856},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6263259649276733},{"id":"https://openalex.org/keywords/compensating-transaction","display_name":"Compensating transaction","score":0.5055279731750488},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.47453367710113525},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4679984450340271},{"id":"https://openalex.org/keywords/two-phase-commit-protocol","display_name":"Two-phase commit protocol","score":0.4630999267101288},{"id":"https://openalex.org/keywords/transaction-data","display_name":"Transaction data","score":0.41798752546310425},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.3945692777633667},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39024618268013},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33453404903411865},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22060060501098633},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1204356849193573},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09892973303794861},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.0904686450958252},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.0599198043346405}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.9502484798431396},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.7816174030303955},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7489086389541626},{"id":"https://openalex.org/C160151201","wikidata":"https://www.wikidata.org/wiki/Q207946","display_name":"Arbitration","level":2,"score":0.721985399723053},{"id":"https://openalex.org/C68489960","wikidata":"https://www.wikidata.org/wiki/Q2370659","display_name":"Transactional leadership","level":2,"score":0.6814719438552856},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6263259649276733},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.5055279731750488},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.47453367710113525},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4679984450340271},{"id":"https://openalex.org/C111009948","wikidata":"https://www.wikidata.org/wiki/Q1067690","display_name":"Two-phase commit protocol","level":5,"score":0.4630999267101288},{"id":"https://openalex.org/C127722929","wikidata":"https://www.wikidata.org/wiki/Q7833714","display_name":"Transaction data","level":3,"score":0.41798752546310425},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.3945692777633667},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39024618268013},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33453404903411865},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22060060501098633},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1204356849193573},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09892973303794861},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0904686450958252},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0599198043346405},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1241601.1241610","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1241601.1241610","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1959561997","https://openalex.org/W1986913310","https://openalex.org/W2099537990","https://openalex.org/W2099661831","https://openalex.org/W2105772643","https://openalex.org/W2107150212","https://openalex.org/W2113751407","https://openalex.org/W2120635877","https://openalex.org/W2145021036","https://openalex.org/W2149473197","https://openalex.org/W2151290553","https://openalex.org/W4234703016"],"related_works":["https://openalex.org/W1953135125","https://openalex.org/W2400812042","https://openalex.org/W2384693523","https://openalex.org/W2108268606","https://openalex.org/W2162564537","https://openalex.org/W2352135722","https://openalex.org/W1565132773","https://openalex.org/W4243683898","https://openalex.org/W2002355645","https://openalex.org/W1967202674"],"abstract_inverted_index":{"In":[0,127],"transactional":[1,111],"memory":[2,112],"systems":[3],"like":[4],"TCC,":[5],"unordered":[6],"transactions":[7],"are":[8,52],"committed":[9],"on":[10,123],"a":[11,16,37,109],"first-come,":[12],"first-serve":[13],"basis.":[14],"If":[15],"transaction":[17,28],"has":[18,22],"read":[19],"data":[20],"that":[21,85,116],"been":[23],"modified":[24],"by":[25],"the":[26,58,74,87,124,134],"next":[27],"to":[29,34,54,93,105,133],"commit,":[30],"it":[31],"will":[32],"have":[33,120],"roll-back":[35,94],"and":[36,81],"lot":[38],"of":[39,60,67,89],"computations":[40],"can":[41],"potentially":[42],"be":[43],"wasted.":[44],"Even":[45],"worse,":[46],"such":[47],"simple":[48],"commit":[49,78],"arbitration":[50,79],"policies":[51,80,84],"prone":[53],"starvation;":[55],"in":[56,62,72,102,108],"fact,":[57],"performance":[59],"Raytrace":[61],"SPLASH-2":[63],"suffered":[64],"significantly":[65],"because":[66],"this.":[68],"This":[69],"paper":[70],"analyzes":[71],"detail":[73,103],"design":[75],"issues":[76],"for":[77],"proposes":[82],"novel":[83],"reduce":[86],"amount":[88],"wasted":[90],"computation":[91],"due":[92],"and,":[95],"most":[96],"importantly,":[97],"avoid":[98],"starvation.":[99],"We":[100,114],"analyze":[101],"how":[104],"incorporate":[106],"them":[107],"TCC-like":[110],"protocol.":[113,136],"find":[115],"our":[117],"proposed":[118],"schemes":[119],"no":[121],"impact":[122],"common-case":[125],"performance.":[126],"addition,":[128],"they":[129],"add":[130],"modest":[131],"complexity":[132],"baseline":[135]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}