大型稀疏方程组的MIMD分布式异步并行求解

摘要：

采用MIMD(多数据流多指令流)分布式异步并行迭代软计算法,分析了大型稀疏方程Au=B的M×M阶系数矩阵A=(aij)的性态数值计算任务ψ:u=Du+R迭代格式收敛的相互关系,在分布式并行方式下,对数值计算任务ψ:u=Du+R的各子任务ti∈T,引入了时间步τi∈τ和多处理机pi∈P,实现了异步进程迭代运算,并当稀疏迭代矩阵D满足不可约弱对角占优阵的条件时,构造了分布式MIMD下数值解迭代矩阵软计算的异步并行迭代格式ui((ni+1)ri)=di1ui(t)+di2u2(t)+Λ+dinun(t)+ri(i=1,2,Λ,n),给出了该迭代格式的收敛证明及类Jacobi法稀疏矩阵分块有关异步并行收敛的一个有效推论.

关键词：稀疏、异步并行、多数据流多指令流

所属期刊栏目：29

分类号：TP301;O241.6(计算技术、计算机技术)

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：66-70