To provide a preprocessing method capable of executing preprocessing in an iterativesolution 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. 同期処理の回数を削減し、ベクトル演算機能を有する並列計算機上で非ゼロパターンが不規則でスパースな係数行列に対する前処理付き反復解法における前処理を高速に実行できる前処理方法およびそれに用いる行列リオーダリング方法を提供する。 - 特許庁