PREPROCESSING METHOD AND MATRIX REORDERING METHOD IN SIMULTANEOUS LINEAR EQUATION ITERATIVE SOLUTION

摘要

PROBLEM TO BE SOLVED: To provide a preprocessing method capable of executing preprocessing in an iterative solution with preprocessing to a coefficient matrix with an irregular and sparse non-zero pattern on a parallel computer having vector computing function at high speed by reducing the frequency of synchronization processing, and a matrix reordering method used therefor.;SOLUTION: A coefficient matrix of compression form and a constant vector are input in a step S1, reordering information for converting it into a matrix suitable for parallelization of preprocessing is formed in a step S2, and reordering information for converting each part of a matrix to be preprocessed independently in each processor to a one suitable for vector calculation is further formed in steps S3-S5. Each component of the matrix and the constant vector is reordered based on the reordering information in a step S6, and reordering information and relevant information thereto and the matrix and constant vector after reordering are output.;COPYRIGHT: (C)2007,JPO&INPIT