Optimizing cache efficiency within application software

Details Optimizing cache efficiency within application software Optimizing cache efficiency within application software

2006-10-17

2006-10-17

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

C711S165000, C717S151000, C717S153000, C717S159000

Reexamination Certificate

active

07124276

ABSTRACT:
The present invention finds the optimum organization of compiled code within an application to ensure maximal cache efficiency. A configuration file specifies predefined cache, optimization, and application parameters. The cache parameters include a cache size, cache line size, set associativity, address-to-cache-line mapping algorithm, and set replacement algorithm. The optimization parameters specify the minimum acceptable efficiency level. The application parameters include a list of object modules and functions within those modules. All possible orderings of the modules are stepped through to determine where the specified functions fall within the cache given the location of the function within the module. The function locations in each permutation of the orderings are analyzed to find a solution that matches or beats the optimization parameters. In an embodiment, a front-end analysis program (“tool”) and a back-end processing stage, usually related to a linker, are provided. The tool reads the configuration file, analyzes the application, and recommends the optimal solution. In an embodiment, a development tool can be used instead of the front-end analysis tool. In another embodiment, a linker or a post-processing stage can be used to place the important functions adjacent to each other in cache.

REFERENCES:
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5848275 (1998-12-01), Maydan et al.
patent: 5940618 (1999-08-01), Blandy et al.
patent: 6002875 (1999-12-01), Stolberg
patent: 6129458 (2000-10-01), Waters et al.
patent: 6625806 (2003-09-01), Ono et al.
patent: 6883067 (2005-04-01), Southwell et al.
patent: 2004/0215880 (2004-10-01), Chilimbi et al.
Brad Calder, Chandra Krintz, Simmi John, and Todd Austin, “Cache-Conscious Data Placement”, © 1998 ACM. 8thInt'l Conference on Architectural Support for Programming languages and Operating Systems, Oct. 1998.

Affiliated with

Also associated with

Rating

Optimizing cache efficiency within application software does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing cache efficiency within application software, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing cache efficiency within application software will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3630300