Patents by Inventor Steven S. Williams

Steven S. Williams 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).

  • Publication number: 20190377633
    Abstract: Apparatus and method for storing data in a non-volatile memory (NVM), such as a flash memory in a solid-state drive (SSD). In some embodiments, a distributed storage space of the NVM is defined to extend across a plural number of regions of the NVM. A non-standard parity data set is provided having a plural number of data elements greater than or equal to the plural number of regions in the storage space. The data set is written by storing a first portion of the data elements and a first parity value to the plural number of regions and a remaining portion of the data elements and a second parity value to a subset of the plural number of regions. The regions can comprise semiconductor dies in a flash memory, and the distributed storage space can be a garbage collection unit formed using one erasure block from each flash die.
    Type: Application
    Filed: December 6, 2018
    Publication date: December 12, 2019
    Inventors: Stephen H. Perlmutter, Steven S. Williams, Benjamin J. Scott, Andrew J. Louder, Kyumsung Lee, Robert W. Dixon
  • Patent number: 10503425
    Abstract: A data storage device includes a data store optimized organized into allocation units sized according to an sequential writing unit or garbage collection unit of the data store. Information is written to the allocation units as either coarse or fine-grained packets, which are packets of data that are self-describing and written together. Random writes received from a host to data already written into allocation units is written to another allocation unit, and a coarse-grained forward map is updated to reflect the physical location of the valid data that superseded data in the allocation unit until the allocation unit can be rewritten. Promotion operations are disclosed to compact data and garbage collect data by rewriting allocation units.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: December 10, 2019
    Assignee: Seagate Technology LLC
    Inventors: Timothy Richard Feldman, Steven S. Williams
  • Patent number: 10365849
    Abstract: A data storage device includes a data store optimized organized into allocation units sized according to an sequential writing unit or garbage collection unit of the data store. Information is written to the allocation units as either coarse or fine-grained packets, which are packets of data that are self-describing and written together. Random writes received from a host to data already written into allocation units is written to another allocation unit, and a coarse-grained forward map is updated to reflect the physical location of the valid data that superseded data in the allocation unit until the allocation unit can be rewritten. Promotion operations are disclosed to compact data and garbage collect data by rewriting allocation units.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: July 30, 2019
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Timothy Richard Feldman, Steven S. Williams
  • Patent number: 10275361
    Abstract: Apparatus and method for managing namespaces in a Non-Volatile Memory Express (NVMe) controller environment. A non-volatile memory (NVM) is arranged to store map units (MUs) as addressable data blocks in one or more namespaces. A forward map has a sequence of map unit address (MUA) entries that correlate each of the MUs with the physical locations in the NVM. The MUA entries are grouped into immediately adjacent, contiguous ranges for each of the namespaces. A base MUA array identifies the address, within the forward map, of the beginning MUA entry for each namespace. A new namespace may be added by appending a new range of the MUA entries to the forward map immediate following the last MUA entry, and by adding a new entry to the base MUA array to identify the address, within the forward map, of the beginning MUA entry for the new namespace.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: April 30, 2019
    Assignee: Seagate Technology LLC
    Inventors: Mark Ish, Steven S. Williams, Jeffrey Munsil
  • Publication number: 20190056881
    Abstract: A data storage device includes a data store optimized organized into allocation units sized according to an sequential writing unit or garbage collection unit of the data store. Information is written to the allocation units as either coarse or fine-grained packets, which are packets of data that are self-describing and written together. Random writes received from a host to data already written into allocation units is written to another allocation unit, and a coarse-grained forward map is updated to reflect the physical location of the valid data that superseded data in the allocation unit until the allocation unit can be rewritten. Promotion operations are disclosed to compact data and garbage collect data by rewriting allocation units.
    Type: Application
    Filed: August 18, 2017
    Publication date: February 21, 2019
    Inventors: Timothy Richard Feldman, Steven S. Williams
  • Publication number: 20190056882
    Abstract: A data storage device includes a data store optimized organized into allocation units sized according to an sequential writing unit or garbage collection unit of the data store. Information is written to the allocation units as either coarse or fine-grained packets, which are packets of data that are self-describing and written together. Random writes received from a host to data already written into allocation units is written to another allocation unit, and a coarse-grained forward map is updated to reflect the physical location of the valid data that superseded data in the allocation unit until the allocation unit can be rewritten. Promotion operations are disclosed to compact data and garbage collect data by rewriting allocation units.
    Type: Application
    Filed: August 18, 2017
    Publication date: February 21, 2019
    Inventors: Timothy Richard Feldman, Steven S. Williams
  • Publication number: 20180349285
    Abstract: Apparatus and method for managing namespaces in a Non-Volatile Memory Express (NVMe) controller environment. A non-volatile memory (NVM) is arranged to store map units (MUs) as addressable data blocks in one or more namespaces. A forward map has a sequence of map unit address (MUA) entries that correlate each of the MUs with the physical locations in the NVM. The MUA entries are grouped into immediately adjacent, contiguous ranges for each of the namespaces. A base MUA array identifies the address, within the forward map, of the beginning MUA entry for each namespace. A new namespace may be added by appending a new range of the MUA entries to the forward map immediate following the last MUA entry, and by adding a new entry to the base MUA array to identify the address, within the forward map, of the beginning MUA entry for the new namespace.
    Type: Application
    Filed: May 31, 2017
    Publication date: December 6, 2018
    Inventors: Mark Ish, Steven S. Williams, Jeffrey Munsil
  • Patent number: 9507538
    Abstract: A device comprising a file management system that includes a plurality of first entries and second entries. The first entries are configured function as a logical block address mapping table for data searching operations on data files stored in data blocks of the device, and the second entries are configured to organize the plurality of data blocks into separate logical groups.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: November 29, 2016
    Assignee: Seagate Technology LLC
    Inventors: Stanton M. Keeler, Steven S. Williams
  • Patent number: 9484301
    Abstract: Aspects of the present invention relate to a controlled metal extrusion opening in a semiconductor structure. Various embodiments include a semiconductor structure. The structure includes an aluminum layer. The aluminum layer includes an aluminum island within the aluminum layer, and a lateral extrusion receiving opening extending through the aluminum layer adjacent the aluminum island. The opening includes a lateral extrusion of the aluminum layer of the semiconductor structure. Additional embodiments include a method of forming a semiconductor structure. The method can include forming an aluminum layer over a titanium layer. The aluminum layer includes an aluminum island within the aluminum layer. The method can also include forming an opening extending through the aluminum layer adjacent the aluminum island within the aluminum layer. The opening includes a lateral extrusion of the aluminum layer of the semiconductor layer.
    Type: Grant
    Filed: May 21, 2015
    Date of Patent: November 1, 2016
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Max G. Levy, Gary L. Milo, Matthew D. Moon, Anthony C. Speranza, Timothy D. Sullivan, David C. Thomas, Steven S. Williams
  • Publication number: 20150277799
    Abstract: A device comprising a file management system that includes a plurality of first entries and second entries. The first entries are configured function as a logical block address mapping table for data searching operations on data files stored in data blocks of the device, and the second entries are configured to organize the plurality of data blocks into separate logical groups.
    Type: Application
    Filed: June 15, 2015
    Publication date: October 1, 2015
    Inventors: Stanton M. Keeler, Steven S. Williams
  • Publication number: 20150255395
    Abstract: Aspects of the present invention relate to a controlled metal extrusion opening in a semiconductor structure. Various embodiments include a semiconductor structure. The structure includes an aluminum layer. The aluminum layer includes an aluminum island within the aluminum layer, and a lateral extrusion receiving opening extending through the aluminum layer adjacent the aluminum island. The opening includes a lateral extrusion of the aluminum layer of the semiconductor structure. Additional embodiments include a method of forming a semiconductor structure. The method can include forming an aluminum layer over a titanium layer. The aluminum layer includes an aluminum island within the aluminum layer. The method can also include forming an opening extending through the aluminum layer adjacent the aluminum island within the aluminum layer. The opening includes a lateral extrusion of the aluminum layer of the semiconductor layer.
    Type: Application
    Filed: May 21, 2015
    Publication date: September 10, 2015
    Inventors: Max G. Levy, Gary L. Milo, Matthew D. Moon, Anthony C. Speranza, Timothy D. Sullivan, David C. Thomas, Steven S. Williams
  • Patent number: 9110594
    Abstract: A device comprising a file management system that includes a plurality of first entries and second entries. The first entries are configured function as a logical block address mapping table for data searching operations on data files stored in data blocks of the device, and the second entries are configured to organize the plurality of data blocks into separate logical groups.
    Type: Grant
    Filed: November 4, 2009
    Date of Patent: August 18, 2015
    Assignee: Seagate Technology LLC
    Inventors: Stanton M. Keeler, Steven S. Williams
  • Patent number: 9059258
    Abstract: Aspects of the present invention relate to a controlled metal extrusion opening in a semiconductor structure. Various embodiments include a semiconductor structure. The structure includes an aluminum layer. The aluminum layer includes an aluminum island within the aluminum layer, and a lateral extrusion receiving opening extending through the aluminum layer adjacent the aluminum island. The opening includes a lateral extrusion of the aluminum layer of the semiconductor structure. Additional embodiments include a method of forming a semiconductor structure. The method can include forming an aluminum layer over a titanium layer. The aluminum layer includes an aluminum island within the aluminum layer. The method can also include forming an opening extending through the aluminum layer adjacent the aluminum island within the aluminum layer. The opening includes a lateral extrusion of the aluminum layer of the semiconductor layer.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: June 16, 2015
    Assignee: International Business Machines Corporation
    Inventors: Max G. Levy, Gary L. Milo, Matthew D. Moon, Anthony C. Speranza, Timothy D. Sullivan, David C. Thomas, Steven S. Williams
  • Publication number: 20140246777
    Abstract: Aspects of the present invention relate to a controlled metal extrusion opening in a semiconductor structure. Various embodiments include a semiconductor structure. The structure includes an aluminum layer. The aluminum layer includes an aluminum island within the aluminum layer, and a lateral extrusion receiving opening extending through the aluminum layer adjacent the aluminum island. The opening includes a lateral extrusion of the aluminum layer of the semiconductor structure. Additional embodiments include a method of forming a semiconductor structure. The method can include forming an aluminum layer over a titanium layer. The aluminum layer includes an aluminum island within the aluminum layer. The method can also include forming an opening extending through the aluminum layer adjacent the aluminum island within the aluminum layer. The opening includes a lateral extrusion of the aluminum layer of the semiconductor layer.
    Type: Application
    Filed: March 4, 2013
    Publication date: September 4, 2014
    Applicant: International Business Machines Corporation
    Inventors: Max G. Levy, Gary L. Milo, Matthew D. Moon, Anthony C. Speranza, Timothy D. Sullivan, David C. Thomas, Steven S. Williams
  • Patent number: 8631204
    Abstract: Multi-resolution cache monitoring devices and methods are provided. Multi-resolution cache devices illustratively have a cache memory, an interface, an information unit, and a processing unit. The interface receives a request for data that may be included in the cache memory. The information unit has state information for the cache memory. The state information is organized in a hierarchical structure. The process unit searches the hierarchical structure for the requested data.
    Type: Grant
    Filed: July 14, 2010
    Date of Patent: January 14, 2014
    Assignee: Seagate Technology LLC
    Inventors: Jonathan Williams Haines, Wayne Howard Vinson, Edwin Scott Olds, Timothy Richard Feldman, Steven S. Williams
  • Patent number: 8327076
    Abstract: The disclosure is related to data storage systems having multiple cache and to management of cache activity in data storage systems having multiple cache. In a particular embodiment, a data storage device includes a volatile memory having a first read cache and a first write cache, a non-volatile memory having a second read cache and a second write cache and a controller coupled to the volatile memory and the non-volatile memory. The memory can be configured to selectively transfer read data from the first read cache to the second read cache based on a least recently used indicator of the read data and selectively transfer write data from the first write cache to the second write cache based on a least recently written indicator of the write data.
    Type: Grant
    Filed: May 13, 2009
    Date of Patent: December 4, 2012
    Assignee: Seagate Technology LLC
    Inventors: Robert D. Murphy, Robert W. Dixon, Steven S. Williams
  • Publication number: 20120017045
    Abstract: Multi-resolution cache monitoring devices and methods are provided. Multi-resolution cache devices illustratively have a cache memory, an interface, an information unit, and a processing unit. The interface receives a request for data that may be included in the cache memory. The information unit has state information for the cache memory. The state information is organized in a hierarchical structure. The process unit searches the hierarchical structure for the requested data.
    Type: Application
    Filed: July 14, 2010
    Publication date: January 19, 2012
    Applicant: SEAGATE TECHNOLOGY LLC
    Inventors: Jonathan Williams Haines, Wayne Howard Vinson, Edwin Scott Olds, Timothy Richard Feldman, Steven S. Williams
  • Publication number: 20110274382
    Abstract: A lightweight hybrid bearing assembly and method of making thereof is disclosed. The bearing assembly includes an inner race and an outer race radially spaced from the inner race. One or both of the inner race and the outer race have a convex bearing surface. Between the inner race and the outer race, a plurality of ceramic roller elements are received. The ceramic roller elements have a concave bearing surface that engages the convex bearing surface or surfaces. Among other things, this accommodates axial misalignment of the races relative to one another.
    Type: Application
    Filed: May 4, 2011
    Publication date: November 10, 2011
    Inventors: Mark I. Berns, Nick M. Kolar, Steven S. Williams
  • Publication number: 20110106804
    Abstract: A device comprising a file management system that includes a plurality of first entries and second entries. The first entries are configured function as a logical block address mapping table for data searching operations on data files stored in data blocks of the device, and the second entries are configured to organize the plurality of data blocks into separate logical groups.
    Type: Application
    Filed: November 4, 2009
    Publication date: May 5, 2011
    Applicant: SEAGATE TECHNOLOGY LLC
    Inventors: Stanton M. Keeler, Steven S. Williams
  • Patent number: 7843039
    Abstract: Stress-modified device structures, methods of fabricating such stress-modified device structures, and design structures for an integrated circuit. An electrical characteristic of semiconductor devices formed on a common substrate, such as the current gains of bipolar junction transistors, may be altered by modifying stresses in structures indirectly on or over, or otherwise indirectly coupled with, the semiconductor devices. The structures, which may be liners for contacts in a contact level of an interconnect, are physically spaced away from, and not in direct physical contact with, the respective semiconductor devices because at least one additional intervening material or structure is situated between the stress-imparting structures and the stress-modified devices.
    Type: Grant
    Filed: February 14, 2008
    Date of Patent: November 30, 2010
    Assignee: International Business Machines Corporation
    Inventors: Edward C. Cooney, III, Mark Dupuis, William J. Murphy, Steven S. Williams