Patents Examined by Hong Kim
  • Patent number: 8880652
    Abstract: A method and computer readable medium are disclosed for predictive caching of web pages for display through a screen of a mobile computing device. A load request is received at a mobile computing device, where the load request includes a current timestamp and an address. The address points to a remote server storing a current copy of the address content. The mobile computing device determines whether there is an existing copy of the address content is pre-cached on the mobile computing device. The mobile computing device determines whether a difference between the current timestamp and a pre-cache timestamp is greater than a heuristic timeliness value. If it is, the mobile computing device pre-caches the current copy of the address content from the remove server at the address on the mobile computing device. The mobile computing device then provides the current copy of the address content for display on its screen.
    Type: Grant
    Filed: September 14, 2011
    Date of Patent: November 4, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Yin Zin Mark Lam
  • Patent number: 8866649
    Abstract: Method and system for partially cloning a data container with compression is provided. A storage operating system determines if a portion of a source data container that is to be cloned includes a plurality of compressed blocks that are compressed using a non-variable compression group size. The operating system clones the plurality compressed blocks with the non-variable compression group size and de-compresses a plurality of blocks of the data container that are not within the non-variable compression group size. The plurality of compressed blocks and the plurality of blocks that are not within the non-variable compression group size are then stored as a partially cloned copy of the source data container.
    Type: Grant
    Filed: September 14, 2011
    Date of Patent: October 21, 2014
    Assignee: Netapp, Inc.
    Inventors: Sandeep Yadav, Dnyaneshwar Pawar, Anand Natarajan
  • Patent number: 8861524
    Abstract: A method, apparatus and computer program product for performing TCAM lookups in multi-threaded packet processors is presented. A Ternary Content Addressable Memory (TCAM) key is constructed for a packet and a Packet Reference Number (PRN) is generated. The TCAM key and the packet are tagged with the PRN. The TCAM key and the PRN are sent to a TCAM and in parallel the packet and the PRN are sent to a packet processing thread. The PRN is used to read the TCAM result when it is ready.
    Type: Grant
    Filed: November 22, 2010
    Date of Patent: October 14, 2014
    Assignee: Avaya Inc.
    Inventor: Hamid Assarpour
  • Patent number: 8850118
    Abstract: A memory access determination circuit includes a counter that switches between a first reference value and a second reference value in accordance with a control signal to generate a count value based on the first reference value or the second reference value. A controller performs a cache determination based on an address that corresponds to the count value and outputs the control signal in accordance with the cache determination. A changing unit changes the second reference value in accordance with the cache determination.
    Type: Grant
    Filed: September 14, 2011
    Date of Patent: September 30, 2014
    Assignee: Fujitsu Semiconductor Limited
    Inventor: Kazuhiko Okada
  • Patent number: 8838906
    Abstract: In a multiprocessor system with at least two levels of cache, a speculative thread may run on a core processor in parallel with other threads. When the thread seeks to do a write to main memory, this access is to be written through the first level cache to the second level cache. After the write though, the corresponding line is deleted from the first level cache and/or prefetch unit, so that any further accesses to the same location in main memory have to be retrieved from the second level cache. The second level cache keeps track of multiple versions of data, where more than one speculative thread is running in parallel, while the first level cache does not have any of the versions during speculation. A switch allows choosing between modes of operation of a speculation blind first level cache.
    Type: Grant
    Filed: January 4, 2011
    Date of Patent: September 16, 2014
    Assignee: International Business Machines Corporation
    Inventors: Alan Gara, Martin Ohmacht
  • Patent number: 8832035
    Abstract: Described herein is a system and method for retaining deduplication of data blocks of a resulting storage object (e.g., a flexible volume) from a split operation of a clone of a base storage object. The clone may comprise data blocks that are shared with at least one data block of the base storage object and at least one data block that is not shared with at least one data block of the base storage object. The data blocks of the clone that are shared with the base storage object may be indicated to receive a write allocation that may comprise assigning a new pointer to a indicated data block. Each data block may comprise a plurality of pointers comprising a virtual address pointer and a physical address pointer. As such, data blocks of the clone comprising the same virtual address pointer may be assigned a single physical address pointer. Thus, a new physical address pointer is assigned or allocated once to a given virtual address pointer of data blocks of a clone.
    Type: Grant
    Filed: August 30, 2011
    Date of Patent: September 9, 2014
    Assignee: Netapp, Inc.
    Inventors: Bipul Raj, Alok Sharma
  • Patent number: 8832415
    Abstract: A multiprocessor system includes nodes. Each node includes a data path that includes a core, a TLB, and a first level cache implementing disambiguation. The system also includes at least one second level cache and a main memory. For thread memory access requests, the core uses an address associated with an instruction format of the core. The first level cache uses an address format related to the size of the main memory plus an offset corresponding to hardware thread meta data. The second level cache uses a physical main memory address plus software thread meta data to store the memory access request. The second level cache accesses the main memory using the physical address with neither the offset nor the thread meta data after resolving speculation. In short, this system includes mapping of a virtual address to a different physical addresses for value disambiguation for different threads.
    Type: Grant
    Filed: January 4, 2011
    Date of Patent: September 9, 2014
    Assignee: International Business Machines Corporation
    Inventors: Alan Gala, Martin Ohmacht
  • Patent number: 8788878
    Abstract: A system includes a source storage device, a target storage device, a host coupled to the source storage device and the target storage device, and a first migration device coupled to the source storage device and the target storage device. The first migration device includes a first virtual storage device. The first migration device is configured to migrate data from the source storage device to the target storage device, and the first virtual storage device is configured to receive write access requests for the data from the host during the data migration and send the access request to the source storage device and target storage device.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: July 22, 2014
    Assignee: Brocade Communications Systems, Inc.
    Inventors: Balakumar Kaushik, Deepak Hegde, Anil Kumar, Narasimha Murthy
  • Patent number: 8775753
    Abstract: An approach to synchronization of logical copy relationships on a local site with those on a remote site that is a mirror. A withdraw command is received on the local site for logical copy relationships between local source tracks and local target tracks. The withdraw command is executed and sent to a remote site buffer, from which it will be transferred to the remote site. Change indicators are set for the at least one local track in the affected logical copy relationships. If the withdraw command is lost from the remote site buffer, the remote site buffer will be rebuilt using the change indicators. By setting change indicators for local tracks in a withdrawn logical copy relationship (even if the data in local tracks hasn't changed), the remote counterparts to these tracks on the remote site will be rewritten, resulting in withdrawal of the logical copy relationship there even if the withdrawal command was never sent to the remote site.
    Type: Grant
    Filed: January 4, 2011
    Date of Patent: July 8, 2014
    Assignee: International Business Machines Corporation
    Inventors: Lisa J. Gundy, Alfred E. Sanchez, David M. Shackelford, Warren K. Stanley
  • Patent number: 8775733
    Abstract: Exemplary embodiments of the invention provide a distribution design for fast RAID rebuild architecture that avoids the deterioration of the availability/reliability in the distribution architecture. According to one aspect of the invention, a storage system comprises: a data storage unit including a plurality of storage devices; a storage controller including a processor, a memory, and a controller for controlling data transfer between the memory and corresponding storage devices in the data storage unit; and an internal network coupled between the storage controller and the storage devices. Based on loads of the processor of the storage controller and the internal network, the storage controller controls to limit a number of redundant storage devices over which to distribute a write data.
    Type: Grant
    Filed: August 30, 2011
    Date of Patent: July 8, 2014
    Assignee: Hitachi, Ltd.
    Inventor: Tomohiro Kawaguchi
  • Patent number: 8769241
    Abstract: Systems and techniques relating to storage technologies are described. A described technique includes operating drives such as a solid state drive (SSD) and a disk drive, where the SSD and the disk drive are virtualized as a single logical drive having a logical address space, where the logical drive maps logical block addresses to the SSD and to the disk drive. The technique includes determining, based on a file to be written to the logical drive, a target logical address that corresponds to one of the SSD and the disk drive, and writing the file to the logical drive at the target logical address to effect storage on one of the SSD and the disk drive.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: July 1, 2014
    Assignee: Marvell World Trade Ltd.
    Inventors: Hsing-Yi Chiang, Xinhai Kang, Qun Zhao
  • Patent number: 8756395
    Abstract: Methods of operation of a memory device and system are provided in embodiments. Initialization operations are conducted at a first frequency of operation during an initialization sequence. Memory access operations are then performed at a second frequency of operation. The second frequency of operation is higher than the first frequency of operation. Also, the memory access operations include a read operation and a write operation. In an embodiment, information that represents the first frequency of operation and the second frequency of operation is read from a serial presence detect device.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: June 17, 2014
    Assignee: Rambus Inc.
    Inventors: Richard M. Barth, Ely K. Tsern, Craig E. Hampel, Frederick A. Ware, Todd W. Bystrom, Bradley A. May, Paul G. Davis
  • Patent number: 8756376
    Abstract: A method of operating a memory system is provided. The method includes a controller that regulates read and write access to one or more FLASH memory devices that are employed for random access memory applications. A buffer component operates in conjunction with the controller to regulate read and write access to the one or more FLASH devices. Wear leveling components along with read and write processing components are provided to facilitate efficient operations of the FLASH memory devices.
    Type: Grant
    Filed: August 21, 2012
    Date of Patent: June 17, 2014
    Assignee: Spansion LLC
    Inventor: Tzungren Allan Tzeng
  • Patent number: 8745319
    Abstract: A flash memory based storage device may utilize magnetoresistive random access memory (MRAM) as at least one of a device memory, a buffer, or high write volume storage. In some embodiments, a processor of the storage device may compare a logical block address of a data file to a plurality of logical block addresses stored in a write frequency file buffer table and causes the data file to be written to the high write volume MRAM when the logical block address of the data file matches at least one of the plurality of logical block addresses stored in the write frequency file buffer table. In other embodiments, upon cessation of power to the storage device, the MRAM buffer stores the data until power is restored, after which the processor causes the buffered data to be written to the flash memory under control of the flash memory controller.
    Type: Grant
    Filed: February 13, 2012
    Date of Patent: June 3, 2014
    Assignee: Imation Corp.
    Inventors: Denis J. Langlois, Alan R. Olson
  • Patent number: 8738874
    Abstract: Difference information between two snapshots from a first point-in-time snapshot, which has been copied, to an N.sup.th point-in-time snapshot, which constitutes the latest point-in-time snapshot, is acquired to a memory module. The memory module stores two or more pieces of difference information. The two or more pieces of difference information comprise difference information that shows the difference between a first point-in-time snapshot and any snapshot other than the first point-in-time snapshot of N snapshots. Copy difference information, which is information that shows the difference between the first point-in-time snapshot and a specified snapshot from among N snapshots, and which is used in copying the specified snapshot, is created on the basis of the two or more pieces of difference information.
    Type: Grant
    Filed: August 1, 2013
    Date of Patent: May 27, 2014
    Assignee: Hitachi, Ltd.
    Inventors: Jun Nemoto, Atsushi Sutoh, Takaki Nakamura, Yoji Nakatani
  • Patent number: 8725946
    Abstract: Methods and systems for mass storage of data over two or more tiers of mass storage media that include nonvolatile solid-state memory devices, hard disk devices, and optionally volatile memory devices or nonvolatile MRAM in an SDRAM configuration. The mass storage media interface with a host through one or more PCIe lanes on a single printed circuit board.
    Type: Grant
    Filed: August 17, 2011
    Date of Patent: May 13, 2014
    Assignee: OCZ Storage Solutions, Inc.
    Inventors: Ryan Maurice Petersen, Franz Michael Schuette
  • Patent number: 8719500
    Abstract: A technique to track shared information in a multi-core processor or multi-processor system. In one embodiment, core identification information (“core IDs”) are used to track shared information among multiple cores in a multi-core processor or multiple processors in a multi-processor system.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: May 6, 2014
    Assignee: Intel Corporation
    Inventors: Yen-Kuang Chen, Christopher J. Hughes, Changkyn Kim
  • Patent number: RE45078
    Abstract: A method of operating a cache memory includes the step of storing a set of data in a first space in a cache memory, a set of data associated with a set of tags. A subset of the set of data is stored in a second space in the cache memory, the subset of the set of data associated with a tag of a subset of the set of tags. The tag portion of an address is compared with the subset of data in the second space in the cache memory in that said subset of data is read when the tag portion of the address and the tag associated with the subset of data match. The tag portion of the address is compared with the set of tags associated with the set of data in the first space in cache memory and the set of data in the first space is read when the tag portion of the address matches one of the sets of tags associated with the set of data in the first space and the tag portion of the address and the tag associated with the subset of data in the second space do not match.
    Type: Grant
    Filed: October 23, 2012
    Date of Patent: August 12, 2014
    Inventor: Gautam Nag Kavipurapu
  • Patent number: RE45097
    Abstract: An input/output processor for speeding the input/output and memory access operations for a processor is presented. The key idea of an input/output processor is to functionally divide input/output and memory access operations tasks into a compute intensive part that is handled by the processor and an I/O or memory intensive part that is then handled by the input/output processor. An input/output processor is designed by analyzing common input/output and memory access patterns and implementing methods tailored to efficiently handle those commonly occurring patterns. One technique that an input/output processor may use is to divide memory tasks into high frequency or high-availability components and low frequency or low-availability components.
    Type: Grant
    Filed: February 2, 2012
    Date of Patent: August 26, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Sundar Iyer, Nick McKeown
  • Patent number: RE45222
    Abstract: A flash memory management method is provided. According to the method, when a request to write the predetermined data to a page to which data has been written is made, the predetermined data is written to a log block corresponding to a data block containing the page. When a request to write the predetermined data to the page again is received, the predetermined data is written to an empty free page in the log block. Even if the same page is requested to be continuously written to, the management method allows this to be processed in one log block, thereby improving the effectiveness in the use of flash memory resources.
    Type: Grant
    Filed: June 2, 2011
    Date of Patent: October 28, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Bum-soo Kim, Gui-young Lee, Jong-Min Kim, Ji-hyun In, Je-sung Kim, Sam-hyuk Noh, Sang-Iyul Min, Dong-hee Lee, Jae-yong Jeong, Yoo-kun Cho, Jong-moo Choi