蠕虫算法在并行数字信号处理系统中的应用

The Application of Wormhole Algorithm in the Parallel DSP System

本文对蠕虫算法在并行数字信号处理的应用作了较详尽的讨论,主要阐述了蠕虫算法实现的两个过程:命名过程和探测算法;并给出了在SHARC处理器构成的并行处理网络中实现的结果。其结果证明本文描述的算法是正确有效的。它对其它类似的并行数字信号处理系统中蠕虫算法的实现有启示作用。

The application of wormhole algorithm in the parallel Digital Signal Processing system is detailedly discussed in this article. We mainly expound the two steps of the implementation of the worm algorithm: naming all the nodes and probing the interlinked topology of all nodes. We also show the result of wormhole algorithm in a parallel DSP network made up of SHARC processor. The result indicates the algorithm described in this article is correct and practicable. It will be helpful to the implementation of wormhole algorithm in similar parallel DSP systems.