System and method for assigning basic blocks to computer control flow paths
US7065759B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 18, 2002 |
| Grant date | Jun 20, 2006 |
| Priority date | — |
| Expiry date | Feb 10, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for selecting a basic block in a computer program comprising providing a computer program including an entry basic block and a plurality of basic blocks forming control flow paths, determining that immediate subsets of the control flow paths commencing with the entry basic block are essentially unbiased subsets, determining that the basic blocks in the immediate subsets of the flow control paths have essentially the same height, and selecting any one of the basic blocks in the immediate subsets of the flow control flow paths. The height may be a height selected from the group of heights consisting of resource height and dependence height. An article of manufacture including a computer-readable medium having instructions for selecting a basic block or for forming a new computer control flow path. A computer system comprising a computer program having instructions for selecting a basic block or for forming a new computer control flow path.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.