共查询到15条相似文献,搜索用时 93 毫秒
1.
随着集成电路技术的发展和GHz频率的应用需求,已有的基于线长或RC延迟模型的时钟树布图算法已不能适用.针对GHz频率宏模块中时钟树的平面布图,依据流水线技术,提出一种虚拟通道布线算法;根据时钟树的拓扑结构,分别进行粗略布线和虚拟通道内的布线调整,完成时钟树的平面布线.该算法在开发软件原型ClockStar中得以应用. 相似文献
2.
PCB的指定距离布线 总被引:2,自引:0,他引:2
控制时钟偏差是提高巨型机主频的关键技术之一,在PCB上利用指定距离布线算法调整时钟到各寄存器的连线延时是实现这一技术的有效途径。本文提出“两段布线”和“挤压延长”两种新的指定距离布线算法,实际应用表明,它比传统算法布线速度快,布线成功率高。 相似文献
3.
为了优化时钟线网,提出一种动态时钟拓扑引导下的布局算法.该算法中采用由从上而下的划分和从下而上的结群过程建立时钟的拓扑结构,并在布局过程中能够随着时钟节点分布变化对拓扑进行动态调整;通过对底层时钟子集节点的子群添加伪线网来引导节点的分布,结群和伪线网也可以随节点分布动态调整,使时钟优化与未来的时钟综合过程更加匹配.实验结果表明,文中算法可以有效地减少时钟线长、降低功耗. 相似文献
4.
提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%. 相似文献
5.
高频时钟网络布线拓扑结构的曼哈顿平面切割线生成算法 总被引:3,自引:1,他引:2
在传统的Planar-DME拓扑划分算法的基础上,提出一种将欧几里德平面上的拓扑连接线转换成曼哈顿平面上的切割线并建立虚拟通道的算法,来进行连线调整,完成时钟网络的零时滞平面化布线.算法在开发软件原型Clockstar中得以应用。 相似文献
6.
提出一种时钟树布线算法,在给定偏差约束下,采用新的匹配策略考虑偏差约束进行局部拓扑优化,优先匹配延迟目标大的结点,将其置于时钟树拓扑结构底层;结合缓冲器的插入,抑制了蛇行线的产生.实验结果表明,对使用过时钟偏差调度算法优化后的电路,该算法可在时钟布线阶段有效地减少时钟线网中连线与缓冲器的总电容. 相似文献
7.
8.
为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任意布线层数,又大大减少了多层迷宫布线的搜索空间;针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法。实验数据显示算法具有较快的搜索速度和较好的布线质量。 相似文献
9.
贪婪算法是VLSI设计中通道布线的常用算法,在电路原理图的自动布图中,也会遇到通道布线的问题。但传统的贪婪算法着重于使通道面积最小化,不能满足原理图中对布线结果有序化的要求。提出类贪婪算法,在原贪婪算法的基础上,通过修改处理规则,使得布线结果更加整齐有序,便于阅读,同时也保留了原算法简洁的优点。 相似文献
10.
本文研究并实现了一个用于宏单元阵列的自动布局算法。算法分为初始布局及迭代改善两部分,为提高布图成功率,以线网均匀分布为目标。在初始布图中,采用自下而上结群的方式将宏单元分配到各单元行上,再进行行内定位。在改善布局中,通过对单元行内及单元行间的迭代改善,进一步降低了布线密度,优化了初始布局的结果,从而可使布图成功率得到提高。算法已用C语言实现,并应用于自动布图系统中,实验结果表明了算法的有效性。 相似文献
11.
With its advantages in wirelength reduction and routing flexibility compared with conventional Manhattan routing, X architecture
has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network
design meets great challenges due to feature size decrease and clock frequency increase. In order to eliminate the delay and
attenuation of clock signal introduced by the vias, and to make it more tolerant to process variations, in this paper, we
propose an algorithm of a single layer zero skew clock routing in X architecture (called Planar-CRX). Our Planar-CRX method
integrates the extended deferred-merge embedding algorithm (DME-X, which extends the DME algorithm to X architecture) with
modified Ohtsuki’s line-search algorithm to minimize the total wirelength and the bends. Compared with planar clock routing
in the Manhattan plane, our method achieves a reduction of 6.81% in total wirelength on average and gets the resultant clock
tree with fewer bends. Experimental results also indicate that our solution can be comparable with previous non-planar zero
skew clock routing algorithm.
Supported in part by the National Natural Science Foundation of China (Grant No. 60876026), and the Specialized Research Fund
for the Doctoral Program of Higher Education (Crant No. 200800030026) 相似文献
12.
CAI Yici XIONG Yan HONG Xianlong & LIU Yi . Department of Computer Science Technology University of Science Technology of China Hefei China . Department of Computer Science Technology Tsinghua University Beijing China 《中国科学F辑(英文版)》2005,48(5):670-680
1 Introduction The clock distribution network design is a very challenging task, because the per-formance and functionality of the whole synchronous system directly depend upon the clock signals. Clock skew is manifested by a lead/lag relationship between the clock signals. Conventional clock designs always demand a zero clock skew system, since they think that clock skew may limit the maximum operation frequency. Exact zero skew was first accomplished in ref. [1], and then DME (Deferred-Mer… 相似文献
13.
ZigBee树路由被广泛应用于多种领域,其特点是源节点向目的节点发送数据包时不需要路由表从而减少系统开销。树路由必须沿着树型拓扑发送数据,数据发送的路径往往不是最优的,这就造成了一定的局限性。提出一种基于邻居表的树路由算法,节点发送数据时通过查询邻居节点信息来计算下一跳地址。实验结果表明,改进算法在一定程度上解决原有树路由算法不灵活的缺点,提高了路由效率。 相似文献
14.
针对LR-WPAN网络中ZigBee树路由算法存在的不足,在综合考虑单个节点的生存周期和整个网络能量消耗的基础上,提出一种捷径式能量均衡树路由算法。通过在节点中使用邻居表以及表中添加动态剩余能量标志位,结合路由跳数、节点和网络的能量状态设计路由算法。运用仿真实验与原始树路由算法进行分析对比,表明改进后的路由算法有效地降低了路由开销和网络节点间的延时,提高了节点存活率和路由效率,达到优化网络能效,延长网络生存周期的目的。 相似文献
15.
本文提出了一种IP/DWDM光因特网中基于人工免疫算法的QoS组播路由算法,当QoS组播请求和需求区间给定时,能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树,并基于波长图对树进行波长分配,将路由和波长分配集成到一个过程中,同时考虑了负载平衡。仿真结果表明,算法为IP/DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。 相似文献