Implementing 2DT on a multiprocessor

Yosi Ben-Asher, Gudula Rünger, Reinkard Wilhelm, Assaf Schuster

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


The implementation of a parallel functional language is discussed. 2DT-programs are composed of local SPMD-computations and global transformations of 2-dimensional data structures leading to a coarse grain compute-communicate scheme. The implementation is made up of virtual processes doing the local computations and abstract processors emulating several virtual processes and taking care of communication. Code and data structures which are common to virtual processes are shared and allocated to abstract processes in order to make context switches cheap. Code that would be executed redundantly by logical processes is converted to abstract code and executed only once. Aims of this effort are maximizing the amount of parallelism, keeping communication cheap and managing parallelism efficiently.

Original languageEnglish
Title of host publicationCompiler Construction - 5th International Conference, CC 1994, Proceedings
EditorsPeter A. Fritzson
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783662466629
StatePublished - 1994
Event5th International Conference on Compiler Construction, CC 1994 - Edinburgh, United Kingdom
Duration: 7 Apr 19949 Apr 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume786 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International Conference on Compiler Construction, CC 1994
Country/TerritoryUnited Kingdom

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1994.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Implementing 2DT on a multiprocessor'. Together they form a unique fingerprint.

Cite this