论文摘要
布局是超大规模集成电路物理设计中关键的一环。布局问题一般分为两个阶段:整体布局和详细布局,而合法化贯穿于整个布局问题之中。在过去的研究中,大多数仅仅关注于整体布局领域,并且出现了许多较为有效的优化算法,相较之下,对合法化和详细布局算法的研究则比较少。本文基于传统的布局算法流程,针对标准单元模式和混合模式电路的布局问题提出了一个完整的合法化和详细布局算法。在混合模式合法化算法中,本文针对约束图调整中出现的内存过大问题,采用深度优先搜索有效控制了初始图中边的数目。此外,我们采用了一种能产生最小移动的快速标准单元合法化算法。同时,我们提出了基于最优区域单元交换和基于Bin结构单元滑动两个阶段相结合的详细布局算法,它能通过对布图区域密度的调整来完善布局。最后,我们对ibm benchmark电路的数据进行了大量的仿真实验。实验结果表明,本文中的合法化算法能有效解决两种模式下模块的重叠问题,同时详细布局算法能进一步优化布局质量。
论文目录
相关论文文献
- [1].嵌入社区半径的力引导与径向树混合布局算法[J]. 四川大学学报(自然科学版) 2020(01)
- [2].社交网络分析中的图布局算法综述[J]. 信息与电脑(理论版) 2017(13)
- [3].面向大规模图数据的并行图布局算法[J]. 大数据 2016(05)
- [4].基于密度控制的多倍高单元详细布局算法[J]. 湖北理工学院学报 2017(02)
- [5].对象存储系统中一种高效的分层对象布局算法[J]. 计算机研究与发展 2012(04)
- [6].两种典型图布局算法的实验性对比研究[J]. 电脑开发与应用 2011(05)
- [7].FPGA并行时序驱动布局算法[J]. 计算机工程 2017(02)
- [8].基于图匹配的分层布局算法[J]. 计算机与现代化 2015(08)
- [9].预测线长驱动的二分布局算法(英文)[J]. Journal of Southeast University(English Edition) 2008(04)
- [10].基于大规模社会网络的并行布局算法框架[J]. 计算机应用与软件 2017(01)
- [11].动态可重构FPGA布局算法[J]. 电光与控制 2014(04)
- [12].储存系统数据布局算法进展分析[J]. 信息网络安全 2013(05)
- [13].可编程逻辑阵列分段递进优化布局算法研究[J]. 电子与信息学报 2010(06)
- [14].大规模网络存储系统的数据布局算法研究[J]. 计算机工程与科学 2009(11)
- [15].力驱动三维FPGA布局算法[J]. 计算机辅助设计与图形学学报 2011(10)
- [16].应用于大规模FPGA的解析式布局算法[J]. 计算机辅助设计与图形学学报 2011(11)
- [17].代谢网络自动绘制的快速网格布局算法[J]. 食品与生物技术学报 2008(05)
- [18].节点属性嵌入的改进图布局算法[J]. 计算机辅助设计与图形学学报 2016(02)
- [19].一种正方化有序树图布局算法[J]. 计算机辅助设计与图形学学报 2014(10)
- [20].基于网络化数据挖掘的拓扑布局算法研究[J]. 微计算机信息 2010(30)
- [21].基于序列模型的三维矩形布局算法[J]. 图学学报 2014(06)
- [22].一种面向交互的渐进式图布局算法[J]. 计算机与现代化 2014(08)
- [23].基于扩展力学模型的网络拓扑图布局算法[J]. 计算机应用研究 2010(07)
- [24].岛式FPGA线长驱动快速布局算法[J]. 计算机辅助设计与图形学学报 2009(09)
- [25].城市环境监测点局部布局算法[J]. 中国科技信息 2014(21)
- [26].分布式存储系统中混合数据布局算法[J]. 江苏技术师范学院学报 2011(04)
- [27].基于主干子图的混合布局算法[J]. 计算机应用 2008(02)
- [28].基于虚拟节点的概念格三维可视化布局算法[J]. 河南大学学报(自然科学版) 2018(04)
- [29].适于社会网络结构分析与可视化的布局算法[J]. 软件学报 2011(10)
- [30].可配置宏的快速FPGA布局算法[J]. 计算机工程 2009(16)
标签:超大规模集成电路论文; 合法化论文; 详细布局论文; 算法论文;