Method and system for managing data in cache using multiple data

Details Method and system for managing data in cache using multiple data Method and system for managing data in cache using multiple data

1998-08-19

2000-10-31

Cabeca, John W.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711133, 711135, 711159, 711160, G06F 1200

Patent

active

061417319

ABSTRACT:
Disclosed is a cache management scheme using multiple data structure. A first and second data structures, such as linked lists, indicate data entries in a cache. Each data structure has a most recently used (MRU) entry, a least recently used (LRU) entry, and a time value associated with each data entry indicating a time the data entry was indicated as added to the MRU entry of the data structure. A processing unit receives a new data entry. In response, the processing unit processes the first and second data structures to determine a LRU data entry in each data structure and selects from the determined LRU data entries the LRU data entry that is the least recently used. The processing unit then demotes the selected LRU data entry from the cache and data structure including the selected data entry. The processing unit adds the new data entry to the cache and indicates the new data entry as located at the MRU entry of one of the first and second data structures.

REFERENCES:
patent: 4437155 (1984-03-01), Sawyer et al.
patent: 4458316 (1984-07-01), Fry et al.
patent: 4468730 (1984-08-01), Dodd et al.
patent: 4489378 (1984-12-01), Dixon et al.
patent: 4490782 (1984-12-01), Dixon et al.
patent: 4533995 (1985-08-01), Christian et al.
patent: 4583166 (1986-04-01), Hartung et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4875155 (1989-10-01), Iskiyan et al.
patent: 4882642 (1989-11-01), Tayler et al.
patent: 4956803 (1990-09-01), Tayler et al.
patent: 4979108 (1990-12-01), Crabbe, Jr.
patent: 5134563 (1992-07-01), Tayler et al.
patent: 5263145 (1993-11-01), Brady et al.
patent: 5297265 (1994-03-01), Frank et al.
patent: 5394531 (1995-02-01), Smith
patent: 5426761 (1995-06-01), Cord et al.
patent: 5432919 (1995-07-01), Falcone et al.
patent: 5432932 (1995-07-01), Chen et al.
patent: 5434992 (1995-07-01), Mattson
patent: 5440686 (1995-08-01), Dahman et al.
patent: 5440727 (1995-08-01), Bhide et al.
patent: 5446871 (1995-08-01), Shomler et al.
patent: 5481691 (1996-01-01), Day, III et al.
patent: 5504861 (1996-04-01), Crockett et al.
patent: 5542066 (1996-07-01), Mattson et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5574950 (1996-11-01), Hathorn et al.
patent: 5590308 (1996-12-01), Shih
patent: 5592618 (1997-01-01), Micka et al.
patent: 5606688 (1997-02-01), McNutt et al.
patent: 5615329 (1997-03-01), Kern et al.
patent: 5623599 (1997-04-01), Shomler
patent: 5623608 (1997-04-01), Ng
patent: 5627990 (1997-05-01), Cord et al.
patent: 5636359 (1997-06-01), Beardsley et al.
patent: 5651136 (1997-07-01), Denton et al.
patent: 5692152 (1997-11-01), Cohen et al.
patent: 5805855 (1998-09-01), Liu
patent: 6041390 (2000-03-01), Liu et al.
Stone et al., "Optional Partitioning of Cache Memory", 1992, pp. 1054-1068.
Improving Most Recently User Change Prefetching, IBM Techinical Disclosure Bulletin, vol. 36, No. 08, Aug. 1993.
Optimized Look-Ahead Extension on Sequential Access, IBM Technical Disclosure Bulletin, vol. 39, No. 11, Nov. 1996.
Direct Access Storage Device Cache Segment Management, IBM Technical Disclosure Bulletin, vol. 37, No. 08, Aug. 1994.
Cache System for Hard Disk System Utilizing the Access Data Address, IBM Technical Disclosure Bulletin, vol. 38, No. 01, Jan. 1995.
Direct Memory Access Paging and Remote DRAM Access Through an Optimized Memory Mapping Mechanism, IBM Technical Disclosure Bulletin, vol. 38, No. 06, Jun. 1995.
Non-Volatile Cache Storage Allocation Algorithm, IBM Technical Disclosure Bulletin, vol. 38, No. 12, Dec. 1995.
Fixed Storage Allocation of Input-Output Buffers, IBM Technical Disclosure Bulletin, vol. 39, No. 03, Mar. 1996.
Remote Copy Administrator's Guide and Reference, DFSMS/MVS Version 1, Third Edition, Jul. 1996, IBM Doc. No. SC35-0169-02.
Pinter and Yoaz; Tango: a Hardware-based Data Prefetching Technique for Superscalar Processors; Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture MICRO-29, Dec. 2-4, 1996, Paris France.
Patterson, et al.; Informed Prefetching and Caching; Proceedings of the 15.sup.th ACM Symposium on Operating Systems Principles, Dec. 3-6, 1995, Copper Mountain Resort, Colorado.
Tomkins et al; Informed Multi Process Prefetching and Caching; Performance Evaluation Review Special Issue, vol. 25, No. 1, Jun. 1997--1997 ACM Sigmetrics Interantional Conference on Measurement and Modeling of Computer Systems.
Patterson and Gibson; Exposing I/O Concurrency with Informed Prefetching; Proceedings of the Third International Conference on Parallel and Distributed Information Systems, Sep.28-30, 1994, Austin, Texas.
Shih, et al.; A File-Based Adaptive Prefetch Caching Design; Proceedings, 1990 IEEE International Conference on Computer Design; VLSI in Computers and Processors, Sep. 17-19, 1990, Hyatt Regency Cambridge, Cambridge, MA.
King, et al.; Management of a Remote Backup Copy for Disaster Recovery; ACM Transactions on Database Systems, vol. 16, No. 2, Jun. 1991, pp. 338-368.

Affiliated with

Also associated with

Rating

Method and system for managing data in cache using multiple data 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 and system for managing data in cache using multiple data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for managing data in cache using multiple data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065250