Data processing system having plurality of processors and executing series of processings in prescribed order

A data processing system, comprising:

• a memory for storing a plurality of pieces of sequentially input data to be processed;
• a plurality of processors for executing a series of processings in a prescribed order to the data to be processed stored in said memory in an order of input;
• and
• a controller for permitting a processor executing a more preceding processing to access said memory if there are a plurality of access requests to said memory from the plurality of processors at the same time, wherein
• processings by said plurality of processors are executed asynchronously, and
• said plurality of processors share said memory.

A data processing system, comprising:

• storage means for storing a plurality of pieces of sequentially input data to be processed;
• a plurality of processing means for executing a series of processings in a prescribed order to the data to be processed stored in said storage means in an order of input;
• and
• first control means for determining which processing is stagnant by monitoring the progress of a processing by each of said plurality of processing means, and prohibiting processing means executing a processing succeeding to a processing determined as being stagnant from accessing said storage means, wherein
• processings by said plurality of processing means are executed asynchronously, and
• said plurality of processing means share said storage means.