Patent
1996-08-20
1998-12-29
Trammell, James P.
395704, 395705, 395706, 395569, G06F 1200, G06F 945
Patent
active
058549331
ABSTRACT:
A method, performed by a computer, for optimizing a computer program having a plurality of instructions that form a loop. The loop has a first block and a second block. The first block has at least one instruction for using a variable and the second block has an ambiguous definition instruction for defining the variable. A load instruction for loading the variable into a register is inserted prior to the plurality of instructions that form the loop. In addition, at least one instruction for using the variable is replaced with an instruction for using the register. Further, a load instruction for loading the variable into the register is inserted after the ambiguous definition instruction.
REFERENCES:
patent: 5265253 (1993-11-01), Yamada
patent: 5287510 (1994-02-01), Hall et al.
patent: 5317743 (1994-05-01), Imai et al.
patent: 5386562 (1995-01-01), Jain et al.
patent: 5438669 (1995-08-01), Nakazawa
patent: 5649203 (1997-07-01), Sites
patent: 5652889 (1997-07-01), Sites
Banerjee et al., "An optimizing compiler for FP*--a data-parallel dialect of FP", IEEE Computer Society Press, pp. 70-78.
Saltz et al., "Run-time parallelization and scheduling of loops", IEEE Trans. on Computers, vol. 40, No. 5, pp. 603-612.
Shostak, "Deciding linear inequalities by computing loop residues", Journal of the Association for Computing Machinery, vol. 28, No. 4, pp. 769-779.
Smith et al., "Branch prediction strategies & branch target buffer design", Computer magazine, pp. 6-22.
Kuch et al., "Dependent graphs & compiler optimizations", 8th Conference on Principles of Programming Languages, ACM, pp. 207-218.
"The Computer Science and Engineering Handbook" Edited by Allen B. Tucker, Jr. (1997), pp. ii, 2140-2142.
"Compilers--Principles, Techniques, and Tools" by Alfred V. Aho, Ravi Sethi and Jeffrey D. Ullman (1986), pp. 596-598; 638-643; 710-712; 742-744.
Intel Corporation
Nguyen Cuong H.
Trammell James P.
LandOfFree
Method for optimizing a computer program by moving certain load 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 for optimizing a computer program by moving certain load , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing a computer program by moving certain load will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1430206