| 多处理机中傅里叶变换的并行算法及实现 |
| |
| 引用本文： | 唐俊奇. 多处理机中傅里叶变换的并行算法及实现[J]. 淮海工学院学报, 2006, 15(3): 31-34 |
| |
| 作者姓名： | 唐俊奇 |
| |
| 作者单位： | 湄洲湾职业技术学院信息技术工程系 福建莆田351254 |
| |
| 摘 要： | 分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中多个处理机间更加协调地工作,更加有效地利用CPU。
|
| 关 键 词： | 处理机 傅里叶变换 并行算法 |
| 文章编号： | 1672-6685(2006)03-0031-04 |
| 收稿时间： | 2006-06-28 |
| 修稿时间： | 2006-09-03 |
Parallel Algorithm and Realization of Fourier Transform Based on Multicomputer |
| |
| TANG Jun-qi. Parallel Algorithm and Realization of Fourier Transform Based on Multicomputer[J]. Journal of Huaihai Institute of Technology:Natural Sciences Edition, 2006, 15(3): 31-34 |
| |
| Authors: | TANG Jun-qi |
| |
| Affiliation: | Dept. of information Engineering, Meizhouwan Vocational Technology College, Putian 351254, China |
| |
| Abstract: | 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. |
| |
| Keywords: | multicomputer Fourier Transform parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
