Tandem operation of input/output data compression modules

• US 5,968,149 A
• Filed: 01/07/1998
• Issued: 10/19/1999
• Est. Priority Date: 01/07/1998
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Washburn, Gordon Leon, Jaquette, Glen Alan
• Primary Examiner(s): Auve, Glenn A.
• Assistant Examiner(s): Etienne, Ario
• Application Number:
  US09/004,028
• Time in Patent Office: 650 Days
• Field of Search: 710/1, 710/12, 710/58, 710/62, 710/66, 710/68, 710/69, 345/202, 370/201, 370/202
• US Class Current: 710/68
• CPC Class Codes: G06F 11/1616 where the redundant component is an I/O device or an adapter therefor
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/6312 Error control coding in combination with data compression
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

An input/output (I/O) data compression system operates two data compression modules in tandem. A "master" module has an uncompressed data I/O, a data compressor/decompressor, a data flow manager, and a compressed data I/O. An identical "dual" data compression module is also provided. Either module is capable of operating singly to provide compression/decompression between the data I/Os. A "tandem" control causes the master data flow manager to control the compressed data I/O, and causes the dual data flow manager to relinquish control. A dual port "active/slave" control responds to receipt of an input at one of the uncompressed data I/O'"'"'s, idling the uncompressed data I/O of the module (slave) not receiving the input, and causing the module (active) receiving the input to conduct the input and output of uncompressed data. The input data compressed by the active state module may then be decompressed by the slave state module, and a data comparator, coupled to the decompressed data output, detects whether the data compression of the master is correct.

Claims

1. A data compression system for operating two data compression modules in tandem, comprising:

a "master" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable to provide data compression/decompression between said data input/outputs;

a "dual" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable to provide data compression/decompression between said data input/outputs;

a data flow path coupling said master and said dual data compression modules; and

a "tandem" control coupled to said master data compression module to cause said master data compression module to control said data flow path, and coupled to said dual data compression module to cause said dual data compression module to relinquish control of said data flow path.

2. The data compression system of claim 1, wherein said tandem control coupled to said master and to said dual data compression modules additionally idles said dual compressed data input/output, so that said master data flow manager transfers compressed data between said data compressor/decompressors and said master compressed data input/output.

3. The data compression system of claim 2, additionally comprising a dual port "active/slave state" control coupled to said uncompressed data input/outputs and to said data flow managers of said master and of said dual data compression modules, responsive to receipt of an input at one of said uncompressed data input/outputs to place said receiving data compression module in an active state, to idle said uncompressed data input/output of the one of said active state data compression modules (slave) not receiving said input, and to cause said data flow manager of said active state data compression module to provide data compression/decompression of data from said data inputs.

4. The data compression system of claim 3, wherein said tandem control comprises:

a control line coupled to said master and to said dual data flow managers and to said master and to said dual compressed data input/outputs; and

a master select signal source coupled to said control line for controlling said master and said dual data flow managers and said master and said dual compressed data input/outputs.

5. The data compression system of claim 3, wherein said active/slave state control comprises a microprocessor coupled to said uncompressed data input/outputs, and responsive to receipt of a command at one of said uncompressed data input/outputs to select the active state one of said data compression modules receiving said command, and to select the slave state one of said data compression modules not receiving said command.

6. The data compression system of claim 3, wherein said data flow path is coupled to transfer compressed data between said dual compressor/decompressor and said master compressed data input/output under the control of said master data flow manager to allow monitoring by said slave state data flow.

7. The data compression system of claim 3, additionally comprising an uncompressed data comparator coupled to said master and said dual data compressor/decompressors, and wherein said active/slave state control is additionally coupled to said data compressor/decompressors of said master and of said dual data compression modules, said active/slave state control additionally responsive to receipt of uncompressed input data at said active state uncompressed data input/output to cause said slave state data flow manager to monitor said compressed data at said data flow path and supplies said monitored compressed data to said slave state data compressor/decompressor to decompress said compressed data, and wherein said uncompressed data comparator compares said uncompressed data from said active state uncompressed data input/output to said decompressed data from said slave state data compressor/decompressor.

8. The data compression system of claim 7, wherein said uncompressed data comparator comprises:

an error detector coupled to the decompressed data output of said slave state compressor/decompressor for detecting whether said data compression of said active state compressor/decompressor is correct.

9. The data compression system of claim 7, wherein said uncompressed data comparator comprises:

a master CRC generator coupled to the uncompressed data input and the decompressed data output of said master compressor/decompressor for providing a CRC of said data;

