3。1 模拟退火算法(SA) 12

3。2 布图规划表示方法 17

3。3  B*-tree表示方法 19

4  SA的改进方案及仿真 23

4。1  SA的改进方案 23

4。2  SA与ISA的仿真及数据对比 25

5  全文小结 29

附 录 30

参考文献 39

致 谢 41

图清单

图序号 图名称 页码

图 2-1 VLSI 设计流程 5

图 2-2 版图设计流程 7

图 2-3 违背量的四种布局图 11

图 3-1 模拟退火算法的基本流程图 15

图 3-2 可二划分结构 17

图 3-3 不可二划分结构 17

图 3-4 波兰式 E 对应的二叉树 18

图 3-5 水平 B*-tree 的表示 19

图 3-6 垂直 B*-tree 的表示 20

图 3-7 原来的形状 20

图 3-8 旋转后形状 20

图 3-9 原来的形状 21

图 3-10 操作后的形状 21

图 3-11 原来的形状 21

图 3-12 操作后的形状 21

图 3-13 删除操作-情形 1 22

图 3-14 删除操作-情形 2 22

图 3-15 删除操作情形 3 22

图 4-1 SA 仿真图 28

表清单

表序号 表名称 页码

表 1-1 集成电路的发展 1

表 3-1 组合优化和模拟退火算法的共同点 13

表 4-1 SA 与 ISA 数据分析(AR=10％) 25

表 4-2 SA 与 ISA 所获得的四组综合数据对比(AR=10％) 26

表 4-3 SA 与 ISA 数据分析(AR=10％) 26

表 4-4 SA 与 ISA 所获得的四组综合数据对比(AR=10％)