{"id":"https://openalex.org/W1965205168","doi":"https://doi.org/10.1587/transinf.e96.d.1068","title":"Deterministic Message Passing for Distributed Parallel Computing","display_name":"Deterministic Message Passing for Distributed Parallel Computing","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1965205168","doi":"https://doi.org/10.1587/transinf.e96.d.1068","mag":"1965205168"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.e96.d.1068","doi":"https://doi.org/10.1587/transinf.e96.d.1068","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.e96.d.1068","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E96.D/5/E96.D_1068/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E96.D/5/E96.D_1068/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102821392","display_name":"Xu Zhou","orcid":"https://orcid.org/0000-0002-1400-8375","observed_orcids":["https://orcid.org/0000-0002-1400-8375"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu ZHOU","raw_affiliation_strings":["School of Computer, National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625354","display_name":"Kai L\u00fc","orcid":"https://orcid.org/0000-0002-6378-7002","observed_orcids":["https://orcid.org/0000-0002-6378-7002","https://orcid.org/0000-0003-2284-7897","https://orcid.org/0000-0002-7757-4083","https://orcid.org/0000-0003-4907-306X"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai LU","raw_affiliation_strings":["School of Computer, National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459915","display_name":"Xiaoping Wang","orcid":"https://orcid.org/0000-0002-4909-8286","observed_orcids":["https://orcid.org/0000-0002-4909-8286"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoping WANG","raw_affiliation_strings":["School of Computer, National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101867345","display_name":"Wenzhe Zhang","orcid":"https://orcid.org/0000-0002-8798-2195","observed_orcids":["https://orcid.org/0000-0002-8798-2195"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhe ZHANG","raw_affiliation_strings":["School of Computer, National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100324005","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0002-8327-9195","observed_orcids":["https://orcid.org/0000-0002-8327-9195"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai ZHANG","raw_affiliation_strings":["School of Computer, National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100342435","display_name":"Xu Li","orcid":"https://orcid.org/0000-0002-0377-2925","observed_orcids":["https://orcid.org/0000-0002-0377-2925"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu LI","raw_affiliation_strings":["School of Computer, National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100357005","display_name":"Gen Li","orcid":"https://orcid.org/0000-0001-6380-1495","observed_orcids":["https://orcid.org/0000-0001-6380-1495"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gen LI","raw_affiliation_strings":["School of Computer, National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.6965,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73011253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"E96.D","issue":"5","first_page":"1068","last_page":"1077"},"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.7085000276565552,"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.7085000276565552,"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.2628999948501587,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.01640000008046627,"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/mpi","display_name":"MPI","score":0.593999981880188},{"id":"https://openalex.org/keywords/logical-time","display_name":"logical time","score":0.9890000224113464},{"id":"https://openalex.org/keywords/message-buffering","display_name":"message buffering","score":0.6190000176429749},{"id":"https://openalex.org/keywords/deadlock-detection","display_name":"deadlock detection","score":0.9739999771118164},{"id":"https://openalex.org/keywords/deadlock-resolution","display_name":"deadlock resolution","score":0.6779999732971191},{"id":"https://openalex.org/keywords/reproducibility","display_name":"reproducibility","score":0.7910000085830688},{"id":"https://openalex.org/keywords/distributed-parallel-processing","display_name":"distributed parallel computing","score":0.7350000143051147},{"id":"https://openalex.org/keywords/runtime-overhead","display_name":"runtime overhead","score":0.7990000247955322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8858133554458618},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.7116652131080627},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7086390256881714},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6720761656761169},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.65549236536026},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5621116757392883},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5368841886520386},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.4942024052143097},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.4250611662864685},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2577407956123352},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18954378366470337},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18362364172935486}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.e96.d.1068","doi":"https://doi.org/10.1587/transinf.e96.d.1068","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.e96.d.1068","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E96.D/5/E96.D_1068/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.e96.d.1068","doi":"https://doi.org/10.1587/transinf.e96.d.1068","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.e96.d.1068","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E96.D/5/E96.D_1068/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1604406238","display_name":null,"funder_award_id":"2012AA010901","funder_id":"https://openalex.org/F4320335773","funder_display_name":"National High-tech Research and Development Program"},{"id":"https://openalex.org/G4188329420","display_name":null,"funder_award_id":"2012AA01A301","funder_id":"https://openalex.org/F4320335773","funder_display_name":"National High-tech Research and Development Program"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1965205168.pdf","grobid_xml":"https://content.openalex.org/works/W1965205168.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W173313170","https://openalex.org/W1504603681","https://openalex.org/W1527148394","https://openalex.org/W1557738209","https://openalex.org/W1589918049","https://openalex.org/W1597755753","https://openalex.org/W1606151586","https://openalex.org/W1730721998","https://openalex.org/W1965569645","https://openalex.org/W2007840840","https://openalex.org/W2082073570","https://openalex.org/W2105858189","https://openalex.org/W2116873772","https://openalex.org/W2122532513","https://openalex.org/W2134440791","https://openalex.org/W2144806266","https://openalex.org/W2153185479","https://openalex.org/W2153675200","https://openalex.org/W2158194632","https://openalex.org/W2160097679","https://openalex.org/W2163081314","https://openalex.org/W2164945245","https://openalex.org/W3137220996","https://openalex.org/W3140892075","https://openalex.org/W4205245394","https://openalex.org/W4233547058","https://openalex.org/W4242852064"],"related_works":["https://openalex.org/W70615851","https://openalex.org/W120800912","https://openalex.org/W2130015604","https://openalex.org/W4236500531","https://openalex.org/W2032493687","https://openalex.org/W2123056851","https://openalex.org/W4408029508","https://openalex.org/W2159929259","https://openalex.org/W2119976538","https://openalex.org/W7097301562"],"abstract_inverted_index":{"The":[0,49,132],"nondeterminism":[1],"of":[2,44,52,75,93],"message-passing":[3,19,78],"communication":[4],"brings":[5],"challenges":[6],"to":[7,55,59,85,115],"program":[8],"debugging,":[9],"testing":[10],"and":[11,39,63,67,96,118,126],"fault-tolerance.":[12],"This":[13],"paper":[14],"proposes":[15],"a":[16,82,111],"novel":[17],"deterministic":[18,104],"implementation":[20],"(DMPI)":[21],"for":[22],"parallel":[23],"programs":[24],"in":[25,36],"the":[26,33,42,72,76,87],"distributed":[27],"environment.":[28],"DMPI":[29,53,109,125,136],"is":[30,54],"compatible":[31],"with":[32,46,110,140],"standard":[34],"MPI":[35],"user":[37],"interface,":[38],"it":[40,128],"guarantees":[41],"reproducibility":[43],"message":[45,61],"high":[47],"performance.":[48],"basic":[50],"idea":[51],"use":[56],"logical":[57,94],"time":[58,95],"solve":[60,119],"races":[62],"control":[64],"asynchronous":[65],"transmissions,":[66],"thus":[68],"we":[69,106],"could":[70,137],"eliminate":[71],"nondeterministic":[73],"behaviors":[74],"existing":[77],"mechanism.":[79],"We":[80,122],"apply":[81],"buffering":[83],"strategy":[84],"alleviate":[86],"performance":[88],"slowdown":[89],"caused":[90],"by":[91,103],"mismatch":[92],"physical":[97],"time.":[98],"To":[99],"avoid":[100],"deadlocks":[101],"introduced":[102],"mechanisms,":[105],"also":[107],"integrate":[108],"lightweight":[112],"deadlock":[113],"checker":[114],"dynamically":[116],"detect":[117],"these":[120],"deadlocks.":[121],"have":[123],"implemented":[124],"evaluated":[127],"using":[129],"NPB":[130],"benchmarks.":[131],"results":[133],"show":[134],"that":[135],"guarantee":[138],"determinism":[139],"incurring":[141],"modest":[142],"runtime":[143],"overhead":[144],"(14%":[145],"on":[146],"average).":[147]},"counts_by_year":[{"year":2014,"cited_by_count":2}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}