数学物理学报(英文版) ›› 1993, Vol. 13 ›› Issue (3): 241-250.
• 论文 • 下一篇
郑慧娆, 黄传河, 樊戊
Zheng Huirao, Huang Chuanghe, Fan Rong
摘要: This paper presents an algorithm for computing a linear recurrence system R(n, m) of order m for n equations on MIMD parallel system. This algorithm is not only easy to be programmed on a parallel computer system, but also reduces the data-waiting time due to compute-ahead strategy. The paper analyses how to achieve maximal load balancing when the algorithm is implemented on MIMD parallel system. By the end of the paper, an analysis on the speedup and parallel efficiency are given. The results indicate that the new parallel elimination algorithm has great improvement compared with the old ones.