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

• 作者: 王磊 魏少军 鲁瑞兵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 高层次综合 分配 布局规划
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 766-768
• 页数: 3页
• 分类号: TN407
• 字数: 3425字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.05.041

摘要

随着集成电路的特征尺寸不断缩小,连线延迟成为决定电路性能的主要因素之一,减小连线网络复杂度已成为高层次综合算法的一个重要内容.本文提出了一种同时进行资源分配和布局规划的算法,使用最小割(Min-Cut)算法对已调度的数据依赖图(DFG)进行多路分割,实现了资源分配,同时又把分割的过程对应到Slicing结构的布局规划中.在算法进行过程中可以不断利用前面步骤所提供的布局信息指导资源分配,从而有效的对连线进行优化.针对设计实例进行的实验表明了这种算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏少军	清华大学微电子所	66	406	9.0	18.0
2	王磊	清华大学微电子所	92	725	16.0	23.0
3	鲁瑞兵	清华大学微电子所	2	20	2.0	2.0