On design of rotary array communication and wavefront-driven algorithms for solving large-scale band-limited matrix equations

Abstract

This paper proposes a design of matrix machines for solving large-scale band-limited matrix equations.The design provides a guide-line for specifying functionality of each processing element PE, array arrangements of PEs, communication structures end parallel algorit/mns. The basic feature of the design is (i) a rotary array arrangement of data-flow type PEs with the slant width 2B-I and circumference Z, on which the diagonal strip of a bandlimited matrix data is wound around, and (2) wavefrontsequential executions of tasks, each of which is consisted of a group of pipelined wavefronts and circulates around the rotary array. The wavefront algorithm first produces the Gaussian solution via LU decomposition end then its accuracy is improved by applying the incomplete LU (conjugate) residual iteration.0884-7495/86/0000/0508501.00 © 1986 IEEE