数学物理学报(英文版) ›› 1993, Vol. 13 ›› Issue (3): 241-250.

• 论文 •    下一篇

PARTIAL ELIMINTATION ALGORITHM FOR A LINEAR RECURRENCE SYSTEM R(n, m) OF ORDER m

郑慧娆, 黄传河, 樊戊   

  1. Rong Dept. of Math., Wuhan University, Wuhan 430072, China
  • 收稿日期:1991-08-05 出版日期:1993-09-25 发布日期:1993-09-25
  • 基金资助:
    Supported by NNSF of China.

PARTIAL ELIMINTATION ALGORITHM FOR A LINEAR RECURRENCE SYSTEM R(n, m) OF ORDER m

Zheng Huirao, Huang Chuanghe, Fan Rong   

  1. Rong Dept. of Math., Wuhan University, Wuhan 430072, China
  • Received:1991-08-05 Online:1993-09-25 Published:1993-09-25
  • Supported by:
    Supported by NNSF of China.

摘要: 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.

Abstract: 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.