Data Compression And Expansion Patents (Class 710/68)
  • Patent number: 8711164
    Abstract: An integrated memory controller (IMC) may sit on the main CPU bus or a high speed system peripheral bus and couple to system memory. The IMC may use a lossless data compression and decompression scheme for improved performance. The IMC may also include microcode for specific decompression of particular data formats such as digital video and digital audio. Compressed data may be decompressed in the IMC and stored into system memory or saved in the system memory in compressed format. Internal memory mapping may allow for format definition spaces which may define the format of the data and the data type to be read or written. Software overrides may be placed in applications software in systems that desire to control data decompression at the software application level.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: April 29, 2014
    Assignee: Intellectual Ventures I LLC
    Inventor: Thomas A. Dye
  • Publication number: 20140115204
    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: Application
    Filed: December 23, 2013
    Publication date: April 24, 2014
    Applicant: CHEVRON U.S.A. INC.
    Inventors: Oliver Pell, Tamas Nemeth, Raymond Ergas
  • Publication number: 20140115203
    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: Application
    Filed: December 23, 2013
    Publication date: April 24, 2014
    Applicant: CHEVRON U.S.A. INC.
    Inventors: Oliver Pell, Tamas Nemeth, Raymond Ergas
  • Patent number: 8706930
    Abstract: A KVM switch includes: a first input portion and a second input portion that inputs a plurality of video signals from the first and the second information processing apparatus, respectively; a converting portion that converts the video signals input from the first or second input portion into a plurality of pieces of image data which are capable of being displayed on a remote terminal; a transmitting and receiving portion that transmits the pieces of converted image data to the remote terminal, and receives various requests from the remote terminal; and a switching portion that switches the video signals input from the first input portion to the video signals input from the second input portion when the transmitting and receiving portion receives a switching request for switching from a first information processing apparatus to a second information processing apparatus from the remote terminal.
    Type: Grant
    Filed: October 14, 2008
    Date of Patent: April 22, 2014
    Assignee: Fujitsu Component Limited
    Inventors: Kenichi Fujita, Yu Sato, Naoyuki Nagao
  • Patent number: 8677035
    Abstract: Aspects of the subject technology relate to a data storage system controller including a host interface configured to be coupled to a host device, to receive data from the host device, and to send data to the host device. In certain aspects, the data storage system includes a primary compression engine configured to compress data received from the host device via the host interface, and a secondary compression engine configured to decompress and compress data associated with operations internal to the data storage system. In some implementations, the data storage systems can further include a processor configured to transfer data between the host interface and the primary compression engine, between the primary compression engine and a non-volatile storage medium, between a memory and the secondary compression engine, and between the secondary compression engine and the memory. A data storage system is also provided.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: March 18, 2014
    Assignee: STEC, Inc.
    Inventors: Guangming Lu, Mark Moshayedi
  • Patent number: 8677039
    Abstract: Methods and systems for creating, reading, and writing compressed data for use with a block mode access storage. The compressed data are packed into a 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 a de-fragmented structure of the LU.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: March 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8656075
    Abstract: Methods and systems for creating, reading, and writing compressed data for use with a block mode access storage. The compressed data are packed into a 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 a de-fragmented structure of the LU.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: February 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8601187
    Abstract: A serial interface circuit which can adapt to various frame formats to reduce the load on a CPU. The interface circuit includes a rewritable control register used for programmably specifying a field structure to be targeted for processing out of structures of fields preceding a data field of a frame as defined by a communication protocol. The interface circuit analyzes the field structure preceding the data field according to a setting of the control register. When a destination of a received frame is determined to match an expected value, the interface circuit issues a request for the CPU to process the data field information. After a setting is made on the control register, the serial interface circuit can adapt to various formats of frames as defined by a communication protocol according to the information held there, and can also analyze a destination.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: December 3, 2013
    Assignee: Renesas Electronics Corporation
    Inventors: Toshio Otashiro, Takuya Ikeguchi
  • Patent number: 8576415
    Abstract: Attachment of a USB memory is sensed and whether the USB memory can be recognized or not is determined based on data information output from the USB memory. When the USB memory cannot be recognized, an emulation transition screen is displayed. Thereafter, when an instruction to start transition to an emulation mode is given, an emulation mode transition instruction signal and an IP address of an MFP on a network are output. Receiving the input of the emulation mode transition instruction signal, an emulation mode start-up/end unit starts up the emulation mode.
    Type: Grant
    Filed: June 17, 2009
    Date of Patent: November 5, 2013
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventors: Harumitsu Fujimori, Hiroyasu Ito, Ichiro Bessho
  • Patent number: 8555053
    Abstract: Embodiments provide systems and methods for adjusting to drive specific criteria. Data blocks sent to a drive may be padded to a constant size over a period to ensure optimal drive performance. Systems for padding data blocks to a constant size over a period may include padding logic which may pad data blocks addressed to a drive to a constant size over a period. The padding logic may be contained in an appliance located upstream of the drive in a network. The appliance may be operable to intercept data blocks addressed to the drive over a period, pad the data blocks to a constant size and forward the data blocks to the drive such that the drive receives data blocks of a constant size over a period.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: October 8, 2013
    Assignee: Crossroads Systems, Inc.
    Inventors: Michael Joseph Vitalo, Michael Baines Gosha
  • Publication number: 20130254441
    Abstract: A method includes, in a data storage device, determining an estimated compression ratio. The estimated compression ratio is based on hash values of a subset of a data set. The method includes selectively processing the data set based on the estimated compression ratio prior to storage of data associated with the data set in a memory of the data storage device.
    Type: Application
    Filed: March 20, 2012
    Publication date: September 26, 2013
    Applicant: SANDISK TECHNOLOGIES INC.
    Inventors: ALON KIPNIS, ITAI DROR
  • Patent number: 8543736
    Abstract: A data processing circuit is disclosed in the present invention. The data processing circuit includes a decoder and a number of N-stage circuits. The circuits receive input data from at least a memory and separate the input data into N stages. The circuit process and store the N input data simultaneously to decrease the time of data processing in the data processing circuit.
    Type: Grant
    Filed: September 8, 2010
    Date of Patent: September 24, 2013
    Assignee: Etron Technology, Inc.
    Inventors: Chien-Chou Chen, Ming-Sung Huang, Wen Min Lu
  • Patent number: 8527677
    Abstract: Serial communications circuitry is provided that has bonded first-in-first-out (FIFO) buffer circuitry. The circuitry may include state machine and barrel shifter circuitry that conveys data between the bonded FIFO circuitry and a bonded serial communications path. The bonded FIFO circuitry and the bonded lane may increase the efficiency of the serial communications circuitry by reducing the number of empty data bytes buffered in the FIFO circuitry and conveyed over the serial communications path.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: September 3, 2013
    Assignee: Altera Corporation
    Inventors: Frederic Richard, Lambertus De Jong
  • Patent number: 8510486
    Abstract: A data transfer device and method include obtaining a compression ratio and a compression speed of data for each of a plurality of compression levels, obtaining a compression ratio of data for each of the compression levels, adding a predicted time required for the compression and a predicted time required for the transfer of the data for each of the compression levels to determine a compression level for which the added predicted time is shortest, compressing the data to be transferred at the determined compression level and transferring the compressed to a transfer destination.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: August 13, 2013
    Assignee: Fujitsu Limited
    Inventors: Hiroaki Kameyama, Yuichi Sato
  • Patent number: 8510370
    Abstract: In one general aspect, a data access method is disclosed that includes directing data block write requests from different clients to different data storage servers based on a map. Data blocks referenced in the data block write requests are stored in the data storage servers. Data from the data write requests are also relayed to a parity server, and parity information is derived and stored for the blocks. This method can reduce the need for inter-server communication, and can be scaled across an arbitrary number of servers. It can also employ parity load distribution to improve the performance of file transfers.
    Type: Grant
    Filed: February 26, 2008
    Date of Patent: August 13, 2013
    Assignee: Avid Technology, Inc.
    Inventors: Steven C. Quinn, Stanley Rabinowitz
  • Patent number: 8499025
    Abstract: Parallel Processing Communication Accelerator (PPCA) systems and methods for enhancing performance of a Parallel Processing Environment (PPE). In an embodiment, a Message Passing Interface (MPI) devolver enabled PPCA is in communication with the PPE and a host node. The host node executes at least a parallel processing application and an MPI process. The MPI devolver communicates with the MPI process and the PPE to improve the performance of the PPE by offloading MPI process functionality to the PPCA. Offloading MPI processing to the PPCA frees the host node for other processing tasks, for example, executing the parallel processing application, thereby improving the performance of the PPE.
    Type: Grant
    Filed: March 30, 2010
    Date of Patent: July 30, 2013
    Assignee: Massively Parallel Technologies, Inc.
    Inventor: Kevin D. Howard
  • Patent number: 8495256
    Abstract: A method and computer program product for sending a data request from a host bus adapter logic processor to a hard disk drive, setting a standard time out period for receiving a reply from the hard disk drive, sensing vibration in the hard disk drive, sending a vibration alert signal from the hard disk drive to the host bus adapter logic processor in response to the sensed vibration exceeding a predetermined amount of vibration, and, in response to receiving the vibration alert signal from the hard disk drive, the host bus adapter logic processor establishing an extended time out period for receiving the reply. The rotational vibration sensor used by the hard disk drive for repositioning the read/write head may also be used to sense the vibration and form the basis for the vibration alert signal, such as a vibration error code. By extending the time out period during high vibration events, the hard disk drive can ride out the event without being tagged as having failed.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: July 23, 2013
    Assignee: International Business Machines Corporation
    Inventors: Eric T. Gamble, Kenton C. Green, Carl E. Jones, Timothy J M Louie, Robert D. Peavler, David A. Verburg
  • Patent number: 8489492
    Abstract: In one example a method includes: receiving a first input value associated with a first data field; responsive to determining that the first data field is associated with an increment operation, selecting a second input value associated with a corresponding second data field of a previously transmitted message; comparing the first input value and second input value to determine if the first input value includes a sum of the second input value and an increment value; when the first input value includes the sum of the second input value and increment value, generating a message that omits the first input value for the first data field, and providing an operator symbol indicating the increment operation to specify that the first data field of the message is to be associated with the sum of the increment value and second input value of the second data field in the previously transmitted message.
    Type: Grant
    Filed: April 6, 2011
    Date of Patent: July 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ravi Ravisankar, Roy A. Wood, Jr.
  • Patent number: 8478914
    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: November 13, 2008
    Date of Patent: July 2, 2013
    Assignees: Sony Espana S.A., Sony Corporation
    Inventors: Ichiro Sato, Yasuhisa Nakajima
  • Patent number: 8473679
    Abstract: A system and method of data transfer that collapses a multi-dimensional data array while preserving neighboring connectivity. One or more program instructions may be received that request input data comprising a sub-set of data elements from a first data array in an external memory. The sub-set of data elements may be transferred from the first data array in the external memory to a second data array in an internal memory. The retrieved sub-set of requested data elements may be stored in the second array in respective positions translated from the positions in the first array by a plurality of omitted rows and columns from the first data array from which no data elements are requested.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: June 25, 2013
    Assignee: Ceva D.S.P. Ltd.
    Inventors: Jeffrey Allan (Alon) Jacob (Yaakov), Adar Paz, Yaniv Gatot, Roni M. Sadeh
  • Patent number: 8473652
    Abstract: Methods and systems for creating, reading, and writing compressed data for use with a block mode access storage. The compressed data are packed into a 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 a de-fragmented structure of the LU.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: June 25, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8452903
    Abstract: Embodiments disclosed herein provide for capability identification for accessories coupled with a mobile computing device. During capability identification an accessory can request capability information from a mobile computing device. In some embodiments, the accessory can specifically request capability information associated with a specific lingo. In response, the mobile computing device can respond with a message that indicates the capabilities of the mobile computing device that are supported. In some embodiments, the capabilities can be those capabilities associated with the specified lingo. In some embodiments, if the mobile computing device does not support a lingo, then the mobile computing device can respond to the request from the accessory with a negative acknowledgement.
    Type: Grant
    Filed: June 5, 2009
    Date of Patent: May 28, 2013
    Assignee: Apple Inc.
    Inventors: Lawrence G. Bolton, Shailesh Rathi, Sylvain R. Y. Louboutin
  • Patent number: 8412868
    Abstract: Methods and systems for creating, reading, and writing compressed files in a computer system comprising a file system coupled with storage medium and at least one application program interface (API) configured to communicate with the file system by means of file access-related requests are provided. The file access-related requests are intercepted in order to provide at least one of the following: a) to derive and compress data corresponding to the intercepted file access request and to facilitate storing the compressed data at the storage medium as a compressed file; b) to facilitate restoring at least part of compressed data corresponding to the intercepted file request and communicating the resulting data through the API. The compressed files comprise plurality of compressed units. One or more corresponding compressed units may be read and/or updated with no need of restoring the entire file whilst maintaining de-fragmented structure of the compressed file.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: April 2, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8407378
    Abstract: Several methods and a system to implement data compression inline with an eight byte data path are disclosed. In one embodiment, a method includes acquiring a data from a host. In addition, the method includes applying an eight byte data path to the data. The method also includes compressing the data inline. The method may further include writing the data in a memory through a memory controller using a RAID engine. The method may also include manipulating the data through the RAID engine. In addition, the method may include reading the data through a Serial Attached SCSI (SAS) core. The method may further include writing the data to a non-volatile storage. The method may include applying a compression technique based on a data history. The method may also include maintaining a consistent order of a sequence of the data during a data compression operation and a decompression operation.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: March 26, 2013
    Assignee: LSI Corporation
    Inventor: Rajendra Sadanand Marulkar
  • Patent number: 8407168
    Abstract: A codebook generating method includes a dividing and transforming step dividing an original image into original blocks and transforming the original blocks into original vectors; a dividing step grouping the original vectors to obtain centroids; a first layer neuron training step selecting a portion of the centroids as first-level neurons; a grouping step assigning each of the original vectors to a closest first-level neuron so as to obtain groups; a second layer neuron assigning step assigning a number of second-level neurons in each of the groups, and selecting a portion of the original vectors in each of the groups as the second-level neurons; and a second layer neuron training step defining the original vectors in each of the groups as samples, training the second-level neurons in each of the groups to obtain final neurons, and storing vectors corresponding to the final neurons in a codebook.
    Type: Grant
    Filed: July 1, 2010
    Date of Patent: March 26, 2013
    Assignee: National Pingtung University of Science & Technology
    Inventors: Cheng-Fa Tsai, Yu-Chun Lin
  • Patent number: 8407382
    Abstract: Systems and methods for commonality factoring for storing data on removable storage media are described. The systems and methods allow for highly compressed data, e.g., data compressed using archiving or backup methods including de-duplication, to be stored in an efficient manner on portable memory devices such as removable storage cartridges. The methods include breaking data, e.g., data files for backup, into unique chunks and calculating identifiers, e.g., hash identifiers, based on the unique chunks. Redundant chunks can be identified by calculating identifiers and comparing identifiers of other chunks to the identifiers of unique chunks previously calculated. When a redundant chunk is identified, a reference to the existing unique chunk is generated such that the chunk can be reconstituted in relation to other chunks in order to recreate the original data. The method further includes storing one or more of the unique chunks, the identifiers and/or the references on the removable storage medium.
    Type: Grant
    Filed: October 17, 2011
    Date of Patent: March 26, 2013
    Assignee: Imation Corp.
    Inventor: Matthew D. Bondurant
  • Patent number: 8392674
    Abstract: Methods and apparatus are provided for allowing a component such as a processor on a programmable chip efficient access to properly transformed data an embedded memory. Circuitry is provided with the read data port associated with an embedded memory. The circuitry can be used to perform both static bit width configuration of an embedded memory as well as perform data transformation or data alignment of embedded memory read data. The circuitry can allow efficient data transformations including selection of half words and bytes as well as perform sign extension and zero extension of memory read data.
    Type: Grant
    Filed: July 20, 2006
    Date of Patent: March 5, 2013
    Assignee: Altera Corporation
    Inventor: James L. Ball
  • Patent number: 8386675
    Abstract: There is disclosed a data transmitting apparatus for transmitting data including a plurality of data elements, each of which is a bit sequence of a plurality of bits. At least one bit in the bit sequence of a first one of the kinds of data elements that most frequently occurs has the same value as a bit at a corresponding place in the bit sequence of a second one of the kinds of data elements that second most frequently occurs. The data-block generating portion generates a data block, by rearranging the bit sequences of the data elements of the raw data such that bits at the same place in the respective bit sequences as each of the at least one bit are arranged in a series in the data block. The data compressing portion creates a compressed file. The transmitting portion transmits the compressed file.
    Type: Grant
    Filed: July 2, 2008
    Date of Patent: February 26, 2013
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Hiroshi Murashima
  • Patent number: 8380900
    Abstract: Methods and systems for creating, reading, and writing compressed files in a computer system comprising a file system coupled with storage medium and at least one application program interface (API) configured to communicate with the file system by means of file access-related requests are provided. The file access-related requests are intercepted in order to provide at least one of the following: a) to derive and compress data corresponding to the intercepted file access request and to facilitate storing the compressed data at the storage medium as a compressed file; b) to facilitate restoring at least part of compressed data corresponding to the intercepted file request and communicating the resulting data through the API. The compressed files comprise plurality of compressed units. One or more corresponding compressed units may be read and/or updated with no need of restoring the entire file while maintaining de-fragmented structure of the compressed file.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: February 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8370544
    Abstract: A data storage system includes a host interface configured to be coupled to a host device, to receive data from the host device, and to send data to the host device and a memory. The data storage system further includes a primary compression engine coupled to the host interface and to the memory, wherein the primary compression engine is configured to compress data received from the host device via the host interface and to store the compressed data in the memory, and wherein the primary compression engine is further configured to decompress compressed data stored in the memory prior to the decompressed data being sent to the host device via the host interface.
    Type: Grant
    Filed: July 23, 2010
    Date of Patent: February 5, 2013
    Assignee: STEC, Inc.
    Inventors: Guangming Lu, Mark Moshayedi
  • Patent number: 8370667
    Abstract: A method and apparatus for improving the resume time of a platform. In one embodiment of the invention, the context of the platform is saved prior to entering an inactive state of the platform. When the platform is switched back to an active state, it reads the saved context and restores the platform to its original state prior to entering the inactive state. In one embodiment of the invention, the platform determines whether it should compress the saved context before storing it in a non-volatile memory based on the operating condition of the platform. This allows the platform to select the optimum method to allow faster resume time of the platform.
    Type: Grant
    Filed: December 22, 2010
    Date of Patent: February 5, 2013
    Assignee: Intel Corporation
    Inventors: Michael A. Rothman, Palsamy Sakthikumar, Vincent J. Zimmer, Mallik Bulusu, Robert C. Swanson
  • Patent number: 8347003
    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: January 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8347004
    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: January 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Publication number: 20120331191
    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: Application
    Filed: August 29, 2012
    Publication date: December 27, 2012
    Applicant: Chevron U.S.A. Inc.
    Inventors: Oliver Pell, Tamas Nemeth, Raymond Ergas
  • Patent number: 8335877
    Abstract: Systems and methods for commonality factoring for storing data on removable storage media that may allow for highly compressed data to be stored efficiently on portable memory devices. The methods include breaking data into unique chunks and calculating identifiers, e.g., hash identifiers, based on the unique chunks. Redundant chunks can be identified by comparing identifiers of other chunks to the identifiers of unique chunks. When a redundant chunk is identified, a reference to the existing unique chunk is generated such that the chunk can be reconstituted in relation to other chunks in order to recreate the original data. One or more of the unique chunks, the identifiers, and/or the references may be stored on the portable memory device. Hardware and/or software for the chunking and/or hashing functions can reside in a host computer, a removable storage device or cartridge, and/or a removable cartridge holder.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: December 18, 2012
    Assignee: Imation Corp.
    Inventors: Matthew D. Bondurant, Steven W. Scroggs
  • Patent number: 8327050
    Abstract: Methods and systems for creating, reading, and writing compressed files in a computer system comprising a file system coupled with storage medium and at least one application program interface (API) configured to communicate with the file system by means of file access-related requests are provided. The file access-related requests are intercepted in order to provide at least one of the following: a) to derive and compress data corresponding to the intercepted file access request and to facilitate storing the compressed data at the storage medium as a compressed file; b) to facilitate restoring at least part of compressed data corresponding to the intercepted file request and communicating the resulting data through the API. The compressed files comprise plurality of compressed units. One or more corresponding compressed units may be read and/or updated with no need of restoring the entire file while maintaining de-fragmented structure of the compressed file.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: December 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8321084
    Abstract: Provided is a control device including: a storage portion for storing binary data transmitted from outside and received successively; and a control portion for carrying out processing including: production processing of producing a frame where of the stored binary data, pieces of data expressing events occurring in a predetermined period are placed into a group among which pieces of data expressing events each having a small degree of variation are arranged so as to be close to each other; difference computing processing of arranging the frames produced at intervals of the predetermined time in a predetermined order and of computing a difference between two adjacent frames; compression processing of compressing a result of the computation by a run length method; and recording processing of recording, to a recording portion, a first frame in the difference computing processing, a number of difference computations, and the compressed data.
    Type: Grant
    Filed: March 13, 2009
    Date of Patent: November 27, 2012
    Assignee: Fujitsu Ten Limited
    Inventors: Shinji Yamashita, Takehito Iwanaga, Shigeto Umeyama
  • Patent number: 8312210
    Abstract: An apparatus, system, and method are disclosed for storing and retrieving compressed data. A compression module compresses a data file organized in logical tracks. A ratio module determines a track compression ratio. The track compression ratio is a ratio of an integer value n to one. A destage module destages a single directory entry for the data file to a directory. The directory entry points to a zeroth track on a hard disk drive. The destage module further destages the data file sequentially to tracks of the hard disk drive from the zeroth track with n logical tracks of the data file stored on one physical track of the hard disk drive. A stage module stages a kth logical track from a physical track of the hard disk drive. The physical track is specified by an integer value of k divided by n.
    Type: Grant
    Filed: January 3, 2008
    Date of Patent: November 13, 2012
    Inventors: Michael Thomas Benhase, Susan Kay Candelaria, Yu-Cheng Hsu, Minh-Ngoc Le Huynh
  • Patent number: 8285898
    Abstract: Methods and systems for creating, reading, and writing compressed data for use with a block mode access storage. The compressed data are packed into a 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 a de-fragmented structure of the LU.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: October 9, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Noah Amit, Nadav Kedem
  • Patent number: 8281056
    Abstract: A system and method for processing data on a peripheral device that is operatively coupled to a host computing system via a peripheral bus. The compression of input data transmitted to the peripheral device and/or the size of the storage provided on the peripheral 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 peripheral device.
    Type: Grant
    Filed: July 31, 2008
    Date of Patent: October 2, 2012
    Assignee: Chevron U.S.A. Inc.
    Inventors: Raymond A. Ergas, Tamas Nemeth, Oliver Pell
  • Patent number: 8279885
    Abstract: A beltway mechanism that takes advantage of atomic locking mechanisms supported by certain classes of hardware processors to handle the tasks that require atomic access to data structures while also reducing the overhead associated with these atomic locking mechanisms. The beltway mechanisms described herein can be used to control access to software and hardware facilities in an efficient manner.
    Type: Grant
    Filed: September 25, 2007
    Date of Patent: October 2, 2012
    Assignee: Packeteer, Inc.
    Inventor: Guy Riddle
  • Patent number: 8260989
    Abstract: One embodiment of the present invention is a sensor comprising one or more sensing devices, data-transmission components that transmit sensor data to a receiving component, and a processing component. The processing component executes routines to record sensing-device output as data for transmission to the receiving entity and to control the data-transmission components to transmit the data to the receiving entity. The processing component executes one or more compressing routines to compress data prior to transmission, when data compression is estimated to result in a lower power cost than transmitting uncompressed data, and controlling the data-transmission components to transmit data without compressing the data when data compression is estimated to result in a higher power cost than transmitting uncompressed data.
    Type: Grant
    Filed: August 18, 2010
    Date of Patent: September 4, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Raul Hernan Etkin, Erik Ordentlich, Gadiel Seroussi, Marcelo Weinberger
  • Patent number: 8250245
    Abstract: An information processing system includes a host device transmitting an order according to a USB standard and an information processing terminal responding to the order. The information processing terminal includes a storing unit, a first operation unit, a receiver, an operation-mode switch, a first processor, and a first outputting unit. The host device includes a second operation unit, a transmitter, a second processor, and a second outputting unit.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: August 21, 2012
    Assignee: Seiko Epson Corporation
    Inventor: Dai Tanaka
  • Patent number: 8250264
    Abstract: A method for performing data backup using a storage device starts a backup battery when an electronic device is powered off, reads data from a memory of the electronic device by a system on chip (SoC) of the storage device, and writes the data into a field programmable gate array (FPGA) of the storage device. The method further encodes the data by the FPGA, and stores the encoded data into a flash memory of the storage device.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: August 21, 2012
    Assignee: Hon Hai Precision Industry Co., Ltd.
    Inventor: Chiang-Chung Tang
  • Patent number: 8250265
    Abstract: A method of transmitting compressed data from a main memory to an input/output adaptor (IOA)/input/output processor (IOP), includes sending compressed memory directory information to the IOA/IOP and copying a content of the memory to the IOA/IOP using a direct memory access (DMA) operation, without decompressing the data.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: August 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Caroline Benveniste, Vittorio Castelli, Peter A. Franaszek
  • Patent number: 8230139
    Abstract: In a computer system supporting memory compression, wherein memory compressed data is managed in units of memory sectors of size S, wherein data is stored on disk in a different compressed format, and wherein data on said disk is managed in units of disk sectors of size D, a method for storing memory compressed data on a compressed disk includes combining at least one of compressed memory directory information, a system header, compressed data controls, and pads into a data structure having a same size S as a memory sector, grouping the data structure and the data contained in the desired memory sectors into groups of D/S items, and storing each of the groups in a separate disk sector.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: July 24, 2012
    Assignee: International Business Machines Corporation
    Inventors: Caroline Benveniste, Vittorio Castelli, Peter A. Franaszek
  • Publication number: 20120173778
    Abstract: In one aspect, a method of compressing data includes splitting an I/O into smaller I/Os based on an I/O throughput. The size of the smaller I/Os are equal or less than a set block size. The method also includes asynchronously compressing the smaller I/Os. In another aspect, an article includes a non-transitory machine-readable medium that stores executable instructions. The instructions cause a machine to split an I/O into smaller I/Os based on an I/O throughput and asynchronously compress the smaller I/Os. The size of the smaller I/Os being equal or less than a set block size. In a further aspect, a system includes circuitry configured to split an I/O into smaller I/Os based on an I/O throughput and asynchronously compress the smaller I/Os. The size of the smaller I/Os being equal or less than a set block size.
    Type: Application
    Filed: September 30, 2011
    Publication date: July 5, 2012
    Applicant: EMC Corporation
    Inventors: Aleksander Gennadevich Povaliaev, Helen S. Raizen
  • Patent number: 8214425
    Abstract: A method is set forth for compressing a file of size C for storage in a memory space of size F, where C>F, comprising compressing successive portions of the file until C?F, creating a header to the file including an offset value indicating a location separating compressed and uncompressed portions of the file, and appending the header to the file. A further method is set forth for executing a file comprising reading the header to determine the predetermined compression algorithm and the offset, copying the uncompressed portions from the memory to a RAM, decompressing the compressed portions starting at the offset, storing the decompressed portions of the load into RAM in sequence after the uncompressed portions, and executing the file from the RAM.
    Type: Grant
    Filed: January 29, 2008
    Date of Patent: July 3, 2012
    Assignee: Mitel Networks Corporation
    Inventor: Paul Provencal
  • Patent number: 8203972
    Abstract: A method and system for compressing a tree with a plurality of nodes that each may be associated with a node identifier and a parent node identifier. The method may comprise for each node in the tree determining whether the current node is to be deleted, if the current node is to be deleted updating a list of deleted nodes such that the node identifier of the current node may be stored; a parameter representing a number of nodes currently having been deleted from the tree may be stored, such that the parameter is associated with the node identifier of the current node, and updating the node identifier and the parent node identifier of the current node as a function of the list of deleted nodes. Each node in the tree is visited only once.
    Type: Grant
    Filed: July 7, 2008
    Date of Patent: June 19, 2012
    Assignee: SAP AG
    Inventor: Volker Sauermann
  • Patent number: 8176288
    Abstract: An integrated memory controller (IMC) preferably sits on the main CPU bus or a high speed system peripheral bus and couples to system memory. The IMC may use a lossless data compression and decompression scheme for improved performance. The IMC may also include microcode for specific decompression of particular data formats such as digital video and digital audio. Compressed data may be decompressed in the IMC and stored into system memory or saved in the system memory in compressed format. Internal memory mapping may allow for formal definition spaces which may define the format of the data and the data type to be read or written. Software overrides may be placed in applications software in systems that desire to control data decompression at the software application level.
    Type: Grant
    Filed: January 14, 2009
    Date of Patent: May 8, 2012
    Assignee: Mossman Holdings LLC
    Inventor: Thomas A. Dye