A Multiple Single-Board-Computer Parallel Processing System for Speed-Up of FFT Implementation

Abstract

The Execution Time of Fast Fourier Transforms (FFTs) is Very Important for Many Applications, Especially Real-Time Applications. in This Paper, We Present a Parallel Processing System Which Consists of Multiple Single-Board-Computers. the Computers Communicate with Each Other through a Parallel Common Bus, the Intel Multibus. One of Them, as a Control Processor, is Connected to a Microcomputer Development System through an EIA RS232C Serial Interface. This Multiprocessor System is Economical and Flexible, and Our Results Show that the System is Also Effective for Calculating FFTs (In This Paper, the "Prime Factor Algorithm" is Chosen for Implementation of the FFT). It is Not Difficult to Achieve a Speed-Up Almost Equal to the Number of Parallel Processors, But Always Smaller Than Ideal Because of the overhead for Synchronization between Boards. the Bus Capacity and the Speed of the Random Access Memory on the Boards Impose Limitations on the Speed-Up that Can Be Achieved with the System. © 1989.

Department(s)

Electrical and Computer Engineering

International Standard Serial Number (ISSN)

0045-7906

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2023 Elsevier, All rights reserved.

Publication Date

01 Jan 1989

Link to Full Text

Share

 
COinS