一种计算一维离散Fourier变换的MIMD并行算法 |
| |
作者姓名: | 周六丁 程代杰 |
| |
作者单位: | 重庆大学计算机系,重庆大学计算机系,重庆大学计算机系 重庆 630044,重庆 630044,重庆 630044 |
| |
基金项目: | 国家自然科学基金项目“多处理机系统” |
| |
摘 要: | 1.引言 一维离散Fourier变换(即一维DFT)的快速计算是许多应用领域的迫切要求,若干年来,人们从软、硬方面对此进行了深入研究,提出了不少高效的串、并算法和专用硬件,随着多处理机的广泛应用,研究计算一维DFT的多处理机并行算法(即MIMD并行算法)具有重要意义。
|
关 键 词: | DFT Fourier变换 并行算法 MIND |
本文献已被 CNKI 维普 等数据库收录! |
|