92 citations · 220 across the 35 of their papers we have counts for
4 papers · 2 filters
Self-stabilizing Byzantine Clock Synchronization with Optimal Precision
Pankaj Khanchandani, Christoph Lenzen
We revisit the approach to Byzantine fault-tolerant clock synchronization based on approximate agreement introduced by Lynch and Welch. Our contribution is threefold: (1) We provid…
Near-Optimal Self-Stabilising Counting and Firing Squads
Christoph Lenzen, Joel Rybicki
Consider a fully-connected synchronous distributed system consisting of nodes, where up to nodes may be faulty and every node starts in an arbitrary initial state. In the s…
CLEX: Yet Another Supercomputer Architecture?
Christoph Lenzen, Roger Wattenhofer
We propose the CLEX supercomputer topology and routing scheme. We prove that CLEX can utilize a constant fraction of the total bandwidth for point-to-point communication, at delays…
Metastability-Containing Circuits
Stephan Friedrichs, Matthias Függer, Christoph Lenzen
In digital circuits, metastability can cause deteriorated signals that neither are logical 0 or logical 1, breaking the abstraction of Boolean logic. Unfortunately, any way of read…