Implementing 2DT on a multiprocessor

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

doi:10.1007/3-540-57877-3_8

Implementing 2DT on a multiprocessor

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

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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 language	English
Title of host publication	Compiler Construction - 5th International Conference, CC 1994, Proceedings
Editors	Peter A. Fritzson
Publisher	Springer Verlag
Pages	113-127
Number of pages	15
ISBN (Print)	9783662466629
DOIs	https://doi.org/10.1007/3-540-57877-3_8
State	Published - 1994
Event	5th International Conference on Compiler Construction, CC 1994 - Edinburgh, United Kingdom Duration: 7 Apr 1994 → 9 Apr 1994

Publication series

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

Conference

Conference	5th International Conference on Compiler Construction, CC 1994
Country/Territory	United Kingdom
City	Edinburgh
Period	7/04/94 → 9/04/94

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1994.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-57877-3_8

Cite this

Ben-Asher, Y., Rünger, G., Wilhelm, R., & Schuster, A. (1994). Implementing 2DT on a multiprocessor. In P. A. Fritzson (Ed.), Compiler Construction - 5th International Conference, CC 1994, Proceedings (pp. 113-127). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 786 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-57877-3_8

Ben-Asher, Yosi ; Rünger, Gudula ; Wilhelm, Reinkard et al. / Implementing 2DT on a multiprocessor. Compiler Construction - 5th International Conference, CC 1994, Proceedings. editor / Peter A. Fritzson. Springer Verlag, 1994. pp. 113-127 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{99c56359e81c4354960372d33e943811,

title = "Implementing 2DT on a multiprocessor",

abstract = "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.",

author = "Yosi Ben-Asher and Gudula R{\"u}nger and Reinkard Wilhelm and Assaf Schuster",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1994.; 5th International Conference on Compiler Construction, CC 1994 ; Conference date: 07-04-1994 Through 09-04-1994",

year = "1994",

doi = "10.1007/3-540-57877-3_8",

language = "English",

isbn = "9783662466629",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "113--127",

editor = "Fritzson, {Peter A.}",

booktitle = "Compiler Construction - 5th International Conference, CC 1994, Proceedings",

address = "Germany",

}

Ben-Asher, Y, Rünger, G, Wilhelm, R & Schuster, A 1994, Implementing 2DT on a multiprocessor. in PA Fritzson (ed.), Compiler Construction - 5th International Conference, CC 1994, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 786 LNCS, Springer Verlag, pp. 113-127, 5th International Conference on Compiler Construction, CC 1994, Edinburgh, United Kingdom, 7/04/94. https://doi.org/10.1007/3-540-57877-3_8

Implementing 2DT on a multiprocessor. / Ben-Asher, Yosi; Rünger, Gudula; Wilhelm, Reinkard et al.
Compiler Construction - 5th International Conference, CC 1994, Proceedings. ed. / Peter A. Fritzson. Springer Verlag, 1994. p. 113-127 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 786 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Implementing 2DT on a multiprocessor

AU - Ben-Asher, Yosi

AU - Rünger, Gudula

AU - Wilhelm, Reinkard

AU - Schuster, Assaf

PY - 1994

Y1 - 1994

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85027400079&partnerID=8YFLogxK

U2 - 10.1007/3-540-57877-3_8

DO - 10.1007/3-540-57877-3_8

M3 - Conference contribution

AN - SCOPUS:85027400079

SN - 9783662466629

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 113

EP - 127

BT - Compiler Construction - 5th International Conference, CC 1994, Proceedings

A2 - Fritzson, Peter A.

PB - Springer Verlag

T2 - 5th International Conference on Compiler Construction, CC 1994

Y2 - 7 April 1994 through 9 April 1994

ER -

Ben-Asher Y, Rünger G, Wilhelm R, Schuster A. Implementing 2DT on a multiprocessor. In Fritzson PA, editor, Compiler Construction - 5th International Conference, CC 1994, Proceedings. Springer Verlag. 1994. p. 113-127. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-57877-3_8

Implementing 2DT on a multiprocessor

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this