基于密度控制的多倍高单元详细布局算法

2017-05-02 06:36:42陈秀华
湖北理工学院学报 2017年2期
关键词:优化

陈秀华

(福建船政交通职业学院 公共教学部,福建 福州 350007)

基于密度控制的多倍高单元详细布局算法

陈秀华

(福建船政交通职业学院 公共教学部,福建 福州 350007)

针对多倍高单元详细布局问题,提出了一种基于密度控制的高效多倍高单元详细布局方法。首先给出一种新的多倍高标准单元密度计算方法,接着提出一种嵌套式动态规划的高效算法用于优化详细布局中的线长和密度2个目标,采用标准的测试例子集进行测试。实验结果表明,文中所提出的算法可以在合理的运行时间里得到很好的详细布局结果。

多倍高单元;详细布局;密度控制;动态规划

0 引言

超大规模集成电路(Very Large Scale Integration,VLSI)设计中的布局一般分为3个阶段:全局布局、合法化布局和详细布局。全局布局一般是基于线长最小化目标来确定每个单元的大概位置,也可以根据布线或时延等目标来确定单元的位置。但全局布局的结果经常是重叠的,需要通过合法化来消除重叠的单元并重新确定单元的位置。详细布局通过局部移动单元位置来优化布局的质量。详细布局是VLSI设计中非常关键的一个环节,对芯片的质量有重大影响。

在当前超大规模集成电路设计中,一直只考虑单倍高的标准单元。随着技术的发展,依据不同的特征,如:时延、封装、引脚可访问性等,各种不同宽度和高度的单元被使用[1]。随着标准单元的高度变得越来越小,为满足布线特征等各种要求,电路元件设计的复杂度也不断增加。……

登录APP查看全文

猜你喜欢
优化
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
PEMFC流道的多目标优化
能源工程(2022年1期)2022-03-29 01:06:28
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
今日农业(2020年16期)2020-12-14 15:04:59
事业单位中固定资产会计处理的优化
消费导刊(2018年8期)2018-05-25 13:20:08
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化
电子制作(2017年20期)2017-04-26 06:57:45