Patent
1992-04-02
1993-08-17
Envall, Jr., Roy N.
G06F 100
Patent
active
052376850
ABSTRACT:
A substantial savings in computational time is realized by the use of plural parallel processing elements, each element having vector processing capabilities. The plurality of vector processor elements will concurrently perform calculations for a number of a groups of equations. The system determines the values of recurrent variables in a set of equations which define a linear recurrence in any order under program control by dividing said set of equations into groups of consecutive equations, determining temporary (or partial) values of the recurrence variables for each group with those recurrence variables which are derived in the equation in the next preceding group being set to zero, determining for each equation values of coefficients for those recurrence variables which were set to zero, and determining the final values of previously unsolved recurrence variables.
REFERENCES:
patent: 4068298 (1978-01-01), Dechant et al.
patent: 4649498 (1987-03-01), Kedem et al.
patent: 4905143 (1990-02-01), Takahashi et al.
S. Lakshmivarahan and S. K. Dhall; New Parallel Algorithms for Solving First Order and Certain Classes of 2nd Order Linear Recurrences.
Chung Xuong
Crane John D.
Envall Jr. Roy N.
International Business Machines - Corporation
Lobsenz Charles B.
LandOfFree
Linear recurrence dispersal structure and method for parallel pr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Linear recurrence dispersal structure and method for parallel pr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear recurrence dispersal structure and method for parallel pr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2251552