Name
Abstract | ||
|---|---|---|
We propose a communication scheme for GALS systems with independent but approximately synchronized clock sources, which guarantees high-speed metastability-free communication between any two peers via bounded-size FIFO buffers. The proposed approach can be used atop of any multi-synchronous clocking system that guarantees a synchronization precision in the order of several clock cycles, like our fault-tolerant DARTS clocks. We determine detailed formulas for the required communication buffer size, and prove that this choice indeed guarantees metastability-free communication between correct peers, at maximum clock speed. We also describe a fast and efficient implementation of our scheme, and calculate the required buffer size for a sample test scenario. Experimental results confirm that the size lower bounds provided by our formulas are tight in this setting. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1007/978-3-642-05118-0_40 | SSS |
Keywords | Field | DocType |
size lower bound,metastability-free communication,clock source,metastability-free multi-synchronous communication scheme,required buffer size,required communication buffer size,high-speed metastability-free communication,maximum clock speed,communication scheme,fault-tolerant darts clock,clock cycle,fault tolerant,lower bound,synchronous communication | Asynchronous communication,Synchronization,FIFO (computing and electronics),Computer science,Parallel computing,Clock transition,Scenario testing,Metastability,Cycles per instruction,Clock rate | Conference |
Volume | ISSN | Citations |
5873 | 0302-9743 | 7 |
PageRank | References | Authors |
0.44 | 12 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thomas Polzer | 1 | 49 | 8.43 |
| Thomas Handl | 2 | 14 | 1.67 |
| Andreas Steininger | 3 | 308 | 49.17 |