用于大规模集成电路设计的多级固定边框布局规划

来源 :上海大学 | 被引量 : 0次 | 上传用户:zhuxin99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着纳米技术的飞速发展,集成电路的设计规模迅速增大,硬件设计作为集成电路设计流程的一部分,同样无法避免地变得日益困难起来。一方面,多级设计框架已经渐渐取代了传统平面设计框架和分块设计框架,成为当今处理大规模电路布图规划问题的主流方法。另一方面,现代超大规模集成电路设计是基于固定边框布图规划设计而不是原来的可变边框设计。所以,我们需要创新且高效的方法来处理大规模电路的硬件设计问题。 本文针对微电子产业的发展形势,结合新的设计需求,提出一种V型多级不可分割固定边框布图规划算法来处理大规模集成电路的布图规划问题,我们称之为多级IARFP算法(Multilevel Insertion After Remove Floorplanning)。多级IARFP算法在满足电路预置的面积边框限制的前提下,追求在较短计算机时间消耗内最短布线的布局规划设计结果。 另外,本文还提出一种多级序列对(Multilevel Sequence Pair)表示方法来辅助论文中所提出的多级布图规划算法的实现。多级序列对表示方法是经典表示方法序列对(Sequence Pair)表示的一种多级扩展,它继承了平面序列对表示方法中着重考虑线长目标这一特点,使最后的布图规划结果的线长消耗得到很大程度的优化。 本论文对于提出的算法进行了仿真实验,将多级IARFP算法和平面IARFP算法的运行结果进行了比较。结果显示,对于模块数量规模较大的公共实例prmy1,cb37和prmy2,本多级算法能够仅在平均39.8%的时间消耗中取得平均17.7%的线长优化。对于类似GSRC系列的小规模实例,多级算法同样在线长消耗这方面的表现优于平面IARFP算法。
其他文献
期刊
期刊
期刊
磁共振成像(MRI,Magnetic Resonance Imaging)技术可以高质量地绘制人体内部组织结构的立体图像,现在被广泛的应用到临床医学中,尤其是脑瘤等脑组织病变的诊断。通过对脑瘤MR
期刊
混凝土是建筑工程中的重要组成部分,也是确保建筑质量的基础因素,其施工的技术也是建筑工程中比较复杂的工序。本文筒单的探讨建筑工程中的混凝土施工技术。
电信级以太网(CE)的概念一经MEF提出,就引起业界的普遍关注。在电信业务IP化趋势推动下,传送网承载的业务从以TDM为主向以IP为主转变。未来的市场需要一种能够有效传递分组业务
随着3G通信的稳定发展和4G网络的出现,运营商之间的竞争越来越激烈,对计费系统的要求也越来越高,在线计费系统是运营商主推的当下较为流行的系统,它解决了传统计费方式高欠费
无线传感器网络(wireless Sensor Network,WSN)在军事国防、工农业、生物医疗、环境监测、抢险救灾及危险区域远程控制等许多领域都有重要的科研价值和巨大的实用价值。对于大
主被动定位系统是对水下目标进行定位的测量设备,被动测量无需合作声信标,依靠被测目标的辐射噪声定位。而主动定位系统需要在水下目标上加装声信标,系统定位主要依靠对声信