Experimental analysis of communication/data-conditional aspects of a mixed-mode parallel architecture via synthetic computations

S.A Fineberg; T.L Casavant; H.J Siegel

doi:10.1109/SUPERC.1990.130080

Back

Conference proceeding

Experimental analysis of communication/data-conditional aspects of a mixed-mode parallel architecture via synthetic computations

S.A Fineberg, T.L Casavant and H.J Siegel

Proceedings SUPERCOMPUTING '90, pp.637-646

ACM/IEEE Conference on Supercomputing (New York, New York, USA, 11/12/1990–11/16/1990)

1990

DOI: 10.1109/SUPERC.1990.130080

View Online

Abstract

Experimentation aimed at determining the potential benefit of mixed-mode SIMD/MIMD (single instruction, multiple data/multiple instruction, multiple data) parallel architectures is reported. The experimentation is based on timing measurements made on the PASM (Partitionable SIMD/MIMD) system prototype utilizing carefully coded synthetic variations of a well-known algorithm. The synthetic algorithms used to measure and evaluate this system were based on bitonic sorting of sequences stored in the processing elements. This computation was mapped to both the hybrids of the SIMD and MIMD modes. The computations were coded in these four ways and experiments were performed that explore the tradeoffs among them. The results of these experiments are presented and discussed, with special consideration of the effects of the system's architecture. The goal is to obtain implementation-independent analyses of the attributes of mixed-mode parallel processing with respect to the computational characteristics of the application being examined.< >

Computer Architecture

Parallel Processing

Algorithm design and analysis

Concurrent computing

Laboratories

Parallel architectures

Performance gain

Prototypes

Sorting

Switches

Details

Title: Subtitle: Experimental analysis of communication/data-conditional aspects of a mixed-mode parallel architecture via synthetic computations
Creators: S.A Fineberg - Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
T.L Casavant - Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
H.J Siegel
Resource Type: Conference proceeding
Publication Details: Proceedings SUPERCOMPUTING '90, pp.637-646
Conference: ACM/IEEE Conference on Supercomputing (New York, New York, USA, 11/12/1990–11/16/1990)
DOI: 10.1109/SUPERC.1990.130080
Publisher: IEEE Comput. Soc. Press
Language: English
Date published: 1990
Academic Unit: Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering
Record Identifier: 9984198009202771

Metrics

18 Record Views

See more details