Method and system for reordering the instructions of a computer program to optimize its execution
US6006033A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 15, 1994 |
| Grant date | Dec 21, 1999 |
| Priority date | — |
| Expiry date | Aug 15, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/445
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method are provided that allows the results of an instruction trace mechanism to globally restructure the instructions. The process reorders the instructions in an executable program, using an actual execution profile (or instruction address trace) for a selected workload, to improve utilization of the existing hardware architecture. The reordering of instructions is implemented at a global level (i.e., independent of procedure or other structural boundaries which maximizes speedup) running on various hardware platforms and adds the ability to preserve correctness and debuggability for reordered executables. An unconditional branch instruction is added at the memory locations where reordered instructions previously were stored. When a dynamic branch occurs, the program will attempt to access the instruction at the original address and the unconditional branch directs the program to the reordered location of the instruction and program integrity is maintained.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.