×

平行且完全递归的多锋面超节点稀疏Cholesky。 (英语) Zbl 1062.65034号

Peter M.A.Sloot(编辑)等人,《计算科学-ICCS 2002》。第二届国际会议,荷兰阿姆斯特丹,2002年4月21日至24日。诉讼程序。第2部分。柏林:施普林格出版社(ISBN 3-540-43593-X)。莱克特。注释计算。科学。2330, 335-344 (2002).
摘要:我们描述了一个新的并行稀疏Cholesky因子分解代码的设计、实现和性能。该代码使用了超节点多额叶因子分解策略。虽然代码也可以使用BLAS和LAPACK,但对小密性子矩阵的操作是使用新的密集矩阵子程序执行的,这些子程序是代码的一部分。新代码在稀疏和稠密级别上都是递归的,它为稠密子矩阵使用了一种新颖的递归数据布局,并使用Cilk进行并行化,Cilk是C的一个扩展,专门用于并行化递归代码。我们证明了新代码在SMP上的性能和伸缩性都很好。
关于整个系列,请参见[Zbl 0988.68769号].

MSC公司:

第65页 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算
65年20月 数值算法的复杂性和性能
PDF格式BibTeX公司 XML格式引用
全文: 链接