a dual CRC generator, identical to said master CRC generator, coupled to the uncompressed data input and the decompressed data output of said dual compressor/decompressor for providing a CRC of said data; and

a CRC comparator coupled to said master and to said dual CRC generators for comparing said CRCs.

10. The data compression system of claim 7, wherein said uncompressed data comparator comprises:

a first CRC generator coupled to the uncompressed data input of said compressor/decompressor, when in said active state, for providing a CRC of said uncompressed input data, and appending said CRC to said uncompressed input data;

a second CRC generator, identical to said first CRC generator, coupled to the decompressed data output of said compressor/decompressor, when in said slave state, for providing a CRC of said decompressed data including said appended CRC, such that said result of said CRC generator comprises a zero if said decompressed data is identical to said uncompressed data; and

a CRC checker coupled to said second CRC generator for detecting said result of said second CRC generator.

11. A data compression system for operating two data compression modules in tandem, comprising:

a "master" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable to provide data compression/decompression between said data input/outputs;

a "dual" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable to provide data compression/decompression between said data input/outputs;

a data flow path coupling said master and said dual data compression modules;

an uncompressed data comparator coupled to said master data compression module data compressor/decompressor and coupled to said dual data compression module data compressor/decompressor; and

a dual port "active/slave state" control coupled to said uncompressed data input/outputs and to said data flow managers of said master and of said dual data compression modules, and coupled to said data compressor/decompressors of said master and of said dual data compression modules, responsive to receipt of an input at one of said uncompressed data input/outputs to place said receiving data compression module in an active state, to idle said uncompressed data input/output of the one of said data compression modules (slave) not receiving said input, and said active/slave control causing said slave state data flow manager to monitor said compressed data from said active state compressor/decompressor at said data flow path to supply said compressed data to said slave state data compressor/decompressor to decompress said compressed data, said uncompressed data comparator comparing said uncompressed data from said active state uncompressed data input/output to said decompressed data from said slave state compressor/decompressor.

12. The data compression system of claim 11, wherein said uncompressed data comparator comprises, for each of said master and said dual data compression modules, an error detection generator coupled to said uncompressed data input for generating at least one error detection character from the uncompressed data of said uncompressed data input, and an error detector coupled to said decompressor of said data compressor/decompressor employing at least one error detection character received from said data compressor/decompressor for detecting whether the decompressed data of said data compressor/decompressor is correct;

said active state error detection generator generates at least one error detection character from said uncompressed input data before compression;

said slave state error detector employing said appended at least one error detection character for checking that said decompressed data is correct.

13. The data compression system of claim 12, wherein said uncompressed data comparator active state error detection generator appends said at least one error detection character to said uncompressed input data, and wherein said slave state error detector detects said at least one error detection character from said decompressed data for checking that said decompressed data is correct.

14. The data compression system of claim 13, wherein said active/slave state control comprises a microprocessor coupled to said uncompressed data input/outputs, and responsive to receipt of a command at one of said uncompressed data input/outputs to select the active state one of said data compression modules receiving said command, and to select the slave state one of said data compression modules not receiving said command.

15. The data compression system of claim 12, wherein said uncompressed data comparator active state error detection generator supplies said at least one error detection character to said slave state error detector, wherein said slave state error detection generator generates at least one error detection character from said decompressed data, and wherein said slave state error detector compares said at least one error detection characters from said uncompressed data and from said decompressed data.

16. The data compression system of claim 12, wherein said microprocessor active/slave state control checks said uncompressed data comparator slave state error detector for detection of an error.

17. A data compression system for operating two data compression modules in tandem, comprising:

a "master" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable to provide data compression/decompression between said data input/outputs, and a CRC generator coupled to said uncompressed data input and to said decompressor of said data compressor/decompressor and generating a CRC from the uncompressed data of said uncompressed data input or from the decompressed data of said data compressor/decompressor;

a "dual" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable to provide data compression/decompression between said data input/outputs, and a CRC generator coupled to said uncompressed data input and to said decompressor of said data compressor/decompressor for generating a CRC from the uncompressed data of said uncompressed data input or from the decompressed data of said data compressor/decompressor;

a data flow path coupled to said data flow managers of said master and of said dual data compression modules; and

