PARALLEL COMPUTERS FOR SIMULTANEOUS LINEAR EQUATIONS

摘要

PURPOSE: To obtain a numerical solution at a high even when the number of grid points in the (i) direction is an odd number by discriminating whether a value obtd. by subtracting one from the number of grid point M₁ in the (i) direction is an odd number of even number and grouping the grid positions. ;CONSTITUTION: In the hyperplane method, when M₁-1 is an even number, the contention of memory of accesses is generated. With a discriminating means, whether or not the value obtdo by subtracting one from the number of grid point M₁ in the (i) direction is odd number or even number is discriminated. Based on the result of the discrimination, when the (M₁-1) is an odd number, the vector elements in the grid position where the sum (i+j) of a grid number (i) in the (i) direction and a grid number (j) in the (j) direction become the same value are simultaneously and parallelly calculated. When the (M_j-1) is an even number, the vector elements in the grid position where value of (i+2j) or (2i+j) become the same value are simultaneously and parallelly calculated. Thus, the interval of access to a memory is always odd number and no access contention is generated. The numerical solution can be obtained at a high speed even when the number of grid point is an odd number.;COPYRIGHT: (C)1994,JPO&Japio