Finite element analysis method using multiprocessor for matrix m

Details Finite element analysis method using multiprocessor for matrix m Finite element analysis method using multiprocessor for matrix m

1986-06-04

1988-11-22

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 752

Patent

active

047870575

ABSTRACT:
Loading and storing a matrix associated with equations defining a physical system into the memory of a multiprocessor is accomplished by scanning along one orthogonal axis of the matrix and loading non-zero elements into memory associated with a plurality of the processors to form a transpose vector, with diagonal elements of the matrix being stored in the memory of a selected one of the processors. Each stored matrix element is provided with an index which identifies the origin of the element along the other axis of the matrix.

REFERENCES:
patent: 4493048 (1985-01-01), Kung et al.
patent: 4533993 (1985-08-01), McCanny et al.
patent: 4639857 (1987-01-01), McCanny et al.
patent: 4667300 (1987-05-01), Guilfoyle
patent: 4686645 (1987-08-01), McCanny et al.
patent: 4698751 (1987-10-01), Parvin
patent: 4701876 (1987-10-01), McCanny et al.
patent: 4727503 (1988-02-01), McWhirter
"The Finite Element Method for Engineers" by Huebner et al., John Wiley and Sons, 1982, Chapters 1-3.
"Introduction to Numerical Computations" by Vandergraft, Academic Press, Second Edition, Chapter 6.
"Elementary Numerical Analysis" by Conte et al., McGraw-Hill, 1972, Section 3.2.
"Computational Models for Future Signal Processing Supercomputers" by Kung, Dept. of Computer Science, Carnegie Mellon University, Pittsburgh, PA 8/4/86.
"Wafer-Scale Integration and Two-Level Pipelined Implementations of Systolic Arrays" by Kung et al., Journal of Parallel and Distributed Computing, No. 1, 1984, pp. 32-63.
"A Systolic Array Computer" by Arnould et al., IEEE Int'l Conference on Acoustics, Speech, and Signal Processing, Mar. 26-29, 1985.
"Inner Product Computers" by Swartzlander, Jr. et al., IEEE Trans. on Computers, vol. C-27, No. 1, Jan. 1978, pp. 21-31.
"Systolic Arrays [for VLSI]" by Kung et al., Sparce Matrix Proceedings 1978, Society for Industrial and Applied Math., pp. 256-282.
"An Efficient Parallel Algorithm for the Solution of Large Sparse Linear Matrix Equations" Arnold et al., IEEE Trans. on Computers, vol. C-32, No. 3, Mar. 1983, pp. 265-272.

Affiliated with

Also associated with

Rating

Finite element analysis method using multiprocessor for matrix m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Finite element analysis method using multiprocessor for matrix m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite element analysis method using multiprocessor for matrix m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-439549