Method of, system for, and computer program product for providing global value numbering
US6202203A · kind A · utility
16Cited by
9References
12Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 6, 1995 |
| Grant date | Mar 13, 2001 |
| Priority date | — |
| Expiry date | Dec 6, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A fast and efficient way of performing global value numbering beyond basic blocks and extended basic blocks on a complete topological ordering of basic blocks in a program. Global value numbering makes use of an unknown value number and iterative processing of a worklist containing expressions assigned an unknown value number. A hash table is used to reduce storage and processing time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.