集成电路从上世纪60年代开始,经历了小规模集成、中规模集成、大规模集成的发展阶段,到目前已进入超大规模集成和特大规模集成阶段,是一个“System On Chip”的时代。集成电路技术迅速向着更高集成度、超小型化、高性能、高可靠性的方向发展,一个芯片上可集成高达几亿、甚至十几亿的晶体管。随着集成度的提高,集成电路设计的复杂性也越来越高。现如今,IC设计如果离开了计算机辅助设计(Computer Aided Design,CAD)和电子设计自动化(Electronic Design Automation,EDA)将寸步难行。 文中首先介绍了VLSI布局中的一些基本问题,然后重点讨论了现有的VLSI布局算法,包括对交换法、数学规划算法、模拟退火算法、遗传算法、人工神经网络算法、禁忌搜索算法和蚁群算法。 文中自行设计了一个36单元的门阵列布局问题,并使用SA(模拟退火算法)、GA(遗传算法)以及GASA(遗传算法和模拟退火的混合算法)分别对其进行优化,比较优化结果。文中详细分析了SA算法中各参数变化对布局结果的影响。 最后还提出了一种基于核心生长策略和力矢量法的新的优化方法,称之为核心生长一力矢量算法。文中详述了这一方法的操作过程,并给出优化结果。