Method of performing a compilation process for determining a branch probability and an apparatus for performing the compilation process
US5742803A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 20, 1997 |
| Grant date | Apr 21, 1998 |
| Priority date | — |
| Expiry date | Feb 20, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/445
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
When a flow graph is created for a program including a complex if statement, the respective branch conditions in the complex if statement are separated and the flow graph designating the control flow corresponding to the logical value of respective branch conditions are created. Next, to perform the branch probability determining/allocating process, in the above flow graph, the value corresponding to the number of executions of respective paths is calculated so that the whole branch probability of the complex if statement designated by the optimization designating statement and the branch probability of respective branch conditions is assigned to the path corresponding to respective branch conditions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.