Talks and Poster Presentations (with Proceedings-Entry):
T. Polzer, T. Handl, A. Steininger:
"A Metastability-Free Multi-synchronous Communication Scheme for SoCs";
Talk: SSS 2009 (Symposium on Stabilization, Safety, and Security of Distributed Systems),
- 2009-11-06; in: "Stabilization, Safety, and Security of Distribiuted Systems",
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.
Metastability, SoCs, VLSI
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
Project Head Andreas Steininger:
Verteilte Algorithmen für robuste Takt-Synchronisation
Created from the Publication Database of the Vienna University of Technology.