欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
给出了赋权超图优化划分问题的形式化描述,并结合电路划分的具体应用,采用赋权超图来构造ISPD98电路测试基准的数学模型。阐述了基于迁移方法和多水平方法的赋权超图优化划分算法,并重点讨论了粗化阶段的不同结点匹配策略、迁移优化阶段的不同结点迁移优化策略。基于ISPD98测试基准给出的18组电路,进行了迁移方法和多水平方法的对比实验,以及五种结点匹配和三种结点迁移优化不同组合策略的对比实验,实验数据对比充分验证了多水平方法的可行性和效率。
英文摘要：
The formal description of weighted hypergraph partitioning problem is presented and the hypergraph model of ISPD98 benchmark is built on the weighted hypergraph. Furthermore, the weighted hypergraph partitioning algorithms based on the move-based approach and multilevel method are described. Different matching strategies of coarsening phase and different refinement strategies of uncoarsening and refinement phase are emphatically discussed. It carries out two comparative experiments of the weighted hypergraph partitioning algorithms based on ISPD98 benchmark, which focus on the combination of five matching strategies and three refinement strategies, the efficiency of the move-based approach and multilevel method. The experiment and analysis show the feasibility and efficiency of multilevel method.
同期刊论文项目
同项目期刊论文
Unification of PR Region Floorplanning and Fine-grained Placement for Dynamic Partially Reconfigurab
期刊信息
位置：