超大规模集成电路的平面布图规划算法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:marinefish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着超大规模集成电路的飞速发展,越来越多的模块被集成到同一块芯片上,基于分级的设计流程已成为必然趋势,因此平面布图规划越来越重要。基于这样的原因,本文深入探讨了平面布图规划的各种表示方法,主要研究了传统的平面布图规划问题和新约束条件下的平面布图规划问题。在传统的平面布图规划领域的研究中,提出基于权重的平面布图规划算法和基于线性规划的软模块调整方法。在考虑各种新约束的平面布图规划算法中,提出多时钟系统的平面布图规划算法和考虑电压降的平面布图规划算法。在基于权重的平面布图规划算法研究中,针对各个模块的面积以及长边长度的不同提出权重的概念,并在此基础上提出基于权重的布图规划算法,该算法根据各个模块权重的不同在优化过程中以不同概率选择相应的模块,克服了原有算法以相同的概率选择各个模块的缺点,达到了更好的布图规划效果。针对软模块的调整问题,本文分析了基于最优化求解超大规模集成电路平面布图规划的方法,对目标函数中的芯片面积本文提出通过估计芯片的长宽比对目标函数进行线性化。此外本文提出利用分段线性的方法对模块面积约束条件线性化,保证了解空间的可行性。实验结果表明使用本文提出的线性规划模型在保证了解空间可行性的同时达到了良好的布图规划效果。针对多时钟系统的平面布图规划,本文给出了容许的多时钟系统平面布图的定义以及相应的定理和证明,并基于序列对表示法和模拟退火算法提出了多时钟系统平面布图规划算法,对软模块的优化采用了线性规划的方法。本文提出算法在不增加时间复杂度的前提下,根据多时钟系统的特点大大减小了解空间。实验结果表明本文提出的算法对多时钟域平面布图规划有良好效果。随着集成电路工艺发展,工作电压降低,功耗密度增大,电源网络电压降的问题将越发突出。本文提出在平面布图规划阶段考虑电压降约束,在物理设计初期解决电压降问题,从而加快了物理设计收敛。首先提出了一个快速而满足一定精度的量化电压降的模型,然后基于模拟退火算法和序列对表示法提出考虑电压降的平面布图算法。对软模块的优化采用了线性规划的方法。实验结果表明,本算法在达到良好的平面布图规划效果的同时,有效地降低芯片的平均电压降以及最大电压降。
其他文献
本文结合相关研究综述了粗饲料的生物处理技术及相关产品的设计与应用方法。
双极高频、微波功率器件已大量应用于军用、民用电子设备中,其典型应用主要在通信、雷达(含导航)和电子对抗等领域。大功率全固态电子设备的体积、重量、性能、价格和可靠性很大
光衰减器在光纤通信、光纤传感器及光纤测量系统中有着广泛的应用。本文结合当前光通信发展对光网络中光信号处理元件的高可靠度、耗电量少以及小型化的要求,采用体硅微机械
对于小额信贷的相关研究,国内尚处于初级阶段,缺乏对小额贷款公司可持续发展的策略研究。本文在研究新疆小额贷款公司现状的基础上,分别对新常态下新疆小额贷款公司的发展优势、
甘肃省花岗岩分布广泛,与其有关的矿产资源也十分丰富.笔者将甘肃省划分为北山、敦煌-阿拉善、祁连山及西秦岭4个构造-花岗岩-矿化区;进一步在北山、祁连山及西秦岭3个区划分
根据我国新刑法的规定,故意毁坏财物罪是指故意毁灭或损坏公私财物,数额较大或者有其他严重情节的行为。那么何谓毁坏呢?要达到怎样的程度?"数额较大"又包含了什么意义?应该
马克思的公平正义观作为中国共产党人追求公平正义、促进社会和谐的理论指导,有一个形成发展的过程。在早期,由于唯物史观的创立,马克思批判了资产阶级抽象的公平观,把公平正义的
20世纪90年代初,我国外国文学翻译出版形势逐渐步入了一个相对平静而有序的状态。此时,以陈早春同志为首的出版社领导班子从我社地位和文化建设的角度考虑,决定出版《世界文