Matches in SemOpenAlex for { <https://semopenalex.org/work/W3090522919> ?p ?o ?g. }
- W3090522919 abstract "The vast majority of hardware architectures use a carefully timed reference signal to clock their computational logic. However, standard distribution solutions are not fault-tolerant. In this work, we present a simple grid structure as a more reliable clock propagation method and study it by means of simulation experiments. Fault-tolerance is achieved by forwarding clock pulses on arrival of the second of three incoming signals from the previous layer. A key question is how well neighboring grid nodes are synchronized, even without faults. Analyzing the clock skew under typical-case conditions is highly challenging. Because the forwarding mechanism involves taking the median, standard probabilistic tools fail, even when modeling link delays just by unbiased coin flips. Our statistical approach provides substantial evidence that this system performs surprisingly well. Specifically, in an infinitely wide grid of height~$H$, the delay at a pre-selected node exhibits a standard deviation of $O(H^{1/4})$ ($approx 2.7$ link delay uncertainties for $H=2000$) and skew between adjacent nodes of $o(log log H)$ ($approx 0.77$ link delay uncertainties for $H=2000$). We conclude that the proposed system is a very promising clock distribution method. This leads to the open problem of a stochastic explanation of the tight concentration of delays and skews. More generally, we believe that understanding our very simple abstraction of the system is of mathematical interest in its own right." @default.
- W3090522919 created "2020-10-08" @default.
- W3090522919 creator A5006005471 @default.
- W3090522919 creator A5034700307 @default.
- W3090522919 date "2020-10-03" @default.
- W3090522919 modified "2023-09-27" @default.
- W3090522919 title "TRIX: Low-Skew Pulse Propagation for Fault-Tolerant Hardware" @default.
- W3090522919 cites W1548544878 @default.
- W3090522919 cites W1555915743 @default.
- W3090522919 cites W1595409123 @default.
- W3090522919 cites W1849996689 @default.
- W3090522919 cites W1850405760 @default.
- W3090522919 cites W1970745521 @default.
- W3090522919 cites W1977382878 @default.
- W3090522919 cites W1994441984 @default.
- W3090522919 cites W2015655566 @default.
- W3090522919 cites W2025533349 @default.
- W3090522919 cites W2067060908 @default.
- W3090522919 cites W2095343473 @default.
- W3090522919 cites W2110142332 @default.
- W3090522919 cites W2155956013 @default.
- W3090522919 cites W2171346089 @default.
- W3090522919 cites W2289815590 @default.
- W3090522919 cites W2293806773 @default.
- W3090522919 cites W2298920868 @default.
- W3090522919 cites W2315045427 @default.
- W3090522919 cites W2526967661 @default.
- W3090522919 cites W2798482670 @default.
- W3090522919 cites W2969859287 @default.
- W3090522919 cites W89584938 @default.
- W3090522919 hasPublicationYear "2020" @default.
- W3090522919 type Work @default.
- W3090522919 sameAs 3090522919 @default.
- W3090522919 citedByCount "0" @default.
- W3090522919 crossrefType "posted-content" @default.
- W3090522919 hasAuthorship W3090522919A5006005471 @default.
- W3090522919 hasAuthorship W3090522919A5034700307 @default.
- W3090522919 hasConcept C111472728 @default.
- W3090522919 hasConcept C111919701 @default.
- W3090522919 hasConcept C11413529 @default.
- W3090522919 hasConcept C120314980 @default.
- W3090522919 hasConcept C121332964 @default.
- W3090522919 hasConcept C124304363 @default.
- W3090522919 hasConcept C127313418 @default.
- W3090522919 hasConcept C134652429 @default.
- W3090522919 hasConcept C137059387 @default.
- W3090522919 hasConcept C138885662 @default.
- W3090522919 hasConcept C154945302 @default.
- W3090522919 hasConcept C165205528 @default.
- W3090522919 hasConcept C175551986 @default.
- W3090522919 hasConcept C187691185 @default.
- W3090522919 hasConcept C2524010 @default.
- W3090522919 hasConcept C2777894999 @default.
- W3090522919 hasConcept C2780586882 @default.
- W3090522919 hasConcept C33923547 @default.
- W3090522919 hasConcept C41008148 @default.
- W3090522919 hasConcept C43711488 @default.
- W3090522919 hasConcept C49937458 @default.
- W3090522919 hasConcept C60501442 @default.
- W3090522919 hasConcept C62520636 @default.
- W3090522919 hasConcept C62611344 @default.
- W3090522919 hasConcept C63540848 @default.
- W3090522919 hasConcept C76155785 @default.
- W3090522919 hasConcept C79403827 @default.
- W3090522919 hasConceptScore W3090522919C111472728 @default.
- W3090522919 hasConceptScore W3090522919C111919701 @default.
- W3090522919 hasConceptScore W3090522919C11413529 @default.
- W3090522919 hasConceptScore W3090522919C120314980 @default.
- W3090522919 hasConceptScore W3090522919C121332964 @default.
- W3090522919 hasConceptScore W3090522919C124304363 @default.
- W3090522919 hasConceptScore W3090522919C127313418 @default.
- W3090522919 hasConceptScore W3090522919C134652429 @default.
- W3090522919 hasConceptScore W3090522919C137059387 @default.
- W3090522919 hasConceptScore W3090522919C138885662 @default.
- W3090522919 hasConceptScore W3090522919C154945302 @default.
- W3090522919 hasConceptScore W3090522919C165205528 @default.
- W3090522919 hasConceptScore W3090522919C175551986 @default.
- W3090522919 hasConceptScore W3090522919C187691185 @default.
- W3090522919 hasConceptScore W3090522919C2524010 @default.
- W3090522919 hasConceptScore W3090522919C2777894999 @default.
- W3090522919 hasConceptScore W3090522919C2780586882 @default.
- W3090522919 hasConceptScore W3090522919C33923547 @default.
- W3090522919 hasConceptScore W3090522919C41008148 @default.
- W3090522919 hasConceptScore W3090522919C43711488 @default.
- W3090522919 hasConceptScore W3090522919C49937458 @default.
- W3090522919 hasConceptScore W3090522919C60501442 @default.
- W3090522919 hasConceptScore W3090522919C62520636 @default.
- W3090522919 hasConceptScore W3090522919C62611344 @default.
- W3090522919 hasConceptScore W3090522919C63540848 @default.
- W3090522919 hasConceptScore W3090522919C76155785 @default.
- W3090522919 hasConceptScore W3090522919C79403827 @default.
- W3090522919 hasLocation W30905229191 @default.
- W3090522919 hasOpenAccess W3090522919 @default.
- W3090522919 hasPrimaryLocation W30905229191 @default.
- W3090522919 hasRelatedWork W145300724 @default.
- W3090522919 hasRelatedWork W1509067638 @default.
- W3090522919 hasRelatedWork W2002982872 @default.
- W3090522919 hasRelatedWork W2008402318 @default.
- W3090522919 hasRelatedWork W2024045435 @default.
- W3090522919 hasRelatedWork W2045909557 @default.