多处理机中傅里叶变换的并行算法及实现

Parallel Algorithm and Realization of Fourier Transform Based on Multicomputer

分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中多个处理机间更加协调地工作,更加有效地利用CPU。

This paper analyses the parallel opportunity of the multi-processor system, makes full use of the characteristics of Fourier Transform in digital image processing, fulfils the assembly line algorithm, parallels the FFT algorithm （dual exchange algorithm） in the multiprocessing machine, realizes the basic host, and solves the complexity when N takes great value during FFT. It succeeds in enabling the multicomputer to work in phase and use CPUs effectively.