Method and apparatus for pre-processing inputs to parallel archi

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395870, 395670, 364194, 364719, 364735, 364DIG1, 36473601, G06F 1711

Patent

active

056551371

ABSTRACT:
A pre-processing method and pre-processor decompose a first problem belong to a class of linear algebra problems comprising an input sparse symmetric matrix into a suite of sub-problems. The pre-processor generates a suite of signals representing the information content of a permutation of the rows and columns of the sparse symmetric matrix. These signals are used to define a block-bordered diagonal form leading to a sparse 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: 4885686 (1989-12-01), Vanderbei
patent: 4947480 (1990-08-01), Lewis
patent: 5136538 (1992-08-01), Karmarkar et al.
patent: 5163015 (1992-11-01), Yokota
patent: 5185715 (1993-02-01), Zikan et al.
patent: 5301342 (1994-04-01), Scott
patent: 5392429 (1995-02-01), Agrawal et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-1082071

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.