×

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文件

按年份列出的引文