Accession Number : ADA335181

Title :   A Comparative Analysis of Networks of Workstations and Massively Parallel Processors for Signal Processing

Descriptive Note : Master's thesis

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSONAFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Gindhart, David C.

PDF Url : ADA335181

Report Date : DEC 1997

Pagination or Media Count : 151

Abstract : The traditional approach to parallel processing has been to use Massively Parallel Processors (MPPs). An alternative design is commercial-off-the-shelf (COTS) workstations connected to high-speed networks. These networks of workstations (NOWs) typically have faster processors, heterogeneous environments, and most importantly, offer a lower per node cost. This thesis compares the performance of MPPs and NOWs for the two-dimensional fast Fourier transform (2-D FFT). Three original, high-performance, portable 2-D FFTs have been implemented: the vector-radix, row-column and pipeline. The performance of these algorithms was measured on the Intel Paragon, IBM SP2 and the AFIT NOW, which consists of 6 Sun Ultra workstations connected via the Myrinet switch. Three important conclusions have been made. First, the pipeline was the best algorithm on all platforms by approximately 30%. Second, the NOW was nearly equal to the SP2 in runtime, while the Paragon did not outperform a single Ultra workstation. As a result, NOWs are a competitive platform for this application. Finally, only limited speedup was achieved on the SP2 (2.9) with 32 processors, and AFIT NOW (1.9) with 5 processors. It appears that the changing communication-to-computation ratio has made the 2-D FFT a less viable candidate for parallelization, given its high communication overhead.

Descriptors :   *COMPUTER COMMUNICATIONS, *PARALLEL PROCESSING, *COMPUTER NETWORKS, ALGORITHMS, SIGNAL PROCESSING, OPTIMIZATION, DISTRIBUTED DATA PROCESSING, OFF THE SHELF EQUIPMENT, THESES, PARALLEL PROCESSORS, FAST FOURIER TRANSFORMS, COMPUTER BENCHMARKING.

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE