Patents Examined by Thanh Vo
  • Patent number: 9652154
    Abstract: A storage module and host device for storage module defragmentation are disclosed. In one embodiment, a host controller sends a storage module a first set of logical block addresses of a file stored in the storage module. The host controller receives a metric from the storage module indicative of a fragmentation level of the file in physical blocks of memory in the storage module. If the metric is greater than a threshold, the host controller reads the file and then writes it back to the storage module using a different set of logical block addresses. To avoid sending the file back and forth, in another embodiment, the host controller sends the fragmentation threshold and the different set of logical block addresses to the storage module. The storage module then moves the file itself if the metric indicative of the fragmentation level is greater than the threshold. Other embodiments are provided.
    Type: Grant
    Filed: April 9, 2014
    Date of Patent: May 16, 2017
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Yacov Duzly, Hadas Oshinsky, Shahar Bar-Or, Judah Gamliel Hahn
  • Patent number: 9645741
    Abstract: A storage module and host device for storage module defragmentation are disclosed. In one embodiment, a host controller sends a storage module a first set of logical block addresses of a file stored in the storage module. The host controller receives a metric from the storage module indicative of a fragmentation level of the file in physical blocks of memory in the storage module. If the metric is greater than a threshold, the host controller reads the file and then writes it back to the storage module using a different set of logical block addresses. To avoid sending the file back and forth, in another embodiment, the host controller sends the fragmentation threshold and the different set of logical block addresses to the storage module. The storage module then moves the file itself if the metric indicative of the fragmentation level is greater than the threshold. Other embodiments are provided.
    Type: Grant
    Filed: April 9, 2014
    Date of Patent: May 9, 2017
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Yacov Duzly, Hadas Oshinsky, Shahar Bar-Or, Judah Gamliel Hahn
  • Patent number: 9645742
    Abstract: A storage module and host device for storage module defragmentation are disclosed. In one embodiment, a host controller sends a storage module a first set of logical block addresses of a file stored in the storage module. The host controller receives a metric from the storage module indicative of a fragmentation level of the file in physical blocks of memory in the storage module. If the metric is greater than a threshold, the host controller reads the file and then writes it back to the storage module using a different set of logical block addresses. To avoid sending the file back and forth, in another embodiment, the host controller sends the fragmentation threshold and the different set of logical block addresses to the storage module. The storage module then moves the file itself if the metric indicative of the fragmentation level is greater than the threshold. Other embodiments are provided.
    Type: Grant
    Filed: April 9, 2014
    Date of Patent: May 9, 2017
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Yacov Duzly, Hadas Oshinsky, Shahar Bar-Or, Judah Gamliel Hahn
  • Patent number: 9619398
    Abstract: In one embodiment, a method includes receive a translation vector, selecting a translation entry from a plurality of translation entries, and determining whether the translation entry is associated with a first identifier class or a second identifier class. The translation vector includes a first identifier, a second identifier, and a virtual memory identifier. The first identifier is associated with a first identifier class, and the second identifier is associated with a second identifier class. The translation vector is received from a translation module including a memory configured to store the plurality of translation entries. Each translation entry from the plurality of translation entries including a virtual memory identifier. The translation entry is selected from the plurality of translation entries of the translation module based on the virtual memory identifier of the translation vector.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: April 11, 2017
    Assignee: Juniper Networks, Inc.
    Inventors: Xiangwen Xu, Hexin Wang, Xiang Zhu
  • Patent number: 9594522
    Abstract: A backup method may include discontinuing a process of a working system virtual machine (VM) operating within a physical machine (PM) of a processing apparatus, first duplicating data of a state of the working system VM in a memory of the PM, as a duplicating system VM, second duplicating data of contents of a working system virtual recording medium used to realize the working system VM, in a duplicating system virtual recording medium forming the duplicating system VM, within a storage apparatus of the processing apparatus, and resuming the process of the working system VM. The discontinuing and the first resuming may maintain consistency between the data in the memory and the storage apparatus.
    Type: Grant
    Filed: February 8, 2013
    Date of Patent: March 14, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Kenji Wakamiya
  • Patent number: 9582219
    Abstract: Embodiments described herein provide a storage conversion technique for rapidly converting between storage representations served by a storage system and presented to a host computer of a virtualized computing environment. The storage representations may include physical storage represented by a sequential set of blocks on disks of the storage system that are presented to the host computer in the form of a logical unit number (LUN) and virtual storage represented by a virtual storage device of the storage system that is presented to a hypervisor of the virtualized computing environment in the form of a virtual disk file. Illustratively, the LUN and virtual disk file may be storage objects (e.g., files) having different (file) types and formats in a volume of the storage system; yet each storage object may be organized as a buffer tree having indirect blocks that contain pointers configured to reference data blocks used to store data.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: February 28, 2017
    Assignee: NETAPP, INC.
    Inventors: Steven Beam, John Fullbright
  • Patent number: 9569133
    Abstract: A method may comprise receiving a page of data to be stored on a storage resource. The method may also comprise determining, for each particular inversion mode of a plurality of inversion modes, the number of bits of the page of data to be inverted to store a representation of the page of data in accordance with the particular inversion mode. The method may additionally comprise determining a selected inversion mode from the plurality of inversion modes for the page of data, the selected inversion mode comprising the inversion mode for which the least number of physical bit transitions are required to store the representation of the page of data in accordance with the selected inversion mode. The method may further comprise storing the representation of the page of data in a data memory in accordance with the inversion mode.
    Type: Grant
    Filed: May 31, 2016
    Date of Patent: February 14, 2017
    Assignee: Dell Products L.P.
    Inventors: Gary B. Kotzur, William Price Dawkins
  • Patent number: 9557933
    Abstract: The system described herein allows for picking data to be moved from one physical location to another using certain criteria, such as expected activity level, to achieve load balancing or load optimization. Migrating data for a logical device includes subdividing the logical device into subsections, where each of the subsections corresponds to a particular address range of the logical device that is mapped to a physical device containing corresponding data and copying data for a first subsection from a first physical device to a second, different, physical device, where data for a second subsection is maintained indefinitely on the first physical device after copying the data for the first subsection to the second physical device. The first physical device may be provided in a different geographic location than the second physical device.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: January 31, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Barry A. Burke, Amnon Naamad
  • Patent number: 9558111
    Abstract: A reclaim system frees previously allocated, but currently unused, storage space in a thin or virtual provisioning environment. The reclaim system may be used in connection with a maintenance operation performed upon determining that significant allocated space of a thin device is no longer being used or may be performed periodically to analyze a thin device and free appropriate space back to a thin device storage pool. In an embodiment, the reclaim system may run online while user applications are accessing a target storage volume.
    Type: Grant
    Filed: September 27, 2010
    Date of Patent: January 31, 2017
    Assignee: EMC IP Holding Comapny LLC
    Inventors: Muralidhar Balcha, Patrick Jiang, William Huang, Txomin Barturen
  • Patent number: 9529537
    Abstract: A storage system comprises a storage comprising a nonvolatile storage medium, and a storage control apparatus for inputting/outputting data to/from the storage. The storage control apparatus comprises a memory for storing management information, which is information used in inputting/outputting data to/from the storage, and a control part for controlling access to the storage. The control part stores the management information, which is stored in the memory, in the storage as a base image, and when the management information is updated subsequent to the base image being stored in the storage, creates a journal comprising information related to this update, and stores the journal in the storage as a journal group which is configured from multiple journals.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: December 27, 2016
    Assignee: HITACHI, LTD.
    Inventors: Atsushi Kawamura, Junji Ogawa
  • Patent number: 9529547
    Abstract: A memory device comprising a memory controller and a homogeneous memory accessible by the memory controller, wherein the homogeneous memory is divided by the memory controller in a first memory partition and a second memory partition, wherein the first memory partition is allocated to a first type of information comprising user data and ECC data that are arranged interleaved with the user data, and wherein the second memory partition is allocated to a second type of information comprising further user data.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: December 27, 2016
    Assignee: FREESCALE SEMICONDUCTOR, INC.
    Inventors: Michael Staudenmaier, Vincent Aubineau, Iosef E. Martinez-Pelayo
  • Patent number: 9477505
    Abstract: A computerized method for efficient handling of a privileged instruction executed by a virtual machine (VM). The method comprises identifying when the privileged instruction causes a VM executed on a computing hardware to perform a VM exit; replacing a first virtual-to-physical address mapping to a second virtual-to-physical address mapping respective of a virtual pointer associated with the privileged instruction; and invalidating at least a cache entry in a cache memory allocated to the VM, thereby causing a new translation for the virtual pointer to the second virtual-to-physical address, wherein the second virtual-to-physical address provides a pointer to a physical address in a physical memory in the computing hardware allocated to the VM.
    Type: Grant
    Filed: October 23, 2012
    Date of Patent: October 25, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Izik Eidus, Leonid Shatz, Alexander Fishman
  • Patent number: 9471419
    Abstract: Systems and methods for performing data recovery are disclosed. A controller of a memory system may detect an error at a first page of memory and identify a data keep cache associated with the first page, the data keep cache associated with a primary XOR sum. The controller may further sense data stored at a second page and move the data to a first latch of the memory; sense data stored at a third page such that the data is present in a second latch of the memory; and calculate a restoration XOR sum based on the data of the second page and the data of the third page. The controller may further calculate the data of the first page based on the primary XOR sum and the restoration XOR sum, and restore the data of the first page.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: October 18, 2016
    Assignee: SanDisk Technologies LLC
    Inventors: Abhijeet Manohar, Chris Avila
  • Patent number: 9471227
    Abstract: A method, apparatus, and storage device are provided for implementing enhanced performance with read before write to phase-change-memory (PCM). Each write to PCM is preceded by a read to avoid write cancellations with urgent reads from nearby locations. For every write, a large block of data is read from PCM, such as an entire partition, prior to the write in PCM. The cache copy of the large block of data is kept in a controller for the duration of write. A read request from the pre-fetched region is provided from the cached copy thereby preventing read interrupt during write operation.
    Type: Grant
    Filed: July 15, 2014
    Date of Patent: October 18, 2016
    Assignee: Western Digital Technologies, Inc.
    Inventors: Cyril Guyot, Robert Eugeniu Mateescu, Dejan Vucinic
  • Patent number: 9448946
    Abstract: Systems, methods and/or devices are used to enable a stale data mechanism. In one aspect, the method includes (1) receiving a write command specifying a logical address to which to write, (2) determining whether a stale flag corresponding to the logical address is set, (3) in accordance with a determination that the stale flag is not set, setting the stale flag and releasing the write command to be processed, and (4) in accordance with a determination that the stale flag is set, detecting an overlap, wherein the overlap indicates two or more outstanding write commands are operating on the same memory space.
    Type: Grant
    Filed: July 15, 2014
    Date of Patent: September 20, 2016
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: James M. Higgins, Theron W. Virgin
  • Patent number: 9430249
    Abstract: A memory access control system includes a plurality of operators, a first memory, and a second memory. The plurality of operators are configured to execute different arithmetic operations. The first memory has a shared region accessible from the plurality of operators. The second memory is configured to cause any one of the plurality of operators to access. One of the operators is configured to access the second memory to load required data and execute a process concurrently with loading data required for a separate other process to cause the first memory to hold the data required for the separate other process.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: August 30, 2016
    Assignee: KYOCERA Document Solutions Inc.
    Inventor: Kenichiro Nitta
  • Patent number: 9430387
    Abstract: A coordinating node creates virtual storage from a hierarchy of local and remote cache storage resources by maintaining global logical block address (LBA) metadata maps. A size of the metadata maps at each level of the hierarchy is independent of an amount of data allocated to a respective cache store at each level.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: August 30, 2016
    Assignee: CLEARSKY DATA
    Inventors: Lazarus Vekiarides, Daniel Suman, Janice Ann Lacy
  • Patent number: 9411530
    Abstract: A method is used in selecting physical storage in data storage systems. A request for allocation of a portion of storage area of a data storage system is received from a requesting entity. The data storage system is comprised of a set of storage entities and a set of data buses for transferring data to and from the set of storage entities. The set of storage entities are organized into a set of logical units. Each logical unit of the set of logical units is subdivided into a set of slices. A slice is selected from a logical unit of the set of logical units for allocation for use by the requesting entity in response to receiving the request for allocation. The selection is based on an optimum value indicating physical location of the logical unit within the set of storage entities during access to data to be stored in the data storage system.
    Type: Grant
    Filed: December 27, 2013
    Date of Patent: August 9, 2016
    Assignee: EMC Corporation
    Inventors: Charles Christopher Bailey, Dayanand Suldhal
  • Patent number: 9400748
    Abstract: A method may comprise receiving a page of data to be stored on a storage resource. The method may also comprise determining, for each particular inversion mode of a plurality of inversion modes, the number of bits of the page of data to be inverted to store a representation of the page of data in accordance with the particular inversion mode. The method may additionally comprise determining a selected inversion mode from the plurality of inversion modes for the page of data, the selected inversion mode comprising the inversion mode for which the least number of physical bit transitions are required to store the representation of the page of data in accordance with the selected inversion mode. The method may further comprise storing the representation of the page of data in a data memory in accordance with the inversion mode.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: July 26, 2016
    Assignee: Dell Products L.P.
    Inventors: Gary B. Kotzur, William Price Dawkins
  • Patent number: 9390047
    Abstract: Data is collected by an active node from passive nodes. A source node extracts the data format, and a remote memory blade identification (ID), a remote memory blade address, and ranges of the RMMA space, and composes and sends metadata to receiving nodes and receiving racks.
    Type: Grant
    Filed: February 3, 2016
    Date of Patent: July 12, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Eugen Schenfeld, Abhirup Chakraborty