解大型稀疏线性方程组的异步迭代算法模型

解大型稀疏线性方程组是大量科学技术和工程计算中的基本问题之一。本文研究了线性方程组异步迭代解法的一般模型。在这个模型中,通过产生若干个协同任务来解方程组,每个任务计算解向量的一部分。然后,分析这种模型,以确定期望的相互任务间数据传输以及作为任务数函数的任务计算复杂性。根据这种分析,对任务的划分提出建议。这就是,任务的划分是线性方程组的稀疏性、结构(即任意稀疏矩阵或带状矩阵)及维数的函数。