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

The Application of Wormhole Algorithm in the Parallel DSP System

作　　者：王继红[1] 颜伟成[1] 

机构地区：[1]武汉数字工程研究所,武汉430074

出　　处：《计算机与数字工程》2001年第4期48-51,共4页Computer & Digital Engineering

摘　　要：本文对蠕虫算法在并行数字信号处理的应用作了较详尽的讨论,主要阐述了蠕虫算法实现的两个过程:命名过程和探测算法;并给出了在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.

关 键 词：数字信号处理系统 并行处理 蠕虫算法 

分 类 号：TN911.72[电子电信—通信与信息系统]