Adaptive compression caching for tape recording

• US 5,671,389 A
• Filed: 01/11/1996
• Issued: 09/23/1997
• Est. Priority Date: 01/11/1996
• Status: Expired due to Term

• Current Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Inventors: Saliba, George A.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): BRAGDON, REGINALD GLENWOOD
• Application Number:
  US08/584,598
• Time in Patent Office: 621 Days
• Field of Search: 395/438, 395/888, 395/465, 395/250, 382/232, 360/48
• US Class Current: 711/111
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0682 Tape device
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: G11B 20/10 Digital recording or reproducing

Abstract

A method selectively compresses data entering a data storage device, such as a digital linear tape drive, based upon whether a data level of a device cache buffer is above a predetermined watermark reference level. If the data level is above the predetermined reference, a data record entering the storage device bypasses a data compressor on its way to storage. After each record is transferred the buffer level is redetermined. When the buffer level falls below the watermark, the data compressor is reenabled and a subsequent data record is compressed before being stored.

Claims

1. A tape drive connected to a host computer for storing and reading back user data records, said tape drive comprising:

a tape for recording said user data records, said tape being mechanically moved whenever at least one user data record is being written to said tape and whenever at least one user data record is being read back from said tape,

an electronic interface for connection to said host computer via an interface path structure,

an electromechanical tape transport mechanism for transporting said tape past a read/write head structure,

a data compressor in a path between said interface and said tape for selectively compressing and decompressing said user data records,

an electronic cache buffer in the path between said interface and said tape for temporarily storing said user data records, and

electronic control means responsive to a data record level of said cache buffer for selectively enabling and disabling said data compressor to maintain a desired data record level in said cache buffer in order to maximize a data transfer rate between said host computer and said tape.

2. The tape drive set forth in claim 1 wherein the electronic control means selectively enables and disables said data compressor on a data record by data record basis.

3. The tape drive set forth in claim 1 further comprising an incoming control point and a bypass path leading from the incoming control point to the electronic cache buffer, the electronic control means for controlling the control point to selectively pass records through the data compressor and through the bypass path.

4. The tape drive set forth in claim 3 further comprising a compressor control point between the data compressor and the electronic cache buffer and connected to the bypass path, the compressor control point being controlled by the electronic control means for selectively passing compressed records from the data compressor and uncompressed records on the bypass path to the electronic cache buffer.

5. The tape drive set forth in claim 3 wherein the electronic cache buffer is a dual input port cache buffer, one port being connected to the data compressor, another port being connected to the bypass path, and further comprising a record buffer between the incoming control point and the data compressor.

6. A tape drive connected to a host computer for storing and reading back user data records, said tape drive comprising:

a tape for recording said user data records, said tape being mechanically moved whenever at least one user data record is being written to said tape and whenever at least one user data record is being read back from said tape,

an electronic interface for connection to said host computer via an interface path structure,

an electromechanical tape transport mechanism for transporting said tape past a read/write head structure,

a data compressor in a path between said interface and said tape for selectively compressing and decompressing said user data records,

an electronic cache buffer in the path between said interface and said tape for temporarily storing said user data records, and

electronic control means responsive to a data record level of said cache buffer for selectively enabling and disabling said data compressor to maintain a desired data record level in said cache buffer in order to minimize a number of start and stop operations of the electromechanical tape transport mechanism.

7. The tape drive set forth in claim 6 wherein the electronic control means selectively enables and disables said data compressor on a data record by data record basis.

8. The tape drive set forth in claim 6 further comprising an incoming control point and a bypass path leading from the incoming control point to the electronic cache buffer, the electronic control means for controlling the control point to selectively pass records through the data compressor and through the bypass path.

9. The tape drive set forth in claim 8 further comprising a compressor control point between the data compressor and the electronic cache buffer and connected to the bypass path, the compressor control point being controlled by the electronic control means for selectively passing compressed records from the data compressor and uncompressed records on the bypass path to the electronic cache buffer.

10. The tape drive set forth in claim 8 wherein the electronic cache buffer is a dual input port cache buffer, one port being connected to the data compressor, another port being connected to the bypass path, and further comprising a record buffer between the incoming control point and the data compressor.

11. A method for selectively compressing data entering a data storage device, the device including a data compressor, a bypass path selectively enabled around the data compressor, a cache buffer, and a storage medium connected to receive data from the cache buffer, the method comprising the steps of:

receiving a plurality of data records of predetermined size from a host computer connected to the data storage device,

compressing at least one of the plurality of data records by passing the record through the data compressor and then into the cache buffer,

determining if a data level of the cache buffer following receipt of the at least one of the plurality of data records is above a predetermined watermark reference, and if so, enabling the bypass path around the data compressor,

transferring an uncompressed next one of the plurality of data records around the data compressor and into the cache buffer,

redetermining the data level of the cache buffer following transfer of the uncompressed next one of the plurality of data records,

selectively disabling the bypass path depending upon the redetermined data level of the cache buffer, and

transferring the data in the cache buffer to the storage medium.

