Method and medium for operating a vector computer
AssigneeNEC Corporation
InventorsTakumi Washio, Yoshiyuki Kubo
Life of this patent
Estimating the term…
Abstract
Method is provided for calculating a matrix by using a vector computer with at least one vector processor and a plurality of memory banks. The method controls procedure of the calculation so that the memory banks may be accessed in a constant stride. Furthermore, the method can be applied to vector computers having various queue length and the number of the memory banks. As a result, rapid operation can be made compared to the existing method. In addition, without further outlay, other dependencies than the known 5-point stencil or 7-point stencil can be taken into account.
Claims6
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.
A computer readable medium which stores a program operable for 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.
Dependencies are inferred from the claim text.