|
|||||
|
|
| 任意长一维DFT的MIMD并行算法 | |
| 引用本文： | 成礼智.任意长一维DFT的MIMD并行算法[J].应用数学学报,1996,19(4):507-512. |
| 作者姓名： | 成礼智 |
| 摘 要： | 本文提出了共享与分布储计算机上任意长一维ＤＦＴ的ＭＩＭＤ并行算法，若Ｎ＝Ｏ（ｐ，ｑ），则算法需要Ｏ（「ｑ／ｐ」（３／２ｐｌｏｇｐ＋ｐ）ｐ＋３／２ｑｌｏｇｑ＋ｑ）次算术运算。其中，ｐ与Ｎ可为任意自然数，分别表示处理机台数与ＤＦＴ长度。本算法具有很高的并行效率。 |
| 关 键 词： | MIMD 并行算法 并行处理机 离散傅里叶变换 |
| 本文献已被 维普 等数据库收录！ | |