Method and system for improving the layout of a program image using clustering

摘要: A computer system for establishing a program image layout of program. The has basic blocks that each have temporal usage vector indicating time intervals during which the block was accessed an execution For blocks, initializes cluster to contain and repeats following until one remains contains all blocks. possible ordered pair clusters, determines metric value being derived from vectors estimating effect on performance when clusters are position in order contiguously. then selects whose estimates smallest replaces selected with new includes pair.