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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Limitations imposed on mixed-mode performance of optimized phases due to temporal juxtaposition'. Together they form a unique fingerprint.

  • Cite this