Cost-Effective Robustness in Clock Networks Using Near-Tree Structures
Cost-Effective Robustness in Clock Networks Using Near-Tree Structures
复制标题
使用近树结构的时钟网络具有成本效益的鲁棒性
DOI：
10.1109/tcad.2015.2391253
复制
发表时间：
2015
影响因子：
2.9
通讯作者：
Cheng
中科院分区：
文献类型：
--
作者：
Rickard Ewetz;Cheng
时钟树通常用于将时钟信号传递到电路中的顺序元素。但是，通过构造，树结构本质上容易受到变化引起的故障。通过以交叉链接或多级融合树的形式插入冗余，可以改善时钟树的鲁棒性。这种近树结构可以以低成本提供鲁棒性。在本文中，我们确定插入的冗余位置对于提供具有成本效益的鲁棒性至关重要。我们提出了两种系统插入冗余的方法。冗余是通过插入交叉链接或执行本地合并来实现的。此外，我们提出了一种顶点减少方法，该方法减少了需要插入近树结构中的冗余量。经验结果表明，与最先进的时钟网络相比，我们的结构对变化更为强大，功耗较低。此外，我们的近树结构在成本和稳健性之间提供平稳的权衡，使时钟偏斜偏移11％-39％，费用增加了3％-68％。
Clock trees are commonly used to deliver clock signals to sequential elements in circuits. However, by construction, tree structures are inherently prone to failure caused by variations. The robustness of a clock tree can be improved by inserting redundancy in the form of cross links or multilevel fusion trees. Such near-tree structures can provide robustness at low cost. In this paper, we establish that the locations of the inserted redundancy are crucial in providing cost-effective robustness. We present two methods to systematically insert redundancy. The redundancy is realized by either inserting cross links or performing local merges. Moreover, we present a vertex reduction method that reduces the amount of redundancy that needs to be inserted in our near-tree structures. Empirical results show that our structures are more robust to variations and have lower power consumption compared to the state-of-the-art clock networks. Furthermore, our near-tree structures provide smooth trade-offs between cost and robustness, reducing clock skews by 11%-39% at an expense of 3%-68% higher power consumption.