公园道路 swMATH ID: 12863 软件作者： A.Trifunovic；W.J.打结带 描述： Parkway 2.0：一个并行的多级超图划分工具。我们最近提出了一种粗粒度并行多级算法来解决k路超图划分问题。本文从等效率函数的角度对该算法的可伸缩性进行了形式化分析，描述了其在Parkway 2.0工具中的实现，并与最先进的串行超图分区器进行了运行时和分区质量比较。我们的算法的等效率函数（以及可伸缩性行为）与Kumar和Karypis的并行多级图划分算法的顺序类似。这种良好的理论可扩展性得到了VLSI和性能建模应用领域超图的实证结果的支持。此外，以k-1度量表示的分区质量与最好的串行超图分区器相比具有竞争力，并且随着使用的处理器数量的增加，其退化程度最小。 主页： http://rd.springer.com/chapter/10.1007/978-3-540-30182-0_79 相关软件： PaToH公司;佐尔坦;赫梅蒂斯;稀疏矩阵;UMPa公司;MLPart（MLPart）;KaHIP公司;KaHyPar公司;METIS公司;磁粉探伤;帕梅蒂斯;刻痕;政治公众人物协议;CGS公司;PVM公司;锹 引用于： 5文件 全部的 前5名15位作者引用 2 乔塔利·尤雷，乌米特·V。 2 威廉·诺滕贝尔（William J.Knottenbelt）。 1 塞夫德艾卡纳特 1 Jeremy T·布拉德利。 1 梅赫迈特·德韦西 1 凯伦·迪瓦恩（Karen D.Devine）。 1 肯尼思·詹森（Kenneth E.Jansen）。 1 卡梅尔·卡亚 1 恩维尔·卡亚斯兰 1 阿里·皮纳尔 1 翁卡·萨赫尼 1 谢泼德（Mark S.Shephard）。 1 Aleksandar，Trifunović 1 博拉乌萨尔 1 周敏（Zhou，Min） 2篇连载文章中引用 2 SIAM科学计算杂志 1 并行与分布式计算杂志 在4个字段中引用 4 计算机科学（68至XX） 三 组合数学（05-XX） 2 数值分析（65-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文