基于环网的多DSP系统的并行算法的设计

在基于环网的多ＤＳＰ系统上，应用并行块处理的策略讨论了并行算法设计的调度模型；对可１００％利用的ＤＳＰ数目及调度模型的２个关键参数：块处理的时间和ＤＳＰ间的延迟时间进行了具体的分析；将ＤＳ寂的处理过程和Ｉ／Ｏ设备上的处理过程分开，得到了更加接近真实计算环境的调度模型；给出了算法的性能评价准则；对ＦＩＲ滤波器的并行算法进行了具体的设计和实现，在模拟环境下的测试结果表明，应用以上确定工模型的关键参数的

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.