Method and apparatus for transforming multiplications into produ

Details Method and apparatus for transforming multiplications into produ Method and apparatus for transforming multiplications into produ

1996-01-22

1999-05-25

Poinvil, Frantzy

G06F 9302

Patent

active

059077115

ABSTRACT:
A compiler automatically determines when it is advantageous to perform multiply operations by using a table of product values (that is, a table that contains scale.sub.-- factor .times.0 as its first entry, scale.sub.-- factor .times.1 as its second entry, scale.sub.-- factor .times.2 as its third, and so on) and transforms the multiply operations into a table lookup indexed by the value of the non-constant multiplier. This transformation is only performed when it is found to be advantageous to do so. Performing the transformation requires that the product table be initialized when the program actually runs, but that can be done at a location that is much less-frequently visited than the location where the multiply operation takes place.

REFERENCES:
patent: 5428793 (1995-06-01), Odnert et al.
patent: 5539907 (1996-07-01), Srivastava et al.
patent: 5655122 (1997-08-01), Wu
patent: 5689711 (1997-11-01), Bardasz
patent: 5696971 (1997-12-01), Masih
Pollack et al., "Incremental Global Optimization for Faster Recompilations", Dept. Of Computer Science, 1990.
Cann et al., "Sisal versus Fortran: A Comparison Using the Livermore Loops", Computing Research Group, L-306, Lawrence Livermore National Lab, IEEE.
Ancona et al., "Practical Optimizations of LR(k) Parsing Tables", IPCCC, IEEE 1992.
J. Ramanujam, "Non-unimodular Transformations of Nested Loops", Dept of Electrical and Computer Engineering, Louisiana University, Baton Rouge, LA 70803, 1992, IEEE.
Bernstein, Software--Practice and Experience, vol. 16(7), pp. 641-652 Jul. 1986, "Multiplication by Integer Constants".

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-407962