基于S序列的VLSI布图规划算法的改进及其实现

摘要

大规模集成电路的设计过程复杂耗时，在集成电路的设计过程中VLSI CAD工具的引入节省了大量时间人力和物力，对集成电路技术的发展具有十分重要的意义。
　　 布图规划是整个集成电路设计过程十分重要的一个环节。本文首先介绍了VLSI布图规划的目的意义及其重要性，并概括性地叙述了VLSI物理设计的流程，介绍了布图规划的S序列（Single Sequence）表示法，以及此表示法与布图规划之间的对应关系，在此基础上介绍了传统的基于S序列的布图规划算法，着重讲述了基于S序列的布图规划算法原理，流程及仿真结果。其次，提出了真伪S序列的概念，并介绍了S序列的全列举，分析了多对一现象出现的原因以及对优化结果的影响。提出了针对多对一现象的改进算法，避免了由于多对一现象导致的布图效率低下的问题。仿真结果表明针对多对一问题的改进算法在布图效率上有了很大提高，因此改进算法具有很好的应用价值。最后，在传统的布图规划算法中引入模块权重的概念，提出了基于最大权重优先的布图规划算法，该算法在布图规划的优化过程中根据模块的权重和当前的退火温度动态地调整模块的选取概率，实现了对不同权重模块有侧重地选取，最后给出的仿真结果及对比也说明了改进算法较传统布图规划算法提高了算法的收敛速度，并改善了最终的布图规划优化结果。

目录

文摘

英文文摘

声明

第一章 绪论

第二章 S 序列的定义及应用

第三章 基于S 序列的布图规划算法

第四章 S 序列与布图规划的多对一现象及解决方法

第五章 基于权重的VLSI 平面布图规划的改进算法

第六章 结论

致谢

参考文献

本人在攻读硕士研究生期间发表的论文