FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110142332> ?p ?o ?g. }

• W2110142332 endingPage "74" @default.
• W2110142332 startingPage "1" @default.
• W2110142332 abstract "Today’s hardware technology presents a new challenge in designing robust systems. Deep submicron VLSI technology introduces transient and permanent faults that were never considered in low-level system designs in the past. Still, robustness of that part of the system is crucial and needs to be guaranteed for any successful product. Distributed systems, on the other hand, have been dealing with similar issues for decades. However, neither the basic abstractions nor the complexity of contemporary fault-tolerant distributed algorithms match the peculiarities of hardware implementations. This article is intended to be part of an attempt striving to bridge over this gap between theory and practice for the clock synchronization problem. Solving this task sufficiently well will allow to build an ultra-robust high-precision clocking system for hardware designs like systems-on-chips in critical applications. As our first building block, we describe and prove correct a novel distributed, Byzantine fault-tolerant, probabilistically self-stabilizing pulse synchronization protocol, called FATAL, that can be implemented using standard asynchronous digital logic: Correct FATAL nodes are guaranteed to generate pulses (i.e., unnumbered clock ticks) in a synchronized way, despite a certain fraction of nodes being faulty. FATAL uses randomization only during stabilization and, despite the strict limitations introduced by hardware designs, offers optimal resilience and smaller complexity than all existing protocols. Finally, we show how to leverage FATAL to efficiently generate synchronized, self-stabilizing, high-frequency clocks." @default.
• W2110142332 created "2016-06-24" @default.
• W2110142332 creator A5006005471 @default.
• W2110142332 creator A5006249454 @default.
• W2110142332 creator A5013225896 @default.
• W2110142332 creator A5049530550 @default.
• W2110142332 date "2014-09-08" @default.
• W2110142332 modified "2023-09-24" @default.
• W2110142332 title "Fault-tolerant algorithms for tick-generation in asynchronous logic" @default.
• W2110142332 cites W1528077595 @default.
• W2110142332 cites W1970745521 @default.
• W2110142332 cites W1980733743 @default.
• W2110142332 cites W1984014506 @default.
• W2110142332 cites W1997521442 @default.
• W2110142332 cites W2014772227 @default.
• W2110142332 cites W2017521824 @default.
• W2110142332 cites W2035918100 @default.
• W2110142332 cites W2037181413 @default.
• W2110142332 cites W2037762696 @default.
• W2110142332 cites W2038591001 @default.
• W2110142332 cites W2039164882 @default.
• W2110142332 cites W2050578354 @default.
• W2110142332 cites W2051640085 @default.
• W2110142332 cites W2076458424 @default.
• W2110142332 cites W2085344061 @default.
• W2110142332 cites W2095343473 @default.
• W2110142332 cites W2095464745 @default.
• W2110142332 cites W2100138735 @default.
• W2110142332 cites W2107911777 @default.
• W2110142332 cites W2114637378 @default.
• W2110142332 cites W2115468286 @default.
• W2110142332 cites W2126906505 @default.
• W2110142332 cites W2126924915 @default.
• W2110142332 cites W2132763546 @default.
• W2110142332 cites W2137807823 @default.
• W2110142332 cites W2139896092 @default.
• W2110142332 cites W2141790369 @default.
• W2110142332 cites W2143113709 @default.
• W2110142332 cites W2157227400 @default.
• W2110142332 cites W2158263501 @default.
• W2110142332 cites W2167308418 @default.
• W2110142332 doi "https://doi.org/10.1145/2560561" @default.
• W2110142332 hasPublicationYear "2014" @default.
• W2110142332 type Work @default.
• W2110142332 sameAs 2110142332 @default.
• W2110142332 citedByCount "16" @default.
• W2110142332 countsByYear W21101423322012 @default.
• W2110142332 countsByYear W21101423322014 @default.
• W2110142332 countsByYear W21101423322016 @default.
• W2110142332 countsByYear W21101423322017 @default.
• W2110142332 countsByYear W21101423322018 @default.
• W2110142332 countsByYear W21101423322019 @default.
• W2110142332 countsByYear W21101423322020 @default.
• W2110142332 countsByYear W21101423322022 @default.
• W2110142332 crossrefType "journal-article" @default.
• W2110142332 hasAuthorship W2110142332A5006005471 @default.
• W2110142332 hasAuthorship W2110142332A5006249454 @default.
• W2110142332 hasAuthorship W2110142332A5013225896 @default.
• W2110142332 hasAuthorship W2110142332A5049530550 @default.
• W2110142332 hasConcept C104317684 @default.
• W2110142332 hasConcept C113775141 @default.
• W2110142332 hasConcept C11413529 @default.
• W2110142332 hasConcept C120314980 @default.
• W2110142332 hasConcept C127162648 @default.
• W2110142332 hasConcept C129891060 @default.
• W2110142332 hasConcept C149635348 @default.
• W2110142332 hasConcept C151319957 @default.
• W2110142332 hasConcept C168021876 @default.
• W2110142332 hasConcept C185592680 @default.
• W2110142332 hasConcept C2778562939 @default.
• W2110142332 hasConcept C31258907 @default.
• W2110142332 hasConcept C41008148 @default.
• W2110142332 hasConcept C55493867 @default.
• W2110142332 hasConcept C63479239 @default.
• W2110142332 hasConcept C63540848 @default.
• W2110142332 hasConceptScore W2110142332C104317684 @default.
• W2110142332 hasConceptScore W2110142332C113775141 @default.
• W2110142332 hasConceptScore W2110142332C11413529 @default.
• W2110142332 hasConceptScore W2110142332C120314980 @default.
• W2110142332 hasConceptScore W2110142332C127162648 @default.
• W2110142332 hasConceptScore W2110142332C129891060 @default.
• W2110142332 hasConceptScore W2110142332C149635348 @default.
• W2110142332 hasConceptScore W2110142332C151319957 @default.
• W2110142332 hasConceptScore W2110142332C168021876 @default.
• W2110142332 hasConceptScore W2110142332C185592680 @default.
• W2110142332 hasConceptScore W2110142332C2778562939 @default.
• W2110142332 hasConceptScore W2110142332C31258907 @default.
• W2110142332 hasConceptScore W2110142332C41008148 @default.
• W2110142332 hasConceptScore W2110142332C55493867 @default.
• W2110142332 hasConceptScore W2110142332C63479239 @default.
• W2110142332 hasConceptScore W2110142332C63540848 @default.
• W2110142332 hasFunder F4320320879 @default.
• W2110142332 hasFunder F4320335016 @default.
• W2110142332 hasIssue "5" @default.
• W2110142332 hasLocation W21101423321 @default.
• W2110142332 hasOpenAccess W2110142332 @default.
• W2110142332 hasPrimaryLocation W21101423321 @default.
• W2110142332 hasRelatedWork W1491676286 @default.

• next