| 摘要: |
| 本文研究在APRAM，BSP和LogP等3种并行计算模型上并行FFT算法的设计和分析;分析这3种模型的内在特性及其相互关系;评价它们在设计和分析并行算法时的可用性和可操作性． |
| 关键词: 并行计算模型，FFT算法，并行处理． |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到高校博士学科点专项基金资助. |
|
| THE DESIGN AND ANALYSIS OF PARALLEL FFT ALGoRITHM ON THREE PARALLEL CoMPUTATIONAL MODELS |
|
Chen Guoliang,Li Xiaofeng,Huang Weimin
|
| Abstract: |
| This paper studies the design and analysis of parallel FFT algorithm on three parallel computational models including APRAM，BSP and LogP models；reveals the in-trinsic properties and relationship between these computational models；comments on the utilizable and operationable properties of them． |
| Key words: Parallel computation models,FFT algorithm,parallel processing． |
