| 一种计算一维Walsh变换的MIMD并行算法 |
| |
| 引用本文： | 周六丁 陈廷槐. 一种计算一维Walsh变换的MIMD并行算法[J]. 电子学报, 1992, 20(2): 51-57 |
| |
| 作者姓名： | 周六丁 陈廷槐 |
| |
| 作者单位： | 重庆大学，重庆大学，重庆大学 重庆 630044，重庆 630044，重庆 630044 |
| |
| 摘 要： | 本文给出了一种计算一维Walsh变换的MIMD并行算法。它结构简单、易使用且性能好。当变换长度为N(=2~n),可用处理机数为1/n,它具有约1/n倍加速及100％的处理机利用率。
|
| 关 键 词： | 图象 编码 Walsh变换 并行算法 |
A MIMD Parallel Algorithm for Computing One-Dimensional Walsh Transform |
| |
| Zhou Liuding,Chen Tinghuai,Chen Daijie. A MIMD Parallel Algorithm for Computing One-Dimensional Walsh Transform[J]. Acta Electronica Sinica, 1992, 20(2): 51-57 |
| |
| Authors: | Zhou Liuding Chen Tinghuai Chen Daijie |
| |
| Abstract: | In this paper, a MIMD parallel algorithm for computing one-dimensional Walsh transform as given. It has N~(1/2) times speed-up over fast serial algorithm and 100% processor efficiency when transform length is N and N~(1/2) processors are available. |
| |
| Keywords: | Image encoding Walsh transform Parallel algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
