一种同时进行资源分配和布局规划的高层次综合算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:amwygah021121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路的特征尺寸不断缩小,连线延迟成为决定电路性能的主要因素之一,减小连线网络复杂度已成为高层次综合算法的一个重要内容.本文提出了一种同时进行资源分配和布局规划的算法,使用最小割(Min-Cut)算法对已调度的数据依赖图(DFG)进行多路分割,实现了资源分配,同时又把分割的过程对应到Slicing结构的布局规划中.在算法进行过程中可以不断利用前面步骤所提供的布局信息指导资源分配,从而有效的对连线进行优化.针对设计实例进行的实验表明了这种算法的有效性.
其他文献
我的很多朋友,几乎清一水是60后,我们以前总喜欢评论我们的50后的哥哥辈们,说他们如何如何生活节俭(换言之.不太懂得生活),说他们如何如何小心谨慎,循规蹈矩地生活着(换言之,碌碌无为胸
回家喽!是啊,春节马上就要到了,春节一到,家就近了。年轻的小伙子姑娘们,都露出最温暖的笑脸,心里满是兴奋和激动,比发工资那几天还高兴。这是2007年的深冬,一个非同寻常的冬天。
科尔沁沙地出现了水源危机。最近五年自然降水枯期是导致水源危机的重要原因,但不是根本原因;根本原因是长期以来水源利用、建设改造、保护不合理不科学,诱使水源生育特征及运动
两站多目标纯方位跟踪中的虚假定位点识别问题是被动定位中尚待解决的一个重要问题,本文对此问题进行了研究,并给出了一种排除两站虚假定位点的新方法.该方法首先根据两个观
工作流模型技术是当前的一个研究热点,工作流模型必须支持动态可适应性并且能够模型大规模的复杂系统才能被广泛应用.作者首次提出用进程代数--通信顺序进程(Communication S
将传统意义下的整数阶微分运算拓展到非整数阶微分情形,直接仿照整数阶微分在时域的极限定义形式是很困难的。本文从分析微分运算的频域形式着手,将微分算子分解成幅度度算子和
本文介绍了一种采用1μmCMOS工艺实现的可编程声表面波滤波器的八位取样、加权、控制、叠加集成电路,并对电路的性能进行了模拟和测试,同时与延迟线型、多组IDT型的声表面波滤
随着经济全球化格局的形成,互联网的发展,计算机作为信息处理最为快捷有效的工具,在各行各业中已经得到广泛的应用。传统的会计也已经以计算机为载体,发展成为网络会计。
网格计算共享分布的计算资源,将分布在不同的地理位置上的虚拟组织联合起来,共同处理大规模、数据密集型计算。为了使网格应用程序有效、方便地使用各种资源,需要采取一些合理的
本文对近5年《植物化学保护》课程的教学内容、教学方法、教学手段等方面的改革进行了较深入的探讨及实践。重点是通过融洽师生关系、积极改革教学模式和教学方法、加强实践