高层次综合与布图规划相结合的算法与方法学研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:qiufeng115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入超深亚微米工艺以后,工艺技术的持续发展,给集成电路设计提出了巨大的挑战。电路规模的不断增大、日益凸显的物理寄生效应,以及传统的综合与物理布图设计阶段的分离,导致设计过程的反复迭代,带来严重的设计不收敛问题。本论文从集成方法学和优化算法的角度,对“高层次综合与布图规划相结合”研究热点问题进行了深入地研究,旨在探讨有效地解决“设计不收敛”问题的方法和手段。论文的主要贡献点如下:本文针对高层次综合和布图规划在设计流程上的重要作用,以及两个设计过程的NP-难问题的特点,对基于性能优化的“高层次综合与布图规划相结合”的集成策略和方法进行了研究。提出了“二阶段法”集成优化方法,通过将设计全流程分为“快速解空间扫描”和“详细优化”两个阶段,改变了传统的依据功能对设计阶段进行划分的方法,实现了高层次综合与布图规划的更深层次的结合。论文中给出了解空间特点和求解过程收敛性的理论分析,实现了其软件原型设计和核心部分开发。论文中对fir滤波器和ellipf电路进行了全流程实验,实验结果表明方法可以达到21.1%的电路性能改进。针对传统的设计流程中通过后处理来进行电路性能优化的方法,提出一种布图规划后高层次再分配的优化算法,通过将布图规划结果中的互连线长度模拟成作用在电路行为操作上的虚拟的“力”,来对电路的互连延迟进行均匀的优化。对比逻辑再综合和物理设计优化方法,这一方法可以做到针对不同的控制步进行互连线优化,其优化手段更加细致有效。论文中通过fir滤波器和实际的IDCT解码器对算法进行了验证,实验证明算法可以对电路达到8%的电路性能改进。提出一种新的布图规划后高层次再调度算法。该算法的特点在于不改变电路的互连线长度,而是通过修改电路调度结果来放松对互连延迟的约束,从而达到对同步时序电路的优化作用。这一算法同时也可以和高层次再分配有效配合,对电路互连延迟进行更进一步的优化操作。实验结果表明再调度算法和再分配算法联合可以达到平均11.5%的电路性能改进。
其他文献
为切实把国家农机购置补贴政策落到实处,更好地维护农民群众的合法权益,提高农民种粮积极性。根据国家发展改革委《关于在涉农价格与收费政策落实情况专项检查中部署开展农机
本论文选取阿拉善为研究区,利用20世纪70年代、80年代中末期及1999年、2008年4个时期的Landsat MSS/TM遥感影像资料数据,并且应用3S技术对4个时期30年土地利用进行了动态变化
在“第三期中国妇女社会地位”生活方式调查样本数据统计分析的基础上,透视中国妇女闲暇时间分配与利用的状况,分析闲暇时间对女性生活质量的影响。从整体情况看,2000--2010年的
福建省大田县物价局一是完善价格监督检查机制。成立了价格案件审理委员会,制定了《大田县物价局集体审案规则》、《执法责任制》、《错案追究制》、《价格监督检查工作流程
为解决传统的常数模盲均衡算法在高速水下通信中收敛速度慢、稳态误差大的问题,提出了一种基于稀疏水声信道的常范数盲均衡算法.基于浅海及深海汇聚区的稀疏水声特性,将水声
本刊讯:2009年元月9日,国家发改委彭森副主任对价格监督检查司上报的《2008年价格监督检查工作总结和2009年工作安排》作出批示:
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
先来看摘自一篇英语散文中的段落:地点哈瓦那,一个匈牙利人与倒卖雪茄的黑人烟贩子讨价还价。"You’re crazy!"cries the Hungarian in slightly accented English,taking one o