Patent
1996-04-25
1998-09-29
Voeltz, Emanuel Todd
395703, 395705, 395707, 395680, 395684, G06F 945, G06F 944
Patent
active
058157212
ABSTRACT:
An optimizing compiler for optimizing a computer program. The compiler builds abstract web representations for the code segments of the computer program. The compiler also maintains a library of abstract web patterns. Each abstract pattern in the library represents an optimized sequence of computer instructions. The compiler compares each abstract web generated from the code segments with the abstract web patterns in its library. If any of the abstract webs match, the compiler replaces the original code segment in the computer program with the optimized sequence of instructions corresponding to the matching abstract web pattern. By using the above described technique, the compiler can replace loops with instructions that implicitly iterate. In addition, the compiler can micro-vectorize code segments and remove unnecessary instructions from loops.
REFERENCES:
patent: 4852019 (1989-07-01), Vinberg et al.
patent: 5448737 (1995-09-01), Burke et al.
patent: 5483539 (1996-01-01), Kaufmann
patent: 5493675 (1996-02-01), Faiman, Jr. et al.
patent: 5577253 (1996-11-01), Blickstein
patent: 5613117 (1997-03-01), Davidson et al.
patent: 5623418 (1997-04-01), Rostoker et al.
patent: 5659753 (1997-08-01), Murphy et al.
patent: 5682208 (1997-10-01), Harney
patent: 5740443 (1998-04-01), Carini
Hewlett--Packard Company
Nguyen Cuong H.
Todd Voeltz Emanuel
LandOfFree
Method and apparatus for optimizing complex control structures u 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 optimizing complex control structures u, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing complex control structures u will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-696324