See this document in CiteSeerX!

Interprocedural Array Redistribution Data-Flow Analysis (1996)  (Make Corrections)  (12 citations)
Daniel J. Palermo, Eugene W. Hodges IV, Prithviraj Banerjee
Languages and Compilers for Parallel Computing



  Home/Search   Context   Related

 
View or download:
northwestern.edu/cpdc...lcpc96.phb.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  northwestern.edu/cpdc/Pa...papers (more)
(Enter author homepages)

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

Abstract: In High Performance Fortran (HPF), array redistribution can be described explicitly using directives (REDISTRIBUTE or REALIGN) which specify where new distributions become active or implicitly by calling functions which require different data distributions than the calling function. In order to actually compile an HPF program into an efficient form, however, both the redistribution operations as well as the possible distributions for the individual blocks of code must be known at compile-time.... (Update)

Context of citations to this paper:   More

...lies on the automatic generation of efficient routines for migrating the array elements to their new owning processors. Palermo et al. [11] present several analyses related to dynamic redistributions: computation of reaching distributions, making all remappings (including the...

...1. 2 Related work Such optimizations to avoid useless remapping communications, especially interprocedural ones, have been discussed [11, 18]. It is shown [11] that the best approach to handle subroutine calls is that callers must comply to callee requirements. We follow...

Cited by:   More
Optimizing Communication and Data Distribution for.. - Palermo   (Correct)
Optimization of Data Remapping in Data-Parallel Languages - Mehofer (1998)   (Correct)
Integrating Library Modules into Special Purpose Parallel.. - Rauber, Rünger (1997)   (Correct)

Active bibliography (related documents):   More   All
0.2:   On Compiling Block-Cyclic Data Redistribution - Kuei-Ping Shih (1997)   (Correct)
0.1:   Compilation Techniques for Parallel Systems - Gupta, Pande, Psarris, Sakar (1999)   (Correct)
0.1:   Fortran RED - A Retargetable Environment for Automatic Data Layout - Kremer (1998)   (Correct)

Similar documents based on text:   More   All
0.6:   August 14, 1996 PARADIGM Bibliography 3 - Ramaswamy Sapatnekar   (Correct)
0.6:   S. Ramaswamy, S. Sapatnekar, and P. Banerjee. A.. - And High-Performance ..   (Correct)
0.6:   Advanced Compilation Techniques in the PARADIGM Compiler for.. - Su (1995)   (Correct)

Related documents from co-citation:   More   All
13:   High Performance Fortran Language Specification - Fortran - 1992
10:   Interprocedural compilation of Fortran D for MIMD distributed-memory machines - Hall, Hiranandani et al. - 1992
8:   Optimal compilation of HPF remappings (context) - Coelho, Ancourt - 1996

BibTeX entry:   (Update)

D. Palermo, E. W. Hodges IV, and P. Banerjee. Interprocedural array redistribution data-flow analysis. In Proc. 9th Workshop and Langauges and Compilers for Parallel Computing, 1996. http://citeseer.ist.psu.edu/palermo96interprocedural.html   More

@inproceedings{ palermo96interprocedural,
    author = "Daniel J. Palermo and Eugene W. Hodges {IV} and Prithviraj Banerjee",
    title = "Interprocedural Array Redistribution Data-Flow Analysis",
    booktitle = "Languages and Compilers for Parallel Computing",
    pages = "435--449",
    year = "1996",
    url = "citeseer.ist.psu.edu/palermo96interprocedural.html" }
Citations (may not include all citations):
1399   Compilers: Principles (context) - Aho, Sethi et al. - 1986
835   High Performance Fortran Language Specification - Fortran
415   Efficiently Computing Static Single Assignment Form and the .. - Cytron, Ferrante et al. - 1991
394   The High Performance Fortran Handbook (context) - Koelbel, Loveman et al. - 1994
104   Compiler for MIMD Distributed-Memory Machines (context) - Tseng, Fortran - 1993
89   The PARADIGM Compiler for Distributed-Memory Multicomputers (context) - Banerjee, Chandy et al. - 1995
80   Direct Parallelization of Call Statements (context) - Triolet, Irigion et al. - 1986
79   Interprocedural Dependence Analysis and Parallelization (context) - Burke, Cytron - 1986
64   Interprocedural Compilation of Fortran D for MIMD Distribute.. - Hall, Hiranandani et al. - 1992
51   Automatic Generation of Efficient Array Redistribution Routi.. - Ramaswamy, Banerjee - 1995
32   Interprocedural Analysis for Parallelization (context) - Hall, Murphy et al. - 1996
24   Automatic Selection of Dynamic Data Partitioning Schemes for.. - Palermo, Banerjee - 1996
22   Synchronizing and Scheduling Programs on Multiprocessors (context) - Polychronopoulos, Girkar et al. - 1989
17   Experience with Interprocedural Analysis of Array Side Effec.. (context) - Havlak, Kennedy - 1990
17   Optimal Compilation of HPF Remappings (context) - Coelho, Ancourt - 1995
7   Compiler Techniques for Optimizing Communication and Data Di.. (context) - Palermo - 1996
6   Interprocedural Array Data-Flow Analysis for Cache Coherence - Choi, Yew - 1996



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


Documents on the same site (http://www.ece.northwestern.edu/cpdc/Paradigm/papers.html):   More
Compiler Assisted Synthesis Of Algorithm-Based Checking In.. - Banjeree, al.   (Correct)
Communication Optimizations Used in the Paradigm.. - Palermo, Su, Chandy.. (1994)   (Correct)
Compile-Time Estimation of Communication Costs in Multicomputers - Manish Gupta And (1993)   (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