Method of, system for, and computer program product for providing extended global value numbering
US6035124A · kind A · utility
9Cited by
4References
15Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 6, 1995 |
| Grant date | Mar 7, 2000 |
| Priority date | — |
| Expiry date | Dec 6, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/445
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A fast and efficient way of performing extended global value numbering beyond basic blocks and extended basic blocks on a complete topological ordering of basic blocks in a program. Global value numbering is further extended with a Value Number List, an ordered list of value numbers of an expression, and iterative processing of a worklist containing expressions which are recursively defined. A hash table is used to reduce storage and processing time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.