ARRAY PROCESSING FOR LINEAR SYSTEM SOLUTION

摘要

PROBLEM TO BE SOLVED: To provide a method of array processing for solving a linear system. SOLUTION: PEs (Processing Elements) (54-54N) are utilized for the solving linear system. One embodiment (Fig. 3b) projects matrix elements along a diagonal of the matrix onto scalar PEs to determine a Cholesky factor. Another embodiment uses a two-dimensional scalar array to determine a Cholesky factor. For matrices having a limited bandwidth, the processors (54-54N) may be used to reduce the number of processors used. COPYRIGHT: (C)2008,JPO&INPIT