Compiling for massively parallel machines
Philippsen M, Tichy WF (1992)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 1992
Publisher: Springer
Series: Workshops in Computing Series
City/Town: Berlin Heidelberg
Pages Range: 92-111
Conference Proceedings Title: Code Generation - Concepts, Tools, Techniques
Event location: Dagstuhl Castle, Germany
ISBN: 978-3-540-19757-7
URI: http://www2.informatik.uni-erlangen.de/publication/download/dagstuhl.pdf
DOI: 10.1007/978-1-4471-3501-2_6
Abstract
This article discusses techniques for compiling high-level, explicitly-parallel languages for massively parallel machines.
We present mechanisms for translating asynchronous as well as synchronous parallelism for both SIMD and MIMD machines. We show how the parallelism specified in a program is mapped onto the available processors and discuss an effective optimization that eliminates redundant synchronization points. Approaches for improving scheduling, load balancing, and co-location of data and processes are also presented. We conclude with important architectural principles required of parallel computers to support efficient, compiled programs.
Our discussion is based on the language Modula-2*, an extension of Modula-2 for writing highly parallel programs in a machine-independent, problem-oriented way. The novel attributes of Modula-2* are that programs are independent of the number of processors, independent of whether memory is shared or distributed, and independent of the control mode (SIMD or MIMD) of a parallel machine. Similar extensions could easily be included in other languages.
Authors with CRIS profile
How to cite
APA:
Philippsen, M., & Tichy, W.F. (1992). Compiling for massively parallel machines. In Giegerich, Robert ; Graham, Susan L. (Eds.), Code Generation - Concepts, Tools, Techniques (pp. 92-111). Dagstuhl Castle, Germany, DE: Berlin Heidelberg: Springer.
MLA:
Philippsen, Michael, and Walter F. Tichy. "Compiling for massively parallel machines." Proceedings of the International Workshop on Code Generation, Dagstuhl Castle, Germany Ed. Giegerich, Robert ; Graham, Susan L., Berlin Heidelberg: Springer, 1992. 92-111.
BibTeX: Download