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: 20190377633Abstract: 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: ApplicationFiled: December 6, 2018Publication date: December 12, 2019Inventors: Stephen H. Perlmutter, Steven S. Williams, Benjamin J. Scott, Andrew J. Louder, Kyumsung Lee, Robert W. Dixon
-
Patent number: 10503425Abstract: 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: GrantFiled: August 18, 2017Date of Patent: December 10, 2019Assignee: Seagate Technology LLCInventors: Timothy Richard Feldman, Steven S. Williams
-
Patent number: 10365849Abstract: 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: GrantFiled: August 18, 2017Date of Patent: July 30, 2019Assignee: SEAGATE TECHNOLOGY LLCInventors: Timothy Richard Feldman, Steven S. Williams
-
Patent number: 10275361Abstract: 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: GrantFiled: May 31, 2017Date of Patent: April 30, 2019Assignee: Seagate Technology LLCInventors: Mark Ish, Steven S. Williams, Jeffrey Munsil
-
Publication number: 20190056881Abstract: 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: ApplicationFiled: August 18, 2017Publication date: February 21, 2019Inventors: Timothy Richard Feldman, Steven S. Williams
-
Publication number: 20190056882Abstract: 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: ApplicationFiled: August 18, 2017Publication date: February 21, 2019Inventors: Timothy Richard Feldman, Steven S. Williams
-
Publication number: 20180349285Abstract: 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: ApplicationFiled: May 31, 2017Publication date: December 6, 2018Inventors: Mark Ish, Steven S. Williams, Jeffrey Munsil
-
Patent number: 9507538Abstract: 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: GrantFiled: June 15, 2015Date of Patent: November 29, 2016Assignee: Seagate Technology LLCInventors: Stanton M. Keeler, Steven S. Williams
-
Patent number: 9484301Abstract: 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: GrantFiled: May 21, 2015Date of Patent: November 1, 2016Assignee: 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: 20150277799Abstract: 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: ApplicationFiled: June 15, 2015Publication date: October 1, 2015Inventors: Stanton M. Keeler, Steven S. Williams
-
Publication number: 20150255395Abstract: 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: ApplicationFiled: May 21, 2015Publication date: September 10, 2015Inventors: Max G. Levy, Gary L. Milo, Matthew D. Moon, Anthony C. Speranza, Timothy D. Sullivan, David C. Thomas, Steven S. Williams
-
Patent number: 9110594Abstract: 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: GrantFiled: November 4, 2009Date of Patent: August 18, 2015Assignee: Seagate Technology LLCInventors: Stanton M. Keeler, Steven S. Williams
-
Patent number: 9059258Abstract: 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: GrantFiled: March 4, 2013Date of Patent: June 16, 2015Assignee: International Business Machines CorporationInventors: Max G. Levy, Gary L. Milo, Matthew D. Moon, Anthony C. Speranza, Timothy D. Sullivan, David C. Thomas, Steven S. Williams
-
Publication number: 20140246777Abstract: 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: ApplicationFiled: March 4, 2013Publication date: September 4, 2014Applicant: International Business Machines CorporationInventors: Max G. Levy, Gary L. Milo, Matthew D. Moon, Anthony C. Speranza, Timothy D. Sullivan, David C. Thomas, Steven S. Williams
-
Patent number: 8631204Abstract: 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: GrantFiled: July 14, 2010Date of Patent: January 14, 2014Assignee: Seagate Technology LLCInventors: Jonathan Williams Haines, Wayne Howard Vinson, Edwin Scott Olds, Timothy Richard Feldman, Steven S. Williams
-
Patent number: 8327076Abstract: 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: GrantFiled: May 13, 2009Date of Patent: December 4, 2012Assignee: Seagate Technology LLCInventors: Robert D. Murphy, Robert W. Dixon, Steven S. Williams
-
Publication number: 20120017045Abstract: 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: ApplicationFiled: July 14, 2010Publication date: January 19, 2012Applicant: SEAGATE TECHNOLOGY LLCInventors: Jonathan Williams Haines, Wayne Howard Vinson, Edwin Scott Olds, Timothy Richard Feldman, Steven S. Williams
-
Publication number: 20110274382Abstract: 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: ApplicationFiled: May 4, 2011Publication date: November 10, 2011Inventors: Mark I. Berns, Nick M. Kolar, Steven S. Williams
-
Publication number: 20110106804Abstract: 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: ApplicationFiled: November 4, 2009Publication date: May 5, 2011Applicant: SEAGATE TECHNOLOGY LLCInventors: Stanton M. Keeler, Steven S. Williams
-
Patent number: 7843039Abstract: 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: GrantFiled: February 14, 2008Date of Patent: November 30, 2010Assignee: International Business Machines CorporationInventors: Edward C. Cooney, III, Mark Dupuis, William J. Murphy, Steven S. Williams