DocumentCode :
3635553
Title :
How to Speed-Up Fault-Tolerant Clock Generation in VLSI Systems-on-Chip via Pipelining
Author :
Matthias Függer;Andreas Dielacher;Ulrich Schmid
Author_Institution :
ECS Group, Tech. Univ. Wien, Vienna, Austria
fYear :
2010
Firstpage :
230
Lastpage :
239
Abstract :
Fault-tolerant clocking schemes become inevitable when it comes to highly-reliable chip designs. Because of the additional hardware overhead, existing solutions are considerably slower than their non-reliable counterparts. In this paper, we demonstrate that pipelining is a viable approach to speed up the distributed fault-tolerant DARTS clock generation approach introduced in (Függer, Schmid, Fuchs, Kempf, EDCC´06), where a distributed Byzantine fault-tolerant tick generation algorithm has been used to replace the traditional quartz oscillator and highly balanced clock tree in VLSI Systems-on-Chip (SoCs). We provide a pipelined version of the original DARTS algorithm, termed pDARTS, together with a novel modeling and analysis framework for hardware-implemented asynchronous fault-tolerant distributed algorithms, which is employed for rigorously analyzing its correctness & performance. Our results, which have also been confirmed by the experimental evaluation of an FPGA prototype implementation, reveal that pipelining indeed allows to entirely remove the adverse effect of large interconnect delays on the achievable clock frequency, and demonstrate again that methods and results from distributed algorithms research can successfully be applied in the VLSI context.
Keywords :
"Fault tolerant systems","Clocks","Very large scale integration","Pipeline processing","Fault tolerance","Performance analysis","Algorithm design and analysis","Distributed algorithms","Chip scale packaging","Hardware"
Publisher :
ieee
Conference_Titel :
Dependable Computing Conference (EDCC), 2010 European
Print_ISBN :
978-1-4244-6593-4;978-0-7695-4007-8
Type :
conf
DOI :
10.1109/EDCC.2010.35
Filename :
5474178
Link To Document :
بازگشت