|
|||||
|
|
| 任意长一维DFT的MIMD并行算法 | |
| 作者姓名： | 成礼智 |
| 摘 要： | 本文提出了共享与分布储计算机上任意长一维ＤＦＴ的ＭＩＭＤ并行算法，若Ｎ＝Ｏ（ｐ，ｑ），则算法需要Ｏ（「ｑ／ｐ」（３／２ｐｌｏｇｐ＋ｐ）ｐ＋３／２ｑｌｏｇｑ＋ｑ）次算术运算。其中，ｐ与Ｎ可为任意自然数，分别表示处理机台数与ＤＦＴ长度。本算法具有很高的并行效率。 |
| 关 键 词： | MIMD 并行算法 并行处理机 离散傅里叶变换 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |