基于快速拥阻密度估计的布局优化

摘要

这篇论文应用了文献中一个基于概率的拥阻密度模型和快速计算方法，引入了一个新的目标函数，这个目标函数考虑了总线长和拥阻密度之间的平衡。使用这样一个目标函数，文中设计了一个基于仿真退火(Simulated Annealing)的布局优化算法，用于探索一个总线长和拥阻密度较低的布局，这样的布局便于提高芯片性能和节省芯片面积，也利于使布线获得较早成功。文中用所提出的优化布局算法对一个LDPC设计进行了验证。实验结果显示出这种算法能有效地降低总线长和拥阻密度，并且具有很好的运行时间效率。

目录

摘要

ABSTRACT

图片目录

表格目录

1. 引言

1.1 行业发展现状与趋势

1.2 拥阻

1.3 仿真退火算法

1.4 本论文贡献

2. 拥阻密度计算

2.1 基本假设

2.2 两端网络基本模型

2.3 可能布线方法总数

2.4 拥阻密度矩阵

3. 目标函数

3.1 总目标

3.2 总线长目标

3.3 拥阻密度目标

4. 布局与优化算法

4.1 仿真退火算法介绍

4.2 仿真退火算法基本策略

4.3 优化过程

4.4 程序流程

5. 实验结果

5.1.L DPC 码

5.2 实验用LDPC

5.3 降温过程

5.4 优化率

5.5 优化结果对比

5.6 优化布局与密度分布

6. 结论与后续研究

参考文献

附录

1. LDPC 网表生成器

2. PLACEOPTIMUM 工作原理

3. 计算总线长

4. 网格拥阻密度矩阵

5. 目标函数

6. 使用仿真退火算法进行计算

7. 密度矩阵

致谢

攻读学位期间发表的学术论文