基于二次目标函数的标准单元布局算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:afuren1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纳米技术的发展大大提高了VLSI的集成度,在一块芯片上集成数以亿计的晶体管成为可能,迫切需要更加快速、有效的布局算法。自上世纪八十年代到现在,先后出现了随机算法、划分算法和分析方法等。近年来基于二次线长目标函数的二次布局算法由于其在处理大规模数据上的优势,吸引了很多人的研究。其缺点是二次线长和最终要求的半周长线长存在差距,而且初始结果往往存在大量重叠,因此需要额外的方法来处理这些问题。本文提出了基于二次布局的划分布局算法来处理模块重叠问题。该方法充分利用了模块本身的位置关系信息,相比基于模块密度梯度的迭代方法,划分算法更加快速、有效。去除重叠之后再使用全局移动等优化方法对线长做进一步优化。通过理论分析和在ISPD04数据集上的测试,证明本文的算法能够有效的解决VLSI标准单元布局问题。
其他文献
企业的信息化使得企业对IT服务的依赖日益增强,为了更有效的提供IT服务,ITSM应运而生。ITIL做为IT服务管理的最佳实践,被全球广泛使用。虽然ITIL标准在很大程度上满足了业务
在信息系统的开发过程中,客户端界面的开发已经实现了自动生成,而服务端业务流程由于自身的复杂性,其自动生成技术还处于研究阶段。面向方面编程是对面向对象编程的改进,能够封装
准循环低密度校验(Quasi-cyclic Low-Density Parity-Check,QC-LDPC)码是目前信息领域和通信界最热门的研究方向之一。由于其校验矩阵具有准循环的特征,因而可以通过线性移位寄
目前,分布式信息系统之间仍存在一定的互联、互通、互操作问题,对现有遗产系统进行系统集成是信息一体化建设的一种重要手段。集成需求和Internet环境的多变性,对系统集成提
随着城市化进程步伐的加快,机动车辆数量不断的增长,城市的交通运输系统面临着巨大的压力。而以基于计算机视觉的运动车辆检测与跟踪技术为主的智能交通系统是解决该问题的有
CT图像具有较高的密度分辨率,能很好地显示密度差异较小的组织,但较高的辐射剂量限制了CT技术在大规模人群普查、肺癌等高危人群检查中的应用。针对上述情况,临床上采用降低
如今,以电信网、广播电视网和互联网等三大网络高层业务应用融合为目的的“三网融合”已成为通信业的研究热点,这也为视频会议、视频点播、远程教学等视频行业的发展提供了良
自从香农信道编码定理的提出之后,一些学者根据香农的思想,给出了一系列设计好码和有效译码的方法。在经历了近60年的发展之后,纠错码无论是在理论上还是实际中都得到了飞速
随着视频压缩技术与网络技术的不断发展与应用,越来越多的人们开始享受到多媒体带给人们在视觉与听觉上的乐趣,特别是人们对高清视频的体验越来越强烈。目前新一代的视频压缩标
学位
数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。它是一类深层次的数