Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)

Aizu-Wakamatsu, Fukushima, Japan

Mar. 15, 1995 to Mar. 17, 1995

ISBN: 0-8186-7038-X

pp: 250

A.M. Geerling , Inst. of Comput. Sci., Nijmegen Univ., Netherlands

ABSTRACT

The paper describes-from a software engineering perspective-a framework for the formal development of parallel algorithms on arbitrary architectures. The algorithms are synthesised in a transformational way, i.e. by applying correctness preserving rewrite rules to a formal specification. The architectures are modelled by skeletons-higher order functions that represent elementary computations on a certain architecture. It is shown that the combination of transformational programming and skeletons stimulates the reuse of program derivations. Furthermore, interskeleton transformations will provide the means for architecture independent program development.

INDEX TERMS

parallel programming; parallel algorithms; formal specification; rewriting systems; formal languages; program transformations; skeletons; formal derivation; parallel programs; software engineering perspective; formal development; parallel algorithms; arbitrary architectures; correctness preserving rewrite rules; formal specification; higher order functions; elementary computations; transformational programming; program derivation reuse; interskeleton transformations; architecture independent program development

CITATION

A.M. Geerling,
"Program transformations and skeletons: formal derivation of parallel programs",

*Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on*, vol. 00, no. , pp. 250, 1995, doi:10.1109/AISPAS.1995.401332