Name
Title | ||
|---|---|---|
On the Threat of Metastability in an Asynchronous Fault-Tolerant Clock Generation Scheme |
Abstract | ||
|---|---|---|
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 fault effects like single-event transients can force (sequential) asynchronous building blocks such as Muller C-Elements into a metastable state. At the example of a fault-tolerant clock generation scheme, we will illustrate that metastability could overcome conventional error containment boundaries, and that, ultimately, a single metastable upset could cause even a multiple Byzantine fault-tolerant system to fail. In order to quantify this threat, we performed analytic modeling and simulation of the elastic pipelines, which are at the heart of our physical implementation of the fault-tolerant clocks. Our analysis results reveal that only transient pulses of some very specific width can trigger metastable behavior. So even without consideration of other masking effects the probability of a metastable upset to propagate through a pipeline is fairly small. Still, however, a thorough metastability analysis is mandatory for circuits employed in high-dependability applications. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/ASYNC.2009.15 | Chapel Hill, NC |
Keywords | Field | DocType |
asynchronous circuits,fault tolerance,logic design,logic testing,Muller C-Elements,asynchronous building blocks,asynchronous circuits,asynchronous fault-tolerant clock generation scheme,elastic pipeline simulation,handshake-based flow control,multiple Byzantine fault-tolerant system failure,single metastable upset,single-event transients,transient pulse | Logic synthesis,Asynchronous communication,Synchronization,Modeling and simulation,Electronic engineering,Upset,Flow control (data),Fault tolerance,Metastability,Engineering | Conference |
ISSN | ISBN | Citations |
1522-8681 | 978-1-4244-3933-1 | 12 |
PageRank | References | Authors |
0.75 | 15 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gottfried Fuchs | 1 | 48 | 2.95 |
| Matthias Függer | 2 | 167 | 21.14 |
| Andreas Steininger | 3 | 308 | 49.17 |