| 大型稀疏方程组的MIMD分布式异步并行求解 |
| |
| 引用本文： | 马强,付艳茹.大型稀疏方程组的MIMD分布式异步并行求解[J].河北理工大学学报（自然科学版）,2007,29(2). |
| |
| 作者姓名： | 马强 付艳茹 |
| |
| 摘 要： | 采用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法稀疏矩阵分块有关异步并行收敛的一个有效推论.
|
| 关 键 词： | 稀疏 异步并行 多数据流多指令流 |
A Asynchronous and Distributed Parallel Numerical Solution about Large-scale and Sparse Equations |
| |
| MA Qiang,FU Yan-ru.A Asynchronous and Distributed Parallel Numerical Solution about Large-scale and Sparse Equations[J].Journal of Hebei Institute of Technology(Natural Science Edition),2007,29(2). |
| |
| Authors: | MA Qiang FU Yan-ru |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
