Parallel processors sequentially encoding/decoding compaction maintaining format compatibility
First Claim
1. An arithmetic binary compaction system comprising a number n of compaction processors, each compaction processor having one encoder and one decoder, with each of said encoders and decoders having m number of statistic table, each compaction processor handling an equal sized set of data for coding, wherein:
- q=number of sets of data to be coded;
i=set number of q;
set i is processed by compaction processor j using the statistic table k, wherej=i modulo n, andk=(i divided by n) modulo m;
and where for an N compaction processor system with M statistic tables in each compaction system, the configuration of a lesser than N number of compaction processors in a compaction system is defined bym is equal to or less than M, andn is equal to or less than N,with m, n, M, and N being integers greater than zero and n is the number of compaction processors used out the maximum in an N number of compaction processors in the system and m is the number of statistic tables used out of the M maximum number in each compaction processor.
0 Assignments
0 Petitions
Accused Products
Abstract
Format compatibility between arithmetic binary compression coding devices used in a magnetic tape drive can be retained even though different numbers of compression/decompression devices are required to attain a higher throughput through the system. Each device must process the data directed to it in a known maximum amount of time. Each compaction processor contains a selected number of statistic tables for each compaction processors. Eight compaction processors are selected with the possibility of two statistic tables in each. Thus format compability can be retained using four compaction processor with two statistic tables in each or double the throughput by using eight compaction processors with one statistic table in each encoder/decoder. Data compacted on a magnetic tape using either speed compaction can be decoded by either tape drive and compatibility is insured.
89 Citations
26 Claims
-
1. An arithmetic binary compaction system comprising a number n of compaction processors, each compaction processor having one encoder and one decoder, with each of said encoders and decoders having m number of statistic table, each compaction processor handling an equal sized set of data for coding, wherein:
-
q=number of sets of data to be coded; i=set number of q; set i is processed by compaction processor j using the statistic table k, where j=i modulo n, and k=(i divided by n) modulo m; and where for an N compaction processor system with M statistic tables in each compaction system, the configuration of a lesser than N number of compaction processors in a compaction system is defined by m is equal to or less than M, and n is equal to or less than N, with m, n, M, and N being integers greater than zero and n is the number of compaction processors used out the maximum in an N number of compaction processors in the system and m is the number of statistic tables used out of the M maximum number in each compaction processor. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A compaction system for compressing sets of data information comprising:
-
at least one encoder for compressing the data; at least one decoder for decompressing the data; a plurality of statistic tables associated with each decoder; each statistic table storing a statement representative of a statistic process as its associated encoder or decoder processes all of one set of data directed to each, each statistic table operable in sequence such that each, in turn, accepts a subsequent set of data as its associated encoder or decoder processes the set of data, each statistic table operable to store statistic data from one set of data, in sequence, from first to last as the subsequent sections of data are directed to each storage device; whereby one statistic table associated with one decoder stores the statistics of the decompression of one set of data that was compressed through the statistic process of one statistic table associated with one encoder. - View Dependent Claims (9, 10, 11)
-
-
12. An arithmetic binary compaction system comprising a plurality of compaction processors, each compaction processor having one encoder and one decoder, with each of said encoders and decoders having a plurality of statistic tables, each compaction processor handling an equal sized set of data for encoding, wherein:
-
each of said statistic tables storing a statement representative of a statistic gathering process as their associated encoders and decoders process their sets of data and operable to store the statistics of each set of data as the subsequent sets of data are directed to their associated encoder or decoder; whereby, one statistic table associated with one decoder stores the statistics of the decompression of one set of data that was compressed through the statistic gathering process of one statistic table associated with one encoder. - View Dependent Claims (13, 14)
-
-
15. A controller for operation with a central processing unit, said controller comprising:
-
at least one channel adapter adapted to interface with the central processing unit and accepting commands to control the operation of the controller for transfer of data to and from the central processing unit; a compaction system under control of the commands for accepting the data from said channel adapter for compaction; and means for transferring the data compacted by said compaction processor to a storage device; said compaction system including a number n of compaction processors, each compaction processor having one encoder and one decoder, with each of said encoders and decoders having m number of statistic tables, each compaction processor handling an equal sized set of data for coding, wherein; q=number of sets of data to be coded; i=set number of q; set i is processed by compaction processor j using the statistic table k, where j=i modulo n, and k=(i divided by n) modulo m; and where for an N compaction processor system with M statistic tables in each compaction system, the configuration of a lesser than N number of compaction processors in a compaction system is defined by m is equal to or less than M, and n is equal to or less than N, with m, n, M, and N being integers greater than zero and n is the number of compaction processors used out of the maximum in an N number of compaction processors in the system and m is the number of statistic tables used out of the M maximum number in each compaction processor.
-
-
16. A data processing system for operation with a central processing unit comprising a controller and a storage device, said controller operational to compact data received from the central processing unit under commands received from the central processing unit for storage in said storage device;
-
said controller including at least one channel adapter adapted to interface with the central processing unit for transfer of the data to and from the central processing unit, a compaction system under control of the commands for accepting the data from said channel adapter for compaction, and means for transferring the data compacted by said compaction system to said storage device; said compaction system including a number n of compaction processors, each compaction processor having one encoder and one decoder, with each of said encoders and decoders having m number of statistic tables, each compaction processor handling an equal sized set of data for coding, wherein; q=number of sets of data to be coded; i=set number of q; set i is processed by compaction processor j using the statistic table k, where j=i modulo n, and k=(i divided by n) modulo m; and where for an N compaction processor system with M statistic tables in each compaction system, the configuration of a lesser than N number of compaction processors in a compaction system is defined by m is equal to or less than M, and n is equal to or less than N, with m, n, M, and N being integers greater than zero and n is the number of compaction processors used out of the maximum in an N number of compaction processors in the system and m is the number of statistic tables used out of the M maximum number in each compaction processor. - View Dependent Claims (17, 18)
-
-
19. A data processing system for operation with a central processing unit comprising a controller and a media storage system, said controller operational to compact data received from the central processing unit under commands received from the central processing unit for storage in said media storage system;
-
said controller including at least one channel adapter adapted to interface with the central processing unit for transfer of the data to and from the central processing unit and a compaction system under control of the commands for accepting the data from said channel adapter for compaction, said compaction system including; at least one encoder for compressing the data; at least one decoder for decompressing the data; a plurality of statistic tables associated with each encoder; a plurality of statistic tables associated with each decoder; each statistic table storing a statement representative of a statistic process as its associated encoder or decoder processes all of one set of data directed to each, each statistic table operable in sequence such that each, in turn, accepts a subsequent set of data as its associated encoder or decoder processes the set of data, each statistic table operable to store statistic data from one set of data, in sequence, from first to last as the subsequent sections of data are directed to each storage device; whereby one statistic table associated with one decoder stores the statistics of the decompression of one set of data that was compressed through the statistic process of one statistic table associated with one encoder; said controller further including means for transferring the data compressed by said compaction system to said media storage system for storage and means for retrieving the compressed data from said media storage system for decompaction by said compression system. - View Dependent Claims (20)
-
-
21. A data processing system comprising:
-
an adapter operational to accept data; a compaction system for accepting the data from said adapter for compaction into compacted data and including a number n of compaction processors, each compaction processor having one encoder and one decoder, with each of said encoders and decoders having m number of statistic tables, each compaction processor handling an equal sized set of data for coding, wherein; q=number of sets of data to be coded; i=set number of q; set i is processed by compaction processor j using the statistic table k, where j=i modulo n, and k=(i divided by n) modulo m; and where for an N compaction processor system with M statistic tables in each compaction system, the configuration of a lesser than N number of compaction processors in a compaction system is defined by m is equal to or less than M, and n is equal to or less than N, with m, n, M, and N being integers greater than zero and n is the number of compaction processors used out of the maximum in an N number of compaction processors in the system and m is the number of statistic tables used out of the M maximum number in each compaction processor; a storage device for storing the compacted data; and means for transferring the compacted data from said compaction system to said storage device. - View Dependent Claims (22, 23)
-
-
24. A data processing system comprising:
-
an adapter operational to accept data; a compaction system for accepting the data from said adapter for compaction into compacted data and including; at least one encoder for compressing the data; at least one decoder for decompressing the compacted data; a plurality of statistic tables associated with each encoder; a plurality of statistic tables associated with each decoder; each statistic table storing a statement representative of a statistic process as its associated encoder or decoder processes all of one set of data or compacted data, respectively, directed to each, each statistic table operable in sequence such that each, in turn, accepts a subsequent set of data or compacted data as its associated encoder or decoder processes the set of data, each statistic table operable to store statistic data from one set of data, in sequence, from first to last as the subsequent sections of data or compacted data are directed to each encoder or decoder, respectively; whereby one statistic table associated with one decoder stores the statistics of the decompression of one set of data that was compressed through the statistic process of one statistic table associated with one encoder; a storage device for storing the compacted data; means for transferring the data compressed by said compaction system to said storage device; and means for retrieving the compressed data from said storage device for decompaction by said compaction system. - View Dependent Claims (25, 26)
-
Specification