Adaptive method and system to minimize the effect of long cache

Details Adaptive method and system to minimize the effect of long cache Adaptive method and system to minimize the effect of long cache

1998-06-26

2000-10-17

Chaki, Kakali

Data processing: software development, installation, and managem

Software program development tool

Translation of code

717 4, 717 5, 711206, 714 47, G06F 945

Patent

active

061347108

ABSTRACT:
Current software technology entails writing application programs in a high level language intended to facilitate portability to different computer processor platforms. Because the program is portable, the resulting object code is not tailored to run as efficiently as possible on the particular computer processor platform. Manually tuning a specific application program may be done, but it is time consuming and is rarely done by the end user. The disclosed invention provides an automated method of tuning application programs to execute more efficiently. Based on several system parameters provided by the user, the disclosed method comprises profiling an application to determine where significant delays are occurring that result from long cache misses, constructing effective address tables to identify the effective addresses associated with the most significant delays, optimizing the placement of preload or touch instructions that initiate execution of identified instructions prior to their placement in the program sequence, building an optimized change file, and applying the optimized change file to the object code. The optimized change file may be inserted into the object code on a real-time basis.

REFERENCES:
patent: 5404484 (1995-04-01), Schlansker et al.
patent: 5452457 (1995-09-01), Alpert et al.
patent: 5557548 (1996-09-01), Gover et al.
patent: 5613118 (1997-03-01), Heisch et al.
patent: 5659752 (1997-08-01), Heisch et al.
patent: 5691920 (1997-11-01), Levine et al.
patent: 5701495 (1997-12-01), Arndt et al.
patent: 5710724 (1998-01-01), Burrows
patent: 5727167 (1998-03-01), Dwyer et al.
patent: 5729726 (1998-03-01), Levine et al.
patent: 5740443 (1998-04-01), Carini
patent: 5748855 (1998-05-01), Levine et al.
patent: 5768500 (1998-06-01), Agrawal et al.
patent: 5940621 (1999-08-01), Caldwell
U.S. application No. 08/738,748 Levine et al., filed Oct. 28, 1996.
Welbon et al., "Load miss performance analysis methodology using the PowerPC 604 performance monitor for OLTP workload", Proc. of COMPCON '96, IEEE, 1996, pp. 111-116.
Abraham et al., "Predictability of load/store instruction latencies", IEEE, 1993, pp. 139-152.
Ozawa et al., "Cache miss heuristics and preloading techniques for general-purpose programs", Proc. of MICRO-28, IEEE, 1995, pp. 243-248.
Srivastava et al., "ATOM: A system for building customized program analysis tools", SIGPLAN '94, ACM, 1994,pp. 196-205.
Grove et al., "GEM optimizing compilers for Alpha AXP systems", IEEE, 1993, 465-472.

Affiliated with

Also associated with

Rating

Adaptive method and system to minimize the effect of long cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive method and system to minimize the effect of long cache , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive method and system to minimize the effect of long cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-479967