Title
An Automated Approach for Minimum Jitter Buffered H-Tree Construction
Abstract
In recent fabrication technologies, buffered clock distribution networks have become increasingly popular due to increasing on-chip wiring delays. Traditionally, clock distribution networks has been optimized to minimize end-to-end skew of the distribution network. However, since most ICs have an on-chip PLL, we argue that the design goal of minimizing end-to-end jitter is more relevant. In this paper, we present a dynamic programming based approach to synthesize a minimum cost buffered H-tree clock distribution network. Our cost functions are a weighted sum of power and jitter, and a weighted sum of power and end-to-end delay of the distribution network. Our approach is based on precharacterizing the delay, jitter and power of buffered segments of different lengths, topologies, buffer sizes and wire-codes. Using this information, a dynamic programming (DP) engine automatically generates the optimal H-tree that minimizes the appropriate cost function. Compared to a manually constructed buffered H-tree network, our approaches are able to reduce both jitter (by as much as 28%, and power by as much as 46%. When optimizing for minimum jitter, the DP engine generates a H-tree with lower jitter than when optimizing for minimum delay, thereby validating our approach, and proving its usefulness.
Year
DOI
Venue
2011
10.1109/VLSID.2011.69
VLSI Design
Keywords
Field
DocType
minimum jitter buffered h-tree,minimum jitter,h-tree network,automated approach,h-tree clock distribution network,clock distribution network,buffered clock distribution network,weighted sum,distribution network,lower jitter,end-to-end jitter,dynamic programming,phase locked loops,jitter,cost function,end to end delay,engines,chip
Dynamic programming,Phase-locked loop,Computer science,Distribution networks,Electronic engineering,Network topology,Real-time computing,Skew,Jitter,H tree
Conference
ISSN
ISBN
Citations 
1063-9667 E-ISBN : 978-0-7695-4348-2
978-0-7695-4348-2
1
PageRank 
References 
Authors
0.40
7
5
Name
Order
Citations
PageRank
Ayan Mandal1143.53
Nikhil Jayakumar221520.42
Kalyana C. Bollapalli372.41
Sunil P. Khatri41213137.09
Rabi N. Mahapatra546344.06