DESIGN OF PARALLEL ALGORITHMS FOR THE MULTI DSP SYSTEM BASED ON THE RING NETWORK

In the multi DSP system based on the ring network, a scheduling model of designing parallel algorithms is discussed using parallel block processing. The optimistic number of DSP’s and two key parameters of the scheduling model, the delay time and the time of processing one block of data, are analyzed. And the scheduling model closer to real computation environments is obtained by dividing the processing procedures into two parts, the processing procedures in the DSP and in the I/O device. The principle of performance measure of algorithms is given. The implementation procedure and result for the FIR filter algorithm are illustrated. The result of simulation experiment shows that the speedup ratio and efficiency of the parallel algorithm for the FIR filter are high and they are in accord with the theoretical analysis.