Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-08-18
2009-02-17
Kim, Hong (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S133000, C711S144000, C711S206000
Reexamination Certificate
active
07493452
ABSTRACT:
A method to efficiently pre-fetch and batch compiler-assisted software cache accesses is provided. The method reduces the overhead associated with software cache directory accesses. With the method, the local memory address of the cache line that stores the pre-fetched data is itself cached, such as in a register or well known location in local memory, so that a later data access does not need to perform address translation and software cache operations and can instead access the data directly from the software cache using the cached local memory address. This saves processor cycles that would otherwise be required to perform the address translation a second time when the data is to be used. Moreover, the system and method directly enable software cache accesses to be effectively decoupled from address translation in order to increase the overlap between computation and communication.
REFERENCES:
patent: 5493660 (1996-02-01), DeLano et al.
patent: 6105113 (2000-08-01), Schimmel
patent: 6175898 (2001-01-01), Ahmed et al.
patent: 7003630 (2006-02-01), Kissell
patent: 2001/0032297 (2001-10-01), Morikawa et al.
patent: 2002/0069327 (2002-06-01), Chauvel
patent: 2006/0112237 (2006-05-01), Chen et al.
patent: 2006/0123405 (2006-06-01), O'Brien et al.
patent: 2006/0155886 (2006-07-01), da Silva et al.
patent: 2007/0043929 (2007-02-01), Safford et al.
patent: 2007/0261042 (2007-11-01), Chen et al.
patent: 2007/0283098 (2007-12-01), O'Brien et al.
Grahn et al., “Relative Performance of Hardware and Software-Only Directory Protocols Under Latency Tolerating and Reducing Techniques”, Proc. 11thInt'l Parallel Processing Symposium, Apr. 1997, http://citeseer.ist.psu.edu/article/grahn95relative/html, pp. 500-506.
Darnell et al., “Automatic Software Cache Conference through Vectorization”, Proceedings of the ACM 1992 International Conference on Supercomputing, Washington, D.C., Jul. 1992, pp. 1-15.
U.S. Appl. No. 11/279,768, filed Apr. 14, 2006, Chen et al.
Eichenberger Alexandre E.
O'Brien John Kevin Patrick
O'Brien Kathryn M.
International Business Machines - Corporation
Kim Hong
Talpis Matthew B.
Walder, Jr. Stephen J.
LandOfFree
Method to efficiently prefetch and batch compiler-assisted... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method to efficiently prefetch and batch compiler-assisted..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to efficiently prefetch and batch compiler-assisted... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4088936