A tool for automatic program restructuring

Abstract

A tool, called LOCALIZER, which improves the locality of programs for multiprogrammed virtual-memory computer systems, is described. The method of critical working sets, which is the basis of the tool, is presented. This method is especially suitable for those systems where primary memory is managed according to the working set strategy. The various modules of the tool are briefly described after a discussion of the general restructuring procedure. (This research was supported in part by the Advanced Research Projects Agency, under Contract No. DACH15 70C 0274.)