Storage management of data for ensuring communication of minimal length data

• US 5,561,824 A
• Filed: 10/04/1994
• Issued: 10/01/1996
• Est. Priority Date: 10/04/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Doan, Duc T., Bowser, Philip G., Brady, James T., Nowlen, David R., Fish, Robert R., Carreiro, Paul P.
• Primary Examiner(s): Kim, Ken S.
• Application Number:
  US08/322,441
• Time in Patent Office: 728 Days
• Field of Search: 341/51, 395/876, 395/888, 395/872
• US Class Current: 710/52
• CPC Class Codes: G06F 13/385 for adaptation of a particular data processing system to different peripheral devices

Abstract

A method and apparatus for ensuring the communication of a minimal length data stream in a system including a host and a storage management device is provided. The method and apparatus includes first and second buffers for simultaneously receiving compressed data and the original data from the host. The system compares the length of the data in the first and second buffers. If the data has expanded, indicating that compressed data is longer than the original data, the original data is provided to the storage media. If the data has not expanded, indicating that the original data is longer than the compressed data, then the compressed data is provided to the storage media.

Claims

1. In a system including a host, at least one storage subsystem, the storage subsystem including at least one storage media, a compressor coupled between the at least one storage subsystem and the host for compressing data transferred therebetween;

a system for ensuring the communication of the minimal length data stream to the storage subsystem comprises;

descriptor means coupled to the compressor and the host for providing an indication that the data stream has been compressed;

first buffer means coupled to the descriptor means for receiving an original data stream from the host;

second buffer means coupled to the compressor for receiving a compressed data stream from the compressor;

means coupled to the first and second buffer means for comparing the length of the original data stream to the compressed data stream and swapping data from the first buffer means with data in the second buffer means when the first buffer means data is shorter in length; and

means coupled to the comparing means for providing the shorter length of the data stream and the compressed data stream to the at least one storage media from the second buffer means.

2. The system of claim 1 in which the first buffer means comprises:

a first plurality of control devices coupled to the descriptor means for receiving the data stream from the host; and

first storage means coupled to the first plurality of control devices for receiving the data stream from the plurality of control devices.

3. The system of claim 2 in which the second buffer means comprises:

a second plurality of control devices coupled to the descriptor means for receiving the compressed data stream from the compressor; and

second storage means coupled to the second plurality of control devices for receiving the compressed data stream from the plurality of control devices.

4. The system of claim 3 in which the first and second plurality of control devices comprises buffer control blocks.

5. The system of claim 1 in which the first buffer means comprises a small input port (SIP) buffer.

6. The system of claim 5 in which the second buffer means comprises a data input port (DIP) buffer.

7. The system of claim 6 in which the SIP buffer comprises an abbreviated version of the DIP buffer.

8. The system of claim 1 in which the descriptor means comprises:

a data transfer indicator (DTI) means for indicating whether an expansion has been detected; and

a plurality of descriptor elements coupled to the DTI means for indicating which portion of the data stream has expanded.

9. The system of claim 1 in which the comparing means further comprises:

expansion detection means coupled to the first and second buffer means for determining whether the compressed data stream has expanded;

first compression data means responsive to the expansion detection means for determining whether the compressed data stream is within the second buffer means;

first data stream sending means responsive to first compression data means for providing the compressed data stream from the second buffer means to the storage medium;

second data stream sending means responsive to the first compression data means for providing the compressed data stream located within the first buffer means to the storage medium;

first expansion data means responsive to the expansion detection means for determining whether the expanded data stream is within the second buffer means;

third data stream sending means responsive to the first expansion data means for providing the data stream located within the first buffer means to the storage medium; and

fourth data stream sending means responsive to the first expansion data means for providing the data stream from the second buffer means to the storage medium.

10. The system of claim 9 in which first data stream sending means further comprises means responsive to first compression data means for deallocating the first buffer means.

11. The system of claim of claim 9 in which fourth data stream sending means further comprises means responsive to first expansion data means for deallocating the first buffer means.

12. The system of claim 9 in which the second data stream sending means further comprises:

means for swapping the compressed data stream located within the first buffer means with the data stream located in the second buffer means; and

means responsive to the compressed data swapping means for deallocating the first buffer means.

13. The system of claim 9 in which the fourth data stream sending means further comprises:

means for swapping the data stream located within the first buffer means with the expanded data stream located in the second buffer means; and

mean responsive to the expanded data swapping means for deallocating the first buffer means.

14. In a system including a host, at least one storage subsystem, the storage subsystem including at least one storage media, a compressor coupled between the at least one storage subsystem and the host for compressing data transferred therebetween;

a method for ensuring the communication of the minimal length data stream to the storage subsystem comprises the steps at the subsystem of;

(a) providing an indication that the data stream has been compressed;

(b) receiving an original data stream from the host in a first buffer means;

(c) receiving a compressed data stream from the compressor in a second buffer means;

(d) comparing the length of the original data stream to the compressed data stream and swapping data from the first buffer means with data in the second buffer means when the first buffer means data is shorter in length; and

(e) providing the shorter length of the data stream and the compressed data stream to the at least one storage media from the second buffer means.

15. The method of claim 14 in which step (a) further comprises the steps of:

indicating whether an expansion of the data stream has been detected; and

indicating which portion of the compressed data stream has expanded.

16. The method of claim 14 in which the comparing step (d) further comprises the steps of:

(d1) determining whether the compressed data stream has expanded;

if the compressed data stream has not expanded;

(d2) determining whether the compressed data stream is within the second buffer means;

if the compressed data stream is within the second buffer means;

(d3) providing the compressed data stream from the second buffer means to the storage medium;

if the compressed data stream is within the first buffer means;

(d4) swapping the compressed data stream located within the first buffer means with the data stream located in the second buffer means; and

deallocating the first buffer means;

if the compressed data stream has expanded (step d1);

(d5) determining whether the expanded data stream is within the second buffer means;

if the expanded data stream is within the second buffer means;

(d6) swapping the data stream located within the first buffer means with the data stream located in the second buffer means; and

deallocating the first buffer means; and

if the expanded data stream is within the first buffer means;

(d7) providing the data stream from the second buffer means to the storage medium.

17. The method of claim 16 in which step d3 further comprises the step of deallocating the first buffer means.

18. The method of claim 16 in which step d7 further comprises the step of deallocating the first buffer means.

19. In a system including a host accessing byte strings of at least one record in length resident among at least one of a plurality of attached peer-coupled storage subsystems, a method for managing minimal length byte string communication on the fly within a data patch between the host and a storage medium portion of the subsystem and among peer coupled subsystems, comprising the steps at the subsystem of:

(a) responsive to a write access from the host, ascertaining whether the access is an update of a previously recorded byte string, if not, concurrently applying the byte string to a compressor and to a buffer;

(b) responsive to a write access not updating a byte string recorded in the subsystem comparing the length of the first record of the byte string under compression with the original record stored in the buffer and selecting the minimal length one of the two strings based on the minimal length of the first record, appending a descriptor indicative of the compression status to the selected string, and either recording the selected string and the descriptor in a storage medium or communicating the same to a peer coupled subsystem; and

(c) responsive to a write access updating a byte string recorded in the subsystem, concurrently applying the byte string to the compressor and the buffer, selecting the minimal length string from the compressor or the buffer according to the descriptor of the byte string being updated.

20. The method according to claim 19, wherein the method further comprises the steps of:

(d) responsive to a read access from the host, extracting the recorded string and descriptor from the storage medium, and responsive to the compression status indicator either staging the accessed string to the host directly or expanding the string to its uncompressed length and then staging it to the host.

21. A computer readable medium containing program instructions for ensuring the communication of a minimal length data stream between a host and at least one storage subsystem, the program instructions comprising:

providing an indication by a descriptor that the data stream has been compressed by a compressor, the compressor coupled between the host and the at least one storage subsystem;

receiving the data stream in a first buffer, the first buffer coupled to the descriptor;

receiving the compressed data stream from the compressor in a second buffer;

comparing the length of the data stream in the first buffer to the compressed data stream in the second buffer and swapping the data stream from the first buffer with data in the second buffer when the first buffer data stream is shorter in length; and

(e) providing the shorter length of the data stream and the compressed data stream to the at least one storage subsystem from the second buffer means.