Journal article
Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sorting
Journal of parallel and distributed computing, Vol.11(3), pp.239-251
1991
DOI: 10.1016/0743-7315(91)90048-E
Abstract
Experimentation aimed at determining the potential benefit of mixed-mode SIMD/MIMD parallel architectures is reported. The experimentation is based on timing measurements made on the PASM system prototype at Purdue utilizing carefully coded synthetic variations of a well-known algorithm. The synthetic algorithms used to measure and evaluate this system were based on the bitonic sorting of sequences stored in the processing elements. This computation was mapped to both the SIMD and MIMD modes of parallelism, as well as to two hybrids of the SIMD and MIMD modes. The computations were coded in these four ways and experiments that explore the trade-offs among them were performed. Consideration is given to the overhead caused by enabling or disabling PEs in SIMD mode and a lower bound on this overhead is shown. Finally, a more efficient PE mask generation scheme for multiple “off-the-shelf” microprocessor-based SIMD systems is emulated and its performance is analyzed. The results of these experiments are presented and are discussed with special consideration of the effects of the system's architecture. The goal is to (as much as possible) obtain implementation independent analyses of the attributes of mixed-mode parallel processing with respect to the computational characteristics of the application being examined. The results are used to gain insight into the impact of computation mode on synchronization and data-conditional aspects of system performance.
Details
- Title: Subtitle
- Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sorting
- Creators
- Samuel A FinebergThomas L CasavantHoward Jay Siegel - Parallel Processing Laboratory, School of Electrical Engineering, Purdue University, West Lafayette, Indiana 47907, USA
- Resource Type
- Journal article
- Publication Details
- Journal of parallel and distributed computing, Vol.11(3), pp.239-251
- Publisher
- Elsevier Inc
- DOI
- 10.1016/0743-7315(91)90048-E
- ISSN
- 0743-7315
- eISSN
- 1096-0848
- Language
- English
- Date published
- 1991
- Academic Unit
- Electrical and Computer Engineering; Roy J. Carver Department of Biomedical Engineering
- Record Identifier
- 9984064588602771
Metrics
14 Record Views