论文研究 基于切分结构的快速布图规划算法.pdf

分析了切分（Slicing）结构的布图产生空白面积的原因, 提出了一种直观、快速的确定模块方向的方法, 改进了正则波兰表达式的一个邻域构造算子, 并采用模拟退火算法实现了Slicing 结构布图规划。对MCNC和GSRC的标准电路进行了测试, 结果表明所提出的算法在解决Slicing 结构的布图规划方面是有效的。