The theta-model: achieving synchrony without clocks

J Widder, U Schmid - Distributed Computing, 2009 - Springer
We present a novel partially synchronous system model, which augments the asynchronous
model by a (possibly unknown) bound Θ on the ratio of longest and shortest end-to-end …

Reconciling fault-tolerant distributed computing and systems-on-chip

M Függer, U Schmid - Distributed Computing, 2012 - Springer
Classic distributed computing abstractions do not match well the reality of digital logic gates,
which are the elementary building blocks of Systems-on-Chip (SoCs) and other Very Large …

[HTML][HTML] Rigorously modeling self-stabilizing fault-tolerant circuits: An ultra-robust clocking scheme for systems-on-chip

D Dolev, M Függer, M Posch, U Schmid… - Journal of Computer and …, 2014 - Elsevier
We present the first implementation of a distributed clock generation scheme for Systems-on-
Chip that recovers from an unbounded number of arbitrary transient faults despite a large …

Fault-tolerant algorithms for tick-generation in asynchronous logic: Robust pulse generation

D Dolev, M Függer, U Schmid, C Lenzen - Journal of the ACM (JACM), 2014 - dl.acm.org
Today's hardware technology presents a new challenge in designing robust systems. Deep
submicron VLSI technology introduces transient and permanent faults that were never …

On the threat of metastability in an asynchronous fault-tolerant clock generation scheme

G Fuchs, M Függer, A Steininger - 2009 15th IEEE Symposium …, 2009 - ieeexplore.ieee.org
Due to their handshake-based flow control, asynchronous circuits generally do not suffer
from metastability issues as much as synchronous circuits do. We will show, however, that …

The asynchronous bounded-cycle model

P Robinson, U Schmid - Proceedings of the twenty-seventh ACM …, 2008 - dl.acm.org
In this paper, we introduce the Asynchronous Bounded-Cycle (ABC) model, which
considerably relaxes the Theta-Model proposed by Le Lann and Schmid. The ABC model …

Fault-tolerant clock synchronization with high precision

A Kinali, F Huemer, C Lenzen - 2016 IEEE Computer Society …, 2016 - ieeexplore.ieee.org
We present the first FPGA implementation of a distributed clock synchronization algorithm
with sub-nanosecond skews that can tolerate arbitrary faults of individual components. Each …

A metastability-free multi-synchronous communication scheme for SoCs

T Polzer, T Handl, A Steininger - … and Security of Distributed Systems: 11th …, 2009 - Springer
We propose a communication scheme for GALS systems with independent but
approximately synchronized clock sources, which guarantees high-speed metastability-free …

VLSI Implementation of a Distributed Algorithm for Fault‐Tolerant Clock Generation

G Fuchs, A Steininger - Journal of Electrical and Computer …, 2011 - Wiley Online Library
We present a novel approach for the on‐chip generation of a fault‐tolerant clock. Our
method is based on the hardware implementation of a tick synchronization algorithm from …

How to speed-up fault-tolerant clock generation in VLSI systems-on-chip via pipelining

M Függer, A Dielacher, U Schmid - 2010 European …, 2010 - ieeexplore.ieee.org
Fault-tolerant clocking schemes become inevitable when it comes to highly-reliable chip
designs. Because of the additional hardware overhead, existing solutions are considerably …