论文研究 赋权超图划分算法的电路划分实验比较研究.pdf

给出了赋权超图优化划分问题的形式化描述，并结合电路划分的具体应用，采用赋权超图来构造ISPD98电路测试基准的数学模型。阐述了基于迁移方法和多水平方法的赋权超图优化划分算法，并重点讨论了粗化阶段的不同结点匹配策略、迁移优化阶段的不同结点迁移优化策略。基于ISPD98测试基准给出的18 组电路，进行了迁移方法和多水平方法的对比实验，以及五种结点匹配和三种结点迁移优化不同组合策略的对比实验，实验数据对比充分验证了多水平方法的可行性和效率。