Patent ID: 8359435

Claim:
A method for computing, comprising: executing a program, comprising multiple cacheable lines of executable code, on a processor having a software-managed cache, wherein executing comprises fetching the cacheable lines of the executable code into cache lines of the software-managed cache according to respective cache line designations; assembling a profile of inter-line jumps occurring in the software-managed cache while executing the program; based on the profile, computing an optimized layout of the cacheable lines of the executable code according to a predetermined optimization criterion; and while continuing to execute the program executing a run-time cache management software program to reorder the cache line designations to establish respective new cache line designations for the cacheable lines of the executable code in accordance with the optimized layout wherein executing the program further comprises fetching the cacheable lines of the executable code into the software-managed cache in accordance with the new cache line designations, respectively and remapping interline jumps within the executable code to end in the cache lines according to the new cache line designations.