Method and apparatus for pre-processing inputs to parallel archi

Details Method and apparatus for pre-processing inputs to parallel archi Method and apparatus for pre-processing inputs to parallel archi

1992-10-21

1995-08-29

Bowler, Alyssa H.

Boots, shoes, and leggings

395650, 395725, 364194, 364719, 364735, 364736, 364DIG2, G06F 15347, G06F 1532

Patent

active

054469082

ABSTRACT:
A pre-processing method and pre-processor decomposed a first problem belong to a class of linear algebra problems comprising an input sparse symmetric matrix into a suite of sub-problems. The pro-processor generates a suite of signals representing the information content of a permutation of the rows and columns of fire sparse symmetric matrix. These signals are used to define a block-bordered block-diagonal form leading to a Schur-complement resolution wherein each sub-problem corresponds to a perfect parallelism in the first problem. The preprocessor allocates the sub-problems to sub-processors in a network of parallel architecture computers. The sub-processors solve the sub-problems concurrently and combine the results in a front-end computer, which outputs a solution to the first problem.

REFERENCES:
patent: 4947480 (1990-08-01), Lewis
patent: 5136538 (1992-08-01), Karamakar et al.
patent: 5163015 (1992-11-01), Yokota
patent: 5185715 (1993-02-01), Zikan et al.
patent: 5301342 (1994-04-01), Scott

Affiliated with

Also associated with

Rating

Method and apparatus for pre-processing inputs to parallel archi 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 and apparatus for pre-processing inputs to parallel archi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pre-processing inputs to parallel archi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1827539