{"id":"https://openalex.org/W2995086572","doi":"https://doi.org/10.1145/3365659","title":"Processor-Oblivious Record and Replay","display_name":"Processor-Oblivious Record and Replay","publication_year":2019,"publication_date":"2019-12-17","ids":{"openalex":"https://openalex.org/W2995086572","doi":"https://doi.org/10.1145/3365659","mag":"2995086572"},"language":"en","primary_location":{"id":"doi:10.1145/3365659","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3365659","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3365659","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3365659","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014680139","display_name":"Robert Utterback","orcid":null},"institutions":[{"id":"https://openalex.org/I157471465","display_name":"Monmouth College","ror":"https://ror.org/03rbn9086","country_code":"US","type":"education","lineage":["https://openalex.org/I157471465"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robert Utterback","raw_affiliation_strings":["Monmouth College, Monmouth, IL USA"],"affiliations":[{"raw_affiliation_string":"Monmouth College, Monmouth, IL USA","institution_ids":["https://openalex.org/I157471465"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035990793","display_name":"Kunal Agrawal","orcid":"https://orcid.org/0000-0001-5882-6647"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kunal Agrawal","raw_affiliation_strings":["Washington University in St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083447315","display_name":"I-Ting Angelina Lee","orcid":"https://orcid.org/0000-0002-0687-5508"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I-Ting Angelina Lee","raw_affiliation_strings":["Washington University in St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075916086","display_name":"Milind Kulkarni","orcid":"https://orcid.org/0000-0001-6827-345X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Milind Kulkarni","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014680139"],"corresponding_institution_ids":["https://openalex.org/I157471465"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17225668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"28"},"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.9987000226974487,"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.9958000183105469,"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.8955845832824707},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.8138118982315063},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.7965171337127686},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.609110951423645},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.6040515899658203},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4952491819858551},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4655308127403259},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.43345820903778076},{"id":"https://openalex.org/keywords/sync","display_name":"sync","score":0.4125770926475525},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3931383490562439},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.36572277545928955},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08683809638023376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8955845832824707},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8138118982315063},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7965171337127686},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.609110951423645},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.6040515899658203},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4952491819858551},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4655308127403259},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.43345820903778076},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.4125770926475525},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3931383490562439},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.36572277545928955},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08683809638023376},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3365659","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3365659","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3365659","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"ACM Transactions on Parallel Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3365659","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3365659","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3365659","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G196302251","display_name":null,"funder_award_id":"DE-SC0010295","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2673416368","display_name":null,"funder_award_id":"CCF-1733873","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2852570564","display_name":"SHF: Small: Locality-Aware Concurrency Platforms","funder_award_id":"1527692","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4314255917","display_name":"XPS: FULL: FP: Collaborative Research: Taming parallelism: optimally exploiting high-throughput parallel architectures","funder_award_id":"1439062","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4735636587","display_name":"AF: SMALL: Collaborative Research: Data Structures for Parallel Algorithms","funder_award_id":"1218017","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5649220220","display_name":null,"funder_award_id":"CCF-1150013","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6031300276","display_name":"XPS: FULL: FP: Collaborative Research: Taming parallelism: optimally exploiting high-throughput parallel architectures","funder_award_id":"1439126","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7361967927","display_name":"AITF: Applied Algorithmic Foundation for Scheduling Multiprogrammed Parallelizable Workloads","funder_award_id":"1733873","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8147317692","display_name":"CAREER:Toward a locality-enhancing transformation framework for irregular programs","funder_award_id":"1150013","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8545483147","display_name":null,"funder_award_id":"CCF-1150013, CCF-1439126","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8859833723","display_name":"CAREER: Provably Good Concurrency Platforms for Streaming Applications","funder_award_id":"1150036","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8976560707","display_name":null,"funder_award_id":"CCF-1150036, CCF-1218017, XPS-1439062, CCF-1150013, CCF-1439126, CCF-1527692, CCF-1733873","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320309650","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995086572.pdf","grobid_xml":"https://content.openalex.org/works/W2995086572.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W421157177","https://openalex.org/W1877496576","https://openalex.org/W1964200705","https://openalex.org/W1977899806","https://openalex.org/W1979201594","https://openalex.org/W1995288535","https://openalex.org/W2011903918","https://openalex.org/W2012431717","https://openalex.org/W2016559894","https://openalex.org/W2027224105","https://openalex.org/W2028267160","https://openalex.org/W2031026155","https://openalex.org/W2040851906","https://openalex.org/W2047068447","https://openalex.org/W2060675879","https://openalex.org/W2098297530","https://openalex.org/W2105794846","https://openalex.org/W2108801243","https://openalex.org/W2109065830","https://openalex.org/W2115855199","https://openalex.org/W2122532513","https://openalex.org/W2123524055","https://openalex.org/W2123845384","https://openalex.org/W2126085027","https://openalex.org/W2130473288","https://openalex.org/W2134440791","https://openalex.org/W2152423679","https://openalex.org/W2154698535","https://openalex.org/W2157479538","https://openalex.org/W2159324407","https://openalex.org/W2163163794","https://openalex.org/W2169875292","https://openalex.org/W2170200862","https://openalex.org/W2171322121","https://openalex.org/W2172013743","https://openalex.org/W2470978318","https://openalex.org/W2561675875","https://openalex.org/W2605106683","https://openalex.org/W2780385762","https://openalex.org/W2788980059","https://openalex.org/W2911748475","https://openalex.org/W4235385348","https://openalex.org/W4238347373","https://openalex.org/W4239813889","https://openalex.org/W4249224771","https://openalex.org/W4250276807","https://openalex.org/W4376272906","https://openalex.org/W6719628530"],"related_works":["https://openalex.org/W2381891087","https://openalex.org/W1999755551","https://openalex.org/W2765149243","https://openalex.org/W2650626006","https://openalex.org/W2382921070","https://openalex.org/W3089467468","https://openalex.org/W2171607039","https://openalex.org/W1917680732","https://openalex.org/W2105895556","https://openalex.org/W2099709763"],"abstract_inverted_index":{"Record-and-replay":[0],"systems":[1,28],"are":[2,153],"useful":[3],"tools":[4],"for":[5,137,162,172,181],"debugging":[6],"non-deterministic":[7],"parallel":[8],"programs":[9,75,173],"by":[10],"first":[11],"recording":[12],"an":[13],"execution":[14,19,32,121],"and":[15,34,38,46,55,143,151,165,177,196],"then":[16],"replaying":[17],"that":[18,168,200],"to":[20,87,93,122],"produce":[21],"the":[22,36,50,56,88,95,101,110,115,119,123,191],"same":[23,124],"access":[24],"pattern.":[25],"Existing":[26],"record-and-replay":[27,98,135],"generally":[29],"target":[30],"thread-based":[31],"models,":[33],"record":[35,142,164,169],"behaviors":[37],"interleavings":[39],"of":[40,63,72,90,104,112,126,149],"individual":[41],"threads.":[42,64,127],"Dynamic":[43],"multithreaded":[44,139],"languages":[45,67,140],"libraries,":[47],"such":[48,82],"as":[49,83,107],"Cilk":[51,192],"family,":[52],"OpenMP,":[53],"TBB,":[54],"like,":[57],"do":[58],"not":[59,203],"have":[60],"a":[61,69,133],"notion":[62],"Instead,":[65],"these":[66,105],"provide":[68,159],"processor-oblivious":[70,102,134],"model":[71],"programming,":[73],"where":[74,141],"expose":[76],"task":[77],"parallelism":[78],"using":[79,155],"high-level":[80],"constructs":[81],"spawn/sync":[84],"without":[85],"regard":[86],"number":[89,111,125,148],"threads/cores":[91],"available":[92],"run":[94],"program.":[96],"Thread-based":[97],"would":[99],"violate":[100],"nature":[103],"programs,":[106],"they":[108],"incorporate":[109],"threads":[113],"into":[114],"recorded":[116],"information,":[117],"constraining":[118],"replayed":[120],"In":[128,184],"this":[129,188],"article,":[130],"we":[131,186],"present":[132],"scheme":[136,189],"dynamic":[138],"replay":[144,166,178],"can":[145],"use":[146],"different":[147],"processors":[150],"both":[152],"scheduled":[154],"work":[156],"stealing.":[157],"We":[158],"theoretical":[160],"guarantees":[161],"our":[163,197],"scheme\u2014namely":[167],"is":[170,179],"optimal":[171],"with":[174],"one":[175],"lock":[176],"near-optimal":[180],"all":[182],"cases.":[183],"addition,":[185],"implemented":[187],"in":[190],"Plus":[193],"runtime":[194],"system":[195],"evaluation":[198],"indicates":[199],"processor-obliviousness":[201],"does":[202],"cause":[204],"substantial":[205],"overheads.":[206]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}