> >CRPC TR-91195 > >Interprocedural Compilation of Fortran D for MIMD > > Distributed-Memory Machines > > > >Keywords: > > > >MIMD multiprocessors, parallel programming, languages, compilers, > >optimization, Fortran, interprocedural > > > >Abstract: > > > >Algorithms exist for compiling Fortran D for MIMD distributed-memory > >machines, but are significantly restricted in the presence of procedure > >calls. This paper presents interprocedural analysis, optimization, and > >code generation algorithms for Fortran D that limit compilation to only > >one pass over each procedure. This is accomplished by collecting > >summary information after edits, then compiling procedures in reverse > >topological order to propagate necessary information. Delaying > >instantiation of the computation partition, communication, and dynamic > >data decomposition is key to enabling interprocedural optimization. > >Recompilation analysis preserves the benefits of separate compilation. > >Empirical results show that interprocedural optimization is crucial in > >achieving acceptable performance for a common application. > > > >Appeared: > > > >Proceedings of Supercomputing '92, Minneapolis, MN, November 1992.