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

      0 references
      15 January 2002
      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

      Identifiers