Method for optimizing computer code to provide more efficient ex

Details Method for optimizing computer code to provide more efficient ex Method for optimizing computer code to provide more efficient ex

1990-06-01

1993-05-18

Clark, David L.

Boots, shoes, and leggings

364DIG1, 3642804, 3642805, 3642434, 36424341, 36424342, 3642613, 3642614, 3642615, 3642625, 3642644, 3642674, 371 19, G06F 9445, G06F 945

Patent

active

052127940

ABSTRACT:
The method uses statistical information obtained by running the computer code with test data to determine a new ordering for the code blocks. The new order places code blocks that are often executed after one another close to one another in the computer's memory. The method first generates chains of basic blocks, and then merges the chains. Finally, basic blocks that were not executed by the test data that was used to generate the statistical information are moved to a distant location to allow the blocks that were used to be more closely grouped together.

REFERENCES:
patent: 3702005 (1972-10-01), Ingalls, Jr.
patent: 3800291 (1974-03-01), Cocke et al.
patent: 4435758 (1984-03-01), Lorie et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4847755 (1989-07-01), Morison et al.
patent: 4881170 (1989-11-01), Morisada
patent: 4965724 (1990-10-01), Utsumi et al.
patent: 4991080 (1991-02-01), Emma et al.
patent: 4991088 (1991-02-01), Kam
patent: 5021945 (1991-06-01), Morrison et al.
patent: 5103394 (1992-04-01), Blasciak
patent: 5142679 (1992-08-01), Owaki et al.
Hwu, W. and Chang, P.; Achieving High Instruction Cache Performance with an Optimizing Compiler; 1989, pp. 242-251.
Samples A. and Hilfinger, P.; Code Reorganization for Instruction Caches; Oct. 1989, pp. 1-25.

Affiliated with

Also associated with

Rating

Method for optimizing computer code to provide more efficient ex 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 computer code to provide more efficient ex, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing computer code to provide more efficient ex will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-810121