Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler

Mark A. Nichols, Howard Jay Siegel, Henry G. Dietz

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


Features of an explicitly parallel programming language targeted for reconfigurable parallel processing systems, where the machine's N processing elements (PE's) are capable of operating in both the SIMD and SPMD modes of parallelism, are described. The SPMD (Single Program-Multiple Data) mode of parallelism is a subset of the MIMD mode where all processors execute the same program. By providing all aspects of the language with an SIMD mode version and an SPMD mode version that are syntactically and semantically equivalent, the language facilitates experimentation with and exploitation of hybrid SIMD/SPMD machines. Language constructs (and their implementations) for data management, data-dependent control-flow, and PE-address dependent control-flow are presented. These constructs are based on experience gained from programming a parallel machine prototype, and are being incorporated into a compiler under development. Much of the research presented is applicable to general SIMD machines and MIMD machines.

Original languageEnglish
Pages (from-to)222-234
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number2
StatePublished - Feb 1993

Bibliographical note

Funding Information:
Manuscript received Octoher, 15, I9UO: revised Septcinher I. IYYI. This work was supported by the Oftice of Nakal Research under Grant NO0 Ol4-YO- 5-1483, by the National Science Foundation under Grant CDA-90 15h06. and hy the Naval Ocean Systems Center under the High Performance ('omputing Block, ONT. A preliminary version of portions ot thi\ material was presented at Frontiers '90: The Third Symposium on the Frontier\ of Ma\sively Parallel Computation. M. A. Nichols is with NC'R, San Diego. CA 92127-180(1.


  • Compilers
  • PASM
  • SIMD
  • SPMD
  • fault tolerance
  • languages
  • mixed-mode parallelism
  • parallel processing
  • reconfigurable machines

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler'. Together they form a unique fingerprint.

Cite this