symPACK(符号包) swMATH ID: 16317 软件作者: Mathias Jacquelin、Yili Zheng、Esmond Ng、Katherine Yelick 描述: 一种基于异步任务的风扇-两者稀疏Cholesky解算器。线性方程组是许多科学和工程应用的核心。许多线性系统是稀疏的;即系数矩阵中的大多数元素为零。有时需要基于矩阵分解的直接方法来确保精确的解。例如,在移位反转Lanczos中需要稀疏线性系统的精确解来计算内部特征值。稀疏矩阵分解的性能和资源使用对给定平台上的时间-解决方案和最大问题规模至关重要。在许多应用中,系数矩阵是对称的,利用对称性将减少分解所需的工作量和存储成本。在大规模分布式存储平台上执行因子分解时,通信成本对算法的性能至关重要。与此同时,网络拓扑变得越来越复杂,因此现代平台表现出高度的性能可变性。这使得计算调度成为一项复杂且性能关键的任务。本文研究了异步任务范式、单边通信和动态调度在大规模分布式存储平台上实现稀疏Cholesky因子分解(symPACK)的应用。我们的解算器symPACK依赖于UPC++库提供的高效灵活的通信原语。性能评估表明,symPACK具有良好的可扩展性,并且性能优于最先进的并行分布式内存分解包,这在实际案例中验证了我们的方法。 主页: http://www.sympack.org网站/ 关键词: 乔勒斯基;因式分解;动态调度;异步;任务;通用产品代码++;单边通信;arXiv_发布;arXiv_cs。微软 相关软件: 线性代数库;FLEUR公司;高斯人;威恩2k;刻痕;超级LU;超级LU-DIST;稀疏矩阵;GASNet公司;通用产品代码++;PaStiX公司 引用于: 1文件 全部的 前5名14位作者引用 1 沃尔克·布鲁姆 1 法比亚诺·科尔塞蒂 1 威廉·胡恩(William P.Huhn)。 1 马蒂亚斯·杰奎琳 1 贾伟乐 1 比约恩·兰格。 1 林,林 1 陆建峰 1 Mi、Wenhui 1 Ali Seifitokaldani 1 瓦兹奎兹·马亚戈提亚,阿尔瓦罗 1 杨超 1 杨海照 1 于文哲 连载1篇 1 计算机物理通信 在2个字段中引用 1 数值分析(65-XX) 1 可变形固体力学(74-XX) 按年份列出的引文