从FFT看并行程序设计特点:一个实例分析  

ANALYZING THE CHARACTERISTICS OF PARALLEL PROGRAMMING

作　　者：景晓军[1] 李晓明[1] 方滨兴[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系

出　　处：《计算机研究与发展》1996年第2期115-120,共6页Journal of Computer Research and Development

基　　金：国防科工委基金

摘　　要：本文通过在Ｍｕｌｔｉ－Ｐａｓｃａｌ并行程序设计模拟环境下，进行ＦＦＴ并行算法设计实验和定量的程序效率分析，总结出并行程序设计的特点。指出高效的并行程序的获得是由所求解问题的特点、并行处理系统硬件结构和性能特点及系统软件性能等诸因素动态作用下的优化组合。This paper describes three FFT parallel algorithms and quantitatively analyzes their system efficiency in Multi-Pascal, an parallel programming simulate environment, and then summarizes the characteristics of parallel programming. It is indicatedthat to obtain high performance MIMD parallel program, the programmer must makethe dynamic and optimal balance of the factors of features of the problem, parallel processing architecture, and system software.

关 键 词：并行处理 程序设计 FFT 并行程序 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]