Patents by Inventor Lloyd R. Shipman, Jr.

Lloyd R. Shipman, Jr. 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: 5636359
    Abstract: A system and method for reducing device wait time in response to a host initiated write operation modifying a data block. The system includes a host computer channel connected to a storage controller which has cache memory and a nonvolatile storage buffer in a first embodiment. An identical system makes up the second embodiment with the exception that there is no nonvolatile storage buffer in the storage controller of the second embodiment. The controller in either embodiment is coupled to a cache storage drawer containing a plurality of DASD devices for implementing a RAID parity data protection scheme, and for permanently storing data. The drawer has nonvolatile cache memory which is used for accepting data destaged from controller cache. In a first embodiment, no commit reply is sent to the controller to indicate that data has been written to DASD. Instead a status information block is created to indicate that the data has been destaged from controller cache but is not committed.
    Type: Grant
    Filed: June 20, 1994
    Date of Patent: June 3, 1997
    Assignee: International Business Machines Corporation
    Inventors: Brent C. Beardsley, Joel H. Cord, Joseph S. Hyde, II, Vernon J. Legvold, Carol S. Michod, Gary E. Morain, Chan Y. Ng, John R. Paveza, Lloyd R. Shipman, Jr.
  • Patent number: 5634109
    Abstract: The present system may be utilized to minimize access performance penalties in memory subsystems which utilize redundant arrays of disk memory devices. Redundant arrays of disk memory devices provide levels of reliability which are not available with single storage devices; however, the redundancy carries with it an access performance degradation due to the requirement that such systems write data segments and parity elements to the array each time an application updates data within the system. A large nonvolatile cache is therefore provided in association with a redundant array of disk memory devices. Each time a data segment is written or read the data segment is staged from the array to the nonvolatile cache, if the data segment is not already within the cache. Additionally, if the operation is an update, a parity element associated with the data segment to be updated is also staged to the cache with the existing data segment content.
    Type: Grant
    Filed: June 20, 1994
    Date of Patent: May 27, 1997
    Assignee: International Business Machines Corporation
    Inventors: James C. Chen, Joseph S. Glider, Lloyd R. Shipman, Jr., Jesse I. Stamness
  • Patent number: 5504882
    Abstract: A fault tolerant disk storage subsystem which includes a multipath dynamically alterable hierarchical arrangement of storage device controllers. Multiple storage device controllers are provided which are each adapted to emulate a storage device and which each include a cache memory which has multiple data input ports and multiple data output ports. A processing element within the storage device controller is utilized to selectively interconnect particular data input ports with selected data output ports to provide multiple paths within the storage device controller. An interconnection is then provided for coupling a data output port of one or storage device controller with a data input port of one more alternate storage device controllers which emulate storage devices, creating an alterable hierarchical arrangement of storage device controllers. Storage devices are then coupled to each of the lowest levels of the hierarchical arrangement of storage device controllers.
    Type: Grant
    Filed: June 20, 1994
    Date of Patent: April 2, 1996
    Assignee: International Business Machines Corporation
    Inventors: Philip K. Chai, Chan Y. Ng, John R. Paveza, Lloyd R. Shipman, Jr., Christ J. Xydes
  • Patent number: 5467361
    Abstract: The present application may be utilized for enhanced maintenance of data stored on storage media within a data processing system storage subsystem. Data to be stored is first subdivided into multiple blocks and subblocks, segments or tracks. Each subdivision of data is then analyzed and appropriate logical Error Correction Codes (ECC) are calculated and inserted into the data at selected locations to permit certain data errors to be corrected by subsequent processing. Thereafter, the data and associated logical Error Correction Codes (ECC) are then coupled to a head/disk assembly within a storage subsystem. A physical Error Correction Code (ECC) logic circuit is then utilized to analyze the data and logical Error Correction Codes (ECC) and appropriate physical Error Correction Codes (ECC) are then calculated and inserted into the data at selected locations in response to the storage of the data and logical Error Correction Codes (ECC) within the storage media.
    Type: Grant
    Filed: June 20, 1994
    Date of Patent: November 14, 1995
    Assignee: International Business Machines Corporation
    Inventor: Lloyd R. Shipman, Jr.
  • Patent number: 5432929
    Abstract: A data storage and retrieval system is described having one or more key-lock storage areas which can be modified under the control of commands received from an attached computer. Each key-lock is stored in nonvolatile data storage. A key-lock contains a key field and a lock field. The contents of the key-lock are read and modified based on commands received from the computer. The command to write a new key-lock value specifies a first key and a proffered key-lock. The subsystem reads the current key-lock from nonvolatile storage, then compares the first and current keys. When the first and current keys are equal, the proffered key-lock is stored in the key-lock storage area of nonvolatile data storage, thereby replacing the original key-lock. When the keys are not equal, the key-lock is left unmodified and status data is transmitted to the computer indicating that the update request has failed. The subsystem will send the original key-lock value to the computer upon demand.
    Type: Grant
    Filed: September 9, 1992
    Date of Patent: July 11, 1995
    Assignee: International Business Machines Corporation
    Inventors: Dennis R. Escola, Steven D. Gerdt, Barrie N. Harding, Paul W. Hunter, Lloyd R. Shipman, Jr.
  • Patent number: 5428802
    Abstract: The present invention is a controller and a method for its use in a disk data storage and retrieval system. The controller is of the type which associates a file mask with a sequence of commands. The controller has means for executing a critical-section-start (CSS) command received from the host computer which indicates to the controller that a critical sequence of commands will follow and places the controller in a critical sequence mode (CS mode). The controller has means for executing a critical-section-end (CSE) command which indicates the end of the commands. While in the CS mode the controller checks the file mask for each command received and refuses to execute selected commands which are not associated with predetermined values of the file mask (CS file masks). A program running on the host computer sends the controller a command establishing a CS file mask and the CSS command, then the program sends one or more sequences of critical commands to the controller.
    Type: Grant
    Filed: May 16, 1990
    Date of Patent: June 27, 1995
    Assignee: International Business Machines Corporation
    Inventors: Janet S. Anglin, Lloyd R. Shipman, Jr.
  • Patent number: 5421003
    Abstract: A data storage system is described which provides for fault tolerance during execution of a media maintenance program on a selected track of nonvolatile data storage. Checkpoint data for the media maintenance program is stored in nonvolatile storage prior to writing control information on the selected track during the execution of the media maintenance program. The checkpoint data includes an address in the media maintenance program for resuming execution in the event that the media maintenance process is aborted. The checkpoint data is read from the nonvolatile storage area after media maintenance has been aborted by a fault, typically after power has been reapplied to the system. The execution environment for the media maintenance program is restored by storing data in the RAM of the controller which duplicates the control data needed by the particular segment of the media maintenance program which will be restarted.
    Type: Grant
    Filed: September 17, 1992
    Date of Patent: May 30, 1995
    Assignee: International Business Machines Corporation
    Inventors: Dennis R. Escola, Steven D. Gerdt, Barrie N. Harding, Lloyd R. Shipman, Jr.
  • Patent number: 4970640
    Abstract: A data processing system includes a plurality of host systems and peripheral subsystems, particularly data storage subsystems. Each of the data storage subsystems includes a plurality of control units attaching a plurality of data storage devices such as direct access storage devices (DASD) for storing data on behalf of the various host systems. Each of the control units have a separate storage path for accessing the peripheral data storage devices using dynamic pathing. The storage paths can be clustered into power clusters. Maintenance personnel acting through maintenance panels on either the control units or the peripheral data storage devices activate the subsystem to request reconfiguration of the subsystem from all of the host systems connected top the subsystem. The host systems can honor the request or reject it based upon diverse criteria. Upon each of the host systems approving the reconfiguration, the subsystem 13 is reconfigured for maintenance purposes.
    Type: Grant
    Filed: September 26, 1988
    Date of Patent: November 13, 1990
    Assignee: International Business Machines Corporation
    Inventors: Brent C. Beardsley, Eugene P. Hefferon, Kenneth R. Lynch, Stephen W. Schimke, Lloyd R. Shipman, Jr., Susan M. Wethington