Constructing parallel implementations with algebraic programming tools

  • Authors:
  • A. E. Doroshenko;A. B. Godlevsky

  • Affiliations:
  • -;-

  • Venue:
  • PAS '95 Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

An approach to declarative construction of parallel implementations (dynamical parallelizers) for a general class of sequential imperative programs by means of the algebraic programming system APS is considered. It gives advantages of rapid prototyping and evolutionary development of efficient parallelizers. An operational model of a dynamical parallelizer in the form of transition system is constructed and major parts of its declarative implementation are described as systems of relations. Techniques for designing efficient parallelizers are presented and exemplified.