Douglas M Martin

US Patent:

6381677, Apr 30, 2002

Filed:

Aug 19, 1998

Appl. No.:

09/136626

Inventors:

Brent Cameron Beardsley - Tucson AZ
Michael Thomas Benhase - Tucson AZ
Joseph Smith Hyde - Tucson AZ
Thomas Charles Jarvis - Tucson AZ
Douglas A. Martin - Tucson AZ
Robert Louis Morton - Tucson AZ

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1212

US Classification:

711137, 711136, 711113, 711160

Abstract:

Disclosed is a system for caching data. After determining a sequential access of a first memory area, such as a direct access storage device (DASD), a processing unit stages a group of data sets from the first memory area to a second memory, such as cache. The processing unit processes a data access request (DAR) for data sets in the first memory area that are included in the sequential access and reads the requested data sets from the second memory area. The processing unit determines trigger data set from a plurality of trigger data sets based on a trigger data set criteria. The processing unit then stages a next group of data sets from the first memory area to the second memory area in response to reading the determined trigger data set.

US Patent:

6438661, Aug 20, 2002

Filed:

Mar 3, 1999

Appl. No.:

09/261824

Inventors:

Brent Cameron Beardsley - Tucson AZ
Michael Thomas Benhase - Tucson AZ
Douglas A. Martin - Tucson AZ
Robert Louis Morton - Tucson AZ
Kenneth Wayne Todd - Tucson AZ

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1206

US Classification:

711144, 711112, 711154, 711113, 714 15, 714 16

Abstract:

Disclosed is a method, system, and article of manufacture for processing modified meta data for data recovery operations. The meta data provides information on user data maintained in a storage device. The system determines whether meta data tracks maintained in a cache were modified and indicates in a non-volatile memory that the determined meta data tracks were modified. Data recovery operations may be initiated as a result of a system failure, such as a warmstart or coldstart recovery. During such data recovery operations, the system processes the non-volatile memory and the indications of modified meta data tracks therein to rebuild lost meta data tracks in the cache.

US Patent:

6502174, Dec 31, 2002

Filed:

Mar 3, 1999

Appl. No.:

09/261683

Inventors:

Brent Cameron Beardsley - Tucson AZ
Michael Thomas Benhase - Tucson AZ
Douglas A. Martin - Tucson AZ
Robert Louis Morton - Tucson AZ
Kenneth Wayne Todd - Tucson AZ

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1206

US Classification:

711170, 711154, 711118, 707202

Abstract:

Disclosed is a method, system, and article of manufacture for managing meta data. The meta data provides information on data maintained in a storage device. The system receives a request for meta data from a process and determines whether the requested meta data is in cache. After determining that the requested meta data is not in cache, the system determines whether there are a sufficient number of allocatable segments in cache to stage in the meta data and allocates segments in cache to store the meta data after determining that there are enough allocatable segments in cache. The system stages the requested meta data into the allocated segments. Alternatively, after determining that the requested meta data is in cache, the system determines whether a second process has exclusive access to the meta data in cache. After determining that the second process does not have exclusive access, the system indicates to the first process that access to the meta data is permitted. Otherwise, after determining that the second process has exclusive access, the system notifies the first process that access to the meta data track will be provided at a later time when the second process relinquishes exclusive access.

US Patent:

6981102, Dec 27, 2005

Filed:

Oct 11, 2002

Appl. No.:

10/269507

Inventors:

Brent Cameron Beardsley - Tucson AZ, US
Michael Thomas Benhase - Tucson AZ, US
Douglas A. Martin - Tucson AZ, US
Robert Louis Morton - Tucson AZ, US
Kenneth Wayne Todd - Tucson AZ, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F012/06

US Classification:

711141, 711152, 711151, 711170

Abstract:

