Multiprocessor systems programming in a high-level data-flow language

  • J. L. Gaudiot
  • L. T. Lee
Conference paper

DOI: 10.1007/3-540-17943-7_125

Part of the Lecture Notes in Computer Science book series (LNCS, volume 258)
Cite this paper as:
Gaudiot J.L., Lee L.T. (1987) Multiprocessor systems programming in a high-level data-flow language. In: de Bakker J.W., Nijman A.J., Treleaven P.C. (eds) PARLE Parallel Architectures and Languages Europe. PARLE 1987. Lecture Notes in Computer Science, vol 258. Springer, Berlin, Heidelberg

Abstract

The data-flow model of computation is an attractive methodology for multiprocessor programming for it offers the potential for unlimited parallelism detection at no programmer's expense. It is here applied to a distributed architecture based on a commercially available microprocessor (the Inmos Transputer). In this project, we have integrated the high-level data driven principles of scheduling within the Transputer architecture so as to provide high programmability of our multicomputer system. A complete programming environment which translates a complex data-flow program graph into occam has been developed and is presented in this paper. We here describe in detail the mapping from the SISAL high-level constructs into the low-level mechanisms of the Transputer (synchronization, structure representation, etc.). The partitioning issues (granularity of the graph) are presented and several solutions based upon both data-flow analysis (communication costs) and program syntax (program structure) are proposed and have been implemented in our programming environment. Finally, we present and analyze graph allocation and optimization schemes to improve the performance of the resulting occam program.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1987

Authors and Affiliations

  • J. L. Gaudiot
    • 1
  • L. T. Lee
    • 1
  1. 1.Computer Research Institute Department of Electrical Engineering — SystemsUniversity of Southern CaliforniaLos Angeles

Personalised recommendations