Method and apparatus for optimizing complex control structures using abstract web patterns
US5815721A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 25, 1996 |
| Grant date | Sep 29, 1998 |
| Priority date | — |
| Expiry date | Apr 25, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.