PARALLEL PROCESSING DEVICE AND METHOD OF SIMULTANEOUS EQUATION USING VARIOUS MATRIX STORAGE METHODS

摘要

PROBLEM TO BE SOLVED: To perform efficient parallel processing for various data storage methods by a memory decentralized parallel computer which solves simultaneous linear equations by an iterative solution. SOLUTION: An array W1 for storing a search vector siin an MGCR (modified generalized conjugate residuals) method as one of iterative solutions is decentralized and arranged on four processors PE(processing element) (PE1-PE4) and an array W2 which contains a triangular matrix calculated by using a coefficient matrix A and siis arranged on each PE. The product of matrix vectors like A×siis calculated in parallel by the four PEs and calculation which does not depend upon the storage method of A is processed redundantly in each PE. The matrix vector product is made independent of the algorithm of the iterative solution to enable adaption to various matrix storage methods and to improve the diversity of processing. Further, a fast iterative solution is actualized by mounting the MGCR method. COPYRIGHT: (C)2006,JPO&NCIPI