Patent ID: 6658648
Filing Date: 2003-12-02
Classification: G06F

Abstract:
A computer-implemented method of improving a working set metric value of a program image, the method comprising:performing a first phase of improving a locality of references of the program image, including: determining a number of different program layouts of the program image to be generated for the program image; generating the number of different program layouts of the program image; calculating a locality of reference metric value for each of the number of different program layouts; selecting the generated program layout of the program image having a most desirable locality of references metric value; returning the selected program layout; performing a second phase of modifying the program image such that a placement of its basic blocks in relation to page boundaries is improved in a computer system with a page architecture, including: receiving the selected program layout; recursively reordering basic blocks of the selected program layout; calculating the working set metric value for each reordered program layout; and terminating the recursive reordering when a termination condition is satisfied, such that the working set metric value of the reordered program layout is reduced.