The collective semantics in functional SPMD programming (Q2763395)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1691466
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The collective semantics in functional SPMD programming |
scientific article; zbMATH DE number 1691466 |
Statements
15 January 2002
0 references
0.7312157154083252
0 references
0.7177201509475708
0 references
0.7070851922035217
0 references
0.6988359689712524
0 references
0.6973102688789368
0 references
The collective semantics in functional SPMD programming (English)
0 references
SPMD programs are usually written from the perspective of a single processor, yet the intended behaviour is an aggregate computation comprising many processors running the same program on local data. Combinators, such as map, fold, scan and multibroadcast, provide a flexible way to express SPMD programs more naturally and more abstractly at the collective level. A good SPMD programming methodology begins with a specification at the collective level, where many significant transformations and optimisations can be introduced. Eventually, however, this collective level program must be transformed to the individual level in order to make it executable on an SPMD system. This paper introduces a technique needed to make the transformation possible within a formal framework: a special collective semantics for the individual level program is required in order to justify a transformation from the collective level to the individual level. The collective semantics defines the meanings of the collective communication operations, and it allows equational reasoning to be used for deriving and implementing SPMD programs. For the entire collection see [Zbl 0977.68824].
0 references