Method of, system for, and computer program product for efficient identification of private variables in program loops by an optimizing compiler
US5790859A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 21, 1995 |
| Grant date | Aug 4, 1998 |
| Priority date | — |
| Expiry date | Dec 21, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Privatization or identification of private variables in single-entry strongly connected regions or program loops by the use of dummy identity assignment statements. Dummy identity assignment statements, V=V, are inserted in the header block and postexit blocks of each single-entry strongly connected region for each variable V with a definition in the single-entry strongly connected region (SCR). USE functions of the dummy identity assignment statements are determined. The dummy definition of a variable in an SCR header block is used to test if there exists a loop-carried flow dependence on the variable in the SCR. Dummy definitions of the variable in postexit blocks of the SCR are used to test if the variable would require to be copied out on exit from the SCR. The dummy definition of the variable in header block of the SCR is used to test if only the last iteration value of the variable needs to be copied out. A variable is ascertained to be private if there is no loop carried dependence on the variable in the SCR, and either no copy out of the variable on exit from the SCR, or copy out of the variable on exit from the SCR and only the last iteration needs to be copied. The execut…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.