论文部分内容阅读
本文给出了一种计算一维Walsh变换的MIMD并行算法。它结构简单、易使用且性能好。当变换长度为N(=2~n),可用处理机数为1/n,它具有约1/n倍加速及100%的处理机利用率。
This paper presents a MIMD parallel algorithm for calculating one-dimensional Walsh transform. It is simple, easy to use and good performance. When the transform length is N (= 2 ~ n), the number of available processors is 1 / n, which has about 1 / n-fold acceleration and 100% processor utilization.