Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system

Edward C Bronson; Thomas L Casavant; Leah H Jamieson

doi:10.1109/71.80147

Back

Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system

Journal article

Peer reviewed

Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system

Edward C Bronson, Thomas L Casavant and Leah H Jamieson

IEEE transactions on parallel and distributed systems, Vol.1(2), pp.195-205

04/1990

DOI: 10.1109/71.80147

View Online

Abstract

An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform (FFT) programs were used to examine the performance of the prototype of the PASM (Partitionable SIMD/MIMD) parallel processing system. Detailed execution-time measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barrier-synchronized MIMD implementations. The component measurements isolated the effects of floating-point arithmetic operations, interconnection network transfer operations, and program control overhead. The measurements allow an accurate extrapolation of the execution time, speedup, and efficiency of the MIMD, SIMD, and barrier-synchronized MIMD programs to a full 1024-processor PASM system. This constitutes one of the first results of this kind, in which controlled experiments on fixed hardware were used to make comparisons of these fundamental modes of computing. Overall, the experimental results demonstrate the value of mixed-mode SIMD/MIMD computing and its suitability for computational intensive algorithms such as the FET.< >

Parallel Processing

Extrapolation

Fast Fourier transforms

Floating-point arithmetic

Hardware

Multiprocessor interconnection networks

Prototypes

Time measurement

Timing

Velocity measurement

Details

Title: Subtitle: Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system
Creators: Edward C Bronson - Purdue University West Lafayette
Thomas L Casavant - University of Iowa, Electrical and Computer Engineering
Leah H Jamieson - Purdue University West Lafayette
Resource Type: Journal article
Publication Details: IEEE transactions on parallel and distributed systems, Vol.1(2), pp.195-205
DOI: 10.1109/71.80147
ISSN: 1045-9219
eISSN: 1558-2183
Publisher: IEEE
Language: English
Date published: 04/1990
Academic Unit: Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering
Record Identifier: 9984197548302771

Metrics

9 Record Views