摘要
分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、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.
出处
《淮海工学院学报(自然科学版)》
CAS
2006年第3期31-34,共4页
Journal of Huaihai Institute of Technology:Natural Sciences Edition
关键词
处理机
傅里叶变换
并行算法
multieomputer
Fourier Transform
parallel algorithm