Patents by Inventor Wyatt Andrew Lloyd

Wyatt Andrew Lloyd 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).

  • Implementing advanced caching
    Patent number: 9842061
    Abstract: Embodiments are disclosed for implementing a priority queue in a storage device, e.g., a solid state drive. At least some of the embodiments can use an in-memory set of blocks to store items until the block is full, and commit the full block to the storage device. Upon storing a full block, a block having a lowest priority can be deleted. An index storing correspondences between items and blocks can be used to update priorities and indicated deleted items. By using the in-memory blocks and index, operations transmitted to the storage device can be reduced.
    Type: Grant
    Filed: March 7, 2017
    Date of Patent: December 12, 2017
    Assignee: Facebook, Inc.
    Inventors: Wyatt Andrew Lloyd, Linpeng Tang, Qi Huang
  • IMPLEMENTING ADVANCED CACHING
    Publication number: 20170177503
    Abstract: Embodiments are disclosed for implementing a priority queue in a storage device, e.g., a solid state drive. At least some of the embodiments can use an in-memory set of blocks to store items until the block is full, and commit the full block to the storage device. Upon storing a full block, a block having a lowest priority can be deleted. An index storing correspondences between items and blocks can be used to update priorities and indicated deleted items. By using the in-memory blocks and index, operations transmitted to the storage device can be reduced.
    Type: Application
    Filed: March 7, 2017
    Publication date: June 22, 2017
    Inventors: Wyatt Andrew Lloyd, Linpeng Tang, Qi Huang
  • Implementing advanced caching
    Patent number: 9626301
    Abstract: Embodiments are disclosed for implementing a priority queue in a storage device, e.g., a solid state drive. At least some of the embodiments can use an in-memory set of blocks to store items until the block is full, and commit the full block to the storage device. Upon storing a full block, a block having a lowest priority can be deleted. An index storing correspondences between items and blocks can be used to update priorities and indicated deleted items. By using the in-memory blocks and index, operations transmitted to the storage device can be reduced.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Wyatt Andrew Lloyd, Linpeng Tang, Qi Huang
  • IMPLEMENTING ADVANCED CACHING
    Publication number: 20150378914
    Abstract: Embodiments are disclosed for implementing a priority queue in a storage device, e.g., a solid state drive. At least some of the embodiments can use an in-memory set of blocks to store items until the block is full, and commit the full block to the storage device. Upon storing a full block, a block having a lowest priority can be deleted. An index storing correspondences between items and blocks can be used to update priorities and indicated deleted items. By using the in-memory blocks and index, operations transmitted to the storage device can be reduced.
    Type: Application
    Filed: June 26, 2014
    Publication date: December 31, 2015
    Inventors: Wyatt Andrew Lloyd, Linpeng Tang, Qi Huang