Patents Examined by Kenneth Lo
  • Patent number: 8775766
    Abstract: A method for automatically optimizing an allocation amount for a data set includes receiving an extend request, specifying an allocation amount, for a data set in a storage pool. The method increments a counter in response to receiving the extend request. In the event the counter has reached a threshold value, the method automatically increases the allocation amount of the extend request, such as by multiplying the allocation amount by a multiplier. In the event the allocation amount is larger than a largest free extent in the storage pool, the method automatically decreases the allocation amount of the extend request to correspond to the largest available free extent. Such a method reduces or eliminates the chance that an extend request will fail, and reduces overhead associated with extending and consolidating extents. A corresponding apparatus and computer program product are also disclosed herein.
    Type: Grant
    Filed: February 2, 2010
    Date of Patent: July 8, 2014
    Assignee: International Business Machines Corporation
    Inventors: David Bruce LeGendre, Franklin Emmert McCune, David Charles Reed, Max Douglas Smith
  • Patent number: 8769207
    Abstract: Systems and methods for sharing a physical cache among one or more clients in a stream data processing pipeline are described. One embodiment is directed to a system for sharing caches between two or more clients. The system comprises a physical cache memory having a memory portion accessed through a cache index. The system further comprises at least two virtual cache spaces mapping to the memory portion, each of the virtual cache spaces has an active window which has a different size than the memory portion. Further, the system comprises at least one virtual cache controller configured to perform a hit-miss test on the active window of the virtual cache space in response to a request from one of the clients for accessing the physical cache memory. Furthermore, data is accessed from the corresponding location of the memory portion when the hit-miss test of the cache index returns a hit.
    Type: Grant
    Filed: January 16, 2008
    Date of Patent: July 1, 2014
    Assignee: Via Technologies, Inc.
    Inventors: Jeff Jiao, Timour Paltashev
  • Patent number: 8751748
    Abstract: In a parallel processing system with speculative execution, conflict checking occurs in a directory lookup of a cache memory that is shared by all processors. In each case, the same physical memory address will map to the same set of that cache, no matter which processor originated that access. The directory includes a dynamic reader set encoding, indicating what speculative threads have read a particular line. This reader set encoding is used in conflict checking. A bitset encoding is used to specify particular threads that have read the line.
    Type: Grant
    Filed: January 18, 2011
    Date of Patent: June 10, 2014
    Assignee: International Business Machines Corporation
    Inventors: Daniel Ahn, Luis H. Ceze, Alan Gara, Martin Ohmacht, Zhuang Xiaotong
  • Patent number: 8738855
    Abstract: The present invention is directed to a method of storing a data set in a storage system. Said storage system comprises a plurality of storage entities. The method comprises the following steps. A step of forming at least one data set block from said data set using a fragmentation entity. A step of encoding said at least one data set block by means of an encoding entity, wherein said encoding entity provides a plurality of encoded blocks based on said at least one data set block at an output of said encoding entity. And a step of distributing said encoded blocks amongst at least two of said storage entities using a distribution entity for storage thereof by said storage entities. Said encoding entity uses a rateless erasure encoding algorithm based on rateless codes for encoding said at least one data set block. The invention is further directed to a storage system and a computer program product.
    Type: Grant
    Filed: May 4, 2009
    Date of Patent: May 27, 2014
    Assignee: Amplidata NV
    Inventors: Kristof De Spiegeleer, Romain Raymond Agnes Slootmaekers
  • Patent number: 8725973
    Abstract: Described in detail herein is a method of copying data of one or more virtual machines being hosted by one or more non-virtual machines. The method includes receiving an indication that specifies how to perform a copy of data of one or more virtual machines hosted by one or more virtual machine hosts. The method may include determining whether the one or more virtual machines are managed by a virtual machine manager that manages or facilitates management of the virtual machines. If so, the virtual machine manager is dynamically queried to automatically determine the virtual machines that it manages or that it facilitates management of. If not, a virtual machine host is dynamically queried to automatically determine the virtual machines that it hosts. The data of each virtual machine is then copied according to the specifications of the received indication.
    Type: Grant
    Filed: November 2, 2012
    Date of Patent: May 13, 2014
    Assignee: CommVault Systems, Inc.
    Inventors: Anand Prahlad, Rahul S. Pawar, Prakash Varadharajan, Pavan Kumar Reddy Bedadala
  • Patent number: 8700852
    Abstract: Provided are a method, system, and computer program product for processing read and write requests in a storage controller. A host adaptor in the storage controller receives a write request from a host system for a storage address in a storage device. The host adaptor sends write information indicating the storage address updated by the write request to a device adaptor in the storage controller. The host adaptor writes the write data to a cache in the storage controller. The device adaptor indicates the storage address indicated in the write information to a modified storage address list stored in the device adaptor, wherein the modified storage address list indicates modified data in the cache for storage addresses in the storage device.
    Type: Grant
    Filed: February 3, 2010
    Date of Patent: April 15, 2014
    Assignee: International Business Machines Corporation
    Inventors: Lawrence Y. Chiu, Yu-Cheng Hsu, Sangeetha Seshadri
  • Patent number: 8694743
    Abstract: Disclosed is an information processing apparatus having a first memory and being capable of installing a second memory. The apparatus moves target data to be backed up stored in the first memory into the second memory, in a case that the second memory is installed in the information processing apparatus, and releases an memory area of the first memory in which the target data was stored, and sets the second memory to be backed up in a case that the second memory is installed in the information processing apparatus, and sets the first memory to be backed up in a case that the second memory is not installed in the information processing apparatus.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: April 8, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Junnosuke Kataoka
  • Patent number: 8688894
    Abstract: Methods and circuits for page based management of an array of Flash RAM nonvolatile memory devices provide paged base reading and writing and block erasure of a flash storage system. The memory management system includes a management processor, a page buffer, and a logical-to-physical translation table. The management processor is in communication with an array of nonvolatile memory devices within the flash storage system to provide control signals for the programming of selected pages, erasing selected blocks, and reading selected pages of the array of nonvolatile memory devices.
    Type: Grant
    Filed: September 3, 2009
    Date of Patent: April 1, 2014
    Assignee: Pioneer Chip Technology Ltd.
    Inventor: Reinhard Kuehne
  • Patent number: 8683164
    Abstract: Systems and methods are disclosed herein, such as those that operate to control a set of delays associated with one or more data clocks to clock a set of data bits into one or more transmit registers, one or more data strobes to transfer the set of data bits to at least one receive register, and/or a set of memory array timing signals to access a memory array on a die associated with a stacked-die memory vault. Systems and methods herein also include those that perform data eye training operations and/or memory array timing training operations associated with the stacked-die memory vault.
    Type: Grant
    Filed: February 4, 2009
    Date of Patent: March 25, 2014
    Assignee: Micron Technology, Inc.
    Inventor: Joe M. Jeddeloh
  • Patent number: 8656124
    Abstract: A method for re-establishing a backup relationship between first and second volumes associated with one or more storage media in a data storage system is provided. The method comprises storing first information for preserving the backup relationship, in response to or in advance of receiving a request to terminate the backup relationship; recording changes to the first or second volumes that occur subsequent to terminating the backup relationship; and re-establishing the backup relationship between the first and second volumes according to the first information such that the first and second volumes are synchronized by merging the recorded changes with the first or second volumes.
    Type: Grant
    Filed: September 1, 2009
    Date of Patent: February 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Amir Sasson, Eli Malul, Itzhack Goldberg, Shachar Fienblit
  • Patent number: 8656096
    Abstract: A method for concurrently converting a standard volume to a thin-provisioned volume includes initially establishing metadata for a thin-provisioned volume. The method then updates the metadata for the thin-provisioned volume to point to extents residing in a standard volume. The method then suspends I/O to metadata for the standard volume. Upon suspending the I/O, the method migrates control of the extents in the standard volume from a standard-volume control algorithm to a thin-provisioned-volume control algorithm. The method then resumes the I/O to the metadata for the thin-provisioned volume. Using this technique, standard volumes may be rapidly converted to thin-provisioned volumes while minimally disrupting I/O to the volumes. A corresponding apparatus and computer program product are also disclosed and claimed herein.
    Type: Grant
    Filed: April 16, 2012
    Date of Patent: February 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Mario Francisco Acedo, Paul Anthony Jennas, II, Jason Lee Peipelman, Richard Anthony Ripberger, Matthew John Ward
  • Patent number: 8645647
    Abstract: Producing snapshots of data stored on a data storage device, the method including producing a first snapshot of data stored in a set of data storage units on a data storage device, where the first snapshot is allowed to include data written to the set of data storage units during the production of the first snapshot, and producing a second snapshot of the data stored in the set of data storage units on the data storage device, where the production of the second snapshot is begun after the completion of the first snapshot, and where the second snapshot includes only data present in the set of data storage units before the production of the second snapshot is begun.
    Type: Grant
    Filed: September 2, 2009
    Date of Patent: February 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Amir Sasson, Gil Sasson, Michael Sternberg, Uri Wolloch
  • Patent number: 8645632
    Abstract: Embodiments of the present invention provide a system that performs a speculative writestream transaction. The system starts by receiving, at a home node, a writestream ordered (WSO) request to start a WSO transaction from a processing subsystem. The WSO request identifies a cache line to be written during the WSO transaction. The system then sends an acknowledge signal to the processing subsystem to enable the processing subsystem to proceed with the WSO transaction. During the WSO transaction, the system receives a second WSO request to start a WSO transaction. The second WSO request identifies the same cache line as to be written during the subsequent WSO transaction. In response to receiving the second WSO request, the system sends an abort signal to cause the processing subsystem to abort the WSO transaction.
    Type: Grant
    Filed: February 4, 2009
    Date of Patent: February 4, 2014
    Assignee: Oracle America, Inc.
    Inventors: Robert E. Cypher, Haakan E. Zeffer, Anders Landin
  • Patent number: 8639886
    Abstract: A system and method to optimize runahead operation for a processor without use of a separate explicit runahead cache structure. Rather than simply dropping store instructions in a processor runahead mode, store instructions write their results in an existing processor store queue, although store instructions are not allowed to update processor caches and system memory. Use of the store queue during runahead mode to hold store instruction results allows more recent runahead load instructions to search retired store queue entries in the store queue for matching addresses to utilize data from the retired, but still searchable, store instructions. Retired store instructions could be either runahead store instructions retired, or retired store instructions that executed before entering runahead mode.
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: January 28, 2014
    Assignee: International Business Machines Corporation
    Inventors: Gordon Bell, Anil Krishna, Srinivasan Ramani
  • Patent number: 8631188
    Abstract: A data storage device is disclosed comprising a non-volatile memory, such as a disk of a disk drive or a non-volatile semiconductor memory. First and second write commands are received from a host, and in response first and second write data are requested from the host. The first write data is stored in the non-volatile memory, and after storing the first write data, a first acknowledge is transmitted to the host to acknowledge completion of the first write command. After transmitting the first acknowledge, a third write command is received from the host. The second write data is stored in the non-volatile memory, and after storing the second write data, a second acknowledge is transmitted to the host acknowledging completion of the second write command. After transmitting the second acknowledge, third write data is requested from the host associated with the third write command.
    Type: Grant
    Filed: September 2, 2009
    Date of Patent: January 14, 2014
    Assignee: Western Digital Technologies, Inc.
    Inventors: Mark A. Heath, Kenny T. Coker, Praveen Viraraghavan
  • Patent number: 8626996
    Abstract: In one aspect, data is stored in a solid state memory which includes first and second memory layers. A first assessment is executed to determine whether received data is hot data or cold data. Received data which is assessed as hot data during the first assessment is stored in the first memory layer, and received data which is first assessed as cold data during the first assessment is stored in the second memory layer. Further, a second assessment is executed to determine whether the data stored in the first memory layer is hot data or cold data. Data which is then assessed as cold data during the second assessment is migrated from the first memory layer to the second memory layer.
    Type: Grant
    Filed: October 9, 2012
    Date of Patent: January 7, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Moon-wook Oh, Do-geun Kim, Chan-ik Park
  • Patent number: 8615625
    Abstract: A technique to distribute processing to meet a request from other system without partializing the processing to specific processor and can execute processing efficiently while adopting configuration to control one port unit by multiple processors at channel adapter of disk array system. CHA of a controller has a port unit carrying out interface operation and multiple host processor units having host processors. Multiple processors operate in parallel and control the port unit. When the port unit receives a request from other system, the first processor takes charge of the processing on the basis of the judgment of the processing load condition in processors including itself and in the event that the second processor is assigned the processing, the first processor communicates with the protocol unit and transfers the request to the second processor unit to enable the second processor to take charge of the processing.
    Type: Grant
    Filed: June 2, 2009
    Date of Patent: December 24, 2013
    Assignee: Hitachi, Ltd.
    Inventor: Homare Okamoto
  • Patent number: 8595448
    Abstract: An information handling system includes a multi-core processor that processes variable-length code (VLC) bitstream data. The bitstream data includes multiple codewords for interpretation. The processor includes a general purpose unit (GPU) and a special purpose unit (SPU). The GPU includes GPU buffers and the SPU includes SPU buffers. After populating one GPU buffer with bitstream data, the processor populates another GPU buffer with subsequent bitstream data. The processor may populate the GPU buffers in alternating fashion. The processor populates one SPU buffer with bitstream data while parsing bitstream data in the other SPU buffer. The GPU of the processor populates the SPU buffers in alternating fashion. The size of the GPU buffers may be a multiple of the size of the SPU buffers. After the SPU buffers consume the bitstream data from one GPU buffer, the other GPU buffer transfers its bitstream data to the SPU buffers for parsing.
    Type: Grant
    Filed: July 22, 2008
    Date of Patent: November 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Kuan Feng, Huo Ding Li, Xing S H Liu, Rong Yan, Yu Yuan, Sheng Xu
  • Patent number: 8595443
    Abstract: A method of data processing in a processor includes maintaining a usage history indicating demand usage of prefetched data retrieved into cache memory. An amount of data to prefetch by a data prefetch request is selected based upon the usage history. The data prefetch request is transmitted to a memory hierarchy to prefetch the selected amount of data into cache memory.
    Type: Grant
    Filed: February 1, 2008
    Date of Patent: November 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ravi K. Arimilli, Gheorghe C. Cascaval, Balaram Sinharoy, William E. Speight, Lixin Zhang
  • Patent number: 8578087
    Abstract: A method for concurrently converting a standard volume to a thin-provisioned volume includes initially establishing metadata for a thin-provisioned volume. The method then updates the metadata for the thin-provisioned volume to point to extents residing in a standard volume. The method then suspends I/O to metadata for the standard volume. Upon suspending the I/O, the method migrates control of the extents in the standard volume from a standard-volume control algorithm to a thin-provisioned-volume control algorithm. The method then resumes the I/O to the metadata for the thin-provisioned volume. Using this technique, standard volumes may be rapidly converted to thin-provisioned volumes while minimally disrupting I/O to the volumes. A corresponding apparatus and computer program product are also disclosed and claimed herein.
    Type: Grant
    Filed: February 2, 2010
    Date of Patent: November 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: Mario Francisco Acedo, Paul Anthony Jennas, II, Jason Lee Peipelman, Richard Anthony Ripberger, Matthew John Ward