Semantics for data parallel computation
- 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.