Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Patent
1996-11-12
1998-09-01
Swann, Tod R.
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
711153, 711130, 711129, G06F 1200
Patent
active
058026002
ABSTRACT:
A data processing system dynamically balances allocation of storage areas in a shared coupling facility that is devoted to storage of directory entries and data blocks. Each directory entry includes information regarding the validity of a data block that is locally stored by one or more processor modules in the data processing system. The system includes a coupling facility having a cache memory wherein a first portion is allocated to storage of data blocks and a second portion is allocated to storage of directory entries. Each directory entry, associated with a data block, indicates the validity or invalidity of data contained in a copy of the data block maintained by a connected computer module in its local memory. Each computer module, upon requiring a first data block and determining that (i) the first data block is present in its local memory (i.e., a buffer "hit"), but (ii) is not marked valid and (iii) is not present in the coupling facility (i.e., a cache "miss"), accesses the first data block from a disk store, even though the first data block in its local memory may be valid. A memory allocation procedure controls the sizes of the first portion and second portion of the cache memory. The procedure (i) maintains a record, per unit of time, of a number of cache "miss" occurrences, (i.e., a cache "miss" rate) and an estimate of the number of false invalidation occurrences (i.e., a false invalidation rate); derives a first order derivative of the sum of cache miss-rate and the estimated false invalidation rate and (iii) employs the derivative to adjust the sizes of the first portion and second portion of the cache memory so as to minimize the sum of the expected miss and false invalidation rate values.
REFERENCES:
patent: 5043885 (1991-08-01), Robinson
patent: 5133061 (1992-07-01), Melton et al.
patent: 5151989 (1992-09-01), Johnson et al.
Carpenter Kelly
King Gary Malcolm
Smith Kevin Frank
International Business Machines - Corporation
Lee Felix B.
Swann Tod R.
LandOfFree
Method and apparatus for determining a desirable directory/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 apparatus for determining a desirable directory/data , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining a desirable directory/data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-284781