Hewlett-Packard Development Company, L.p.

Neil Thomas Hutchon

Jonathan Peter Buckingham

Andrew Hana

Rafel Jibry

Gregory Keith Trezise

Christopher Huw Williams

Robert Morling

John D Hampton

Peter Arthur Walsh

Catharine Anne Maple

Jorge Antonio Sved

Anthony James C Cole

Darren Edward Kent

A data writer is described comprising: a memory to store at least one amount of source data that is to be written to a data storage medium; a processor to arrange the source data into subsets and generate ECC data in respect of each subset, wherein the source data and the associated ECC data are to be written to a data storage medium via a plurality of individual data channels, and wherein the ECC data comprises at least a first degree of ECC protection having a first level of redundancy in respect of a first subset and a second degree of ECC protection having a second level of redundancy in respect of a second subset; a plurality of data writing elements, each to write data from an associated data channel, concurrently with the writing by the other data writing elements of data from respective data channels, to a data storage medium; and a controller, to control the writing by the data writing elements of the source data and the associated ECC data to the data storage medium.

Error control coding

Data storage and retrieval methods and apparatus are provided for facilitating data de-duplication for serial-access storage media such as tape. During data storage, input data is divided into a succession of chunks and, for each chunk, a corresponding data item is written to the storage media. The data item comprises the chunk data itself where it is the first occurrence of that data, and otherwise comprises a chunk-data identifier identifying that chunk of subject data. To facilitate reconstruction of the original data on read-back from the storage media a cache () is used together with a database (R), stored on the media, that includes for each duplicated chunk, the location of the corresponding chunk of subject data.

Data de-duplication for serial-access storage media

A method and apparatus for writing data to a tape is disclosed. A plurality of data segments are written onto a tape simultaneously. Any data segments written to the tape that needs to be rewritten are identified. Each data segment that needs to be re-written is accumulated. The accumulated data segments are written to tape when a full set of data segments have been accumulated. The re-written data segments each have a first field in a header that designates itself and a second field in the header that designates a second re-written data segment.

Writing data to a tape

A method and apparatus for writing data to a tape is disclosed. A plurality of data tracks are written onto a tape simultaneously. Any data tracks written to the tape that needs to be rewritten are identified. Each re-write unit that contains a data track that needs to be re-written is accumulated. The accumulated rewrite units are written to tape when a full set of rewrite units have been accumulated.

A method for performing adaptive lossless data compression using a buffer memory comprises the steps of receiving a plurality of first match signals (m() to m(n)), each first match signal indicating whether a byte of an input sequence matches a byte in a memory location of the buffer memory. A plurality of second match signals (mD() to mD(n)) are generated, wherein a second match signal (mD) is a delayed version of a corresponding first match signal (m). The second match signals (mD() to mD(n)) are used to detect a match sequence between the data bytes received in the input sequence and the data bytes stored in the content addressable memory, and the first match signals (m() to m(n)) used to predict whether the match sequence continues during a subsequent byte of the input sequence.

Method and apparatus for adaptive lossless data compression

A memory controller for accessing a memory module comprising a plurality of memory banks. The memory controller is operable to write copies of program data to one or more memory banks according to the size of the program data. The memory controller is additionally operable to read program data, e.g. in response to an access request, from whichever memory bank is next available for access.

Memory controller

A linear tape data storage device comprises a read head and a write head; a tape transport mechanism for transporting the linear tape data storage medium across the read head and the write head, the device being operated according to a predefined tape format; a DRAM buffer memory for storing data received during a write or a read operation; and error protection means configured to protect said data from soft errors generated by said buffer memory wherein the protection means comprises means for checking parity generated within the tape format itself. In the preferred embodiment the tape format used is the Linear Tape Open (LTO) format.

Growing community of inventors

Bristol, United Kingdom

Neil Thomas Hutchon