Disclosed is a method, system, and article of manufacture for managing meta data. The meta data provides information on data maintained in a storage device. The system receives a request for meta data from a process and determines whether the requested meta data is in cache. After determining that the requested meta data is not in cache, the system determines whether there are a sufficient number of allocatable segments in cache to stage in the meta data and allocates segments in cache to store the meta data after determining that there are enough allocatable segments in cache. The system stages the requested meta data into the allocated segments. Alternatively, after determining that the requested meta data is in cache, the system determines whether a second process has exclusive access to the meta data in cache. After determining that the second process does not have exclusive access, the system indicates to the first process that access to the meta data is permitted. Otherwise, after determining that the second process has exclusive access, the system notifies the first process that access to the meta data track will be provided at a later time when the second process relinquishes exclusive access.

US Patent:

6988171, Jan 17, 2006

Filed:

May 9, 2002

Appl. No.:

10/143119

Inventors:

Brent Cameron Beardsley - Tucson AZ, US
Michael Thomas Benhase - Tucson AZ, US
Douglas A. Martin - Tucson AZ, US
Robert Louis Morton - Tucson AZ, US
Kenneth Wayne Todd - Tucson AZ, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 12/06

US Classification:

711144, 711162, 711112, 711113, 714 6, 714 15, 707202

Abstract:

Disclosed is a method, system, and article of manufacture for processing modified meta data for data recovery operations. The meta data provides information on user data maintained in a storage device. The system determines whether meta data tracks maintained in a cache were modified and indicates in a non-volatile memory that the determined meta data tracks were modified. Data recovery operations may be initiated as a result of a system failure, such as a warmstart or coldstart recovery. During such data recovery operations, the system processes the non-volatile memory and the indications of modified meta data tracks therein to rebuild lost meta data tracks in the cache.

US Patent:

61417319, Oct 31, 2000

Filed:

Aug 19, 1998

Appl. No.:

9/136630

Inventors:

Brent Cameron Beardsley - Tuscon AZ
Michael Thomas Benhase - Tuscon AZ
Douglas A. Martin - Tuscon AZ
Robert Louis Morton - Tuscon AZ
Mark A. Reid - Tuscon AZ

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1200

US Classification:

711136

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.

US Patent:

63276445, Dec 4, 2001

Filed:

Aug 18, 1998

Appl. No.:

9/135842

Inventors:

Brent Cameron Beardsley - Tucson AZ
Michael Thomas Benhase - Tucson AZ
Douglas A. Martin - Tucson AZ
Robert Louis Morton - Tucson AZ
Mark A. Reid - Tucson AZ

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1208

US Classification:

711136

Abstract:

Disclosed is a system for managing data in cache. A list of data entries in a first memory area has a first end and a second end, such as a most recently used (MRU) end and least recently used (LRU) end. A first pointer addresses a data entry in the list and a second pointer addresses another data entry in the list that is not at the first and second ends. Data from a second memory area is provided to add to the list. A determination is made as to whether the provided data to add to the list is one of a first type and second type of data, such as sequentially accessed data or non-sequentially accessed data. The provided data is stored in the first memory area as a new data entry in the list. The first pointer is modified to address the new data entry after determining that the provided data is of the first type. After determining that the provided data is of the second type, the second pointer is processed to determine where to add the new data entry to the list between the first and second ends.

US Patent:

55308295, Jun 25, 1996

Filed:

Dec 17, 1992

Appl. No.:

7/993249

Inventors:

Brent C. Beardsley - Tucson AZ
Susan K. Candelaria - Tucson AZ
Vern J. Legvold - Tucson AZ
Peter L. Leung - Tucson AZ
Douglas A. Martin - Tucson AZ
Gail A. Spear - Tucson AZ

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1208

US Classification:

395440

Abstract:

A system and technique for storing data in a cache memory in record format and in track format. Space is allocated in cache memory for the storage of data in track format. Additional space is allocated for the storage of data in record format. Data is stored in both formats. The most current data is identified and addresses are generated for each record of data. Access to individual records of data is facilitated through a track information block in which pointers are stored for the most current records whether stored in track format or record format. The track information block facilitates a rapid storage and retrieval of data in either format. In a specific implementation, data is stored in either format in cache using a scatter index table. The scatter index table and associated track directory entries are stored in a shared control array. Each track directory entry points to a track slot header in a cache.