MULTIPROCESSOR DSP WITH MULTISTAGE SWITCHING NETWORK FOR VIDEO CODING

This paper proposes a dynamic load balancing method using a multistage switching network to solve one of the greatest problems in multiprocessor DSP's for video coding: load concentration on certain processors. This method balances the processing load by distributing the total load among the processor elements having smaller loads. The load distribution is performed by the multistage switching network, which transmits the load quantity information within the network. A scheduling method for a motion picture coding algorithm using multiprocessor DSP's is also proposed. This scheduling method takes full advantage of the multistage switching network functions when distributing the processing load and sorting the processed results. By using computer simulation, multiprocessor DSP performance with the proposed method is shown to be double that of a conventional multiprocessor DSP when an initially unbalanced load is allocated to the processors, as in picture coding for TV conferences.