Patents by Inventor Vernon John Legvold

Vernon John Legvold has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 6408348
    Abstract: Disclosed is a system, method, and program for limiting input/output (I/O) requests from an application program to a storage device to facilitate the processing of data in memory. A determination is made as to whether an amount of a set of data in memory exceeds at least one threshold. At least one of multiple paths to the storage device is indicated as blocked to I/O requests from the application program. Each indicated blocked path is available for processing the set of data in memory. An I/O request from the application program is received and a determination is made as to whether the received I/O request intends to access the storage device using one indicated blocked path. The I/O request is denied access to the storage device via the blocked path.
    Type: Grant
    Filed: August 20, 1999
    Date of Patent: June 18, 2002
    Assignee: International Business Machines Corporation
    Inventors: Lawrence Carter Blount, Emeline Yvonne Germain, Vernon John Legvold, William Frank Micka, Warren Keith Stanley, Stephen Charles West
  • Patent number: 5991775
    Abstract: A data storage system provides generalized record caching through a control unit adapted to support track caching in the upper level store of a two level memory. Dynamic reallocation of space between each type of caching in the upper store follows operating patterns of host computer systems using the data storage system. A storage controller cache has a plurality of segments. A directory data entry data structure is allocated each segment. Such allocated directory entries are used to identify tracks as cached. A plurality of unallocated directory entries are also provided. As a record is cached in a segment outside of a track slot, an unallocated directory entry is used to identify a virtual track in cache corresponding to the track of the record in the lower level store. Records from one track can thus appear in several segments outside track slots.
    Type: Grant
    Filed: September 23, 1992
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Lawrence Carter Blount, Joel Harvey Cord, Michael Howard Hartung, Vernon John Legvold
  • Patent number: 5815656
    Abstract: A data processing system executes a plurality of processes in parallel. The processes access shared user records stored in memory serially. One or more data structures are used to track access by processes to the data structures and to the user records. Responsive to a fault occurring in a first parallel process, a signal is given the remaining parallel processes indicating the failure. Responsive to the failure, it is determined if the faulting parallel process had access to one of the data structures. Depending upon the circumstances of access, integrity of the user records may be assumed and the record validated. The data structures themselves can be examined to determine if the contents of memory is reliable. Typically the data structures support use of the memory as a cache.
    Type: Grant
    Filed: September 23, 1992
    Date of Patent: September 29, 1998
    Assignee: International Business Machines Corporation
    Inventors: Susan Kay Candelaria, Michael Howard Hartung, Dennis Albert Kukula, Kenneth Wayne Lane, Vernon John Legvold, Guy Eugene Martin, John Norbert McCauley, Jr., Carol Santich Michod, Mark Albert Reid, William Lee Richardson
  • Patent number: 5802547
    Abstract: A data storage system establishes streamlined data exchange paths between stored data and multiple system hosts, decreasing contention among the hosts and expediting host access to the data. First, one or more storage directors receive an initial host request to access a data block contained in part of a shared data resource. This part of the shared data resource may comprise a magnetic disk drive device, part of a physical device, a logical volume, a logical device or another data group. In response, the storage director performs a predetermined series of initial access steps to facilitate the data transfer. For example, the data block is copied from the shared data resource into a cache, if not already present therein. Then, a data path is formed between the host and the device containing the data block. Next, a fast path map is updated to indicate establishment of the data path between the host and the device containing the data block.
    Type: Grant
    Filed: October 15, 1996
    Date of Patent: September 1, 1998
    Assignee: International Business Machines Corporation
    Inventor: Vernon John Legvold
  • Patent number: 5717888
    Abstract: In a data storage system having a direct access storage device (DASD) and a cache, a cache directory has two types of directory entries. A track directory entry TDE identifies up to one DASD track of data records currently stored in cache. All records stored in a DASD track can be stored in a cache storage space allocated for the DASD track identified by the TDE. A cylinder directory entry CDE identifies a number N of records from any track in a respective cylinder of tracks. N is a positive integer less than the total number of records storable in a DASD track. From one to all of the DASD tracks in one cylinder may be identified in a CDE. The cache data storage allocation corresponding to a CDE is the same as that allocated for a TDE. Each TDE is addressed by a DASD track address of a cylinder while a CDE is addressed using a pseudo track number corresponding to a servo track in the DASD. A record cast out control for the cache includes examining the number of records destaged.
    Type: Grant
    Filed: June 2, 1995
    Date of Patent: February 10, 1998
    Assignee: International Business Machines Corporation
    Inventors: Susan Kay Candelaria, Joseph Smith Hyde, Vernon John Legvold
  • Patent number: 5682513
    Abstract: A data storage system provides disaster recovery capability by asynchronously transmitting record updates to a secondary site in sequence consistent order. Such record updates are stored at a primary site in a cache memory of a storage controller. A circular queue is created having a head pointer for locating a first (or oldest) record update with subsequent record updates of a track being linked therefrom in sequence consistent order. A tail pointer of the circular queue points to the last record update. A counter field is provided in a track slot header for counting a number of updated records in the track and hence the circular queue. When a data mover in the host processor at the primary site reads record updates for transmission to the secondary site, the data mover starts with the record update pointed to by the head pointer such that the data mover moves through the circular queue (and hence the record updates) in a backward chain fashion.
    Type: Grant
    Filed: March 31, 1995
    Date of Patent: October 28, 1997
    Assignee: International Business Machines Corporation
    Inventors: Susan Kay Candelaria, Vernon John Legvold, Warren Keith Stanley