Patents Examined by Eric S Cardwell
  • Patent number: 9582364
    Abstract: A method for handling input/output (I/O) in a data storage system comprising a RAID subsystem storing data according to a RAID level utilizing a parity scheme, where RAID stripes have been configured across a plurality of data storage devices. The method may include monitoring write requests to the RAID subsystem, identifying write requests destined for the same RAID stripe, and bundling the identified write requests for substantially simultaneous execution at the corresponding RAID stripe. Monitoring write requests to the RAID subsystem may include delaying at least some of the write requests to the RAID subsystem so as to build-up a queue of write requests. In some embodiments, identifying write requests and bundling the identified write requests may include identifying and bundling a number of write requests as required to perform a full stripe write to the corresponding RAID stripe.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: February 28, 2017
    Assignee: Dell International L.L.C.
    Inventors: Michael J. Klemm, Anthony J. Floeder
  • Patent number: 9575686
    Abstract: The present invention is directed to computer storage systems and methods thereof. More specifically, embodiments of the present invention provide an isolated storage control system that includes both a non-volatile memory and a volatile memory. The non-volatile memory comprises a data area and a metadata area. In power failure or similar situations, content of the volatile memory is copied to the data area of the non-volatile memory, and various system parameters are stored at the metadata area. When the system restores its operation, the information at the metadata area is processed, and the content stored at the data area of the non-volatile memory is copied to the volatile memory. There are other embodiments as well.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: February 21, 2017
    Assignee: RAMBUS INC.
    Inventors: Shih-ho Wu, Christopher Haywood
  • Patent number: 9569351
    Abstract: A storage device controller may segregate data units that are typically accessed together to a common storage unit. In one example, a storage device includes a control unit configured to receive a plurality of logical blocks to be stored in the storage device, wherein a first set of addresses comprises logical block addresses (LBAs) of the plurality of logical blocks, and a non-volatile memory configured to store logical blocks in a plurality of storage units, wherein one of the plurality of storage units includes logical blocks corresponding to a second set of addresses. The control unit may determine an intersection of the first set of addresses with the second set of addresses and to store each of the logical blocks having LBAs in the determined intersection of addresses in a common storage unit of the storage device, wherein the common storage unit comprises one of the plurality of storage units.
    Type: Grant
    Filed: February 15, 2011
    Date of Patent: February 14, 2017
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Jonathan Williams Haines, Timothy R. Feldman
  • Patent number: 9569366
    Abstract: In one embodiment, a system comprises a memory and a memory controller that provides a cache access path to the memory and a bypass-cache access path to the memory, receives requests to read graph data from the memory on the bypass-cache access path and receives requests to read non-graph data from the memory on the cache access path. A method comprises receiving a request at a memory controller to read graph data from a memory on a bypass-cache access path, receiving a request at the memory controller to read non-graph data from the memory through a cache access path, and arbitrating, in the memory controller, among the requests using arbitration.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: February 14, 2017
    Assignee: Cavium, Inc.
    Inventors: Jeffrey A. Pangborn, Gregg A. Bouchard, Rajan Goyal, Richard E. Kessler, Aseem Maheshwari
  • Patent number: 9569135
    Abstract: Embodiments of the present invention provide a method for storing small volumes of data within a grid-scale storage system. The method includes creating a container within a storage disk. The method includes distributing data evenly between storage disks. A partition is created within the container. Data is received and stored in the partition, wherein the partition is at least as large as the data. The method may also include setting an offset associated with the partition to allow for partition expansion.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: February 14, 2017
    Assignee: International Business Machines Corporation
    Inventors: Dietmar Dausner, Itzhack Goldberg, Gerhard H. Pieper, Ovadi Somech, Neil Sondhi
  • Patent number: 9563566
    Abstract: An integrated nonvolatile memory control subsystem and method are disclosed. The integrated nonvolatile memory control subsystem includes a nonvolatile buffer cache, a nonvolatile journal area, nonvolatile storage, and an integrated memory control unit. The integrated memory control unit performs a read operation, a write operation, a commit operation and a checkpoint operation on the cache blocks of the nonvolatile buffer cache and the journal blocks of the nonvolatile journal area. The integrated memory control unit sets each of data blocks of the nonvolatile storage as one among valid state, erasable state and invalid state, depending on being cached or not, being journaled or not, and being a clean cache or not, so as to maintain an authentic original up-to-date consistent data within any one of the nonvolatile buffer cache, the nonvolatile journal area and the nonvolatile storage.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: February 7, 2017
    Assignee: EWHA UNIVERSITY-INDUSTRY COLLABORATION FOUNDATION
    Inventors: Hyokyung Bahn, Eunji Lee, Sam H Noh
  • Patent number: 9558110
    Abstract: A method of managing a rewritable mass memory subdivided into sectors within which data pages are recorded, and data periodically updated, where data erasure in a sector erases all previously written data therein. The method includes: writing pieces of data in a sector, each piece being associated with a first block containing at least one information for identifying the data piece, writing information data in an administrative block for managing the data of the sector concerned in the sector, each block being written among other data of the sector and being associated with a second block including one information piece and one check information piece, a block including a first part giving general indications and a second part including a counter being incremented at each writing of an administrative block in a new sector, each first block including a check number which is based on the corresponding administrative block counter.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: January 31, 2017
    Assignees: CONTINENTAL AUTOMOTIVE FRANCE, CONTINENTAL AUTOMOTIVE GMBH
    Inventors: Nicolas Boursier, Andreas Mehrwald
  • Patent number: 9558126
    Abstract: Exemplary methods, apparatuses, and systems receive a first input/output (I/O) trace from a first workload and run the first I/O trace through a cache simulation to determine a first miss ratio curve (MRC) for the first workload. A second I/O trace from the first workload is received and run through the cache simulation to determine a second MRC for the first workload. First and second cache sizes corresponding to a target miss rate for the first workload are determined using the first and second MRCs. A fingerprint of each of the first and I/O traces is generated. The first cache size, the second cache size, or a combination of the first and second cache sizes is selected as a cache size for the first workload based upon a comparison of the first and second fingerprints. A recommended cache size is generated based upon the selected cache size.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: January 31, 2017
    Assignee: VMware, Inc.
    Inventors: Tariq Magdon-Ismail, Duy Nguyen, Brian James Martin, Abha Jain
  • Patent number: 9552289
    Abstract: A logical address is received that references data stored at a physical address of a non-volatile memory. From the logical address, one or more words of a forward table in random access memory are received. The one or more words encompass the physical address. A bit address within the one or more words is also received. The bit address is not aligned with boundaries of the one or more words. The logical address is forward mapped to the physical address utilizing the one or more words and the bit address.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: January 24, 2017
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventor: Thomas V. Spencer
  • Patent number: 9535626
    Abstract: Embodiments include methods, computer systems and computer program products for selecting a new redundancy scheme for data relocation in computer system having multiple data storage tiers and multiple redundancy schemes. Aspects include: receiving, at a processor of computer system, a request to relocate a data object to a destination data storage tier, retrieving a first and a second data reliability thresholds, redundancy scheme and data access pattern information of the data object, generating a set of available redundancy schemes for the data object with at least one copy on the destination data storage tier, calculating total cost for each of available redundancy schemes using performance cost, re-encoding cost, and storage cost for each of available redundancy schemes generated, selecting a redundancy scheme, and relocating data object to selected destination data storage tier by re-encoding the data object using the selected redundancy scheme.
    Type: Grant
    Filed: December 10, 2015
    Date of Patent: January 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert Haas, Ilias Iliadis, Vinodh Venkatesan
  • Patent number: 9529538
    Abstract: Embodiments of the present invention provide a method, computer program product, and system for storing small volumes of data. The method includes creating a container within a storage disk. The method includes distributing data evenly between storage disks. A partition is created within the container. Data is received and stored in the partition, wherein the partition is at least as large as the data. The method may also include setting an offset associated with the partition to allow for partition expansion.
    Type: Grant
    Filed: June 18, 2015
    Date of Patent: December 27, 2016
    Assignee: International Business Machines Corporation
    Inventors: Dietmar Dausner, Itzhack Goldberg, Gerhard H. Pieper, Ovadi Somech, Neil Sondhi
  • Patent number: 9519595
    Abstract: In one aspect, a method includes receiving a request to provision a resource in a data storage system, determining whether any one of a set of quotas will be exceeded if the resource is provisioned, denying the request to provision the resource if any one of a set of quotas is exceeded and enabling the resource to be provisioned if none of the set of quotas is exceeded.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: December 13, 2016
    Assignee: EMC CORPORATION
    Inventors: Boris Zeldin, Evgeny Roytman, Anoop George Ninan
  • Patent number: 9513811
    Abstract: The subject matter disclosed herein provides methods for materializing data from an in-memory array to one or more pages. An in-memory array holding a column of data can be maintained. One or more pages can be maintained. Each of the one or more pages can have one or more rows for storing the column of data. At least one of the one or more pages can be marked for materialization. The column of data can be materialized by copying the data from the in-memory array to the one or more rows of the one or more pages. The materializing can be based on the marking. Related apparatus, systems, techniques, and articles are also described.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: December 6, 2016
    Assignee: SAP SE
    Inventors: David Wein, Mihnea Andrei, Dirk Thomsen, Ivan Schreter
  • Patent number: 9513834
    Abstract: Embodiments of the present invention provide a method for storing small volumes of data within a grid-scale storage system. The method includes creating a container within a storage disk. The method includes distributing data evenly between storage disks. A partition is created within the container. Data is received and stored in the partition, wherein the partition is at least as large as the data. The method may also include setting an offset associated with the partition to allow for partition expansion.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Dietmar Dausner, Itzhack Goldberg, Gerhard H. Pieper, Ovadi Somech, Neil Sondhi
  • Patent number: 9514056
    Abstract: Disclosed herein is a virtual memory system including a nonvolatile memory allowing random access, having an upper limit to a number of times of rewriting, and including a physical address space accessed via a virtual address; and a virtual memory control section configured to manage the physical address space of the nonvolatile memory in page units, map the physical address space and a virtual address space, and convert an accessed virtual address into a physical address; wherein the virtual memory control section is configured to expand a physical memory capacity allocated to a virtual page in which rewriting occurs.
    Type: Grant
    Filed: February 14, 2012
    Date of Patent: December 6, 2016
    Assignee: Sony Corporation
    Inventor: Kenichi Nakanishi
  • Patent number: 9507720
    Abstract: The present disclosure relates to the field of information technology, and in particular, to a block storage-based data processing method, apparatus, and system. The block storage-based data processing method provided in embodiments of the present disclosure is applied in a system including at least two storage nodes, each storage node including a CPU, a cache medium, and a non-volatile storage medium, and the cache medium in all the storage nodes forming a cache pool. According to the method, after receiving a data operation request sent by a client, a service processing node sends the data operation request to a corresponding storage node in the system according to a logical address carried in the data operation request, so that the data operation request is processed in the cache medium of the storage node under control of the CPU of the storage node.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: November 29, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Qiang Yu, Daohui Wang
  • Patent number: 9501418
    Abstract: The present disclosure relates to caches, methods, and systems for using an invalidation data area. The cache can include a journal configured for tracking data blocks, and an invalidation data area configured for tracking invalidated data blocks associated with the data blocks tracked in the journal. The invalidation data area can be on a separate cache region from the journal. A method for invalidating a cache block can include determining a journal block tracking a memory address associated with a received write operation. The method can also include determining a mapped journal block based on the journal block and on an invalidation record. The method can also include determining whether write operations are outstanding. If so, the method can include aggregating the outstanding write operations and performing a single write operation based on the aggregated write operations.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: November 22, 2016
    Assignee: HGST Netherlands B.V.
    Inventor: Pulkit Misra
  • Patent number: 9501425
    Abstract: Each of multiple translation lookaside buffers (TLBs) is associated with a corresponding processing element. A first TLB invalidation (TLBI) instruction is issued at a first processing element, and sent to a second processing element. An element-specific synchronization instruction is issued at the first processing element. A synchronization command is broadcast, and received at the second processing element. The element-specific synchronization instruction prevents issuance of additional TLBI instructions at the first processing element until an acknowledgement in response to the synchronization command is received at the first processing element.
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: November 22, 2016
    Assignee: Cavium, Inc.
    Inventors: Shubhendu S. Mukherjee, David Asher, Mike Bertone, Bradley Dobbie, Thomas Hummel
  • Patent number: 9483357
    Abstract: A computer implemented method includes creating a child disk for a machine. A configuration of a backed up disk drive is derived from a storage container that includes a block level backup copy of the disk drive. The child disk is populated with selected data from blocks of data corresponding to selected files desired to be used on the machine. Drivers may be injected and registries modified to start with booting of the virtual.
    Type: Grant
    Filed: November 8, 2010
    Date of Patent: November 1, 2016
    Assignee: CA, Inc.
    Inventors: Pratap Karonde, Prashant Parikh
  • Patent number: 9477415
    Abstract: A VM management server receives a request from a backup application server to back up a first VM. The VM management server determines a first of the host systems based on the request, wherein the first host system hosts the first VM. A first request is transmitted from the VM management server to a VMM of the first host system hosting the first VM via a VM application programming interface (VM API) over a network. The first request requests the VMM to capture a VM snapshot representing a consistent state of the first VM. In response to determining that the consistent state of the VM has been captured, a second request is transmitted to a first storage system associated with the first host system to send one or more VM disk images associated with the consistent state of the first VM to a second storage system over the network.
    Type: Grant
    Filed: February 22, 2016
    Date of Patent: October 25, 2016
    Assignee: EMC Corporation
    Inventors: Windsor W. Hsu, Jian Xing