多级划分算法的后处理与评价方法
蒿杰; 彭思龙; HAOJie; PENGSi-long,
2010
发表期刊小型微型计算机系统,
卷号31(1)期号:1页码:160-163
摘要多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表明,本文的后处理方法可有效减小hMetis算法的最小割,而评价方法能够客观评价hMetis算法在不同聚类策略下的划分结果.
其他摘要Abstract:Multilevelpartitioningalgorithm obtainsanoptimalsolutionfrom alotofexperiments.Accordingtothetendencyofverticesinallexperiments,
verticesareclassifiedintothreecategories:activevertices, fixedverticesandsemi-fixedvertices.Wepropose
apost-processingmethodbyre-partitioningonlyforactivevertices.Besides, byassigningfixedverticesandsemi-fixedverticestothe
correspondingclusters, wecanobtainanevaluationmethodforpartitioningalgorithm.Experimentshowsthatourpost-processing
methodcaneffectivelyreducethemin-cutofhMetisalgorithm.Inaddition, weobjectivelyevaluatetheresultofhMetisalgorithm
withdifferentclusteringstrategies.
关键词多级划分算法 / 收敛性 / 后处理 / 超图 / 超大规模集成电路
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/12248
专题国家专用集成电路设计工程技术研究中心
通讯作者蒿杰
推荐引用方式
GB/T 7714
蒿杰,彭思龙,HAOJie,等. 多级划分算法的后处理与评价方法[J]. 小型微型计算机系统,,2010,31(1)(1):160-163.
APA 蒿杰,彭思龙,HAOJie,&PENGSi-long,.(2010).多级划分算法的后处理与评价方法.小型微型计算机系统,,31(1)(1),160-163.
MLA 蒿杰,et al."多级划分算法的后处理与评价方法".小型微型计算机系统, 31(1).1(2010):160-163.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
多级划分算法的后处理与评价方法_蒿杰.p(161KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[蒿杰]的文章
[彭思龙]的文章
[HAOJie]的文章
百度学术
百度学术中相似的文章
[蒿杰]的文章
[彭思龙]的文章
[HAOJie]的文章
必应学术
必应学术中相似的文章
[蒿杰]的文章
[彭思龙]的文章
[HAOJie]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 多级划分算法的后处理与评价方法_蒿杰.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。