共查询到16条相似文献,搜索用时 46 毫秒
1.
时钟延时及偏差最小化的缓冲器插入新算法 总被引:2,自引:0,他引:2
本文提出了以最小时钟延时和时钟偏差为目标的缓冲器插入新算法.基于Elmore延时模型,我们得到相邻缓冲器间的延时是缓冲器在时钟树中位置的凸函数.当缓冲器布局使所有缓冲器间延时函数具有相同导数值时,时钟延时达到最小;当所有源到各接收端点路径的延时函数值相等时,时钟偏差达到最小.对一棵给定的时钟树,我们在所有从源点到各接收端点路径上插入相同层数的缓冲器,通过优化缓冲器的位置实现时钟延时最小;通过调整缓冲器尺寸和增加缓冲器层数,实现时钟偏差最小. 相似文献
2.
3.
本文给出了一种时钟线网布线的新算法。算法基本上消化了时钟偏差,并使线网总线长得到了最小化。其关键在于:1在旋转定位的基础上,采用平衡合并的原则构造时钟树拓扑结构,并在合并过程中,保证点与弧之间的连续优化。2根据拓扑表,确定详细布线时的连线走向,从而对总线长作出了进一步的优化。实验结果表明,我们的算法是有效的,能够较好地用一大规模集成电路的时钟线网的布线。 相似文献
4.
5.
VLSI时钟布线算法的研究进展 总被引:2,自引:0,他引:2
随着集成电路工艺技术进入深亚微米、超深亚微米阶段,时钟频率已达到数GHz。设计一个高速、零偏差、低功耗的时钟布线算法已成为一项紧要的任务。文章简要介绍了时钟布线算法的研究进展,包括拓扑生成、实体嵌入、缓冲器插入和变线宽优化等各个阶段的各种算法,并指出了目前这些算法存在的一些问题。 相似文献
6.
7.
8.
9.
Billie Johnson 《今日电子》2013,(1):28-29
在数字电路设计中,时钟信号是一种在高态与低态之间振荡的信号,决定着电路的性能。在应用中,逻辑可能在上升沿、下降沿触发,或同时在上升沿和下降沿触发。由于溢出给定时钟域的案例极多,故有必要插入缓冲器树来充足地驱动逻辑。时钟树通常带有布线工程师必须满足的延迟、歪曲率、最小功率及信号完整性要求。当电路从前工序设计人员转移到后工序布线工程师时,可以认为时 相似文献
10.
为了在基于TSV的3D-IC中实现成本效率高的时钟树布线,介绍一个3D时钟树综合算法.对于一个给定抽象时钟树的拓扑结构,给出了一个3D时钟树嵌入算法来最小化TSV个数。如果没有给定抽象树拓扑结构,提出了一个NN-3D算法来生成抽象树.最后,插入缓冲器来进一步降低时钟树的延时以及最大负载电容.这几个步骤连接起来就形成一个完整的时钟树综合算法.通过Matlab建模验证,这个算法在布线总长度、延时、功耗以及TSV个数等各方面综合考量下获得了很好的效果,进一步降低了3D-IC的成本以及功耗散热问题. 相似文献
11.
多级时钟树构造是解决时钟布线问题的关键。本文提出一种新的层次式布线策略,它将拓扑生成,绕障碍DME及BUFFER定位同时进行考虑,避免了布线的盲目性,减少了后处理工作。首先,对时钟汇点进行层次式均匀划分,在各个局域区域同时进行时钟子树的拓扑生成和DME嵌入; 相似文献
12.
Xinjie Wei Yici Cai Meng Zhao Xianlong Hong 《The Journal of VLSI Signal Processing》2006,42(2):107-116
In this paper, we propose a new quick and effective legitimate skew clock routing with buffer insertion algorithm. We analyze
the optimal buffer position in the clock path, and conclude the sufficient condition and heuristic condition for buffer insertion
in clock net. During the routing process, this algorithm integrates buffer insertion and node merging together, and performs
them in parallel. Compared with the method of buffer insertion after zero skew clock routing, our method improves the maximal
clock delay by at least 48%. Compared with legitimate skew clock routing algorithm with no buffer, this algorithm further
decreases the total wire length and gets reductions from 42 to 82% in maximal clock delay. The experimental results show that
our algorithm is quick and effective.
Xinjie Wei received his B.Sc. degree in Computer Science from the PLA Nanjing Institute of Communications Engineering in 1993, and got
M.S. degree in Computer Science from Xidian University in 1998. He is currently pursuing the Ph.D. degree at Tsinghua University.
His research interests include computer network security, neural network and design automation for VLSI circuits and systems.
And the major research attention is focused on VLSI physical design.
Yici Cai received BSc degree in Electronic Engineering from Tsinghua University in 1983 and received in and MS degree in Computer
Science & Technology from Tsinghua University in 1986, She has been an associate professor in the Department of Computer Science
& Technology, Tsinghua University. Beijing, China. Her research interests include VLSI layout theory and algorithms.
Meng Zhao has been an researcher in Semiconductor Industry Association of Beijing. She received her Bachelor of Engineering degree
in Electronical Engineering from Tsinghua University, China, in 2000. She received her Master of Science degree in Computer
Science from Tsinghua University, China, in 2003. Her research interests include VLSI design and CAD, Electronical material
and device, VLSI verification and so on.
Xianlong Hong graduated from Tsinghua University, Beijing, China in 1964. Since 1988, he has been a professor in the Department of Computer
Science Technology, Tsinghua University. His research interests include VLSI layout algorithms and DA systems. He is the fellow
of IEEE and the Senior Member of Chinese Institute of Electronics. 相似文献
13.
针对时钟布线提出了一种有效的变线宽算法。该算法通过对时钟树中各树枝延迟敏感度的分析,选择总体最优的连线进行变线宽处理,使得时钟树的路径延迟最小化。在延迟优化后,为了使时钟偏差小于给定的约束,通过变线宽对各种钟汇点的延迟进行全面的再分配,使延迟最大的时钟汇点延迟最小化,而延迟较小的路径延迟适当增加,以进一步改善时钟树延迟。实验结果表明,该算法有较高的运行效率,时钟树的路径路径和时钟偏差得到了显著的改 相似文献
14.
15.
16.
针对分布式飞行仿真的时钟同步问题,在Luca Schenato等人的ATS(Average Time Synchronization)算法的基础上,提出了基于归并策略的一致性时钟同步算法。该算法会在获得系统时钟后,通过邻近原则或者极大极小原则对时钟进行排序组合,以此加快算法的收敛速度;同时通过重定义ATS算法的调节因子σij,使时钟收敛具有自适应性,进一步加快时钟收敛速度,使得该算法更佳适用于飞行仿真控制试验的数据同步过程。实验表明该算法相比于原算法在同步精度、收敛速度、稳定性都得到提升。 相似文献