Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2008-05-27
2008-05-27
Choi, Woo H. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S114000, C711S118000
Reexamination Certificate
active
07380059
ABSTRACT:
The present invention relates to a cache memory management system suitable for use with snapshot applications. The system includes a cache directory including a hash table, hash table elements, cache line descriptors, and cache line functional pointers, and a cache manager running a hashing function that converts a request for data from an application to an index to a first hash table pointer in the hash table. The first hash table pointer in turn points to a first hash table element in a linked list of hash table elements where one of the hash table elements of the linked list of hash table elements points to a first cache line descriptor in the cache directory and a cache memory including a plurality of cache lines, wherein the first cache line descriptor has a one-to-one association with a first cache line. The present invention also provides for a method converting a request for data to an input to a hashing function, addressing a hash table based on a first index output from the hashing function, searching the hash table elements pointed to by the first index for the requested data, determining the requested data is not in cache memory, and allocating a first hash table element and a first cache line descriptor that associates with a first cache line in the cache memory.
REFERENCES:
patent: 5379391 (1995-01-01), Belsan et al.
patent: 5542066 (1996-07-01), Mattson et al.
patent: 5619675 (1997-04-01), De Martine et al.
patent: 5740399 (1998-04-01), Mayfield et al.
patent: 5758119 (1998-05-01), Mayfield et al.
patent: 5778426 (1998-07-01), DeKoning et al.
patent: 5809560 (1998-09-01), Schneider
patent: 5911779 (1999-06-01), Stallmo et al.
patent: 6014730 (2000-01-01), Ohtsu
patent: 6021468 (2000-02-01), Arimilli et al.
patent: 6076148 (2000-06-01), Kedem
patent: 6115802 (2000-09-01), Tock et al.
patent: 6182198 (2001-01-01), Hubis et al.
patent: 6216198 (2001-04-01), Baba
patent: 6216199 (2001-04-01), DeKoning et al.
patent: 6334168 (2001-12-01), Islam et al.
patent: 6341342 (2002-01-01), Thompson et al.
patent: 6401193 (2002-06-01), Asfar et al.
patent: 6434681 (2002-08-01), Armangau
patent: 6460122 (2002-10-01), Otterness et al.
patent: 6467025 (2002-10-01), Taylor
patent: 6598126 (2003-07-01), Matsubara et al.
patent: 6901477 (2005-05-01), Sullivan
patent: 2002/0042796 (2002-04-01), Igakura
patent: 2002/0073276 (2002-06-01), Howard et al.
patent: 2002/0178335 (2002-11-01), Selkirk et al.
patent: 2004/0230737 (2004-11-01), Burton et al.
Snap View Software, Maximize Information Protection and Availability to Reach New Levels of Success, Copyright 2002, pp. 1-4, EMC Corp., Sep. 2002, C806.3 Data Sheet, MA, US.
Veritas Database Edition for Oracle, Technical Overview: Storage Checkpoints for Block-Level Incremental Backup and Storage Rollback, Copyright Jun. 2000, pp. 1-25, Veritas Software Corporation, CA, US.
Richard Barker, Paul Massiglia, Storage Area Network Essentials, A Complete Guide to Understanding and Implementing SANs, Copyright 2002, pp. 224-229, 284-286, John Wiley & Sons, Inc. US and Canada.
Evan Marcus, Hal Stern, Blueprints for High Availability, Designing Resilient Distributed Systems, Copyright 2000, p. 261, John Wiley & Sons, Inc., US and Canada.
Jung-Ho Huh, Tae-Mu Chang, Hierarchical Disk Cache Management In Raid 5 Controller, JCSC 19, (Dec. 2, 2003), Copyright © 2003, pp. 47-59, CCSC: Northwestern Conference, US.
Anujan Varma and Quinn Jacobson, Destage Algorithms for Disk Arrays with Nonvolatile Caches, IEEE Transactions on Computers, Feb. 1998, pp. 1-19, Archi & Net Lab., US.
Anujan Varma and Quinn Jacobson, Destage Algorithms for Disk Arrays with Nonvolatile Caches, IEEE Transactions on Computers, Undated, pp. 1-13, Archi & Net Lab., UCSC, Santa Cruz, CA, US.
Appendix A, Theory Of Operation, Sun StorEdge Fast Write Cache Installation And User's Guide—May 1999, pp. A-1 to A-4, US.
John Hennessy and David Patterson, Computer Architecture—A Quantitative Approach (2003) pp. 705-710, San Francisco, CA, US.
Choi Woo H.
Moll Robert
Pillar Data Systems, Inc.
LandOfFree
Methods and systems of cache memory management and snapshot... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems of cache memory management and snapshot..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems of cache memory management and snapshot... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2747446