US 5,293,608 AGranted

System and method for optimizing cache memory utilization by selectively inhibiting loading of data

AssigneeLegent Corporation

InventorsPaul A. Johnson, Thomas W. Ryan

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method for optimizing the utilization of a cache memory in an input/output controller in a computer system which also includes a central processing unit and a plurality of direct access storage devices. The optimizing system calculates a demotion time where the demotion time is an approximation of the length of time that a track of data will reside in the cache memory in the input/output controller after its last input/output request from the central processing unit. The optimizing system further intercepts an input/output request from the central processing unit for a requested track of data, determines an elapsed time between successive input/output requests from the central processing unit for the requested track of data, determines whether the elapsed time is greater than the demotion time and optimizes the requested track of data by inhibiting the requested track of data from being loaded into the cache memory if the elapsed time is greater than the demotion time.

Claims14

Dependent claims

A system for optimizing the utilization of a cache memory in a direct access storage device controller wherein the direct access storage device controller processes a direct access storage device request from a central processing unit for a track of data, determines whether the requested track of data resides in the cache memory or on one of a plurality of data storage devices in communication with the direct access storage device controller, and causes the requested track of data to replace the track of data in the cache memory least recently accessed by the central processing unit if the requested track of data does not already reside in the cache memory, said optimizing system comprising:

means for calculating a demotion time wherein said demotion time is an estimation of a length of time that any particular track of data will reside in the cache memory after a last direct access storage device request from the central processing unit for that track of data;
means for intercepting a direct access storage device request from the central processing unit for a requested track of data;
means, responsive to said means for intercepting, for determining an elapsed time between an initiation of successive direct access storage device requests from the central processing unit for said requested track of data;
means, responsive to said means for determining an elapsed time, for determining whether said elapsed time is greater than said demotion time;
and
means, responsive to said means for determining whether said elapsed time is greater than said demotion time, for optimizing said requested track of data by inhibiting said requested track of data from being loaded into cache memory if said elapsed time is greater than said demotion time.

3 more elements

A method for optimizing the utilization of a cache memory in a direct access storage device controller wherein the direct access storage device controller processes a direct access storage device request from a central processing unit for a track of data, determines whether the requested track of data resides in the cache memory or on one of a plurality of data storage devices in communication with the direct access storage device controller, and causes the requested track of data to replace the track of data in the cache memory least recently accessed by the central processing unit if the requested track of data does not already reside in the cache memory, said method comprising the steps of:

intercepting a direct access storage device request from the central processing unit for a requested track of data before said direct access storage device request is processed by the direct access storage device controller;
inhibiting said requested track of data from being loaded into the cache memory from one of the plurality of direct access storage devices if an optimization flag is set in an entry for said requested track of data in a current tracks list;
intercepting said direct access storage device request after said direct access storage device request has been processed by the direct access storage device controller;
creating said entry for said requested track of data in said current tracks list if said entry does not already exist;
calculating an elapsed time between an initiation of said direct access storage device request and an initiation of an immediately preceding direct access storage device request for said requested track of data from the central processing unit;
comparing said elapsed time to a demotion time which is an estimation of the length of time that any particular track of data will reside in the cache memory after a last direct access storage device request from the central processing unit for that track of data;
adjusting said demotion time based on the location of said request track of data for each request and a relationship between said elapsed time and said demotion time;
setting said optimization flag in said entry for said requested track of data in said current tracks list if said requested track of data was not found in the cache memory and said elapsed tim e is greater than said demotion time;
and
deleting said entry for said requested track of data in said current tracks list if said entry was found in said current tracks list for two successive direct access storage device requests and said optimization flag has not been set.

7 more elements

intercepting a direct access storage device request from the central processing unit for a requested track of data before said direct access storage device request is processed by the direct access storage device controller;
determining whether an entry for said requested track of data exists in a current tracks list;
determining whether an optimization flag is set in said entry for said requested track of data if said entry exists in said current tracks list;
inhibiting said requested track of data from being loaded into the cache memory from one of the plurality of direct access storage devices if said optimization flag is set in said entry for said requested track of data in said current tracks list;
intercepting said direct access storage device request after said direct access storage device request has been processed by the direct access storage device controller;
creating said entry for said requested track of data in said current tracks list if said entry does not already exist;
determining whether said requested track of data was found in the cache memory;
determining whether said requested track of data was found in the cache memory on an immediately preceding direct access storage device request for said track of data from the central processing unit;
calculating an elapsed time between an initiation of said direct access storage device request and an initiation of an immediately preceding direct access storage device request for said requested track of data from the central processing unit;
comparing said elapsed time to a demotion time which is an approximation of the length of time that any particular track of data will reside in the cache memory after a last direct access storage device request from the central processing unit for that track of data;
increasing said demotion time if (a) said requested track of data was found in the cache memory;
(b) said requested track of data was found in the cache memory on said immediately preceding direct access storage device request for said requested track of data;
and (c) said elapsed time is greater than said demotion time;
decreasing said demotion time if (a) said requested track of data was not found in the cache memory;
(b) said requested track of data was found in the cache memory on said immediately preceding direct access storage device request for said requested track of data;
and (c) said elapsed time is less than said demotion time;
setting the optimization flag in said entry for said requested track of data in said current tracks list if (a) said requested track of data was not found in the cache memory;
(b) said requested track of data was found in the cache memory on said immediately preceding direct access storage device request for said requested track of data;
and (c) said elapsed time is greater than said demotion time;
and
deleting said entry for said requested tack of data in said current tracks list if said entry was found in said current tracks list for two successive direct access storage device requests and said optimization flag has not been set.

18 more elements

Dependencies are inferred from the claim text.