×

PT-Scotch公司

swMATH ID: 7038
软件作者: C.骑士;F.佩莱格里尼
描述: PT-Scotch:高效并行图排序的工具。大型图的并行排序是一个困难的问题,因为一方面最小度算法不能很好地并行化,另一方面,用嵌套剖分算法获得高质量的排序需要高效的图二划分启发式,最好的顺序实现也很难并行化。本文介绍了一组在PT-Scotch软件包中实现的算法,它允许人们对大型图进行并行排序,生成的排序质量仅略低于最先进的顺序算法。我们的实现使用了经典的嵌套分割方法,但依赖于几个新的特征来解决并行图的二划分问题。得益于这些改进,PT Scotch在大量处理器上的订单量始终优于ParMeTiS。
主页: http://arxiv.org/abs/0907.1375
关键词: 并行图排序;平行嵌套解剖;分布式内存计算机;多线程
相关软件: 帕梅蒂斯;PETSc公司;梅蒂斯;佐尔坦;自由Fem++;刻痕;p4测试;交易.ii;Gms小时;稀疏矩阵;特里利诺斯;开放式泡沫;FEniCS公司;MUMPS公司;超级LU;CUDA公司;迪巴普;齿状山脊;GitHub公司;皮亚诺
引用于: 58文件
全部的 前5名

180位作者引用

4 弗雷德里克·纳塔夫
4 皮埃尔·亨里·托尼尔
卡斯滕·伯斯特德
弗雷德里克·赫赫特
约翰内斯·霍尔克
皮埃尔·朱利维特
2 艾曼纽尔·阿古洛
2 圣地亚哥巴迪亚
2 亲爱的,埃里克
2 维多利亚州多利安
2 安德烈亚斯·埃米尔·费尔德曼
2 伊万·福尼尔
2 吕克·吉拉德
2 乔治·海格
2 纪尧姆·胡泽奥
2 林,林
2 海宁·迈耶亨克
2 大卫·莫西
2 托尼·沙亚
2 尼科尔·斯皮兰
2 瓦西列夫斯基(Vassilevski)、帕纳约特·斯皮洛夫(Panayot Spirov)
2 玛丽亚诺·巴斯克斯
2 格哈德·韦林
2 杨超
1 迈克尔·阿法纳西耶夫
1 林·奥尔德拜西
1 阿勒,格雷戈伊尔
1 安德烈亚斯·阿尔弗曼
1 阿米奇,罗马人
1 阿萨耶夫,M。
1 阿斯纳,莉娅
1 塞夫德艾卡纳特
1 贾科莫·巴尔丹
1 尼科拉斯·A·巴尔纳菲。
1 阿希姆·巴瑟曼
1 托马索·贝洛斯塔
1 贾诺斯·本克
1 伯恩,克里斯蒂安
1 马蒂亚斯·博尔霍夫
1 埃里克·博曼。
1 杰罗姆·博内尔
1 里卡德·博雷尔
1 阿兰·布雷托
1 卡哈斯,胡安·卡洛斯
1 利奥波德·坎比尔
1 菲利普·加的夫
1 帕特里斯·卡斯通圭
1 乔塔利·尤雷,乌米特·V。
1 陈超
1 A.N.库克森。
1 胡萨姆·达斯
1 达布罗斯基,马钦
1 查尔斯·达波尼
1 马滕·德霍普。
1 马克·D·德哈特。
1 丹尼尔·德林
1 文森特·德尔马斯
1 朱利安·德茅斯
1 乔治·丹克
1 奥雷连·杜库诺
1 E、 渭南
1 霍尔格·费斯克
1 费彭,弗洛里安
1 安德烈亚斯·费希特纳
1 丹尼尔·弗利什曼
1 德里克·加斯顿。
1 霍姆纳特·加蒂
1 弗朗西斯·吉拉尔多。
1 Andrew V.Goldberg。
1 安德烈·五·戈罗贝茨。
1 劳拉·格里戈里
1 马库斯·格罗特。
1 阿尔贝托·瓜尔多内
1 阿卜杜·盖尔穆切
1 基兰·古拉帕利
1 哈达德,米雷
1 哈姆,史蒂夫
1 瓦茨拉夫·哈普拉
1 线束,尤瓦尔
1 帕特里斯·豪雷
1 帕斯卡·哈维
1 雅罗米·霍拉克
1 阿洛伊兹·伊万科维奇
1 马蒂亚斯·杰奎琳
1 拉迪姆·贾纳利克
1 奥利奥尔·乔尔巴
1 A.卡拉奇。
1 恩维尔·卡亚斯兰
1 詹姆斯·凯利。
1 Kerfoot,E。
1 迈克·柯比
1 罗伯特·M·II·柯比
1 大卫·纳普
1 马修·克内普利。
1 迪米特里·科马提奇
1 范德孔
1 迈克尔·A·科佩拉。
1 塞德·科里克
1 朱莉娅·科瓦尔斯基
1 叶夫根尼·科兹诺夫
…还有80多位作者

按年份列出的引文