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

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

doi:10.1109/71.207596

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 journal › Article › peer-review

15 Scopus citations

Abstract

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 language	English
Pages (from-to)	222-234
Number of pages	13
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	4
Issue number	2
DOIs	https://doi.org/10.1109/71.207596
State	Published - 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.

Funding

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.

Funders	Funder number
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China	CDA-90 15h06
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China

Keywords

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

Access to Document

10.1109/71.207596

Cite this

@article{8880a53c89724376b10dbe1d96d5aadf,

title = "Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler",

abstract = "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.",

keywords = "Compilers, PASM, SIMD, SPMD, fault tolerance, languages, mixed-mode parallelism, parallel processing, reconfigurable machines",

author = "Nichols, \{Mark A.\} and Siegel, \{Howard Jay\} and Dietz, \{Henry G.\}",

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\textbackslash{} material was presented at Frontiers '90: The Third Symposium on the Frontier\textbackslash{} of Ma\textbackslash{}sively Parallel Computation. M. A. Nichols is with NC'R, San Diego. CA 92127-180(1.",

year = "1993",

month = feb,

doi = "10.1109/71.207596",

language = "English",

volume = "4",

pages = "222--234",

number = "2",

}

TY - JOUR

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

AU - Nichols, Mark A.

AU - Siegel, Howard Jay

AU - Dietz, Henry G.

N1 - 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.

PY - 1993/2

Y1 - 1993/2

N2 - 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.

AB - 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.

KW - Compilers

KW - PASM

KW - SIMD

KW - SPMD

KW - fault tolerance

KW - languages

KW - mixed-mode parallelism

KW - parallel processing

KW - reconfigurable machines

UR - https://www.scopus.com/pages/publications/0027540695

UR - https://www.scopus.com/pages/publications/0027540695#tab=citedBy

U2 - 10.1109/71.207596

DO - 10.1109/71.207596

M3 - Article

AN - SCOPUS:0027540695

SN - 1045-9219

VL - 4

SP - 222

EP - 234

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 2

ER -

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

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this