System and method for managing cachable entities

Details System and method for managing cachable entities System and method for managing cachable entities

2004-02-11

2010-11-09

Verbrugge, Kevin (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

Reexamination Certificate

active

07831771

ABSTRACT:
A system and method for managing cachable entities (i.e., entities stored in a cache and/or entities which may be stored in a cache) in a data processing application. In one aspect, a method for managing cachable entities comprises the steps of analyzing program code to determine if there is at least one statement which affects a desirability of performing at least one cache transaction; and performing the at least one cache transaction if it is desired. In another aspect, a program analysis tool statically analyzes program code to locate points where object state changes occur, where objects are created and where objects are deleted, and then generates regularized dependencies at such points for and employing the dependencies to invalidate dependent cached queries. Query specific keys are generated to insert query results into and retrieve query results from a dependency managed cache. Regularized dependencies are generated at the object query points and are attached to query results inserted into a dependency managed cache, which facilitates consistency of query results from the dependency managed cache.

REFERENCES:
patent: 5572703 (1996-11-01), MacWilliams et al.
patent: 5655112 (1997-08-01), MacInnis
patent: 5668987 (1997-09-01), Schneider
patent: 5774685 (1998-06-01), Dubey
patent: 5787287 (1998-07-01), Bharadwaj
patent: 5940622 (1999-08-01), Patel
patent: 5940857 (1999-08-01), Nakanishi et al.
patent: 6009271 (1999-12-01), Whatley
patent: 6021470 (2000-02-01), Frank et al.
patent: 6049866 (2000-04-01), Earl
patent: 6055621 (2000-04-01), Puzak
patent: 6073129 (2000-06-01), Levine et al.
patent: 6295608 (2001-09-01), Parkes et al.
patent: 6401192 (2002-06-01), Schroter et al.
Choi et al. Techniques for Compiler-Directed Cache Coherence. IEEE Parallel & Distributed Technology, pp. 23-34, Winter 1996.
Cytron, R. et al., Automatic management of programmable caches, Proceedings of the 1988 International Conference on Parallell Processing, 1988, pp. 229-238.
Mounes-Toussi, F. et al., An evaluation of a compiler optimization for improving the performance of a coherence directory, International conference on Suporcomputing, 1994, pp. 75-84.

Affiliated with

Also associated with

Rating

System and method for managing cachable entities does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for managing cachable entities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for managing cachable entities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4202775