Data processing system and multiprocessor system

5) A data processing system comprising:

• a first buffer having N storage positions for storing data sets;
• and
• a second buffer having M storage positions each of which is associated with a storage position in said first buffer;
• wherein, when a preceding data set is stored in the n-th storage position of said first buffer and a subsequent data set is stored in the (n+a)-th storage position of said first buffer (a:
• an integer), the value (n+a) is stored in the n-th storage position of said second buffer as storage position information for said subsequent data set.

9) A data processing system for distributing data sets received sequentially to a plurality of pipelines for processing, said system comprising:

• a data buffer having a plurality of storage positions for temporarily storing said data sets by defining target pipelines to which said data sets are to be distributed, respectively;
• and
• a pointer having a plurality of storage positions corresponding to the storage positions of said data buffer, respectively;
• wherein, when a data set is stored in said data buffer, information relating to an empty storage position is stored in a storage position of said pointer corresponding to a storage position in which said data set is to be stored.

11) A multiprocessor system for distributing data sets ureceived sequentially to a plurality of pipelines for processing, said system comprising:

• a dispatching processor for distributing the received data sets to the pipelines;
• a plurality of parallel processors, each of which is disposed at each of the pipelines and enabled to process a data set distributed thereto;
• a data buffer having a plurality of storage positions for temporarily storing one or more data sets output sequentially from said dispatching processor;
• a next pointer for storing information on a first storage position for a first data set in said data buffer and information on a second storage position for a second data set in said data buffer, said second data set being to be processed by a parallel processor after said parallel processor processes said first data set;
• a read pointer disposed before a parallel processor for each pipeline for sequentially storing said first storage position information and said second storage position information;
• a priority encoder for determining storage positions for said first and second data sets in said data buffer;
• and
• a plurality of multiplexers each of which is disposed between a parallel processor and said read pointer for each pipeline to read said first and second data sets seqentially from their storage positions in said data buffer according to said first and second storage position information stored in said read pointer, and pass said first and second data sets to the parallel processor.