International Journal of Parallel Programming

, Volume 19, Issue 6, pp 477–509

Semantics for data parallel computation

  • Michael D. Rice

DOI: 10.1007/BF01397628

Cite this article as:
Rice, M.D. Int J Parallel Prog (1990) 19: 477. doi:10.1007/BF01397628


The paper describes the semantics of an elementary language for data parallel computation that is based on an abstract parallel machine. The semantics of the language is described in both a mathematical and an operational manner. The mathematical semantics can be used to prove the correctness of algorithms specified in the language. The operational semantics provides a CSP description of an abstract machine that can be used to execute programs written in the language. The latter portion of the paper establishes that the two semantic descriptions are equivalent.

Key Words

Algorithm CSP data parallel semantics SIMD 

Copyright information

© Plenum Publishing Corporation 1990

Authors and Affiliations

  • Michael D. Rice
    • 1
  1. 1.Mathematics DepartmentWesleyan UniversityMiddletown

Personalised recommendations