Data Compression And Expansion Patents (Class 710/68)
-
Patent number: 9355108Abstract: A mechanism is provided for storing data files in a file system. The file system provides a plurality of reference data files, where each reference data file in the plurality of data files represents a group of similar data files. The mechanism creates a new data file and associated the new data file with one reference data file in the plurality of data files thus defining an associated reference data file of the plurality of reference data files. The mechanism informs the file system about the association of the new data file with the associated reference data file. The mechanism compresses the new data file using the associated reference data file thereby forming a compressed data file. The mechanism stores the compressed data file together with information about the association of the new data file with the associated reference data file.Type: GrantFiled: September 5, 2013Date of Patent: May 31, 2016Assignee: International Business Machines CorporationInventors: Jens-Peter Akelbein, Nils Haustein
-
Patent number: 9344526Abstract: A method for executing on a local user system a body of computer-executable code that resides on a provider system is described. A modified image of the computer executable code is installed to a virtual disk on the local user system, the modified image comprising file structure information. The installing comprises creating each of the local files to the virtual disk with null data, wherein upon installation of the modified image, a plurality of disk blocks assigned to the local files contain a null indicator and do not contain any processable content. A streaming control module senses a request to access the virtual disk, determines whether streaming is indicated to satisfy the request, and transfers to the user system the processable content corresponding to the requested disk block. Streaming is indicated when the request corresponds to one of the disk blocks that does not contain any processable content.Type: GrantFiled: July 25, 2008Date of Patent: May 17, 2016Assignee: VMware, Inc.Inventor: Pratap Subrahmanyam
-
Patent number: 9319489Abstract: A network adapter receives a request to store a data block. The data block is sent from the network adapter to a compression module. The compression module generates a compressed data block from the data block. The compressed data block or a reference to the compressed data block is stored in a buffer cache. The compressed data block is stored in nonvolatile memory. It is determined that the compressed data block should be flushed a storage device. In response to determining that the compressed data block should be flushed to the storage device, the compressed data block is flushed from the nonvolatile memory to the storage device.Type: GrantFiled: September 13, 2013Date of Patent: April 19, 2016Assignee: NetApp, Inc.Inventors: Dnyaneshwar Pawar, Subramaniam V. Periyagaram, Sandeep Yadav
-
Patent number: 9305042Abstract: A system, method, and computer readable medium for removing credit card numbers from a financial transaction record is provided. A temporary record containing only numeric characters is generated by parsing non-numeric characters from the financial transaction record. Numeric strings are then parsed from the temporary record and evaluated to determine if the parsed numeric strings potentially comprise a credit card number. Numeric strings that are evaluated as potentially comprising credit card numbers may then be further evaluated to determine if the numeric strings comprise valid credit card numbers. The original financial transaction record may then be searched for numeric strings evaluated as valid credit card numbers. Any string of consecutive characters that match a validated credit card number may then be replaced with white space characters or other innocuous characters in the transaction record.Type: GrantFiled: June 14, 2007Date of Patent: April 5, 2016Assignee: West CorporationInventors: David Archbold, Scott D. Westbrook, James V. Frisbie
-
Patent number: 9280364Abstract: 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: GrantFiled: July 15, 2008Date of Patent: March 8, 2016Assignee: Samsung Electronics Co., Ltd.Inventors: Jae-Min Lee, Jang-Hyun Yoon
-
Patent number: 9268693Abstract: 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: GrantFiled: March 27, 2014Date of Patent: February 23, 2016Assignee: EMC CorporationInventors: Roy E. Clark, Alex Veprinsky
-
Patent number: 9264068Abstract: 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: GrantFiled: May 9, 2014Date of Patent: February 16, 2016Assignee: Micron Technology, Inc.Inventor: Yingquan Wu
-
Patent number: 9258015Abstract: 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: GrantFiled: December 23, 2013Date of Patent: February 9, 2016Assignee: Apple Inc.Inventors: Tomer Ish-Shalom, Ronen Dar, Micha Anholt
-
Patent number: 9251096Abstract: 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: GrantFiled: September 25, 2013Date of Patent: February 2, 2016Assignee: Intel CorporationInventors: Sreenivas Subramoney, Jayesh Gaur, Alaa R Alameldeen
-
Patent number: 9231615Abstract: 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: GrantFiled: October 24, 2012Date of Patent: January 5, 2016Assignee: Seagate Technology LLCInventor: Ning Chen
-
Patent number: 9197758Abstract: 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: GrantFiled: March 22, 2013Date of Patent: November 24, 2015Assignee: JDSU UK LimitedInventors: Peter Kenington, Nicholas James Randell, Christopher Drawater
-
Patent number: 9183217Abstract: 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: GrantFiled: October 18, 2012Date of Patent: November 10, 2015Assignee: HITACHI, LTD.Inventors: Akihiko Araki, Akira Yamamoto, Kenta Shiga
-
Patent number: 9170804Abstract: 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: GrantFiled: July 5, 2012Date of Patent: October 27, 2015Assignee: Nokia Technologies OyInventor: Patrick Schillinger
-
Patent number: 9141631Abstract: 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: GrantFiled: April 16, 2012Date of Patent: September 22, 2015Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jonathan Amit, Lilia Demidov, Nir Halowani
-
Patent number: 9098425Abstract: 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: GrantFiled: January 10, 2013Date of Patent: August 4, 2015Assignee: International Business Machines CorporationInventors: Bulent Abali, Michele M. Franceschini, Luis A. Lastras-Montano
-
Patent number: 9094537Abstract: 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: GrantFiled: March 22, 2013Date of Patent: July 28, 2015Assignee: JDSU UK LimitedInventors: Peter Kenington, Nicholas James Randell, Christopher Drawater
-
Patent number: 9076495Abstract: 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: GrantFiled: July 11, 2006Date of Patent: July 7, 2015Assignee: Sony CorporationInventors: Shinobu Hattori, Motoki Kato
-
Patent number: 9063864Abstract: 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: GrantFiled: July 16, 2012Date of Patent: June 23, 2015Assignee: Hewlett-Packard Development Company, L.P.Inventors: Jichuan Chang, Parthasarathy Ranganathan
-
Patent number: 9053344Abstract: 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: GrantFiled: August 5, 2013Date of Patent: June 9, 2015Assignee: International Business Machines CorporationInventors: Omkharan Arasaratnam, Garreth J. Jeremiah
-
Patent number: 9052983Abstract: 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: GrantFiled: January 16, 2012Date of Patent: June 9, 2015Assignee: International Business Machines CorporationInventors: Eitan Daniel Farchi, Abel Gordon, Nadav Yosef Har'El, Moran Shochat
-
Patent number: 9037804Abstract: 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: GrantFiled: December 29, 2011Date of Patent: May 19, 2015Assignee: Intel CorporationInventors: Simon C. Steely, Jr., William C. Hasenplaugh, Joel S. Emer
-
Patent number: 9021163Abstract: 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: GrantFiled: April 17, 2014Date of Patent: April 28, 2015Assignee: OPSWAT, Inc.Inventors: Benjamin Czarny, Jianpeng Mo, Boris Dynin
-
Patent number: 9015390Abstract: 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: GrantFiled: April 25, 2003Date of Patent: April 21, 2015Assignee: Micron Technology, Inc.Inventor: Dean A. Klein
-
Patent number: 9013495Abstract: 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: GrantFiled: April 14, 2008Date of Patent: April 21, 2015Assignees: Samsung Electronics Co., Ltd., Yonsei University Industry FoundationInventors: 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: 8996787Abstract: 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: GrantFiled: February 6, 2012Date of Patent: March 31, 2015Assignee: SanDisk Technologies Inc.Inventor: Doron Kettner
-
Patent number: 8983866Abstract: 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: GrantFiled: April 6, 2011Date of Patent: March 17, 2015Assignee: International Business Machines CorporationInventors: Ravi Ravisankar, Roy A. Wood, Jr.
-
Patent number: 8959265Abstract: 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: GrantFiled: November 21, 2012Date of Patent: February 17, 2015Assignee: Mellanox Technologies Ltd.Inventors: Ofer Hayut, Noam Bloch, Michael Kagan, Ariel Shachar
-
Patent number: 8938562Abstract: 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: GrantFiled: June 25, 2010Date of Patent: January 20, 2015Assignee: Maxeler Technologies, Ltd.Inventors: Oliver Pell, Stephen Girdlestone
-
Patent number: 8930590Abstract: 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: GrantFiled: March 21, 2012Date of Patent: January 6, 2015Assignee: Samsung Electronics Co., LtdInventor: Kil-Yeon Lim
-
Patent number: 8928698Abstract: 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: GrantFiled: December 5, 2012Date of Patent: January 6, 2015Assignee: Apple Inc.Inventors: Imran A. Pirwani, Pinaki Sinha
-
Patent number: 8922400Abstract: 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: GrantFiled: November 2, 2010Date of Patent: December 30, 2014Assignee: I-CES (Innovative Compression Engineering Solutions)Inventor: Than Marc-Eric Gervais
-
Patent number: 8918579Abstract: 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: GrantFiled: February 6, 2012Date of Patent: December 23, 2014Assignee: SanDisk Technologies Inc.Inventor: Doron Kettner
-
Patent number: 8904103Abstract: 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: GrantFiled: November 8, 2011Date of Patent: December 2, 2014Assignee: Fujitsu LimitedInventor: Yukio Taniyama
-
Patent number: 8892809Abstract: 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: GrantFiled: October 24, 2011Date of Patent: November 18, 2014Assignee: Marvell World Trade Ltd.Inventor: Xueshi Yang
-
Patent number: 8880836Abstract: 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: GrantFiled: December 16, 2010Date of Patent: November 4, 2014Assignee: Kabushiki Kaisha ToshibaInventors: Tsutomu Owa, Masaki Miyagawa, Atsushi Kunimatsu, Mari Takada
-
Patent number: 8880762Abstract: 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: GrantFiled: December 23, 2013Date of Patent: November 4, 2014Assignee: Chevron U.S.A., Inc.Inventors: Oliver Pell, Tamas Nemeth, Raymond Ergas
-
Patent number: 8874518Abstract: 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: GrantFiled: June 6, 2007Date of Patent: October 28, 2014Assignee: International Business Machines CorporationInventor: Rajkumar Karuppiah
-
Patent number: 8866649Abstract: 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: GrantFiled: September 14, 2011Date of Patent: October 21, 2014Assignee: Netapp, Inc.Inventors: Sandeep Yadav, Dnyaneshwar Pawar, Anand Natarajan
-
Patent number: 8868930Abstract: 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: GrantFiled: February 16, 2012Date of Patent: October 21, 2014Assignee: International Business Machines CorporationInventors: Chaim Koifman, Nadav Kedem, Avi Zohar
-
Patent number: 8860886Abstract: 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: GrantFiled: February 27, 2013Date of Patent: October 14, 2014Assignees: Sony Corporation, Sony Europe LimitedInventors: Ichiro Sato, Yasuhisa Nakajima
-
Patent number: 8856409Abstract: 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: GrantFiled: May 16, 2011Date of Patent: October 7, 2014Assignee: International Business Machines CorporationInventors: Jonathan Amit, Noah Amit, Nadav Kedem
-
Patent number: 8832331Abstract: 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: GrantFiled: August 29, 2011Date of Patent: September 9, 2014Assignee: ATI Technologies ULCInventor: Stephen Co
-
Patent number: 8825929Abstract: 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: GrantFiled: August 29, 2012Date of Patent: September 2, 2014Assignee: Chevron U.S.A. Inc.Inventors: Oliver Pell, Tamas Nemeth, Raymond Ergas
-
Patent number: 8819454Abstract: 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: GrantFiled: February 16, 2012Date of Patent: August 26, 2014Assignee: International Business Machines CorporationInventors: Chaim Koifman, Nadav Kedem, Avi Zohar
-
Patent number: 8806292Abstract: 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: GrantFiled: December 15, 2011Date of Patent: August 12, 2014Assignee: International Business Machines CorporationInventors: Giora Biran, Amit Golander, Kiyoshi Nishino, Nobuyoshi Tanaka
-
Patent number: 8806093Abstract: 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: GrantFiled: April 1, 2010Date of Patent: August 12, 2014Assignee: Intel CorporationInventors: Bibbin Chacko, Guadalupe J. Garcia, Saurabh Upadhyay
-
Patent number: 8799543Abstract: 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: GrantFiled: August 5, 2011Date of Patent: August 5, 2014Assignee: International Business Machines CorporationInventors: Jonathan Amit, Ori Shalev
-
Patent number: 8798936Abstract: 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: GrantFiled: April 30, 2012Date of Patent: August 5, 2014Assignee: Illumina, Inc.Inventors: Markus J. Bauer, Anthony James Cox, Giovanna Rosone, Dirk Evers
-
Patent number: 8793416Abstract: 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: GrantFiled: August 5, 2011Date of Patent: July 29, 2014Assignee: International Business Machines CorporationInventors: Jonathan Amit, Ori Shalev
-
Patent number: 8766666Abstract: 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: GrantFiled: March 1, 2011Date of Patent: July 1, 2014Assignee: Micron Technology, Inc.Inventor: Paul Dlugosch