Patents Examined by Jasmine Song
  • Patent number: 9128852
    Abstract: Embodiments of the invention relate to prefetching data on a chip having at least one scout core, at least one parent core, and a shared cache that is common between the at least one scout core and the at least one parent core. A prefetch code is executed by the scout core for monitoring the parent core. The prefetch code executes independently from the parent core. The scout core determines that at least one specified data pattern has occurred in the parent core based on monitoring the parent core. A prefetch request is sent from the scout core to the shared cache. The prefetch request is sent based on the at least one specified pattern being detected by the scout core. A data set indicated by the prefetch request is sent to the parent core by the shared cache.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: September 8, 2015
    Assignee: International Business Machines Corporation
    Inventors: Brian R. Prasky, Fadi Y. Busaba, Steven R. Carlough, Christopher A. Krygowski, Chung-Iung K. Shum
  • Patent number: 9116816
    Abstract: Embodiments of the invention relate to prefetching data on a chip having at least one scout core, at least one parent core, and a shared cache that is common between the at least one scout core and the at least one parent core. A prefetch code is executed by the scout core for monitoring the parent core. The prefetch code executes independently from the parent core. The scout core determines that at least one specified data pattern has occurred in the parent core based on monitoring the parent core. A prefetch request is sent from the scout core to the shared cache. The prefetch request is sent based on the at least one specified pattern being detected by the scout core. A data set indicated by the prefetch request is sent to the parent core by the shared cache.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: August 25, 2015
    Assignee: International Business Machines Corporation
    Inventors: Brian R. Prasky, Fadi Y. Busaba, Steven R. Carlough, Christopher A. Krygowski, Chung-lung K. Shum
  • Patent number: 9092374
    Abstract: A method of and system for enhanced storage allows more data to be backed up than would otherwise be possible. Instead of storing uncompressed base images and incremental images, differentials of non-current base images are compressed and stored. Furthermore, incremental images that are older than the current base image are removed. By only saving differential base images that are compressed, aside from the newest base image, and deleting older incremental images, a significant amount of space is saved. A removable drive is used as temporary storage in the process of generating a compressed differential base for previous base images. Additionally, a process ensures that previous base images are differentials of the most recent base image and not each other.
    Type: Grant
    Filed: June 2, 2014
    Date of Patent: July 28, 2015
    Assignee: MaxSP Corporation
    Inventor: Robert O. Keith
  • Patent number: 9092337
    Abstract: An apparatus, system, and method are disclosed for managing eviction of data. A cache write module stores data on a non-volatile storage device sequentially using a log-based storage structure having a head region and a tail region. A direct cache module caches data on the non-volatile storage device using the log-based storage structure. The data is associated with storage operations between a host and a backing store storage device. An eviction module evicts data of at least one region in succession from the log-based storage structure starting with the tail region and progressing toward the head region.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: July 28, 2015
    Assignee: Intelligent Intellectual Property Holdings 2 LLC
    Inventors: David Nellans, David Atkisson, Jim Peterson, Jeremy Garff, Mike Zappe
  • Patent number: 9075711
    Abstract: A non-volatile memory device uses division addressing scheme and N address input terminals. A address decoder of the non-volatile memory device simultaneously activates a row select signal and a column select signal by synchronizing a first N-bit address signal and a second N-bit address signal sequentially input after the first N-bit address signal.
    Type: Grant
    Filed: January 3, 2013
    Date of Patent: July 7, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jin-Hyun Kim
  • Patent number: 9075813
    Abstract: A mechanism for saving a snapshot of free space of a file system on persistent storage is disclosed. A method of the invention includes determining whether generation numbers stored in each of a free space cache inode of an on-disk free space cache of a block group, a free space cache item, and a free space cache header are valid, determining whether a checksum generated for a first page of the free space cache matches a checksum stored in the file system and associated with the free space cache, and adding entries stored in the on-disk free space cache to an in-memory free space cache for the block group kept in volatile memory of a computing device, wherein the on-disk free space cache is stored in persistent data storage indexed by a file system of the computing device.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: July 7, 2015
    Assignee: Red Hat, Inc.
    Inventor: Josef Michael Bacik
  • Patent number: 9069659
    Abstract: A non-transitory computer readable medium that stores instructions for: reading a first group of flash memory cells using a reference read threshold to obtain multiple read results; processing the multiple read results by performing at least one out of calculating a distribution of values of the multiple read results and counting a number of read results of a certain value; estimating at least one actual read threshold to be used during future read attempts in response to at least one out of (i) the number of read results of the certain value and (ii) distribution information about a distribution of values of the read results; and reading a second group of flash memory cells using the at least one actual read threshold to provide actual read results.
    Type: Grant
    Filed: January 3, 2013
    Date of Patent: June 30, 2015
    Assignee: DENSBITS TECHNOLOGIES LTD.
    Inventors: Erez Sabbag, Hanan Weingarten, Evgeni Pinkovich
  • Patent number: 9063886
    Abstract: Systems and methods are provided for storing data to or reading data from a non-volatile memory (“NVM”), such as flash memory, using a metadata redundancy scheme. In some embodiments, an electronic device, which includes an NVM, may also include a memory interface for controlling access to the NVM. The memory interface may receive requests to write user data to the NVM. The user data from each request may be associated with metadata, such as a logical address, flags, or other data. In response to a write request, the NVM interface may store the user data and its associated metadata in a first memory location (e.g., page), and may store a redundant copy of the metadata in a second memory location. This way, even if the first memory location becomes inaccessible, the memory interface can still recover the metadata from the backup copy stored in the second memory location.
    Type: Grant
    Filed: September 18, 2009
    Date of Patent: June 23, 2015
    Assignee: APPLE INC.
    Inventors: Daniel J. Post, Vadim Khmelnitsky, Nir J. Wakrat
  • Patent number: 9058305
    Abstract: A remote copy system includes: a first storage system having a first logical volume accompanied with a first plurality of disk drives in the first storage system; a second storage system having a second logical volume, which is a virtual volume not accompanied with a second plurality of disk drives in the second storage system, the virtual volume configuring a first remote copy pair with the first logical volume; and a third storage system having a third logical volume accompanied with a third plurality of disk drives in the third storage system, the third logical volume configuring a second remote copy pair with the virtual volume and storing a copied data of data stored in the first logical volume. If the second storage system receives write data sent from the first storage system to the virtual volume, the second storage system transfers the write data to the third logical volume.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: June 16, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Ryusuke Ito, Yusuke Hirakawa, Yoshihiro Asaka, Takashi Kaga, Hiroshi Arakawa, Takahiko Takeda, Takao Sato
  • Patent number: 9058197
    Abstract: A method for sharing memories of virtual machines is provided. The method is applied for a computer system configured to execute at least one virtual machine. The method includes the following steps. A memory map corresponding to the virtual machines is obtained, wherein usage states of memory pages of the virtual machine are stored in the corresponding memory map. Unused memory pages of the virtual machines are marked as free pages according to the corresponding memory map. The free pages of the virtual machines are shared. Therefore, the unused memory pages in the virtual machine can be shared. A computer system using the foregoing method is also provided.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: June 16, 2015
    Assignee: Industrial Technology Research Institute
    Inventors: Han-Lin Li, Jui-Hao Chiang, Tzi-Cker Chiueh, Ying-Shiuan Pan, Po-Jui Tsao
  • Patent number: 9058284
    Abstract: Method and apparatus for performing table lookup are disclosed. In one embodiment, the method includes providing a lookup table, where the lookup table includes a plurality of translation modes and each translation mode includes a corresponding translation table tree supporting a plurality of page sizes. The method further includes receiving a search request from a requester, determining a translation table tree for conducting the search request, determining a lookup sequence based on the translation table tree, generating a search output using the lookup sequence, and transmitting the search output to the requester. The plurality of translation modes includes a first set of page sizes for 32-bit operating system software and a second set of page sizes for 64-bit operating system software. The plurality of page sizes includes non-global pages, global pages, and both non-global and global pages.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: June 16, 2015
    Assignee: Applied Micro Circuits Corporation
    Inventors: Amos Ben-Meir, John Gregory Favor
  • Patent number: 9047237
    Abstract: Embodiments are directed to reduced power consumption for memory data transfer at high frequency through synchronized clock signaling. Delay locked loop (DLL) circuits are used to generate the synchronized clock signals. A DLL circuit consumes power as long as it is outputting the synchronized clock signals. A power saving apparatus and method are described wherein the DLL circuit is powered on when memory data access is active, while the DLL circuit is powered down when memory access is idle.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: June 2, 2015
    Assignee: CYPRESS SEMICONDUCTOR CORPORATION
    Inventors: Qamrul Hasan, Clifford Zitlaw, Stephan Rosner, Sylvain Dubois
  • Patent number: 9043571
    Abstract: Proposed are a management apparatus and a management method capable of improving the stability of the overall computer system. In a computer system which manages a storage area provided by each of a plurality of mutually connected storage apparatuses as a logical pool, provides to a host computer a virtual volume associated with the logical pool, and assigns a real storage area from the logical pool to the virtual volume when the host computer writes into the virtual volume, when a storage apparatus is added to the plurality of storage apparatuses, the host computer is controlled to switch the access path to the added storage apparatus.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: May 26, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Kazuhiro Matsuya, Takahiko Tomida
  • Patent number: 9037825
    Abstract: Conditions are enforced to prevent unintended deletion of data stored by a data storage system. For example, to delete a collection of data, a condition on the collection of data's size may be enforced. The collection may be required to be empty, for example. In addition, a condition that there not exist a pending data processing operation that can affect fulfillment of the condition on the collection of data's size is also enforced.
    Type: Grant
    Filed: November 20, 2012
    Date of Patent: May 19, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Bryan James Donlan, Sandeep Kumar
  • Patent number: 9037192
    Abstract: An apparatus and method for recognizing an external memory in a mobile terminal are provided. The apparatus includes an external memory manager for recognizing as if an external memory was attached without a separate external memory by defining a built-in memory as a virtual external memory after a booting process.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: May 19, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: In-Soo Kim
  • Patent number: 9032171
    Abstract: A hash-optimized backup system and method takes data blocks and generates a probabilistically unique digital fingerprint of the content of each data block using a substantially collision-free algorithm. The process compares the generated fingerprint to a database of stored fingerprints and, if the generated fingerprint matches a stored fingerprint, the data block is determined to already have been backed up, and therefore does not need to be backed up again. Only if the generated fingerprint does not match a stored fingerprint is the data block backed up, at which point the generated fingerprint is added to the database of stored fingerprints. Because the algorithm is substantially collision-free, there is no need to compare actual data content if there is a hash-value match. The process can also be used to audit software license compliance, inventory software, and detect computer-file tampering such as viruses and malware.
    Type: Grant
    Filed: February 4, 2013
    Date of Patent: May 12, 2015
    Assignee: Falconstor, Inc.
    Inventors: Roland S. Niles, Wai T. Lam
  • Patent number: 9032138
    Abstract: Disclosed is a storage device which includes a flash memory storing data; and a controller controlling the flash memory and performing an invalidation operation in response to a trim command of a host, wherein the controller configures a trim sector bitmap using trim information provided from the host at the invalidation operation and manage the trim sector bitmap by a region unit.
    Type: Grant
    Filed: November 21, 2012
    Date of Patent: May 12, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun Jin Choi, Sang-Jin Oh, Dawoon Jung
  • Patent number: 9032137
    Abstract: Systems and methods of memory cell wear management that can achieve a more uniform distribution of write cycles across a memory cell address space. The systems and methods allow physical addresses of memory cells subjected to a high number of write cycles to be swapped with physical addresses of memory cells subjected to a lower number of write cycles. The physical address of a group of memory cells is a “hot address” if the write cycle count for that memory cell group exceeds a specified threshold. If the write cycle count for a group of memory cells does not exceed the specified threshold, then the physical address of that memory cell group is a “cold address”. The systems and methods allow the specified threshold of write cycle counts to be dynamically incremented to assure that cold addresses are available for swapping with hot addresses in the memory cell address space.
    Type: Grant
    Filed: November 21, 2012
    Date of Patent: May 12, 2015
    Assignee: Intel Corporation
    Inventors: Prashant S. Damle, Robert W. Faber, Ningde Xie
  • Patent number: 9015414
    Abstract: A method of load balancing can include segmenting data from a plurality of servers into usage patterns determined from accesses to the data. Items of the data can be cached in one or more servers of the plurality of servers according to the usage patterns. Each of the plurality of servers can be designated to cache items of the data of a particular usage pattern. A reference to an item of the data cached in one of the plurality of servers can be updated to specify the server of the plurality of servers within which the item is cached.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: April 21, 2015
    Assignee: International Business Machines Corporation
    Inventor: Kenneth S. Sabir
  • Patent number: 9009411
    Abstract: A store gathering policy is enabled or disabled at a data processing device. A store gathering policy to be implemented by a store buffer can be selected from a plurality of store gathering polices. For example, the plurality of store gathering policies can be constrained or unconstrained. A store gathering policy can be enabled by a user programmable storage location. A specific store gathering policy can be specified by a user programmable storage location. A store gathering policy can be determined based upon an attribute of a store request, such as based upon a destination address.
    Type: Grant
    Filed: November 20, 2012
    Date of Patent: April 14, 2015
    Assignee: Freescale Semiconductor, Inc.
    Inventors: William C. Moyer, Quyen Pho