{"id":"https://openalex.org/W2471976442","doi":"https://doi.org/10.1109/tc.2018.2808185","title":"Metastability-Containing Circuits","display_name":"Metastability-Containing Circuits","publication_year":2018,"publication_date":"2018-03-12","ids":{"openalex":"https://openalex.org/W2471976442","doi":"https://doi.org/10.1109/tc.2018.2808185","mag":"2471976442"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2018.2808185","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2018.2808185","pdf_url":"https://ieeexplore.ieee.org/ielx7/12/8408570/08314764.pdf","source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/12/8408570/08314764.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006631025","display_name":"Stephan Friedrichs","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stephan Friedrichs","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarland Informatics Campus, and Saarbr\u00fccken Graduate School of Computer Science, Saarbr\u00fccken, Germany","[Max Planck Institute for Informatics, Saarland Informatics Campus, and Saarbr\u00fccken Graduate School of Computer Science, Saarbr\u00fccken, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarland Informatics Campus, and Saarbr\u00fccken Graduate School of Computer Science, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"[Max Planck Institute for Informatics, Saarland Informatics Campus, and Saarbr\u00fccken Graduate School of Computer Science, Saarbr\u00fccken, Germany]","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049530550","display_name":"Matthias F\u00fcgger","orcid":"https://orcid.org/0000-0001-5765-0301"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthias Fugger","raw_affiliation_strings":["CNRS & LSV, ENS Paris-Saclay & Inria, Cachan Cedex, France","[CNRS & LSV, ENS Paris-Saclay & Inria, Cachan Cedex, France]"],"raw_orcid":"https://orcid.org/0000-0001-5765-0301","affiliations":[{"raw_affiliation_string":"CNRS & LSV, ENS Paris-Saclay & Inria, Cachan Cedex, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I29607241","https://openalex.org/I4210126360"]},{"raw_affiliation_string":"[CNRS & LSV, ENS Paris-Saclay & Inria, Cachan Cedex, France]","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006005471","display_name":"Christoph Lenzen","orcid":"https://orcid.org/0000-0002-3290-0674"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Lenzen","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarland Informatics Campus, Saarbr\u00fccken, Germany","Max Planck Institute for Informatics, Saarland Informatics Campus, Saarbrucken, Germany#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-3290-0674","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarland Informatics Campus, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarland Informatics Campus, Saarbrucken, Germany#TAB#","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4757,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66247241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"67","issue":"8","first_page":"1167","last_page":"1183"},"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.9975000023841858,"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.9975000023841858,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9957000017166138,"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/metastability","display_name":"Metastability","score":0.7028104066848755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6824172735214233},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5116922855377197},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4618607461452484},{"id":"https://openalex.org/keywords/digital-electronics","display_name":"Digital electronics","score":0.4442741870880127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38971710205078125},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3261284828186035},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.20122382044792175},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15930119156837463}],"concepts":[{"id":"https://openalex.org/C89464430","wikidata":"https://www.wikidata.org/wiki/Q849516","display_name":"Metastability","level":2,"score":0.7028104066848755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6824172735214233},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5116922855377197},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4618607461452484},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.4442741870880127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38971710205078125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3261284828186035},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.20122382044792175},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15930119156837463},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tc.2018.2808185","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2018.2808185","pdf_url":"https://ieeexplore.ieee.org/ielx7/12/8408570/08314764.pdf","source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1606.06570","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1606.06570","pdf_url":"https://arxiv.org/pdf/1606.06570","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.mpg.de:item_2315873","is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-002B-0304-0","pdf_url":"http://hdl.handle.net/11858/00-001M-0000-002B-0304-0","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/workingPaper"},{"id":"mag:2471976442","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1606.06570.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-01936292v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01936292","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computers, 2018, pp.1167 - 1183. ⟨10.1109/TC.2018.2808185⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:escidoc.org:escidoc:2630356","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0001-E5A0-7","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1606.06570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1606.06570","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1109/tc.2018.2808185","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2018.2808185","pdf_url":"https://ieeexplore.ieee.org/ielx7/12/8408570/08314764.pdf","source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life below water","id":"https://metadata.un.org/sdg/14","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G2159247996","display_name":"Self-stabilizing Byzantine Fault-Tolerant Distributed Algorithms for Integrated Circuits","funder_award_id":"P26436","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G3841208508","display_name":null,"funder_award_id":"P26436-N30","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2471976442.pdf","grobid_xml":"https://content.openalex.org/works/W2471976442.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W149082927","https://openalex.org/W1526654454","https://openalex.org/W1965019509","https://openalex.org/W1975638748","https://openalex.org/W1978909743","https://openalex.org/W1983253480","https://openalex.org/W1983448992","https://openalex.org/W1992277774","https://openalex.org/W1994441984","https://openalex.org/W2012541825","https://openalex.org/W2019184769","https://openalex.org/W2033176194","https://openalex.org/W2035362408","https://openalex.org/W2047779031","https://openalex.org/W2060810175","https://openalex.org/W2067333289","https://openalex.org/W2085344061","https://openalex.org/W2109977475","https://openalex.org/W2119699246","https://openalex.org/W2120688461","https://openalex.org/W2128223917","https://openalex.org/W2128282260","https://openalex.org/W2129981070","https://openalex.org/W2132127141","https://openalex.org/W2139193411","https://openalex.org/W2141389982","https://openalex.org/W2147768340","https://openalex.org/W2164964876","https://openalex.org/W2166277301","https://openalex.org/W2181120999","https://openalex.org/W2512534750","https://openalex.org/W2529027085","https://openalex.org/W2596840088","https://openalex.org/W2610371207","https://openalex.org/W2613154695","https://openalex.org/W2737100858","https://openalex.org/W2767780943","https://openalex.org/W3137092842","https://openalex.org/W4237800845","https://openalex.org/W4254011844","https://openalex.org/W6632657505","https://openalex.org/W6739075542","https://openalex.org/W6744597329"],"related_works":["https://openalex.org/W2490750865","https://openalex.org/W1543057232","https://openalex.org/W141148094","https://openalex.org/W2949377017","https://openalex.org/W1969896376","https://openalex.org/W2184267984","https://openalex.org/W1660395088","https://openalex.org/W1490861536","https://openalex.org/W1508359906","https://openalex.org/W2778822912","https://openalex.org/W2033890544","https://openalex.org/W1497538313","https://openalex.org/W313505082","https://openalex.org/W2983897333","https://openalex.org/W1886613530","https://openalex.org/W2952077876","https://openalex.org/W1975776517","https://openalex.org/W2546715517","https://openalex.org/W2146307966","https://openalex.org/W2029288212"],"abstract_inverted_index":{"In":[0],"digital":[1,77],"circuits,":[2,78],"metastability":[3,33,47,73,81],"can":[4,108,171],"cause":[5],"deteriorated":[6],"signals":[7],"that":[8,53,121,131,156],"neither":[9],"are":[10],"logical":[11,14,50],"0":[12],"nor":[13],"1,":[15],"breaking":[16],"the":[17,23,29,57,61,96,142,149,162],"abstraction":[18],"of":[19,31,63,98,144,164],"Boolean":[20],"logic.":[21],"Synchronizers,":[22],"only":[24],"traditional":[25],"countermeasure,":[26],"exponentially":[27,135],"decrease":[28],"odds":[30],"maintained":[32],"overtime.":[34],"We":[35,103],"propose":[36],"a":[37,67,85,167],"fundamentally":[38],"different":[39],"approach:":[40],"It":[41],"is":[42,82],"possible":[43],"to":[44],"deterministically":[45,157],"contain":[46],"by":[48,111],"fine-grained":[49],"masking":[51,117,132],"so":[52],"it":[54],"cannot":[55],"infect":[56],"entire":[58],"circuit.":[59],"At":[60],"heart":[62],"our":[64,145],"approach":[65],"lies":[66],"time-":[68],"and":[69,94,130],"value-discrete":[70],"model":[71,90],"for":[72,138],"in":[74,79,84,161],"synchronous":[75],"clocked":[76],"which":[80,106],"propagated":[83],"worst-case":[86],"fashion.":[87],"The":[88],"proposed":[89],"permits":[91],"positive":[92],"results":[93],"passes":[95],"test":[97],"reproducing":[99],"Marino's":[100],"impossibility":[101],"results.":[102],"fully":[104],"classify":[105],"functions":[107,123],"be":[109,172],"computed":[110],"circuits":[112,137],"with":[113,126],"standard":[114],"registers.":[115],"Regarding":[116],"registers,":[118],"we":[119,147],"show":[120],"more":[122],"become":[124],"computable":[125],"each":[127],"clock":[128,153,169],"cycle,":[129],"registers":[133],"permit":[134],"smaller":[136],"some":[139],"tasks.":[140],"Demonstrating":[141],"applicability":[143],"approach,":[146],"present":[148],"first":[150],"fault-tolerant":[151],"distributed":[152],"synchronization":[154],"algorithm":[155],"guarantees":[158],"correct":[159],"behavior":[160],"presence":[163],"metastability.":[165],"As":[166],"consequence,":[168],"domains":[170],"synchronized":[173],"without":[174],"using":[175],"synchronizers,":[176],"enabling":[177],"metastability-free":[178],"communication":[179],"between":[180],"them.":[181]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}