Real time data transformation and transmission overlapping device

• US 4,956,808 A
• Filed: 05/20/1987
• Issued: 09/11/1990
• Est. Priority Date: 01/07/1985
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Aakre, David E., Hoffman, Roy L., Moen, David N., Schmierer, Quentin G.
• Primary Examiner(s): CLARK, DAVID
• Application Number:
  US07/054,111
• Time in Patent Office: 1,210 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 358/260, 358/261, 358/261.1, 358/261.2, 358/433, 358/442, 381/31-33, 380/42, 380/49, 380/48, 380/50
• US Class Current: 710/68
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 5/06 for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor G06F7/78 takes precedence
• 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

Abstract

A real time data transformation and transmission apparatus transforms data from a first data device and transfers the transformed data to a second data device which need not have a data transfer rate consistent with the first data device. Data from the first data device is divided into blocks and is compressed by a compression device and written into a buffer. A controller controls the buffer to transmit compressed data to the second data device as a function of the data receiving rate of the second data medium provided that the buffer contains a predetermined amount of data. While the buffer is transmitting data, the compressor is compressing further blocks of data which are being written to the buffer such that the predetermined amount of data is stored in the buffer upon completion of the buffer transmitting a block of data. This ensures that complete blocks of data are transmitted to the second data medium at the data receiving rate of the second data medium.

Claims

1. Real time data transformation and transmission apparatus for overlapping transformation of blocks of data provided from a first data medium which has a selected data transfer rate and transmission of the transformed blocks of data to a second data medium which has a selected data receiving rate, said apparatus comprising:

transformation means coupled to the first data medium for transforming blocks of data received from the first data medium into variable size blocks of transformed data and providing said transformed data of an irregular rate;

buffer means coupled to the transformation means and to the second data medium for storing the transformed data and transmitting the transformed data to the second data medium; and

control means coupled to the transformation means and to the buffer means for controlling the transformation means to provide transformed data to the buffer means as a function of the amount of data in the buffer means and controlling the buffer means to transmit the transformed data to the second data medium as a function of the data receiving rate of the seond data medium provided that the buffer means contains a predetermined amount of data sufficient to ensure that each block of transformed data is transmitted to the second data medium continuously at the data receiving rate of the second data medium.

2. The apparatus of claim 1 wherein the predetermined amount of data comprises a block containing a selected number of bytes of transformed data.

3. The apparatus of claim 1 wherein the predetermined amount of data comprises a block containing a selected number of bytes of data from the first data medium prior to transformation, and wherein the control means controls the buffer means such that a complete block of data is compressed into the buffer means before transmission of the transformed data to the second data medium is initiated by the control means.

4. The apparatus of claim 1 wherein the predetermined amount of data is equal to blocks of data of a selected size and the control means controls the buffer means such that a complete block of data is transformed and stored into the buffer means by the transformation means before transmission of the transformed data to the second data medium is initiated by the control means.

5. The apparatus of claim 1 wherein the control means controls the amount of data stored in the buffer means to be at least equal to a predetermined amount of data such that the second data medium receives transformed data at a substantially continuous rate.

6. The apparatus of claim 1 wherein the second data medium comprises a magnetic tape device operating in a streaming mode.

7. The apparatus of claim 1 wherein the data transfer rate of the first data medium is substantially greater than the data transfer rate of the tape device.

8. The apparatus of claim 1 wherein the second data medium comprises a magnetic tape device operating in a start/stop mode.

9. The apparatus of claim 1 wherein the transformation means comprises a data compression means for compressing the data from the first data medium.

10. The apparatus of claim 1 wherein the data comprises blocks of characters, said data compression means compressing the blocks of characters as a function of redundant sequential bytes of data.

11. The apparatus of claim 1 wherein the transformation means comprises a data encryption means for encrypting the data from the first data medium.

12. The apparatus of claim 11 wherein the transformation means compresses data at a rate which is greater than the data receiving rate of the second data medium.

13. The apparatus of claim 1 wherein the buffer means comprises a first in, first out buffer which receives transformed data from the transformation means and provides the data to the second data medium as requested by the second data medium for substantially continuous operation of the second data medium.

14. Real time data compression and transmission apparatus for overlapping compression of blocks of data provided at a first data transfer rate and transmission of the compressed data to a data medium which has a second, lower, data transfer rate, said apparatus comprising:

compression means for receiving the blocks of data at said first transfer rate and compressing said received data into variable size blocks of compressed data;

buffer means coupled to said compression means and to the data medium for storing the blocks of compressed data and transmitting the compressed data to said data medium;

control means coupled to the compression means and to the buffer means for controlling the compression means to provide compressed data to the buffer means as a function of the amount of data in said buffer means and controlling the buffer means to transmit the compressed data to the data medium at said second transfer rate; and

end of block detection means coupled to said buffer means for providing a signal to said control means indicating an end of a variable size block of compressed data said control means being responsive to said signal to terminate transmission unless said signal indicates that a complete, additional, block of compressed data is stored in said buffer.

15. The real time data compression and transmission apparatus of claim 14 wherein the data medium comprises a tape storage device, and the control means coordinates compression and transmission of blocks of data in a manner such that the tape storage device efficiently stores the blocks of compressed data.

16. The real time data compression and transmission apparatus of claim 14 and further comprising a memory coupled to the compression means for storing blocks of data to be compressed, said first memory having a high data transfer rate in comparison to the second medium.

17. The real time data compression and transmission apparatus of claim 16 wherein the compression means is a hardwired compressor, and supplies blocks of compressed data at substantially the same rate as blocks of data to be compressed are supplied to the compression means from the memory.

18. The real time data compression and transmission apparatus of claim 14 wherein the control means initiates compression of a further block of data upon detection of an end of a block of compressed data during transmission of compressed data to the data medium.

19. Real time data compression and transmission apparatus for overlapping compression of blocks of data provided at a first data transfer rate and transmission of the compressed data to a tape drive device which has a second, lower, data transfer rate, said apparatus comprising:

a random access memory which stores blocks of data to be compressed, said memory providing the blocks of data at the first data transfer rate which is high in comparison to the second data transfer rate of the tape drive device;

a hardwired data compressor coupled to the random access memory for receiving the blocks of data at said first transfer rate and compressing said received data as it is received into variable size blocks of compressed data;

buffer means coupled to said data compressor and to the tape drive device for storing the variable size blocks of compressed data and transmitting the compressed data and transmitting the compressed data to said tape drive device for recording on the tape;

control means coupled to the random access memory and to the buffer means for controlling the random access memory to provide data to the data compressor and hence to the means and controlling the buffer means to transmit the compressed data to the tape drive device at said second transfer rate; and

end of block detection means coupled to said buffer means for providing a signal to said control means indicating an end of a variable size block of compressed data, said control means being responsive to said signal to terminate transmission unless said signal indicates that a complete, additional, block of compressed data is stored in said buffer.

20. The apparatus of claim 19 and further comprising, latch means coupled between the buffer means and the tape drive device for latching data being transfered from the buffer means to the tape drive device so that data is available from the latch means when required by the tape drive device.