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多位作者 全部的 前5名28篇连载文章中引用 16 SIAM科学计算杂志 5 计算机和流体 4 计算物理杂志 2 计算机与数学及其应用 2 应用力学与工程中的计算机方法 2 国际工程数值方法杂志 2 SIAM矩阵分析与应用期刊 1 ACM数学软件汇刊 1 数值数学 1 SIAM数值分析杂志 1 理论计算机科学 1 并行计算 1 算法 1 科学计算杂志 1 数值算法 1 计算数学和数学物理 1 国际计算机数学杂志 1 模式识别 1 数学编程。A系列B系列 1 埃特纳。数值分析电子交易 1 国际计算流体动力学杂志 1 优化方法和软件 1 计算地球科学 1 工程计算方法档案 1 康普特斯·伦德斯。梅卡尼克。巴黎科学院 1 数值数学杂志 1 计算科学与工程课堂讲稿 1 工业数学杂志 全部的 前5名在15个字段中引用 42 数值分析(65-XX) 13 流体力学(76-XX) 11 组合数学(05-XX) 11 计算机科学(68至XX) 8 偏微分方程(35-XX) 4 可变形固体力学(74-XX) 三 线性代数和多线性代数;矩阵理论(15-XX) 三 生物学和其他自然科学(92-XX) 2 地球物理学(86-XX) 1 光学、电磁理论(78-XX) 1 经典热力学,传热(80-XX) 1 统计力学,物质结构(82-XX) 1 运筹学、数学规划(90-XX) 1 系统论;控制(93至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文