Demultiplexing Data and Multiplexing Codes in Parallel Compression
Original Publication Date: 1984-Nov-01
Included in the Prior Art Database: 2005-Feb-05
This invention relates to a method for preserving the order of coding action taken by n processors concurrently upon n counterpart blocks of each of successive segments of a binary coded symbol string without the use of tags. The method steps comprise (a) applying n blocks of the current segment to n counterpart processors, (b) ascertaining the order of completion of a byte of output by each processor of the counterpart block of the current segment, and (c) repeating the steps (a) and (b) to the n blocks of the next segment, and serializing the byte outputs among the processors of the next segment according to the order of completion of the bytes by the processors of the blocks of the current segment. Resolution of ties, that is, the output byte completion time of two processors is the same, is based on an arbitrary priority.