{"id":"https://openalex.org/W2159929259","doi":"https://doi.org/10.1145/2160718.2160742","title":"Efficient system-enforced deterministic parallelism","display_name":"Efficient system-enforced deterministic parallelism","publication_year":2012,"publication_date":"2012-04-24","ids":{"openalex":"https://openalex.org/W2159929259","doi":"https://doi.org/10.1145/2160718.2160742","mag":"2159929259"},"language":"en","primary_location":{"id":"doi:10.1145/2160718.2160742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160718.2160742","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","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/A5010031675","display_name":"Amittai Aviram","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amittai Aviram","raw_affiliation_strings":["Yale University, New Haven, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058555162","display_name":"Shu-Chun Weng","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shu-Chun Weng","raw_affiliation_strings":["Yale University, New Haven, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101555473","display_name":"Sen Hu","orcid":"https://orcid.org/0000-0002-9026-7010"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sen Hu","raw_affiliation_strings":["Yale University, New Haven, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045962151","display_name":"Bryan Ford","orcid":"https://orcid.org/0000-0002-0528-3033"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryan Ford","raw_affiliation_strings":["Yale University, New Haven, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1007,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.94285198,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"55","issue":"5","first_page":"111","last_page":"119"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8945164084434509},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6877078413963318},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.5637248754501343},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4993617534637451},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4534374475479126},{"id":"https://openalex.org/keywords/inter-process-communication","display_name":"Inter-process communication","score":0.4460137188434601},{"id":"https://openalex.org/keywords/microkernel","display_name":"Microkernel","score":0.4452025592327118},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.4162570834159851},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4110085964202881},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4108502268791199},{"id":"https://openalex.org/keywords/posix-threads","display_name":"POSIX Threads","score":0.4100446105003357},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.37472236156463623},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.35797885060310364},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3137303590774536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8945164084434509},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6877078413963318},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5637248754501343},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4993617534637451},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4534374475479126},{"id":"https://openalex.org/C204156049","wikidata":"https://www.wikidata.org/wiki/Q751436","display_name":"Inter-process communication","level":2,"score":0.4460137188434601},{"id":"https://openalex.org/C2777127024","wikidata":"https://www.wikidata.org/wiki/Q726378","display_name":"Microkernel","level":2,"score":0.4452025592327118},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.4162570834159851},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4110085964202881},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4108502268791199},{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.4100446105003357},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.37472236156463623},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.35797885060310364},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3137303590774536}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2160718.2160742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160718.2160742","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7300000190734863,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2190709997","display_name":null,"funder_award_id":"CNS-1017206","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G2342771700","display_name":null,"funder_award_id":"N00014-09-10757","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W23711711","https://openalex.org/W62813570","https://openalex.org/W162227438","https://openalex.org/W190062532","https://openalex.org/W654300311","https://openalex.org/W1500546894","https://openalex.org/W1522250664","https://openalex.org/W1597755753","https://openalex.org/W1605226475","https://openalex.org/W1858287302","https://openalex.org/W1877496576","https://openalex.org/W1887412317","https://openalex.org/W1931688030","https://openalex.org/W1965462925","https://openalex.org/W1967557374","https://openalex.org/W1979117305","https://openalex.org/W2002915275","https://openalex.org/W2048384964","https://openalex.org/W2054739713","https://openalex.org/W2055116083","https://openalex.org/W2073720444","https://openalex.org/W2073961002","https://openalex.org/W2078775767","https://openalex.org/W2082498963","https://openalex.org/W2083469471","https://openalex.org/W2096403564","https://openalex.org/W2097113145","https://openalex.org/W2101161997","https://openalex.org/W2101431901","https://openalex.org/W2104413677","https://openalex.org/W2113751407","https://openalex.org/W2114488210","https://openalex.org/W2116021422","https://openalex.org/W2117260615","https://openalex.org/W2117917070","https://openalex.org/W2118783093","https://openalex.org/W2119636671","https://openalex.org/W2122532513","https://openalex.org/W2122960384","https://openalex.org/W2126087831","https://openalex.org/W2133373086","https://openalex.org/W2133909891","https://openalex.org/W2134440791","https://openalex.org/W2138180780","https://openalex.org/W2141253292","https://openalex.org/W2142892618","https://openalex.org/W2144977275","https://openalex.org/W2145021036","https://openalex.org/W2145087641","https://openalex.org/W2149984854","https://openalex.org/W2152465173","https://openalex.org/W2155750598","https://openalex.org/W2158794422","https://openalex.org/W2163081314","https://openalex.org/W2164945245","https://openalex.org/W2167756215","https://openalex.org/W2169875292","https://openalex.org/W2171956059","https://openalex.org/W2176864362","https://openalex.org/W2281433966","https://openalex.org/W2293881818","https://openalex.org/W2402789968","https://openalex.org/W2769656678","https://openalex.org/W4235385348","https://openalex.org/W6607735624","https://openalex.org/W6695414191"],"related_works":["https://openalex.org/W35114839","https://openalex.org/W973343392","https://openalex.org/W2338363223","https://openalex.org/W2014510840","https://openalex.org/W2753620725","https://openalex.org/W1851697355","https://openalex.org/W2117014006","https://openalex.org/W2124556751","https://openalex.org/W3013354610","https://openalex.org/W1966499573"],"abstract_inverted_index":{"Deterministic":[0],"execution":[1,79],"offers":[2,93],"many":[3],"benefits":[4],"for":[5,98],"debugging,":[6],"fault":[7],"tolerance,":[8],"and":[9,29,50,72,101,114,126,136],"security.":[10],"Current":[11],"methods":[12],"of":[13,80,110],"executing":[14],"parallel":[15,44,103,123],"programs":[16],"deterministically,":[17],"however,":[18],"often":[19],"incur":[20],"high":[21],"costs,":[22],"allow":[23],"misbehaved":[24],"software":[25],"to":[26,56,77,129],"defeat":[27],"repeatability,":[28],"transform":[30],"time-dependent":[31],"races":[32,36,117],"into":[33,118],"input-or":[34],"path-dependent":[35],"without":[37],"eliminating":[38],"them.":[39],"We":[40],"introduce":[41],"a":[42,53,94,140],"new":[43],"programming":[45,64],"model":[46,97,106],"addressing":[47],"these":[48],"issues,":[49],"use":[51],"Determinator,":[52],"proof-of-concept":[54],"OS,":[55],"demonstrate":[57],"the":[58,108],"model's":[59],"practicality.":[60],"Determinator's":[61,90],"microkernel":[62],"application":[63],"interface":[65],"(API)":[66],"provides":[67],"only":[68],"\"shared-nothing\"":[69],"address":[70],"spaces":[71],"deterministic":[73],"interprocess":[74],"communication":[75],"primitives":[76],"make":[78],"all":[81],"unprivileged":[82],"code---well-behaved":[83],"or":[84],"not---precisely":[85],"repeatable.":[86],"Atop":[87],"this":[88],"microkernel,":[89],"user-level":[91],"runtime":[92],"private":[95],"workspace":[96],"both":[99,132],"thread-level":[100],"process-level":[102],"programming.":[104],"This":[105],"avoids":[107],"introduction":[109],"read/write":[111],"data":[112],"races,":[113],"converts":[115],"write/write":[116],"reliably":[119],"detected":[120],"conflicts.":[121],"Coarse-grained":[122],"benchmarks":[124],"perform":[125],"scale":[127],"comparably":[128],"non-deterministic":[130],"systems,":[131],"on":[133],"multicore":[134],"PCs":[135],"across":[137],"nodes":[138],"in":[139],"distributed":[141],"cluster.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}