Instruction string optimization with estimation of basic block dependence relations where the first step is to remove self-dependent branching
US6611956B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 22, 1999 |
| Grant date | Aug 26, 2003 |
| Priority date | — |
| Expiry date | Oct 22, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An instruction string optimization apparatus is provided which estimates the size of a constant to be resolved as an address difference before linking instructions. The apparatus comprises code dividing means (202) for dividing a serial assembler code (201) into basic blocks, size dependence relation generation means (204) for analyzing size dependence relations among the sizes of the instruction string between basic blocks, estimation order determining means (206) for determining the order of basic blocks in which the size of a constant to be resolved as an address difference is determined and size determining means (208) for determining the size of the constant in each basic block according to the determined order, whereby the size of a constant to be resolved as an address difference can be estimated to be a value close to and not less than its actual size, the number of codes can be reduced, and the process speed by a linker can be improved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.