Patent ID: 6446105
Filing Date: 2002-09-03
Classification: G06F

Abstract:
Method of calculating, by the use of a vector computer, an approximate solution of an equation which is determined by at least one lower matrix and one upper matrix in accordance with multi-color technique including forward and reverse substitution operation, said vector computer comprising at least one vector processor and a plurality of memory banks, the method comprising the steps of:preparing a constant stride depicted by istr for accessing memory in constant stride to operate the substitutions; and calculating the istr based on the following steps prior to the substitutions, a) selecting a predetermined function mod (izr, istr) â‰ 0 for each izr, where-each izr is a number which represents a distance between the sequence of diagonal elements of the lower or upper matrix and one of secondary diagonal sequences each of which includes elements remote from and parallel to the sequence of diagonal elements and which includes at least one element different from zero in the sequence; b) calculating the greatest common divisor (GCD) of istr and the number of memory banks and selecting the istr which the result of the GCD becomes equal to 1; and c) determining the smallest one of istr among possible candidate numbers.