Interprocedural Distribution Assignment Placement: More than just Enhancing Intraprocedural Placing Techniques (1997)
Cached
Download Links
- [www.par.univie.ac.at]
- [www.par.univie.ac.at]
- [www.par.univie.ac.at]
- DBLP
Other Repositories/Bibliography
| Venue: | IEEE PROC. INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT'97 |
| Citations: | 4 - 2 self |
BibTeX
@INPROCEEDINGS{Knoop97interproceduraldistribution,
author = {Jens Knoop and Eduard Mehofer},
title = {Interprocedural Distribution Assignment Placement: More than just Enhancing Intraprocedural Placing Techniques},
booktitle = {IEEE PROC. INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT'97},
year = {1997},
pages = {26--37},
publisher = {IEEE Computer Society Press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Avoiding unnecessary remappings at run-time by means of a strategic placement of distribution assignments (DAP) is a major means for improving the run-time efficiency of data-parallel programs on distributed-memory architectures. Recently, we presented a novel and aggressive intraprocedural algorithm achieving this by eliminating partially redundant and partially dead distribution assignments. Here, we show how to enhance this approach interprocedurally . Surprisingly at first sight, it turns out that a straightforward adaption of the intraprocedural approach fails because central properties being valid for the intraprocedural case do not carry over to the interprocedural one revealing severe anomalies. After discussing the essential differences and analogies of DAP in the intraprocedural and interprocedural case, we show how to overcome these anomalies in order to arrive at a powerful and flexible approach for interprocedural DAP (IDAP). As in the intraprocedural case we get a hierar...
