{"id":"https://openalex.org/W1975518022","doi":"https://doi.org/10.1145/2807591.2807642","title":"Clock delta compression for scalable order-replay of non-deterministic parallel applications","display_name":"Clock delta compression for scalable order-replay of non-deterministic parallel applications","publication_year":2015,"publication_date":"2015-10-27","ids":{"openalex":"https://openalex.org/W1975518022","doi":"https://doi.org/10.1145/2807591.2807642","mag":"1975518022"},"language":"en","primary_location":{"id":"doi:10.1145/2807591.2807642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2807591.2807642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","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/A5025610878","display_name":"Kento Sato","orcid":"https://orcid.org/0000-0001-7850-2121"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kento Sato","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006598908","display_name":"Dong H. Ahn","orcid":"https://orcid.org/0000-0001-6722-0532"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong H. Ahn","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033868370","display_name":"Ignacio Laguna","orcid":"https://orcid.org/0000-0002-9374-4433"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ignacio Laguna","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084741371","display_name":"Gregory L. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory L. Lee","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045289712","display_name":"Martin Schulz","orcid":"https://orcid.org/0000-0001-9013-435X"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Schulz","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025610878"],"corresponding_institution_ids":["https://openalex.org/I1282311441"],"apc_list":null,"apc_paid":null,"fwci":2.5839,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.8933045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8769320249557495},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7241566777229309},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.6523222923278809},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5776570439338684},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5469645261764526},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.49985241889953613},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1329629123210907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8769320249557495},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7241566777229309},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6523222923278809},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5776570439338684},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5469645261764526},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.49985241889953613},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1329629123210907},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2807591.2807642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2807591.2807642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W217710954","https://openalex.org/W1503367339","https://openalex.org/W1504603681","https://openalex.org/W1508886014","https://openalex.org/W1557738209","https://openalex.org/W1575350781","https://openalex.org/W1606151586","https://openalex.org/W1730721998","https://openalex.org/W1743861851","https://openalex.org/W1777016212","https://openalex.org/W1835267339","https://openalex.org/W1973501242","https://openalex.org/W2032140429","https://openalex.org/W2035706669","https://openalex.org/W2062011830","https://openalex.org/W2063377848","https://openalex.org/W2074231493","https://openalex.org/W2102542912","https://openalex.org/W2108078705","https://openalex.org/W2121541065","https://openalex.org/W2136895653","https://openalex.org/W2144463710","https://openalex.org/W2146412016","https://openalex.org/W2153675200","https://openalex.org/W2153773948","https://openalex.org/W2292071782","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W4321442002","https://openalex.org/W2015265939","https://openalex.org/W2284072287","https://openalex.org/W2611067230","https://openalex.org/W2155788121","https://openalex.org/W4235469518","https://openalex.org/W2387706296","https://openalex.org/W2480201319","https://openalex.org/W3194833114","https://openalex.org/W4205868343"],"abstract_inverted_index":{"The":[0],"ability":[1],"to":[2,34,108,133],"record":[3,29,53,99,124],"and":[4,54,77,87,136,140],"replay":[5,55],"program":[6],"execution":[7],"helps":[8],"significantly":[9,96],"in":[10],"debugging":[11],"non-deterministic":[12,57,118],"MPI":[13,58],"applications":[14],"by":[15,126],"reproducing":[16],"message-receive":[17],"orders.":[18],"However,":[19],"the":[20,80,98,123],"large":[21],"amount":[22],"of":[23,56,65,130,142],"data":[24,100],"that":[25,94],"traditional":[26,134],"record-and-reply":[27],"techniques":[28,135],"precludes":[30],"its":[31],"practical":[32],"applicability":[33],"massively":[35],"parallel":[36],"applications.":[37,59],"In":[38],"this":[39,83],"paper,":[40],"we":[41,105],"propose":[42],"a":[43,62,70],"new":[44],"compression":[45],"algorithm,":[46],"Clock":[47],"Delta":[48],"Compression":[49],"(CDC),":[50],"for":[51],"scalable":[52],"CDC":[60,95,107,121],"defines":[61],"reference":[63,84],"order":[64,86],"message":[66],"receives":[67],"based":[68],"on":[69],"totally":[71],"ordered":[72],"relation":[73],"using":[74],"Lamport":[75],"clocks,":[76],"only":[78],"records":[79],"differences":[81],"between":[82,138],"logical-clock":[85],"an":[88],"observed":[89],"order.":[90],"Our":[91],"evaluation":[92],"shows":[93],"reduces":[97,122],"size.":[101],"For":[102],"example,":[103],"when":[104],"apply":[106],"Monte":[109],"Carlo":[110],"particle":[111],"transport":[112],"Benchmark":[113],"(MCB),":[114],"which":[115],"represents":[116],"common":[117],"communication":[119],"patterns,":[120],"size":[125],"approximately":[127],"two":[128],"orders":[129],"magnitude":[131],"compared":[132],"incurs":[137],"13.1%":[139],"25.5%":[141],"runtime":[143],"overhead.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}