Limitations imposed on mixed-mode performance of optimized phases due to temporal juxtaposition

Thomas B. Berg, Shin-Dug Kim, Howard Jay Siegel

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Mixed-mode parallel processing systems are capable of executing in either SIMD (synchronous) or MIMD (asynchronous) mode of parallelism. The ability to switch between the two modes at instruction-level granularity with very little overhead allows the parallelism mode to vary for each portion of an algorithm. To fully exploit the capability of intermixing both SIMD and MIMD operations within a single program, one must determine the optimum mapping of an algorithm to the mixed-mode architecture. The phase optimization technique, where the programmer makes an implicit assumption that by combining the best version of each phase the optimal implementation of the entire program will be achieved, generally works in a serial computer environment. The application of this approach to the selection of a mode of parallelism for each phase is investigated by presenting a detailed study of a practical image-processing application, the Edge-Guided Thresholding algorithm, and its mapping to a mixed-mode parallel architecture. The six functional phases of the algorithm, as well as their temporal juxtaposition, are analyzed along with experimental performance measurements obtained from the PASM parallel processing prototype, a mixed-mode system. The results discussed here demonstrate a situation in which the advantages of a mixed-mode approach are limited.

Original languageEnglish
Pages (from-to)154-169
Number of pages16
JournalJournal of Parallel and Distributed Computing
Volume13
Issue number2
DOIs
Publication statusPublished - 1991 Jan 1

Fingerprint

Mixed Mode
Parallelism
Parallel Processing
Parallel architectures
Parallel processing systems
Performance Measurement
Parallel Architectures
Thresholding
Image processing
Granularity
Switches
Optimization Techniques
Image Processing
Switch
Entire
Vary
Prototype
Processing
Demonstrate

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

@article{12f3071bac254b9ca2533dfbf5bbc7d9,
title = "Limitations imposed on mixed-mode performance of optimized phases due to temporal juxtaposition",
abstract = "Mixed-mode parallel processing systems are capable of executing in either SIMD (synchronous) or MIMD (asynchronous) mode of parallelism. The ability to switch between the two modes at instruction-level granularity with very little overhead allows the parallelism mode to vary for each portion of an algorithm. To fully exploit the capability of intermixing both SIMD and MIMD operations within a single program, one must determine the optimum mapping of an algorithm to the mixed-mode architecture. The phase optimization technique, where the programmer makes an implicit assumption that by combining the best version of each phase the optimal implementation of the entire program will be achieved, generally works in a serial computer environment. The application of this approach to the selection of a mode of parallelism for each phase is investigated by presenting a detailed study of a practical image-processing application, the Edge-Guided Thresholding algorithm, and its mapping to a mixed-mode parallel architecture. The six functional phases of the algorithm, as well as their temporal juxtaposition, are analyzed along with experimental performance measurements obtained from the PASM parallel processing prototype, a mixed-mode system. The results discussed here demonstrate a situation in which the advantages of a mixed-mode approach are limited.",
author = "Berg, {Thomas B.} and Shin-Dug Kim and Siegel, {Howard Jay}",
year = "1991",
month = "1",
day = "1",
doi = "10.1016/0743-7315(91)90085-N",
language = "English",
volume = "13",
pages = "154--169",
journal = "Journal of Parallel and Distributed Computing",
issn = "0743-7315",
publisher = "Academic Press Inc.",
number = "2",

}

Limitations imposed on mixed-mode performance of optimized phases due to temporal juxtaposition. / Berg, Thomas B.; Kim, Shin-Dug; Siegel, Howard Jay.

In: Journal of Parallel and Distributed Computing, Vol. 13, No. 2, 01.01.1991, p. 154-169.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Limitations imposed on mixed-mode performance of optimized phases due to temporal juxtaposition

AU - Berg, Thomas B.

AU - Kim, Shin-Dug

AU - Siegel, Howard Jay

PY - 1991/1/1

Y1 - 1991/1/1

N2 - Mixed-mode parallel processing systems are capable of executing in either SIMD (synchronous) or MIMD (asynchronous) mode of parallelism. The ability to switch between the two modes at instruction-level granularity with very little overhead allows the parallelism mode to vary for each portion of an algorithm. To fully exploit the capability of intermixing both SIMD and MIMD operations within a single program, one must determine the optimum mapping of an algorithm to the mixed-mode architecture. The phase optimization technique, where the programmer makes an implicit assumption that by combining the best version of each phase the optimal implementation of the entire program will be achieved, generally works in a serial computer environment. The application of this approach to the selection of a mode of parallelism for each phase is investigated by presenting a detailed study of a practical image-processing application, the Edge-Guided Thresholding algorithm, and its mapping to a mixed-mode parallel architecture. The six functional phases of the algorithm, as well as their temporal juxtaposition, are analyzed along with experimental performance measurements obtained from the PASM parallel processing prototype, a mixed-mode system. The results discussed here demonstrate a situation in which the advantages of a mixed-mode approach are limited.

AB - Mixed-mode parallel processing systems are capable of executing in either SIMD (synchronous) or MIMD (asynchronous) mode of parallelism. The ability to switch between the two modes at instruction-level granularity with very little overhead allows the parallelism mode to vary for each portion of an algorithm. To fully exploit the capability of intermixing both SIMD and MIMD operations within a single program, one must determine the optimum mapping of an algorithm to the mixed-mode architecture. The phase optimization technique, where the programmer makes an implicit assumption that by combining the best version of each phase the optimal implementation of the entire program will be achieved, generally works in a serial computer environment. The application of this approach to the selection of a mode of parallelism for each phase is investigated by presenting a detailed study of a practical image-processing application, the Edge-Guided Thresholding algorithm, and its mapping to a mixed-mode parallel architecture. The six functional phases of the algorithm, as well as their temporal juxtaposition, are analyzed along with experimental performance measurements obtained from the PASM parallel processing prototype, a mixed-mode system. The results discussed here demonstrate a situation in which the advantages of a mixed-mode approach are limited.

UR - http://www.scopus.com/inward/record.url?scp=0026238829&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026238829&partnerID=8YFLogxK

U2 - 10.1016/0743-7315(91)90085-N

DO - 10.1016/0743-7315(91)90085-N

M3 - Article

VL - 13

SP - 154

EP - 169

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

SN - 0743-7315

IS - 2

ER -