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.
|Title of host publication||Compiler Construction - 5th International Conference, CC 1994, Proceedings|
|Editors||Peter A. Fritzson|
|Number of pages||15|
|State||Published - 1994|
|Event||5th International Conference on Compiler Construction, CC 1994 - Edinburgh, United Kingdom|
Duration: 7 Apr 1994 → 9 Apr 1994
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||5th International Conference on Compiler Construction, CC 1994|
|Period||7/04/94 → 9/04/94|
Bibliographical notePublisher Copyright:
© Springer-Verlag Berlin Heidelberg 1994.
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)