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

时间:2022-09-28 09:22:44
【文件属性】:

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

文件大小:534KB

文件格式:PDF

更新时间:2022-09-28 09:22:44

论文研究

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


网友评论