Interprocedural Data Flow Based Optimizations for Distributed Memory Compilation

Simple item page
dc.contributor.authorAgrawal, Gaganen_US
dc.contributor.authorSaltz, Joelen_US
dc.date.accessioned2004-05-31T22:35:39Z
dc.date.available2004-05-31T22:35:39Z
dc.date.created1995-11en_US
dc.date.issued1998-10-15en_US
dc.description.abstractData 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 three new interprocedural optimizations: placement of scatter routines, deletion of data structures and use of coalescing and incremental routines. We then describe how program slicing can be used for further applying IPRE in more complex scenarios. We have done a preliminary implementation of the schemes presented here using the Fortran~D compilation system as the necessary infrastructure. We present experimental results from two codes compiled using our system to demonstrate the efficacy of the presented schemes. (Also cross-referenced as UMIACS-TR-95-108)en_US
dc.format.extent310430 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/772
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3557en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-95-108en_US
dc.titleInterprocedural Data Flow Based Optimizations for Distributed Memory Compilationen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3557.ps
Size:
303.15 KB
Format:
Postscript Files
Download
Thumbnail Image
Name:
CS-TR-3557.pdf
Size:
271.32 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3557.ps
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department