See this document in CiteSeerX!

Compiling for Massively Parallel Machines (1991)  (Make Corrections)  (11 citations)
Michael Philippsen, Walter F. Tichy
Code Generation: Concepts, Tools, Techniques



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~phlipp/m...dagstuhl.ps.gz
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  berkeley.edu/~phlipp/mypa...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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 ... (Update)

Context of citations to this paper:   More

.... means that the problem may be expressed with arbitrary control internesting, such as in NESL [Ble92, BCH 93] or Modula 2 [TH, Phi, TPHL, PT92] The abstract machine s memory area is fc, where fc means flexibly coupled. This means that the machine s memory organisation may...

...machines than PRAMs and easier to program than BSP. The PRAM programming model, as supported e.g. by Fork95 [15] ll [19] and Modula 2 [21], offers deterministic write conflict resolution and operator level synchronous execution: there are no race conditions at all, data...

Cited by:   More
Preliminary Experiences with the - Fortran Compiler Chau-   (Correct)
OCCAM-light: A Language Combining Shared Memory and .. - Kastens, der..   (Correct)
Performance of the Prototype Fortran D Compiler - Chau-Wen Tseng Dept   (Correct)

Similar documents (at the sentence level):
63.6%:   Modula-2* and its Compilation - Philippsen, Tichy (1991)   (Correct)
15.0%:   Modula-2*: Language Overview - Philippsen   (Correct)

Active bibliography (related documents):   More   All
0.9:   Automatic Data Distribution for Nearest Neighbor Networks - Philippsen (1992)   (Correct)
0.7:   Data and Process Alignment in Modula-2* - Philippsen, Mock (1994)   (Correct)
0.6:   Programming Parallel Supercomputers - Tichy, Philippsen   (Correct)

Similar documents based on text:   More   All
0.2:   The Modula-2* Environment for Parallel Programming - Hänßgen, Heinz, Lukowicz.. (1993)   (Correct)
0.2:   From Modula-2* to Efficient Parallel Code - Tichy, Philippsen, Heinz, Lukowicz   (Correct)
0.2:   Mapping Functions and Data Redistribution for Parallel Files - Isaila, Tichy (2001)   (Correct)

Related documents from co-citation:   More   All
5:   the Physical Design of PRAMs - Abolhassan, Drefenstedt et al. - 1993
4:   A practical hierarchical model of parallel computation: Binary tree and FFT grap.. (context) - Heywood, Ranka - 1991
3:   Paragon: A parallel programming environment for scientific applications using co.. (context) - Chase, Cheung et al. - 1991

BibTeX entry:   (Update)

Michael Philippsen and Walter F. Tichy. Compiling for massively parallel machines. In Proc. of the Workshop on Code Generation, Schloss Dagstuhl. Springer Verlag, May 20-24 1991. to appear. http://citeseer.ist.psu.edu/philippsen91compiling.html   More

@incollection{ philippsen92compiling,
    author = "Michael Philippsen and Walter F. Tichy",
    title = "Compiling for Massively Parallel Machines",
    booktitle = "Code Generation: Concepts, Tools, Techniques",
    publisher = "Berlin: Springer Verlag",
    editor = "Robert Giegerich and Susan Graham",
    pages = "92--111",
    year = "1992",
    url = "citeseer.ist.psu.edu/philippsen91compiling.html" }
Citations (may not include all citations):
299   Dependence Analysis for Supercomputing (context) - Banerjee - 1988
200   Data parallel algorithms (context) - WD, GL - 1986
200   Programming languages for distributed computing systems (context) - HE, JS et al. - 1989
157   Data optimization: Allocation of arrays to reduce communicat.. (context) - Knobe - 1990
147   and Macromolecules: The Theory and Practice of Sequence Comp.. (context) - Sankoff - 1983
136   Efficient Parallel Algorithms (context) - Gibbons, Rytter - 1988
113   The Design and Analysis of Parallel Algorithms (context) - SG - 1989
72   Kluwer Academic Publishers (context) - CD, Compilers - 1989
66   Programming Guide (context) - Corporation, Massachusetts - 1990
46   Center for Research on Parallel Computation (context) - Fox, Hiranandani et al. - 1990
35   Research Monographs in Parallel and Distributed Computing (context) - Supercompilers, Supercomputers - 1989
27   What have we learnt from using real parallel machines to sol.. (context) - GC - 1988
25   Medusa: An experiment in distributed operating system struct.. (context) - JK, DA et al. - 1980
23   Data optimization: Minimizing residual interprocessor data m.. (context) - Knobe, Natarajan - 1990
23   The BLAZE language: A parallel language for scientific progr.. (context) - Mehrotra - 1987
20   Oxford Science Publications (context) - Metcalf, Reid - 1990
17   An extension of Modula-2 for highly parallel (context) - WF, CG - 1990
14   Compiling for locality of reference (context) - AM - 1991
13   Reference Manual for the Ada Programming Language (context) - Government, Program et al. - 1983
11   Strip mining on SIMD architectures (context) - Weiss - 1991
10   The power test for data dependence (context) - MJ, CW - 1990
8   Lisp Reference Manual (context) - Corporation, Massachusetts - 1988
8   A critique of the programming language C - WF, Hatcher - 1991
7   DINO: Summary and example (context) - Rosing, Schnabel et al. - 1988
7   Lawrence Livermore National Laboratory (context) - McGraw, Skedzielewski et al. - 1985
5   INMOS Limited: Occam Programming Manual (context) - Hall, Cliffs et al. - 1984
5   Automatische Elimination von Synchronisationsbarrieren in sy.. (context) - EA - 1991
3   Code-Erzeugung fur Modula-2* fur verschiedene Maschinenarchi.. (context) - Lukowicz - 1992
3   Supporting shared data structures and distributed memory arc.. (context) - Koelbel, Mehrotra - 1990
3   Programming Language Fortran (context) - Standards, Inc et al. - 1990
2   ACM Transactions on Programming Languages and Systems (context) - JR, language et al. - 1982
2   Compiler fur die Connection Machine CM (context) - Modula- - 1991



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.icsi.berkeley.edu/~phlipp/mypapers/index.html):   More
Fair Multi-Branch Locking of Several Locks - Fleiner, Philippsen (1997)   (Correct)
A Survey of Concurrent Object-Oriented Languages - Michael Philippsen Computer   (Correct)
Automatic Synchronization Elimination in Synchronous FORALLs - Philippsen, Heinz (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC