摘要
本文对蠕虫算法在并行数字信号处理的应用作了较详尽的讨论,主要阐述了蠕虫算法实现的两个过程:命名过程和探测算法;并给出了在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.
出处
《计算机与数字工程》
2001年第4期48-51,共4页
Computer & Digital Engineering
关键词
数字信号处理系统
并行处理
蠕虫算法
wormhole algorithm,loading tree,parallel computing network,SHARC processor,naming rule.