Patents Examined by Tahilba Puche
-
Patent number: 10133503Abstract: Data blocks may be received and a hash value for a first data block of the data blocks may be determined. A location of a duplicate of the first data block being stored at a storage resource based on the hash value for the first data block may be determined. A first performance metric associated with retrieving a second stored data block that is proximate to the duplicate of the first data block stored at the storage resource may be determined and a second performance metric associated with retrieving a second hash value corresponding to the second stored data block may be determined. The second stored data block proximate to the duplicate of the first data block may be retrieved in response to the first performance metric not exceeding the second performance metric.Type: GrantFiled: October 25, 2016Date of Patent: November 20, 2018Assignee: Pure Storage, Inc.Inventors: John Colgrove, Ronald Karr, Ethan L. Miller
-
Patent number: 10097378Abstract: Various systems and methods for implementing efficient TCAM resource sharing are described herein. Entries are allocated across a plurality of ternary content addressable memories (TCAMs), with the plurality of TCAMs including a primary TCAM and a secondary TCAM, where the entries are allocated by sequentially accessing a plurality of groups of value-mask-result (VMR) entries, with each group having at least one VMR entry associated with the group, and iteratively analyzing the VMR entries associated with each group to determine a result set of VMR entries, with the result set being a subset of VMR entries from the plurality of groups of VMR entries, and the result set to be stored in the primary TCAM.Type: GrantFiled: September 7, 2012Date of Patent: October 9, 2018Assignee: Cisco Technology, Inc.Inventors: Xuanming Dong, Vijaya Kumar Kulkarni, Cesare Cantù
-
Patent number: 10089017Abstract: A media management system including an application layer, a system layer, and a solid state drive (SSD) storage layer. The application layer includes a media data analytics application configured to assign a classification code to a data file. The system layer is in communication with the application layer. The system layer includes a file system configured to issue a write command to a SSD controller. The write command includes the classification code of the data file. The SSD storage layer includes the SSD controller and erasable blocks. The SSD controller is configured to write the data file to one of the erasable blocks based on the classification code of the data file in the write command. In an embodiment, the SSD controller is configured to write the data file to one of the erasable blocks storing other data files also having the classification code.Type: GrantFiled: May 22, 2012Date of Patent: October 2, 2018Assignee: FUTUREWEI TECHNOLOGIES, INC.Inventors: Yiren Huang, Yong Wang, Kui Lin
-
Patent number: 10048869Abstract: Disclosed aspects include management of a set of blocks in a storage system. A set of write requests is initiated to the set of blocks. In response to the set of write requests, a set of expiration metadata for the set of blocks is established. Based on the set of expiration metadata, an expiration event is detected. In response to detecting the expiration event, an expiration operation on the set of blocks is processed.Type: GrantFiled: October 5, 2017Date of Patent: August 14, 2018Assignee: International Business Machines CorporationInventors: Thomas W. Bish, Nikhil Khandelwal, Gregory E. McBride, David C. Reed, Richard A. Welp
-
Patent number: 10048886Abstract: A method of providing a file system for an electronic device includes organizing a plurality of Non-Volatile Dual In-Line Memory Module-Ps (NVDIMM-Ps) of a memory device of the electronic device into a plurality of groups based on location information of the NVDIMM-Ps, and creating a single File System Instance (FSI) for each group included in the plurality of groups.Type: GrantFiled: December 23, 2016Date of Patent: August 14, 2018Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventor: Vishak Guddekoppa
-
Patent number: 10042557Abstract: Disclosed aspects include management of a set of blocks in a storage system. A set of write requests is initiated to the set of blocks. In response to the set of write requests, a set of expiration metadata for the set of blocks is established. Based on the set of expiration metadata, an expiration event is detected. In response to detecting the expiration event, an expiration operation on the set of blocks is processed.Type: GrantFiled: October 5, 2017Date of Patent: August 7, 2018Assignee: International Business Machines CorporationInventors: Thomas W. Bish, Nikhil Khandelwal, Gregory E. McBride, David C. Reed, Richard A. Welp
-
Patent number: 10037140Abstract: A method includes a processing module of a storage unit of a dispersed storage network (DSN) monitoring input/output (IO) rates of a plurality of disk drives, where access requests for encoded data slices occur at varying rates. The method continues with the processing module determining that the IO rate of a disk drive is exceeding a desired maximum IO rate and identifying a pending access request for an encoded data slice stored in the disk drive. The method continues with the processing module evaluating disk drive processing rates of other storage units that are storing other encoded data slices of a set of encoded data slices that includes the encoded data slice to determine whether the encoded data slice is needed to satisfy the pending access request. When the encoded data slice is needed, the method continues with the processing module migrating the encoded data slice to another disk drive.Type: GrantFiled: August 5, 2014Date of Patent: July 31, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Andrew Baptist, Joseph Martin Kaczmarek
-
Patent number: 9996288Abstract: In one embodiment, a system includes a disk cache that includes a plurality of hard disk drives (HDDs) and a controller. The controller is configured to create one or more tape-managed partitions in the disk cache, each of the one or more tape-managed partitions being configured to store data that is subject to hierarchical storage management (HSM). The controller is also configured to create a premigration queue configured to service premigration data for all of the one or more tape-managed partitions. Moreover, the controller is configured to receive a premigration delay value for a first tape-managed partition, the premigration delay value defining a time period that elapses prior to queuing the premigration data for the first tape-managed partition to the premigration queue. The premigration delay value is based on a volume creation time. Other systems, methods, and computer program products are described in accordance with more embodiments.Type: GrantFiled: February 13, 2017Date of Patent: June 12, 2018Assignee: International Business Machines CorporationInventors: Norie Iwasaki, Katsuyoshi Katori, Koichi Masuda, Joseph M. Swingler
-
Patent number: 9959048Abstract: Disclosed aspects include management of a set of blocks in a storage system. A set of write requests is initiated to the set of blocks. In response to the set of write requests, a set of expiration metadata for the set of blocks is established. Based on the set of expiration metadata, an expiration event is detected. In response to detecting the expiration event, an expiration operation on the set of blocks is processed.Type: GrantFiled: September 19, 2016Date of Patent: May 1, 2018Assignee: International Business Machines CorporationInventors: Thomas W. Bish, Nikhil Khandelwal, Gregory E. McBride, David C. Reed, Richard A. Welp
-
Patent number: 9898419Abstract: For a cache in which a plurality of frequently accessed data segments are temporarily stored, reference count information of the plurality of data segments, in conjunction with least recently used (LRU) information, is used to determine a length of time to retain the plurality of data segments in the cache according to a predetermined weight, where notwithstanding the LRU information, those of the plurality of data segments having a higher reference counts are retained longer than those having lower reference counts.Type: GrantFiled: May 19, 2017Date of Patent: February 20, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Joseph S. Hyde, II, Subhojit Roy
-
Patent number: 9842630Abstract: A memory component includes a memory bank comprising a plurality of storage cells and a data interface block configured to transfer data between the memory component and a component external to the memory component. The memory component further includes a plurality of column interface buses coupled between the memory bank and the data interface block, wherein a first column interface bus of the plurality of column interface buses is configured to transfer data between a first storage cell of the plurality of storage cells and the data interface block during a first access operation and wherein a second column interface bus of the plurality of column interface buses is configured to transfer the data between the first storage cell and the data interface block during a second access operation.Type: GrantFiled: October 2, 2014Date of Patent: December 12, 2017Assignee: Rambus Inc.Inventors: Frederick A. Ware, Ely K. Tsern
-
Patent number: 9785574Abstract: A system may include a memory that includes a plurality of pages, a processor, and a translation lookaside buffer (TLB) that includes a plurality of entries. The processor may be configured to access data from a subset of the plurality of pages dependent upon a first virtual address. The TLB may be configured to compare the first virtual address to respective address information included in each entry of the plurality of entries. The TLB may be further configured to add a new entry to the plurality of entries in response to a determination that the first virtual address fails to match the respective address information included in each entry of the plurality of entries. The new entry may include address information corresponding to at least two pages of the subset of the plurality pages.Type: GrantFiled: July 8, 2015Date of Patent: October 10, 2017Assignee: Oracle International CorporationInventor: Yuan Chou
-
Patent number: 9785438Abstract: This disclosure is related to media cache cleaning based on workload. In some examples, a read-modify-write (RMW) operation may merge new data with existing data and the merge may be interrupted without losing the amount of work already processed. This can be particularly useful for shingled magnetic recording (SMR) systems that utilize a large cache, such as a media cache, that can accumulate many entries that might need to be merged with existing data. An RMW operation can be interrupted such that a host command does not timeout.Type: GrantFiled: March 15, 2013Date of Patent: October 10, 2017Assignee: SEAGATE TECHNOLOGY LLCInventor: Adam Weikal
-
Patent number: 9779035Abstract: Techniques for implementing a log-based storage scheme upon data storage devices are described herein. A data storage device is initialized by writing an identifying record. For each portion of data to be written to the drive, a first record including information regarding the anticipated nature of the portion of data is written prior to the data. The data is then written as a second record that includes at least the raw data as well as integrity verification information. A third record is stored following the second record, and includes an accounting and/or index of the data successfully written in the second record. On sequentially written devices, the information in the first stored record may be used to locate the third record, which in turn may be used to record data in the second record as well as the location of a first record of another portion of data.Type: GrantFiled: August 8, 2012Date of Patent: October 3, 2017Assignee: AMAZON TECHNOLOGIES, INC.Inventor: Kestutis Patiejunas
-
Patent number: 9727492Abstract: Techniques for implementing a log-based storage scheme upon data storage devices are described herein. A data storage device is initialized by writing an identifying record. For each portion of data to be written to the drive, a first record including information regarding the anticipated nature of the portion of data is written prior to the data. The data is then written as a second record that includes at least the raw data as well as integrity verification information. A third record is stored following the second record, and includes an accounting and/or index of the data successfully written in the second record. On sequentially written devices, the information in the first stored record may be used to locate the third record, which in turn may be used to record data in the second record as well as the location of a first record of another portion of data.Type: GrantFiled: August 8, 2012Date of Patent: August 8, 2017Assignee: AMAZON TECHNOLOGIES, INC.Inventor: Kestutis Patiejunas
-
Patent number: 9710374Abstract: A data writing method, a memory controller, and a memory storage device are provided. The method is applied to control a rewritable non-volatile memory module that includes two memory units. The method includes: configuring a plurality of logical addresses and mapping the logical addresses to at least parts of physical erasing units in the two memory units; receiving a writing command from a host system to instruct to write data into one of the logical addresses; writing the data into a physical erasing unit in the two memory units; determining one of the memory units where the physical erasing unit belongs to; if the physical erasing unit belongs to one of the memory units, erasing another physical erasing unit in the other memory unit while writing the data into the physical erasing unit. Accordingly, a speed of writing data into the memory storage device by the host system is accelerated.Type: GrantFiled: March 15, 2013Date of Patent: July 18, 2017Assignee: PHISON ELECTRONICS CORP.Inventor: Yi-Hsiang Huang
-
Patent number: 9697139Abstract: For a cache in which a plurality of frequently accessed data segments are temporarily stored, reference count information of the plurality of data segments, in conjunction with least recently used (LRU) information, is used to determine a length of time to retain the plurality of data segments in the cache according to a predetermined weight, where notwithstanding the LRU information, those of the plurality of data segments having a higher reference counts are retained longer than those having lower reference counts.Type: GrantFiled: March 13, 2013Date of Patent: July 4, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Joseph S. Hyde, II, Subhojit Roy
-
Patent number: 9645917Abstract: Systems and methods for efficiently using solid-state devices are provided. Some embodiments provide for a data processing system that uses a non-volatile solid-state device as a circular log, with the goal of aligning data access patterns to the underlying, hidden device implementation, in order to maximize performance. In addition, metadata can be interspersed with data in order to align data access patterns to the underlying device implementation. Multiple input/output (I/O) buffers can also be used to pipeline insertions of metadata and data into a linear log. The observed queuing behavior of the multiple I/O buffers can be used to determine when the utilization of the storage device is approaching saturation (e.g., in order to predict excessively-long response times). Then, the I/O load on the storage device may be shed when utilization approaches saturation. As a result, the overall response time of the system is improved.Type: GrantFiled: May 22, 2012Date of Patent: May 9, 2017Assignee: NetApp, Inc.Inventors: Christopher Small, Stephen M. Byan, James F. Lentini
-
Patent number: 9645944Abstract: For a cache in which a plurality of frequently accessed data segments are temporarily stored, reference count information of the plurality of data segments, in conjunction with least recently used (LRU) information, is used to determine a length of time to retain the plurality of data segments in the cache according to a predetermined weight, where notwithstanding the LRU information, those of the plurality of data segments having a higher reference counts are retained longer than those having lower reference counts.Type: GrantFiled: May 7, 2012Date of Patent: May 9, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Joseph Smith Hyde, II, Subhojit Roy
-
Patent number: 9632707Abstract: A method for improving data storage and retrieval performance, comprising, for a tiered storage environment having levels corresponding to storage performance, using reference count information of at least one data segment maintained in the storage environment to determine which of the levels in the environment the data segment will be assigned; obtaining input/output performance data for input/output operations on the data segment and transforming the data into short term moving averages and long term moving averages; comparing the averages in a performance level to the long term moving averages of the data segment in the performance level and examining the reference count information over time to determine whether a performance trend of the data segment is increasing or decreasing; and promoting the data segment to a higher performance level in the tiered storage environment, if the data segment has an increasing performance trend.Type: GrantFiled: March 26, 2015Date of Patent: April 25, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Joseph S. Hyde, II, Subhojit Roy