(54) METHOD AND SYSTEM FOR
CONTROLLING THE IMPROVING OF A
(75) Inventors: John R. Douceur, Bellevue, WA (US);
Robert P. Fitzgerald, Redmond, WA
(US); John W. Miller, Kirkland, WA
(73) Assignee: Microsoft Corporation, Redmond, WA (US)
( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 156 days.
This patent is subject to a terminal disclaimer.
(21) Appl. No.: 10/668,764
(22) Filed: Sep. 23, 2003
(65) Prior Publication Data
US 2004/0060042 Al Mar. 25, 2004
Related U.S. Application Data
(63) Continuation of application No. 08/931,861, filed on Sep. 16, 1997, now Pat. No. 6,658,648.
A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.
14 Claims, 28 Drawing Sheets