1. A method of estimating cache utilization information for a program of instructions including the steps of: gathering memory usage information from an execution of the program of instructions for at least two memory object sizes; estimating a miss probability for each of said memory object sizes; and estimating a cache utilization based on a ratio between said miss probability for said two memory object sizes.