J.D.霍格。;J.K.里德。;J.A.斯科特。 使用DAG设计多核稀疏Cholesky因子分解。 (英语) Zbl 1221.65088号 SIAM J.科学。计算。 32,第6期,3627-3649(2010). 摘要:多核机器的迅速出现导致需要设计在这些架构上高效的新算法。在这里,我们考虑通过Cholesky分解求解稀疏对称正定线性系统。我们的动机是成功地将密集情况下的计算划分为块上的任务,并使用任务管理器来利用这些任务之间可用的所有并行性,这些任务之间的依赖关系可以用有向无环图(DAG)表示。我们的稀疏算法建立在装配树上,并将每个节点上的工作细分为Cholesky因子块上的任务。这些任务之间的依赖关系可以再次用DAG表示。为了限制内存需求,直接更新块,而不是通过生成的元素矩阵。我们的算法是在一个新的高效便携式求解器中实现的HSL_MA87型。它是写在Fortran 95型加开放式多媒体播放器并作为软件库的一部分提供高铁使用一系列应用中出现的问题,我们给出了支持我们的设计选择的实验结果,并证明HSL_MA87型在我们的8核测试机上获得良好的串行和并行时间。与现有的现代解算器进行了比较,表明HSL_MA87型表现良好,尤其是在出现非常大的问题时。 引用于17文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 第65年 并行数值计算 关键词:Cholesky因子分解;稀疏对称线性系统;基于DAG;平行的,平行的;多芯;fortran公司95;开放式多媒体播放器;数值示例;算法;有向无环图 软件:稀疏矩阵;PaStiX公司;巧克力;WSMP公司;线性代数库;MA57型;高铁;HSL_MA77型;HSL_MA87型;刻痕;MAGMA公司;血浆 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Hogg}等人,SIAM J.Sci。计算。32,第6号,3627--3649(2010;Zbl 1221.65088) 全文: 内政部 链接