12. The method set forth in claim 11 comprising the further step of determining an overall data storage device compression ratio Cr based upon transfer of compressed data records and uncompressed data records into the cache buffer.

13. The method set forth in claim 12 wherein the method of determining the overall data storage device compression ratio Cr is in accordance with:

##EQU2## wherein;

M equals the number of user data bytes passing into the data compressor,

N equals the number of user data bytes bypassing the data compressor and reaching the cache buffer in uncompressed format,

N+M equals the total number of data bytes received by the storage device from the host computer during a user data record transfer transaction, and

K represents a compression ratio of data passing through the data compressor.

14. The method set forth in claim 12 comprising the further step of adjusting the predetermined watermark reference up or down in accordance with whether the overall data storage device compression ratio Cr is above or below a reference value.

15. The method set forth in claim 14 wherein the reference value is 1.5.

16. The method set forth in claim 11 wherein the step of redetermining the data level of the cache buffer following transfer of the uncompressed next one of the plurality of data records comprises the step of determining whether a residue data level D is greater than a dynamic watermark level Ws marked after transfer into the cache buffer of the one compressed data record.

17. The method set forth in claim 11 wherein the step of redetermining the data level of the cache buffer following transfer of the uncompressed next one of the plurality of data records comprises the step of determining whether a residue data level D is approximately less than a difference between a dynamic watermark level Ws marked after transfer into the cache buffer of the one compressed data record and an uncompressed record size R established by the host computer.

18. The method set forth in claim 17 wherein if the residue data level D is determined to be greater than the dynamic watermark level Ws, subsequent ones of the plurality of data records following the next one are also bypassed around the data compressor.

19. The method set forth in claim 18 wherein if the residue data level D is approximately less than the difference between the dynamic watermark level Ws and uncompressed record size R, subsequent ones of the plurality of data records following the next one are also bypassed around the data compressor.

20. The method set forth in claim 19 wherein the step of determining if the residue data level D is approximately less than the difference between the dynamic watermark level Ws and the uncompressed record size R includes adding to the determination a predetermined tolerance range, Epsilon.

21. The method set forth in claim 20 wherein the predetermined tolerance range, Epsilon, is equal to plus and minus ten percent of the uncompressed record size R.

22. The method set forth in claim 11 wherein the data storage device comprises a digital linear tape drive in which data in the cache buffer is streamed to tape in transfer bursts.

23. The method set forth in claim 11 comprising the further step of simultaneously transferring the compressed at least one of the plurality of data records and the uncompressed next one of the plurality prior to entry thereof into dual input ports of the cache buffer for transfer to the storage medium.

24. A tape drive connected to a host computer for storing and reading back user data records, said tape drive comprising:

a tape for recording said user data records,

an electromechanical tape transport mechanism for transporting said tape past a read/write head structure, said tape being mechanically moved whenever at least one user data record is being written to said tape and whenever at least one user data record is being read back from said tape,

an electronic interface for connection to said host computer via an interface path structure,

an electronic cache buffer connected to a data path to and from the read/write head structure, for temporarily storing said user data records, the electronic cache buffer having a first input port and a second input port,

a data compressor in a path between said interface and the first input port for selectively compressing and decompressing said user data records,

an incoming control point in the path between said interface and said electronic cache buffer for selectively connecting a data compressor bypass path from the electronic interface to the second input port,

a record buffer between the incoming control point and the data compressor, and

electronic control means responsive to a data record level of said electronic cache buffer for controlling the incoming control point to selectively pass records through the record buffer and data compressor and through the bypass path around said record buffer and data compressor so as to maintain a desired data record level in said cache buffer.

25. The tape drive set forth in claim 24 wherein the electronic control means controls said incoming control point to maintain a desired data record level in said cache buffer in order to maximize a data transfer rate between said host computer and said tape.

26. The tape drive set forth in claim 24 wherein the electronic control means controls said incoming control point to maintain a desired data record level in said cache buffer in order to minimize a number of start and stop operations of the electromechanical tape transport mechanism.

27. A tape drive connected to a user data record source for storing and reading back user data records, said tape drive comprising:

a tape for recording said user data records sent by the user data record source, said tape being mechanically moved whenever at least one user data record is being written to said tape and whenever at least one user data record is being read back from said tape,

an electronic interface for connection to said user data record source via an interface path structure for receiving a sequence of user data records to be recorded to said tape,

an electromechanical tape transport mechanism for transporting said tape past a read/write head structure,

a data compressor in a path between said interface and said tape for selectively compressing and decompressing ones of said user data records,

an electronic cache buffer in the path between said interface and said tape for temporarily storing said user data records, and

electronic control means responsive to a recurrent cache buffer level determination for selectively enabling and disabling said data compressor to maintain a data record level in said electronic cache buffer as will cause at least one of;

maximizing a transfer rate of the sequence of user data records from said user data record source to said tape, and

minimizing a number of start and stop operations of the electromechanical tape transport mechanism during recording of the sequence of user data records.

28. The tape drive set forth in claim 27 wherein the electronic control means determines cache buffer level following transfer into the electronic cache buffer of each user data record of the sequence.