摘要
讨论了求解带状线性方程组的并行分割算法.对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法,减少了数据的通信次数,提高了算法的并行效率.算法在一些新的并行计算机系统上使用,达到高并行效率.
in this paper,we discuss A parallel partitioning Algorithm for Banded linear system. The reduced system which affect the parallel efficiency is solved on multi--processors.The times of data communication is decreased and the parallel efficiency of the algorithm is improved. The algorithm is used in some new papallel computer systems and superior parallel efficiency is arrived.
出处
《武汉大学学报(自然科学版)》
CSCD
1995年第1期43-48,共6页
Journal of Wuhan University(Natural Science Edition)
基金
国家863高技术项目
国家自然科学基金
关键词
并行分割方法
约化方程组
线性方程组
parallel partitioning algorithm,reduced system,distributed parallel system,load balancing.