Hewlett-packard Company

David W Ruska

David J Van Maren

Jeff J Kato

A tape packet assembler/disassembler (TPAD) for a tape drive accumulates host-transmitted records, which may or may not be blocked by the host. The accumulated host-transmitted records are combined into packets comprising a data portion made up of data blocks and of a trailer portion made up of table entries describing how to disassemble the packet. Host-transmitted commands to write a tape mark are intercepted by the TPAD and replaced by corresponding information in the trailer. Packets are accumulated in a buffer in the TPAD, and are written to the tape drive when the buffer becomes full, or upon a command from the host to reposition the tape, such as rewind. The interblock gaps that would ordinarily separate the host-transmitted records now separate packets, resulting in a considerable increase in the efficiency of tape utilization. The TPAD maintains in the trailer various pointers to assist in forward and back spacing by file and records. It also can automatically and adaptively compress and decompress the user's data. To assist in this it also maintains in the trailer information identifying data blocks containing a dictionary reset.

High capacity tape drive transparently writes and reads large packets of

A tape packet assembler/disassembler (TPAD) for a tape drive accumulates host-transmitted records, which may or may not be blocked by the host. The accumulated host-transmitted records are combined into packets comprising a data portion made up of data blocks and a trailer portion made up of table entries describing how to disassemble the packet. Host-transmitted commands to write a tape mark are intercepted by the TPAD and replaced by corresponding information in the trailer. Packets are accumulated in a buffer in the TPAD, and are written to the tape drive when the buffer becomes full, or upon a command from the host to reposition the tape, such as rewind. The interblock gaps that would ordinarily separate the host-transmitted records now separate packets, resulting in a considerable increase in the efficiency of tape utilization. The TPAD maintains in the trailer various pointers to assist in forward and back spacing by file and records. It also can automatically and adaptively compress and decompress the user's data. To assist in this it also maintains in the trailer information identifying data blocks containing a dictionary reset.

An adaptive data compression system is reset when performance drops below a predetermined threshold to permit greater compression of long files with evolving distributions of symbol combinations. The compression system uses a resettable dictionary in which initially unassigned codes are strategically assigned to symbol combinations as they are encountered in the data stream. The difference between the bit-lengths of corresponding lengths of the compressor input and output is compared with a value representing a predetermined performance threshold. The dictionary can be reset if the actual performance falls below the performance threshold. The reset can be inhibited while the dictionary is less than half-full to ensure that performance measures are statistically significant. However, if the performance is such that data expansion is occurring, reset is not so delayed.

Growing community of inventors

Greeley, CO, United States of America

David W Ruska