@inproceedings{c5a726d7d128494390cb8f083bd35671,
title = "Interprocedural data flow based optimizations for compilation of irregular problems",
abstract = "Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the interprocedural optimizations required for compiling applications having irregular data access patterns, when coded in such data parallel languages. We have developed an Interprocedural Partial Redundancy Elimination (IPRE) algorithm for optimized placement of runtime preprocessing routine and collective communication routines inserted for managing communication in such codes. We also present two new interprocedural optimizations: placement of scatter routines and use of coalescing and incremental routines.",
author = "Gagan Agrawal and Joel Saltz",
note = "Publisher Copyright: {\textcopyright} Springer-Veriag Berlin Heidelberg 1996. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 8th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1995 ; Conference date: 10-08-1995 Through 12-08-1995",
year = "1996",
doi = "10.1007/bfb0014218",
language = "English (US)",
isbn = "9783540607656",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "465--479",
editor = "Chua-Huang Huang and Ponnuswamy Sadayappan and Utpal Banerjee and David Gelernter and Alex Nicolau and David Padua",
booktitle = "Languages and Compilers for Parallel Computing - 8th International Workshop, LCPC 1995, Proceedings",
address = "Germany",
}