Method of solving simultaneous linear equations in a memory-dist

Details Method of solving simultaneous linear equations in a memory-dist Method of solving simultaneous linear equations in a memory-dist

1995-03-29

1999-03-23

Swann, Tod R.

39580004, G06F 15324, G06F 944

Patent

active

058871861

ABSTRACT:
A simultaneous linear equations calculation method using a memory-distributed parallel processor and the memory-distributed parallel processor solves simultaneous linear equations in an LU decomposition method in block units using an outer product. According to the method and the processor, data of column vector blocks is rearranged through a cyclic and parallel rearrangement and transfer. When an LU decomposition is performed, data to be processed in a row matrix product is divided, and the divided data is processed in a matrix calculation and simultaneously transferred for a subsequent matrix product calculation. The LU-decomposed matrix is restored to an original arrangement and then rearranged such that the matrix is divided in the row vector direction to realize a forward/backward substitution process in parallel in each processor.

REFERENCES:
patent: 5157778 (1992-10-01), Bischoff et al.
patent: 5200915 (1993-04-01), Hayami
patent: 5301342 (1994-04-01), Scott
patent: 5392249 (1995-02-01), Agrawal et al.
patent: 5442569 (1995-08-01), Osano
patent: 5490278 (1996-02-01), Mochizuki
patent: 5604911 (1997-02-01), Ushiro
Nakanishi et al., "A High Performance Linear Equation Solver on the VPP500 Parallel Supercomputer", Supercomputing '94, pp. 803-810, 1994.
Davidson, David B., "Large Parallel Processing Revisted: A Second Tutorial", IEEE Antennas and Propagation Magazine, V.34, No. 5, pp. 9-21, Oct. 1992.
Wang, Lixin and Mendel, J.M., "Structured Trainable Networks for Matrix Algebra", Neural Networks, 1990 IEEE International Conference, pp. 11--125-132, 1990.
Ibarra, Oscar H. and Kim, Myung Hee, "Fast Parallel Algorithms for Solving Triangular Systems of Linear Equations on the Hypercube", Parallel Processing, 1991 Symposium, pp. 76-83, 1991.

Affiliated with

Also associated with

Rating

Method of solving simultaneous linear equations in a memory-dist does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of solving simultaneous linear equations in a memory-dist, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of solving simultaneous linear equations in a memory-dist will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2135852