Patents by Inventor Kevin Lee Kidney

Kevin Lee Kidney 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: 9606918
    Abstract: Systems and methods for improving caching mechanisms in a storage system are disclosed. The method includes storing data associated with a write input/output (I/O) request at a cache; determining an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system; determining if the amount of dirty data exceeds a threshold value; determining a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value; and writing data from the cache at the determined cache flush rate to the persistent storage location.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: March 28, 2017
    Assignee: NetApp Inc.
    Inventors: Randolph Wesley Sterns, Mark Edward Regester, Kevin Lee Kidney, Yulu Diao
  • Publication number: 20170039136
    Abstract: Systems and methods for improving caching mechanisms in a storage system are disclosed. The method includes storing data associated with a write input/output (I/O) request at a cache; determining an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system; determining if the amount of dirty data exceeds a threshold value; determining a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value; and writing data from the cache at the determined cache flush rate to the persistent storage location.
    Type: Application
    Filed: October 20, 2016
    Publication date: February 9, 2017
    Inventors: Randolph Wesley Sterns, Mark Edward Regester, Kevin Lee Kidney, Yulu Diao
  • Patent number: 9483402
    Abstract: Systems and methods for improving caching mechanisms in a storage system are disclosed. The method includes storing data associated with a write input/output (I/O) request at a cache; determining an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system; determining if the amount of dirty data exceeds a threshold value; determining a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value; and writing data from the cache at the determined cache flush rate to the persistent storage location.
    Type: Grant
    Filed: September 24, 2014
    Date of Patent: November 1, 2016
    Assignee: NETAPP, INC.
    Inventors: Randolph Wesley Sterns, Mark Edward Regester, Kevin Lee Kidney, Yulu Diao
  • Publication number: 20160085674
    Abstract: Systems and methods for improving caching mechanisms in a storage system are disclosed. The method includes storing data associated with a write input/output (I/O) request at a cache; determining an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system; determining if the amount of dirty data exceeds a threshold value; determining a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value; and writing data from the cache at the determined cache flush rate to the persistent storage location.
    Type: Application
    Filed: September 24, 2014
    Publication date: March 24, 2016
    Inventors: Randolph Wesley Sterns, Mark Edward Regester, Kevin Lee Kidney, Yulu Diao
  • Patent number: 8756369
    Abstract: A method, apparatus, and system of a priority command queues for low latency solid state drives are disclosed. In one embodiment, a system of a storage system includes a command sorter to determine a target storage device for at least one of a solid state drive (SSD) command and a hard disk drive (HDD) command and to place the command in a SSD ready queue if the SSD command is targeted to a SSD storage device of the storage system and to place the HDD command to a HDD ready queue if the HDD command is targeted to an HDD storage device of the storage system, a SSD ready queue to queue the SSD command targeted to the SSD storage device, and a HDD ready queue to queue the HDD command targeted to the HDD storage device.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: June 17, 2014
    Assignee: Netapp, Inc.
    Inventors: Brian D. McKean, Kevin Lee Kidney, Jeremy Michael Pinson
  • Patent number: 8176390
    Abstract: Several methods and apparatus to single XOR operation weaver reconstruction of a failed drive of a raid are disclosed. A failed drive of the drive group implemented in a WEAVER code with an (n,t,t) layout is determined. A set of scatter/gather lists is produced from a number of the other drives of the drive group. A scatter/gather list is created by modifying a pointer data of the set of scatter/gather lists. An additional scatter/gather list is generated from the set of scatter/gather lists. A single XOR operation is performed on the data segment, the parity segment, the additional data segment and the additional parity segment to form a resulting scatter/gather list including a resulting data segment and a resulting parity segment. The resulting data segment and the resulting parity segment are written as sequenced in the resulting scatter/gather list to a replacement drive.
    Type: Grant
    Filed: April 16, 2009
    Date of Patent: May 8, 2012
    Assignee: LSI Corporation
    Inventor: Kevin Lee Kidney
  • Publication number: 20100269014
    Abstract: Several methods and apparatus to single XOR operation weaver reconstruction of a failed drive of a raid are disclosed. A failed drive of the drive group implemented in a WEAVER code with an (n,t,t) layout is determined. A set of scatter/gather lists is produced from a number of the other drives of the drive group. A scatter/gather list is created by modifying a pointer data of the set of scatter/gather lists. An additional scatter/gather list is generated from the set of scatter/gather lists. A single XOR operation is performed on the data segment, the parity segment, the additional data segment and the additional parity segment to form a resulting scatter/gather list including a resulting data segment and a resulting parity segment. The resulting data segment and the resulting parity segment are written as sequenced in the resulting scatter/gather list to a replacement drive.
    Type: Application
    Filed: April 16, 2009
    Publication date: October 21, 2010
    Inventor: KEVIN LEE KIDNEY
  • Publication number: 20100082879
    Abstract: A method, apparatus, and system of a priority command queues for low latency solid state drives are disclosed. In one embodiment, a system of a storage system includes a command sorter to determine a target storage device for at least one of a solid state drive (SSD) command and a hard disk drive (HDD) command and to place the command in a SSD ready queue if the SSD command is targeted to a SSD storage device of the storage system and to place the HDD command to a HDD ready queue if the HDD command is targeted to an HDD storage device of the storage system, a SSD ready queue to queue the SSD command targeted to the SSD storage device, and a HDD ready queue to queue the HDD command targeted to the HDD storage device.
    Type: Application
    Filed: September 26, 2008
    Publication date: April 1, 2010
    Inventors: BRIAN D. MCKEAN, Kevin Lee Kidney, Jeremy Michael Pinson
  • Patent number: 6816945
    Abstract: A method and apparatus for quiescing a system storage device wherein cache lines associated with a system storage device to be quiesced are flushed using a stripe lock mechanism to find and flush cache data associated with the given system storage device. Dirty cache lines are associated with a stripe lock, and that stripe lock will be in the active state or the clearing state. The stripe locks are also maintained on a linked list per a system storage device. In the normal life cycle of a stripe lock, if the partner controller requests a lock over part of the extent of an active lock, the active lock will go to the clearing state. Data in the extent of the now clearing lock is flushed. For performing a quiesce, stripe locks for the given system storage device are set to clearing on a plurality of controllers, thus causing the flush. The quiesce mechanism then only needs to wait until stripe locks have been cleared for the system storage device.
    Type: Grant
    Filed: August 3, 2001
    Date of Patent: November 9, 2004
    Assignee: International Business Machines Corporation
    Inventors: Kenneth Michael Harris, Kevin Lee Kidney, Brian Dennis McKean
  • Publication number: 20030037071
    Abstract: A method and apparatus for quiescing a system storage device wherein cache lines associated with a system storage device to be quiesced are flushed using a stripe lock mechanism to find and flush cache data associated with the given system storage device. Dirty cache lines are associated with a stripe lock, and that stripe lock will be in the active state or the clearing state. The stripe locks are also maintained on a linked list per a system storage device. In the normal life cycle of a stripe lock, if the partner controller requests a lock over part of the extent of an active lock, the active lock will go to the clearing state. Data in the extent of the now clearing lock is flushed. For performing a quiesce, stripe locks for the given system storage device are set to clearing on a plurality of controllers, thus causing the flush. The quiesce mechanism then only needs to wait until stripe locks have been cleared for the system storage device.
    Type: Application
    Filed: August 3, 2001
    Publication date: February 20, 2003
    Applicant: International Business Machines Corporation
    Inventors: Kenneth Michael Harris, Kevin Lee Kidney, Brian Dennis McKean