Data Compression And Expansion Patents (Class 710/68)
  • Patent number: 9280364
    Abstract: An apparatus and a method for enhancing memory utilization by compressing unused programs and their system files are provided. The method for generating a profile for a selective loading of a terminal includes receiving a selection of at least one application program that is to be activated, identifying that there is at least one application program to be activated among present deactivated application programs and to be deactivated among present activated application programs, compressing other application programs and system files related to the other application programs than at least one application program to be activated and generating a profile comprising a list of at least one application program to be activated.
    Type: Grant
    Filed: July 15, 2008
    Date of Patent: March 8, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae-Min Lee, Jang-Hyun Yoon
  • Patent number: 9268693
    Abstract: A method, computer program product, and computing system for receiving a read request on a first cache system, wherein the read request identifies previously-written content included within a data array. If the previously-written content identified in the read request is stored within the first cache system in a compressed format, and the previously-written content identified in the read request is stored within the data array in an uncompressed format; a determination is made as to if it is less computationally expensive to obtain from the data array the previously-written content in an uncompressed format.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: February 23, 2016
    Assignee: EMC Corporation
    Inventors: Roy E. Clark, Alex Veprinsky
  • Patent number: 9264068
    Abstract: A compression algorithm replaces duplicative strings with a copy pair indicating a location and length of a preceding identical string that is within a window from the duplicative string. Rather than a replacing a longest matching string within a window from a given point with a copy pair, the longest matching string may be used provide it is at least two bytes larger than the next longest matching string or is at a distance that is less than some multiple of a distance to the next longest matching string. In another aspect, the length of the window in which a matching string may be found is dependent on a length of the matching string. In yet another aspect, rather than labeling each literal and copy pair to indicate what it is, strings of non-duplicative literals are represented by a label and a length of the string.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: February 16, 2016
    Assignee: Micron Technology, Inc.
    Inventor: Yingquan Wu
  • Patent number: 9258015
    Abstract: A method includes decoding a code word of an Error Correction Code (ECC), which is representable by a set of check equations, by performing a sequence of iterations, such that each iteration involves processing of multiple variable nodes. For one or more selected variable nodes, a count of the check equations that are defined over one or more variables held respectively by the one or more selected variable nodes is evaluated, and, when the count meets a predefined skipping criterion, the one or more selected variable nodes are omitted from a given iteration in the sequence.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: February 9, 2016
    Assignee: Apple Inc.
    Inventors: Tomer Ish-Shalom, Ronen Dar, Micha Anholt
  • Patent number: 9251096
    Abstract: In an embodiment, a processor includes a cache data array including a plurality of physical ways, each physical way to store a baseline way and a victim way; a cache tag array including a plurality of tag groups, each tag group associated with a particular physical way and including a first tag associated with the baseline way stored in the particular physical way, and a second tag associated with the victim way stored in the particular physical way; and cache control logic to: select a first baseline way based on a replacement policy, select a first victim way based on an available capacity of a first physical way including the first victim way, and move a first data element from the first baseline way to the first victim way. Other embodiments are described and claimed.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: February 2, 2016
    Assignee: Intel Corporation
    Inventors: Sreenivas Subramoney, Jayesh Gaur, Alaa R Alameldeen
  • Patent number: 9231615
    Abstract: An apparatus having a circuit is disclosed. The circuit may be configured to (i) generate a sequence of hash values in a table from a stream of data values with repetitive values, (ii) find two consecutive ones of the hash values in the sequence that have a common value and (iii) create a shortened hash chain by generating a pointer in the table at an intermediate location that corresponds to a second of the two consecutive hash values. The pointer generally points forward in the table to an end location that corresponds to a last of the data values in a run of the data values.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: January 5, 2016
    Assignee: Seagate Technology LLC
    Inventor: Ning Chen
  • Patent number: 9197758
    Abstract: A data management system method of managing call data for at least one radio network element within a cellular communication network. The method comprises receiving call data for at least one call from the at least one radio network element within the cellular communication network, arranging the received call data into call data records, assembling the call data records into at least one data block, and writing the at least one data block to at least one data storage device. The method further comprises, upon receipt of a call data query, retrieving call data records from the at least one data storage device on a per data block basis.
    Type: Grant
    Filed: March 22, 2013
    Date of Patent: November 24, 2015
    Assignee: JDSU UK Limited
    Inventors: Peter Kenington, Nicholas James Randell, Christopher Drawater
  • Patent number: 9183217
    Abstract: The present invention aims at improving the performance of a compression function in a storage system, and solves the prior art problem of having to decompress a whole compression unit even if a read request or a write request targets only a portion smaller than the compression unit, causing increase of overhead of decompression processing and elongation of processing time, and deteriorating performance. The present invention prevents unnecessary decompression processing and reduces the overhead of processing by suppressing the range of decompression processing to a minimum portion according to the relationship between the read/write request range and the compression unit.
    Type: Grant
    Filed: October 18, 2012
    Date of Patent: November 10, 2015
    Assignee: HITACHI, LTD.
    Inventors: Akihiko Araki, Akira Yamamoto, Kenta Shiga
  • Patent number: 9170804
    Abstract: A method, apparatus and computer program product are provided for preparing and installing update packages for compressed files. In the context of a method, a method for preparing an update package is provided that includes receiving an original file and a modified file, causing the original file and the modified file to be decompressed, and generating one or more delta files based on the decompressed original file and the decompressed modified file. A corresponding method for installing an update package is also provided that includes receiving the update package comprising one or more delta files corresponding to an original file, causing the original file to be decompressed, generating one or more modified subfiles based on the one or more delta files and the decompressed original file, and generating a compressed modified file by compressing the one or more modified subfiles.
    Type: Grant
    Filed: July 5, 2012
    Date of Patent: October 27, 2015
    Assignee: Nokia Technologies Oy
    Inventor: Patrick Schillinger
  • Patent number: 9141631
    Abstract: Data is converted into a minimized data representation using a suffix tree by sorting data streams according to symbolic representations for building table boundary formation patterns. The converted data is fully reversible for reconstruction while retaining minimal header information.
    Type: Grant
    Filed: April 16, 2012
    Date of Patent: September 22, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Lilia Demidov, Nir Halowani
  • Patent number: 9098425
    Abstract: A method, system and computer program product are provided for implementing attachment of a user mode foreign device to a memory channel in a computer system. A user mode foreign device is attached to the memory channel using memory mapping of device registers and device buffers to the processor address space. The storage capacity on the device is doubly mapped in the address space creating separate control and data address spaces to allow user mode processes to control the device therefore eliminating the need for software system calls. A processor Memory Management Unit (MMU) coordinates multiple user processes accessing the device registers and buffers providing address space protection of each of interfaces, shifting device protection to the processor MMU from system software.
    Type: Grant
    Filed: January 10, 2013
    Date of Patent: August 4, 2015
    Assignee: International Business Machines Corporation
    Inventors: Bulent Abali, Michele M. Franceschini, Luis A. Lastras-Montano
  • Patent number: 9094537
    Abstract: A data management system and method of managing call data for at least one radio network element within a cellular communication network. The method comprising receiving call data for at least one call from the at least one radio network element within the cellular communication network, arranging the received call data into call data records of a non-fixed size, and writing the call data records to at least one data storage device such that the call data records are stored adjacent one another.
    Type: Grant
    Filed: March 22, 2013
    Date of Patent: July 28, 2015
    Assignee: JDSU UK Limited
    Inventors: Peter Kenington, Nicholas James Randell, Christopher Drawater
  • Patent number: 9076495
    Abstract: A reproducing apparatus includes a playback data acquisition unit for acquiring playback data containing encoded stream data, a decoding unit for decoding the stream data, a mixing unit for mixing data to be mixed, different from the stream data, with the stream data decoded by the decoding unit, and a selecting unit for selecting between supplying the stream data to the decoding unit and outputting the stream data, and a control unit for controlling the selecting unit. The control unit acquires, from the playback data acquired by the playback data acquisition unit, determination information indicating whether the playback data contains the data to be mixed with the stream data, and controls the selecting unit to output the stream data if the determination information determines that the playback data contains no data to be mixed and if data processed by the playback data processing unit is output as encoded data.
    Type: Grant
    Filed: July 11, 2006
    Date of Patent: July 7, 2015
    Assignee: Sony Corporation
    Inventors: Shinobu Hattori, Motoki Kato
  • Patent number: 9063864
    Abstract: Storing data in persistent hybrid memory includes promoting a memory block from non-volatile memory to a cache based on a usage of said memory block according to a promotion policy, tracking modifications to the memory block while in the cache, and writing the memory block back into the non-volatile memory after the memory block is modified in the cache based on a writing policy that keeps a number of the memory blocks that are modified at or below a number threshold while maintaining the memory block in the cache.
    Type: Grant
    Filed: July 16, 2012
    Date of Patent: June 23, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Jichuan Chang, Parthasarathy Ranganathan
  • Patent number: 9053344
    Abstract: A method and associated system for securing sensitive data in a cloud computing environment. A system has proprietary data as a record stored in a database. The system associates a hashing directive with the record prior to sending the data out to a cloud for computing services. The hashing directive classifies each data field of the record into sensitive and transactional. The hashing directive controls a mode of hashing, either one-way hashing or two-way hashing for each sensitive data field associated with the hashing directive. A cloud receives the record secured according to the hashing directive and process the record to generate a result value for a cloud process result field of the record. The system reconstitutes the record the record according to the mode of hashing indicated in the hashing directive.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: June 9, 2015
    Assignee: International Business Machines Corporation
    Inventors: Omkharan Arasaratnam, Garreth J. Jeremiah
  • Patent number: 9052983
    Abstract: Apparatus, process and product useful for source code patches. The computerized apparatus having a processor, the apparatus comprising: a source code obtainer for obtaining a source code of a computer program; a patch instructions obtainer for obtaining a set of source code patches instructions, wherein a first patch instructions comprise a set of modification instructions to the source code associated with a first source code patch, wherein a second patch instructions comprise a set of modification instruction to the source code associated with a second source code patch; a source code editor configured to display to a user the source code and annotations associated with applying each source code patch simultaneously; and wherein said source code editor is further configured to edit the source code in accordance with user input, wherein based on user input the first and second source code patch instructions are modified.
    Type: Grant
    Filed: January 16, 2012
    Date of Patent: June 9, 2015
    Assignee: International Business Machines Corporation
    Inventors: Eitan Daniel Farchi, Abel Gordon, Nadav Yosef Har'El, Moran Shochat
  • Patent number: 9037804
    Abstract: Method and apparatus to efficiently organize data in caches by storing/accessing data of varying sizes in cache lines. A value may be assigned to a field indicating the size of usable data stored in a cache line. If the field indicating the size of the usable data in the cache line indicates a size less than the maximum storage size, a value may be assigned to a field in the cache line indicating which subset of the data in the field to store data is usable data. A cache request may determine whether the size of the usable data in a cache line is equal to the maximum data storage size. If the size of the usable data in the cache line is equal to the maximum data storage size the entire stored data in the cache line may be returned.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 19, 2015
    Assignee: Intel Corporation
    Inventors: Simon C. Steely, Jr., William C. Hasenplaugh, Joel S. Emer
  • Patent number: 9021163
    Abstract: A method, program and/or system for determining whether a data storage is encrypted. A file is written through a first path to the data storage. The file is read through a second path from the data storage. First data known to have been written in the file is compared to second data that has been read from the file. When the first data matches the second data, the first path is determined not to have encrypted the file when writing to the data storage. When the first data does not match the second data, the first path is determined to have encrypted the file when writing to the data storage.
    Type: Grant
    Filed: April 17, 2014
    Date of Patent: April 28, 2015
    Assignee: OPSWAT, Inc.
    Inventors: Benjamin Czarny, Jianpeng Mo, Boris Dynin
  • Patent number: 9015390
    Abstract: An integrated circuit active memory device receives task commands from a component in a host computer system that may include the active memory device. The host system includes a memory controller coupling the active memory device to a host CPU and a mass storage device. The active memory device includes a command engine issuing instructions responsive to the task commands to either an array control unit or a DRAM control unit. The instructions provided to the DRAM control unit cause data to be written to or read from a DRAM and coupled to or from either the processing elements or a host/memory interface. The processing elements execute instructions provided by the array control unit to decompress data written to the DRAM through the host/memory interface and compress data read from the DRAM through the host/memory interface.
    Type: Grant
    Filed: April 25, 2003
    Date of Patent: April 21, 2015
    Assignee: Micron Technology, Inc.
    Inventor: Dean A. Klein
  • Patent number: 9013495
    Abstract: A rendering apparatus and method are provided. The rendering method includes: reading a block, corresponding to a fragment, from among compressed blocks stored in a depth buffer, by considering frequency information corresponding to the fragment and prepared in advance; and performing a depth test for the fragment by considering the restored block.
    Type: Grant
    Filed: April 14, 2008
    Date of Patent: April 21, 2015
    Assignees: Samsung Electronics Co., Ltd., Yonsei University Industry Foundation
    Inventors: Sang-oak Woo, Seok-yoon Jung, Kwon-taek Kwon, Tack-don Han, Woo-chan Park, Woo-nam Chung, Jin-hong Park, Jeong-soo Park
  • Patent number: 8996787
    Abstract: A storage device that is aware of I/O transactions and stored data is provided. In one embodiment, a storage device identifies a type of data stored in each logical partition of the storage device. When the storage device receives a request from the host device to access a logical partition of the memory, the storage device handles the request based on the identified type of data stored in the logical partition. Other embodiments are disclosed, and each of the embodiments can be used alone or together in combination.
    Type: Grant
    Filed: February 6, 2012
    Date of Patent: March 31, 2015
    Assignee: SanDisk Technologies Inc.
    Inventor: Doron Kettner
  • Patent number: 8983866
    Abstract: In one example, a method includes: receiving a first input value associated with a first data field; responsive to determining the first data field is associated with a delta operation, selecting a second input value associated with a corresponding second data field of a previously transmitted message; comparing the first input and second input values to determine if the first and second input values are equivalent; when the first and second input values are not equivalent, generating a message, wherein the first data field includes only data of the first input value not included in data of the second input value, and providing an operator symbol indicating the delta operation to specify that the first data field of the message includes only data of the first input value that is not included in data of the second input value associated with the second data field of the previously transmitted message.
    Type: Grant
    Filed: April 6, 2011
    Date of Patent: March 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Ravi Ravisankar, Roy A. Wood, Jr.
  • Patent number: 8959265
    Abstract: A computer peripheral device includes a host interface, which is configured to communicate over a bus with a host processor and with a system memory of the host processor. Processing circuitry in the peripheral device is configured to receive and execute work items submitted to the peripheral device by client processes running on the host processor, and responsively to completing execution of the work items, to write completion reports to the system memory, including first completion reports of a first data size and second completion reports of a second data size, which is smaller than the first data size.
    Type: Grant
    Filed: November 21, 2012
    Date of Patent: February 17, 2015
    Assignee: Mellanox Technologies Ltd.
    Inventors: Ofer Hayut, Noam Bloch, Michael Kagan, Ariel Shachar
  • Patent number: 8938562
    Abstract: There is provided a method of, and apparatus for, processing a computation on a computing device comprising at least one processor and a memory, the method comprising: storing, in said memory, plural copies of a set of data, each copy of said set of data having a different compression ratio and/or compression scheme; selecting a copy of said set of data; and performing, on a processor, a computation using said selected copy of said set of data. By providing such a method, different compression ratios and/or compression schemes can be selected as appropriate. For example, if high precision is required in a computation, a copy of the set of data can be chosen which has a low compression ratio at the expense of processing time and memory transfer time. In the alternative, if low precision is acceptable, then the speed benefits of a high compression ratio and/or lossy compression scheme may be utilised.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: January 20, 2015
    Assignee: Maxeler Technologies, Ltd.
    Inventors: Oliver Pell, Stephen Girdlestone
  • Patent number: 8928698
    Abstract: Road information is compressed for map tiles of a map containing a network of roads. The map can have different sets of tiles for each zoom level. For a given zoom level, road segments can be grouped based on the class of the roads (e.g., interstate highway, state highway, divided highway, side street, etc.). The road segments of a particular class can be combined into paths, and a representative segment can be chosen for each path. The features of the representative segment can be used in displaying the corresponding path, thereby reducing the size used to store the path in a map tile. This reduce-size map tile can be transmitted more efficiently due to the smaller size.
    Type: Grant
    Filed: December 5, 2012
    Date of Patent: January 6, 2015
    Assignee: Apple Inc.
    Inventors: Imran A. Pirwani, Pinaki Sinha
  • Patent number: 8930590
    Abstract: An audio device and a method of operating the same are provided. The audio device includes a storage unit, a first memory and a second memory, a hardware decoder, a software decoder, a first direct memory access (DMA) block, a second DMA block, and a controller. The controller converts the audio device from an ultra low power mode in which the first PCM information is transmitted to an audio interface buffer through the first memory, the hardware decoder, and the first DMA block or a low power mode in which the second PCM information is transmitted to the audio interface buffer through the second memory, the software decoder, and the first DMA block to a normal mode in which the second PCM information is transmitted to the audio interface buffer through the second memory, the software decoder, and the second DMA block.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: January 6, 2015
    Assignee: Samsung Electronics Co., Ltd
    Inventor: Kil-Yeon Lim
  • Patent number: 8922400
    Abstract: A method is disclosed for compressing a sequence of initial digital values into a compressed sequence of compressed values, intending to restore these values into a decompressed sequence of decompressed values. For a first initial value of the sequence, the compressed value of the first initial value is equal to the first initial value and the decompressed value of the compressed value of the first initial value is equal to the first initial value.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: December 30, 2014
    Assignee: I-CES (Innovative Compression Engineering Solutions)
    Inventor: Than Marc-Eric Gervais
  • Patent number: 8918579
    Abstract: A storage device and method for selective data compression are provided. In one embodiment, a storage device determines whether data stored in a storage area in the storage device's memory is suitable for compression. If the data is suitable for compression, the storage device compresses the data. The storage device then uses free memory space resulting from compressing the data for an internal storage device operation. Other embodiments are disclosed, and each of the embodiments can be used alone or together in combination.
    Type: Grant
    Filed: February 6, 2012
    Date of Patent: December 23, 2014
    Assignee: SanDisk Technologies Inc.
    Inventor: Doron Kettner
  • Patent number: 8904103
    Abstract: A data processing apparatus includes a calculating unit configured to calculate a compression ratio when a block selected from among the plurality of blocks is compressed; a determining unit configured to determine whether a block is to be compressed by comparing the calculated compression ratio with a threshold; a recording unit configured to record the block on the storage device in a compressed or uncompressed state on a basis of a result of the determination; a management information creating unit configured to create a management information in association with data identification information for identifying the data, state information indicating a compressed or uncompressed state is recorded to the management information in association with each block, when the each block is recorded on the storage device; and a storage processing unit configured to store the management information created by the management information creating unit on a memory.
    Type: Grant
    Filed: November 8, 2011
    Date of Patent: December 2, 2014
    Assignee: Fujitsu Limited
    Inventor: Yukio Taniyama
  • Patent number: 8892809
    Abstract: Embodiments provide a method comprising receiving input data comprising a plurality of data sectors; compressing the plurality of data sectors to generate a corresponding plurality of compressed data sectors; splitting a compressed data sector of the plurality of compressed data sectors to generate a plurality of split compressed data sectors; and storing the plurality of compressed data sectors, including the plurality of split compressed data sectors, in a plurality of memory pages of a memory.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: November 18, 2014
    Assignee: Marvell World Trade Ltd.
    Inventor: Xueshi Yang
  • Patent number: 8880836
    Abstract: According to one embodiment, a device includes a determination unit, compression unit, selecting unit, write updating unit, writing unit. The determination unit determines whether to compress write data based on specific information. The specific information including at least one of the type, number of accesses, access frequency and importance level of the write data. The compression unit compresses the write data when determining to compress the write data. The selecting unit selects a write region for the write data in nonvolatile memory based on the specific information. The write updating unit updates the specific information. The writing unit writes compressed write data into the write region when determining to compress the write data. The writing unit writes uncompressed write data into the write region when not determining to compress the write data.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: November 4, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Tsutomu Owa, Masaki Miyagawa, Atsushi Kunimatsu, Mari Takada
  • Patent number: 8880762
    Abstract: A system and method for processing seismic data on one or more co-processor devices that are operatively coupled to a host computing system via a communications channel. The compression of input data transmitted to the co-processor device and/or the size of the storage provided on the co-processor device may enhance the efficiency of the processing of the data on the peripheral device by obviating a bottleneck caused by the relatively slow transfer of data between the host computing system and the co-processor device or by the relatively slow transfer of data within the co-processor device between the co-processor information storage and the co-processor.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: November 4, 2014
    Assignee: Chevron U.S.A., Inc.
    Inventors: Oliver Pell, Tamas Nemeth, Raymond Ergas
  • Patent number: 8874518
    Abstract: System, method and program product for backing up a plurality of data files from a first server to a second server via a network. A determination is made that more than one compressed data file at the second server, downloaded by the first server, is waiting to be decompressed. A determination is made whether an amount of available processor resource in the second server exceeds a predetermined threshold. If the amount of available processor resource in the second server exceeds the predetermined threshold, a plurality of data decompression programs are invoked in the second server to decompress the plurality of compressed data files substantially concurrently, and data updates in the decompressed data files are applied to corresponding files in the second server.
    Type: Grant
    Filed: June 6, 2007
    Date of Patent: October 28, 2014
    Assignee: International Business Machines Corporation
    Inventor: Rajkumar Karuppiah
  • 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: 8868930
    Abstract: Systems and methods for encrypting a plaintext logical data object for storage in a storage device operable with at least one storage protocol, creating, reading, writing, optimization and restoring thereof. Encrypting the plaintext logical data object comprises creating in the storage device an encrypted logical data object comprising a header and one or more allocated encrypted sections with predefined size; encrypting one or more sequentially obtained chunks of plaintext data corresponding to the plaintext logical data object thus giving rise to the encrypted data chunks; and sequentially accommodating the processed data chunks into said encrypted sections in accordance with an order said chunks received, wherein said encrypted sections serve as atomic elements of encryption/decryption operations during input/output transactions on the logical data object.
    Type: Grant
    Filed: February 16, 2012
    Date of Patent: October 21, 2014
    Assignee: International Business Machines Corporation
    Inventors: Chaim Koifman, Nadav Kedem, Avi Zohar
  • Patent number: 8860886
    Abstract: Provided is a display apparatus including a first signal receiving unit that receives a non-compressed video signal from an external device via a first transmission path through a plurality of channels by means of a differential signal, an image display unit that displays images by processing the video signal received by the first signal receiving unit, a second signal receiving unit that receives a compressed video signal of a same video source as the non-compressed video signal by using a bi-directional communication path configured by predetermined lines of the first transmission path, and a signal transmitting unit that transmits a compressed video signal corresponding to the compressed video signal received by the second signal receiving unit to another external device different from the external device.
    Type: Grant
    Filed: February 27, 2013
    Date of Patent: October 14, 2014
    Assignees: Sony Corporation, Sony Europe Limited
    Inventors: Ichiro Sato, Yasuhisa Nakajima
  • Patent number: 8856409
    Abstract: Systems and methods for creating, reading, and writing compressed data for use with a block mode access storage. The compressed data are packed into plurality of compressed units and stored in a storage logical unit (LU). One or more corresponding compressed units may be read and/or updated with no need of restoring the entire storage logical unit while maintaining de-fragmented structure of the LU.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: October 7, 2014
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8832331
    Abstract: Techniques are disclosed relating to modifying packet data to be sent across a communication link and/or bus. Data may be modified in accordance with one or more data processing algorithms, and according to the capabilities of a destination device to receive such modified data. Lossless compression algorithms may be used on data in order to achieve a higher effective bandwidth over a particular bus or link. Encryption algorithms may be used, as well as data format conversion algorithms. One or more processing elements of a communication channel controller or other structure within a computing device may be used to modify packet data, which may be in PCI-Express format in some embodiments. A packet prefix or header may be used to store an indication of what algorithm(s) has been used to modify packet data so that a destination device can process packets accordingly.
    Type: Grant
    Filed: August 29, 2011
    Date of Patent: September 9, 2014
    Assignee: ATI Technologies ULC
    Inventor: Stephen Co
  • Patent number: 8825929
    Abstract: A system and method for processing seismic data on one or more co-processor devices that are operatively coupled to a host computing system via a communications channel. The compression of input data transmitted to the co-processor device and/or the size of the storage provided on the co-processor device may enhance the efficiency of the processing of the data on the peripheral device by obviating a bottleneck caused by the relatively slow transfer of data between the host computing system and the co-processor device or by the relatively slow transfer of data within the co-processor device between the co-processor information storage and the co-processor.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: September 2, 2014
    Assignee: Chevron U.S.A. Inc.
    Inventors: Oliver Pell, Tamas Nemeth, Raymond Ergas
  • Patent number: 8819454
    Abstract: Systems and methods for encrypting a plaintext logical data object for storage in a storage device operable with at least one storage protocol, creating, reading, writing, optimization and restoring thereof. Encrypting the plaintext logical data object comprises creating in the storage device an encrypted logical data object comprising a header and one or more allocated encrypted sections with predefined size; encrypting one or more sequentially obtained chunks of plaintext data corresponding to the plaintext logical data object thus giving rise to the encrypted data chunks; and sequentially accommodating the processed data chunks into said encrypted sections in accordance with an order said chunks received, wherein said encrypted sections serve as atomic elements of encryption/decryption operations during input/output transactions on the logical data object.
    Type: Grant
    Filed: February 16, 2012
    Date of Patent: August 26, 2014
    Assignee: International Business Machines Corporation
    Inventors: Chaim Koifman, Nadav Kedem, Avi Zohar
  • Patent number: 8806292
    Abstract: A hybrid mechanism whereby hardware acceleration is combined with software such that the compression rate achieved is significantly increased while maintaining the original compression ratio (e.g., using full DHT and not SHT or an approximation). The compression acceleration mechanism is applicable to a hardware accelerator tightly coupled with the general purpose processor. The compression task is divided and parallelized between hardware and software wherein each compression task is split into two acceleration requests: a first request that performs SHT encoding using hardware acceleration and provides post-LZ frequency statistics; and a second request that performs SHT decoding and DHT encoding using the DHT generated in software.
    Type: Grant
    Filed: December 15, 2011
    Date of Patent: August 12, 2014
    Assignee: International Business Machines Corporation
    Inventors: Giora Biran, Amit Golander, Kiyoshi Nishino, Nobuyoshi Tanaka
  • Patent number: 8806093
    Abstract: To address the need for efficient and reliable testing of integrated devices, system on chips, and computers, deterministic behavior for an interface is accomplished by fixing variation in latency associated with receiver and transmitter data stream. The interface may be a serial interface that is PCIe compliant and corrects latency variations in the receiver that consequently results in deterministic transmit data. Consequently, the data received and/or transmitted is predictable with respect to time and facilitates testing and validation of the devices and logic associated with the interface.
    Type: Grant
    Filed: April 1, 2010
    Date of Patent: August 12, 2014
    Assignee: Intel Corporation
    Inventors: Bibbin Chacko, Guadalupe J. Garcia, Saurabh Upadhyay
  • Patent number: 8799543
    Abstract: Various embodiments for transforming a logical data object for storage in a storage device operable with at least one storage protocol are provided. In one such embodiment, the logical data object into one or more segments are divided with each segment characterized by respective start and end offsets. One or more obtained variable size data chunks are processed corresponding to the logical data object to obtain processed data chunks, wherein at least one of the processed data chunks comprises transformed data resulting from the processing. Each of the variable size data chunks is associated with a respective segment of the logical data object. The processed data chunks are sequentially accommodated in accordance with an order of chunks received while keeping the association with the respective segments.
    Type: Grant
    Filed: August 5, 2011
    Date of Patent: August 5, 2014
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Ori Shalev
  • Patent number: 8798936
    Abstract: The present disclosure provides computer implemented methods and systems for analyzing datasets, such as large data sets output from nucleic acid sequencing technologies. In particular, the present disclosure provides for data analysis comprising computing the BWT of a collection of strings in an incremental, character by character, manner. The present disclosure also provides compression boosting strategies resulting in a BWT of a reordered collection of data that is more compressible by second stage compression methods compared to non-reordered computational analysis.
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: August 5, 2014
    Assignee: Illumina, Inc.
    Inventors: Markus J. Bauer, Anthony James Cox, Giovanna Rosone, Dirk Evers
  • Patent number: 8793416
    Abstract: Various embodiments for transforming a logical data object for storage in a storage device operable with at least one storage protocol are provided. In one such embodiment, the logical data object into one or more segments are divided with each segment characterized by respective start and end offsets. One or more obtained variable size data chunks are processed corresponding to the logical data object to obtain processed data chunks, wherein at least one of the processed data chunks comprises transformed data resulting from the processing. Each of the variable size data chunks is associated with a respective segment of the logical data object. The processed data chunks are sequentially accommodated in accordance with an order of chunks received while keeping the association with the respective segments.
    Type: Grant
    Filed: August 5, 2011
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Ori Shalev
  • Patent number: 8769173
    Abstract: Systems and methods for detecting supported small form-factor pluggable (SFP) devices in an adapter are provided. One system includes multiple ports, each port configured to be coupled to a SFP device, a tracking device configured to store data representing a list of supported SFP devices for the adapter, and a processor coupled to each of the plurality of ports and the tracking device. The processor is configured to scan each port at start-up, determine if any of the ports is coupled to a non-supported SFP device, and disable any ports that are coupled to a non-supported SFP device. One method includes scanning each port at start-up, determining if any of the ports is coupled to a non-supported SFP device, and disabling any ports that are coupled to a non-supported SFP device. Also provided are computer storage mediums including computer code for performing the above method.
    Type: Grant
    Filed: October 14, 2010
    Date of Patent: July 1, 2014
    Assignee: International Business Machines Corporation
    Inventors: Charles S. Cardinell, Roger G. Hathorn, Steven E. Klein, Ashwani Kumar, Daniel W. Sherman
  • Patent number: 8766666
    Abstract: Programmable devices, hierarchical parallel machines and methods for providing state information are described. In one such programmable device, programmable elements are provided. The programmable elements are configured to implement one or more finite state machines. The programmable elements are configured to receive an N-digit input and provide a M-digit output as a function of the N-digit input. The M-digit output includes state information from less than all of the programmable elements. Other programmable devices, hierarchical parallel machines and methods are also disclosed.
    Type: Grant
    Filed: March 1, 2011
    Date of Patent: July 1, 2014
    Assignee: Micron Technology, Inc.
    Inventor: Paul Dlugosch
  • Patent number: 8751708
    Abstract: A method for transmitting touch panel data is provided. The method is adapted for transmitting coordinate data of at least a touch point being touched on the touch panel and includes the following procedures. The at least coordinate data is compressed. A serial data transmission interface command and a serial data transmission interface client address are appended in front of the compressed at least coordinate data, such that the compressed at least coordinate data is encapsulated into a serial transmission data packet. In addition, the serial transmission data packet is transmitted through a serial data transmission channel.
    Type: Grant
    Filed: March 18, 2011
    Date of Patent: June 10, 2014
    Assignees: Dongguan Masstop Liquid Crystal Display Co., Ltd., Wintek Corporation
    Inventors: Ming-Chuan Lin, Lin Lin, Chih-Chiang Lin, Hsuan-Kuang Chen
  • Patent number: 8738838
    Abstract: A method of storing data in a storage media can include determining whether a size of data to be stored in the storage media satisfies a reference condition and compressing the data to provide compressed data for storage in the storage media upon determining that the size satisfies a reference condition.
    Type: Grant
    Filed: April 7, 2011
    Date of Patent: May 27, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyoung Lae Cho, Chanho Yoon, JunJin Kong, Hee Chang Cho, Bumseok Yu, Hong Rak Son
  • Patent number: 8719471
    Abstract: Apparatus and methods are provided for alleviating processing requirements of a central computer in a vessel. Each apparatus is placed in close proximity to one or more pieces of electronic equipment implementing a legacy interface. The apparatus processes data to and from the electronic equipment, including converting data to formats consistent with the formats used by the intended recipient.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: May 6, 2014
    Assignee: Advanced Fusion Technologies
    Inventors: James Fleming, David McKean