Computation optimizer

Details Computation optimizer Computation optimizer

1987-09-04

1992-04-21

Laroche, Eugene R.

Boots, shoes, and leggings

364402, G06F 15349

Patent

active

051074524

ABSTRACT:
Method and apparatus for efficiently performing preselected computations on data that, in part, changes seldomly. A recognition that a portion of the data does not change leads to substantial improvements in computation speed through apparatus that tailors the program that executes the computation to the data itself. In the context of multiplication of a matrix that varies seldomly by a vector that changes more often, this is accomplished by reordering the elemental operations so that accesses to memory are reduced, both for purposes of reading information and writing back to memory, and developing code that reflects the required sequence of operations.

REFERENCES:
patent: 3974481 (1976-08-01), Ledieu
patent: 4744026 (1988-05-01), Vandebei
patent: 4744027 (1988-05-01), Bayer
patent: 4744028 (1988-05-01), Karmarker
Berges, Richard T., "Solving Matrix Problems on Small Computers", Electro-Technology, Sep. 1967, pp. 44, 45, Copy in 364/754.
Chandra, A. K., "Matrix Multiplication on a Parallel Processing Machine", IBM Technical Disclosure Bulletin, vol. 19, No. 12, May 1977, pp. 4830-4832.
Linear Programming and Extensions, G. B. Dantzig, 1963, Princeton University Press, Princeton, NJ, pp. 156-167.
Combinatorica, vol. 4, No. 4, 1984, "A New Polynomial-Time Algorithm for Linear Programming", N. Karmarker, pp. 373-395.

Affiliated with

Also associated with

Rating

Computation optimizer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computation optimizer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computation optimizer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1592744