a dual port "active/slave state" control coupled to said uncompressed data input/outputs and to said data flow managers of said master and of said dual data compression modules, and coupled to said data compressor/decompressors of said master and of said dual data compression modules, responsive to receipt of an input at one of said uncompressed data input/outputs to place said receiving data compression module in an active state, to idle said uncompressed data input/output of the one of said data compression modules (slave) not receiving said input, said active state CRC generator generating a CRC of said uncompressed input data before compression, and said active/slave state control causing said slave state data flow manager to monitor said compressed data from said active state compressor/decompressor at said data flow path so that said slave state data compressor/decompressor decompresses said compressed data, said slave state CRC generator generating a CRC of said decompressed data, and said active/slave state control comparing said CRC from said active state CRC generator to said CRC from said slave state CRC generator.

18. The data compression system of claim 17, wherein said active state and said slave state CRC generators latch said CRCs and wherein said microprocessor active/slave state control detects and compares said CRCs.

19. The data compression system of claim 17, wherein said active state CRC generator appends said active CRC to said data for compression, and said slave state CRC generator generates said slave state CRC from said decompressed data including said appended CRC, such that said result of said CRC generator comprises a zero if said decompressed data is identical to said uncompressed data;

and

said microprocessor active/slave state control detects said result of said slave state CRC generator.

20. A data compression system for operating two data compression modules in tandem, comprising:

a "master" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable with a memory module coupled to said data flow manager to temporarily store compressed data in said memory module and to provide data compression/decompression between said data input/outputs;

a "dual" data compression module having an uncompressed data input/output, a data compressor/decompressor, a data flow manager, and a compressed data input/output, said module operable with a memory module coupled to said data flow manager to temporarily store compressed data in said memory module and to provide data compression/decompression between said data input/outputs;

a memory module having a data flow path coupled to said data flow managers of said master and of said dual data compression modules; and

a "tandem" control coupled to said master data compression module data flow manager to cause said master data compression module data flow manager to control said memory module data flow path, and coupled to said dual data compression module data flow manager to cause said dual data compression module data flow manager to relinquish control of said memory module data flow path.

21. The data compression system of claim 20, wherein said tandem control is additionally coupled to said master and to said dual compressed data input/outputs and idles said dual compressed data input/output, so that said master compressed data input/output transfers compressed data between said memory module and said master compressed data input/output.

22. The data compression system of claim 21, additionally comprising a dual port "active/slave state" control coupled to said uncompressed data input/outputs and to said data flow managers of said master and of said dual data compression modules, responsive to receipt of an input at one of said uncompressed data input/outputs to place said receiving data compression module in an active state, to idle said uncompressed data input/output of the one of said data compression modules (slave) not receiving said input, and to cause said data flow manager of said active state data compression module to temporarily store compressed data in said memory module over said memory module data flow path under the control of said master to provide data compression/decompression of data from said data inputs.

23. The data compression system of claim 22, additionally comprising an uncompressed data comparator coupled to said master and said dual data compressor/decompressors, and wherein said active/slave state control is additionally coupled to said data compressor/decompressors of said master and of said dual data compression modules, said active/slave state control is additionally responsive to said receipt of uncompressed input data at said active uncompressed data input/output to cause said slave state data flow manager to monitor said compressed data from said active state compressor/decompressor at said data flow path so that said slave state data compressor/decompressor decompresses said compressed data, and wherein said uncompressed data comparator compares said uncompressed data from said active state uncompressed data input/output to said decompressed data from said slave state data compressor/decompressor.

24. The data compression system of claim 23, wherein said uncompressed data comparator comprises:

an error detector coupled to the decompressed data output of said slave state compressor/decompressor for detecting whether said data compression of said active state compressor/decompressor is correct.

25. The data compression system of claim 23, wherein said uncompressed data comparator comprises:

a master CRC generator coupled to the uncompressed data input and the decompressed data output of said master compressor/decompressor for providing a CRC of said data;

a dual CRC generator, identical to said master CRC generator, coupled to the uncompressed data input and the decompressed data output of said dual compressor/decompressor for providing a CRC of said data; and

a CRC comparator coupled to said master and to said dual CRC generators for comparing said CRCs.

26. The data compression system of claim 23, wherein said tandem control comprises:

a control line coupled to said master and to said dual data flow managers and to said master and to said dual compressed data input/outputs; and

a master select signal source coupled to said control line for controlling said master and said dual data flow managers and said master and said dual compressed data input/outputs.

27. The data compression system of claim 23, wherein said active/slave state control comprises a microprocessor coupled to said uncompressed data input/outputs, and responsive to receipt of a command at one of said uncompressed data input/outputs to select the active state one of said data compression modules receiving said command, and to select the slave state one of said data compression modules not receiving said command.

28. The data compression system of claim 23, wherein said slave state data flow manager monitors said memory module data path to retrieve said compressed data to supply said active state compressor/decompressor compressed data to said slave state compressor/decompressor.