欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
分析赋权超图多水平粗化阶段的节点匹配策略，给出引入节点核值全局信息到超图的节点匹配过程，发挥节点核值导向性作用，改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略，将图的核值理论扩展到超图，提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图，结合多水平粗化阶段的不同节点匹配策略，以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明，与传统节点匹配算法相比，该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
英文摘要：
This paper analyzes various matching strategies in the coarsening phase of the multilevel method. It proposes the matching strategy based on the core property of vertex which improves previous matching strategies based on the local information of vertex and plays its guidance role on the global information of core, and extends the core notion of graph to the hypergraph and presents the core notion of hypergraph and its formal description. It carries out the comparative experiment between the degree and core of vertex based on the various matching strategies of hypergraph partitioning for 18 hypergraphs of ISPD98 benchmark. Results show that the core of vertex can more nearly reflect the importance of nodes in the coarse hypergraph of each level than the degree of vertex.
同期刊论文项目
同项目期刊论文
Unification of PR Region Floorplanning and Fine-grained Placement for Dynamic Partially Reconfigurab
期刊信息
位置：