System and method for merging control flow paths
US7143403B2 · kind B2 · utility
5Cited by
12References
49Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 18, 2002 |
| Grant date | Nov 28, 2006 |
| Priority date | — |
| Expiry date | May 24, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for eliminating a branch instruction in a control flow path of a computer program. The method includes providing a computer program having a plurality of basic blocks forming control flow paths, determining a cost of executing a branch instruction terminating a basic block in one of the control flow paths, determining a cost of combining basic blocks when merging the control flow paths, and eliminating the branch instruction from the basic block whose cost of execution is greater than the cost of combining the basic blocks in merging the control flow paths.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.