Browse Prior Art Database

Demultiplexing Data and Multiplexing Codes in Parallel Compression

IP.com Disclosure Number: IPCOM000044113D
Original Publication Date: 1984-Nov-01
Included in the Prior Art Database: 2005-Feb-05

Publishing Venue

IBM

Related People

Authors:
Langdon, GG [+details]

Abstract

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.