Method and system for determining an optimal placement order for code portions within a module
US5752038A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 17, 1997 |
| Grant date | May 12, 1998 |
| Priority date | — |
| Expiry date | Jul 17, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/885
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for determining an optimal placement order for code portions within a module to improve locality of reference and reduce the working set of the module are provided. The optimal placement order for code portions within a module reflects the concurrency of usage for code portions during execution of the module. All code portions which execute within a certain period of time are placed in close proximity to each other within the executable module. When determining the optimal placement order for each code portion, the present invention executes an instrumented version of the module to collect execution data for each code portion, analyzes the execution data to determine the optimal placement order for each code portion, and links the code portions according to the determined optimal placement order. The instrumented version of the module contains instructions that, when executed, cause execution data to be recorded. When the code portions are linked according to the determined optimal placement order, the working set for the module is reduced, thereby lessening page and cache misses and improving overall system performance. To collect execution data, a preferred em…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.