Mary Hall, Ken Kennedy, Kathryn McKinley  Home/Search
Context Related
| rice.edu/pub/CRPC...PCTR91149S.ps.gz umass.edu/pub/mckinley/sc91.ps.gz isi.edu/~mhall/sc91.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: rice.edu/CRPC/softli...TRs_online (more) From: isi.edu/~mhall/mypapers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a new approach that enables compiler optimization of procedure calls and loop nests containing procedure calls. We introduce two interprocedural transformations that move loops across procedure boundaries, exposing them to traditional optimizations on loop nests. These transformations are incorporated into a code generation algorithm for a shared-memory multiprocessor. The code generator relies on a machine model to estimate the expected benefits of loop parallelization and... (Update)
Context of citations to this paper: More
.... They include inline substitution, cross procedural register allocation [9, 28] and limited forms of interprocedural code motion [17]. The latter situation is more complex; the difficulty here is deciding when and where to apply an optimization. Inline substitution and...
.... can also be used to guide selective modification of subprograms using such techniques as cloning, loop embedding, and loop extraction [10]. All of the programs that we have tested were inlined successfully by Polaris. Some constructs are not easily expressible in Fortran...
Cited by: More
FIAT: A Framework for Interprocedural Analysis and.. - Carle, Hall.. (1995) (Correct)
MORPH: A System Architecture for Robust High Performance Using .. - Chien, Gupta (1996) (Correct)
Increasing Temporal Locality with Skewing and Recursive.. - Jin, Mellor-Crummey.. (2001) (Correct)
Similar documents (at the sentence level):
39.6%: Automatic and Interactive Parallelization - McKinley (1994) (Correct)
Active bibliography (related documents): More All
0.6: Managing Interprocedural Optimization - Hall (1990) (Correct)
0.5: Loop Fusion for Data Locality and Parallelism - Singhai, McKinley (1996) (Correct)
0.5: Exploiting Parallelism In Setl Programs - Jozwiak (1993) (Correct)
Similar documents based on text: More All
0.3: Quantifying Loop Nest Locality Using SPEC'95 and the Perfect.. - McKinley, Temam (1999) (Correct)
0.3: A Quantitative Analysis of Loop Nest Locality - McKinley, Temam (1996) (Correct)
0.3: The ParaScope Parallel Programming Environment - Cooper (1993) (Correct)
Related documents from co-citation: More All
12: Managing Interprocedural Optimization - Hall - 1990
10: Improving register allocation for subscripted variables - Callahan, Carr et al. - 1990
10: The impact of interprocedural analysis and optimization in the rn programming en.. (context) - Cooper, Kennedy et al. - 1986
BibTeX entry: (Update)
M. W. Hall, K. Kennedy, and K. S. McKinley, "Interprocedural transformations for parallel code generation, " in Proceedings of the 4 th Annual Conference on High-Performance Computing (Supercomputing '91), pp. 424--434, Nov. 1991. http://citeseer.ist.psu.edu/article/hall91interprocedural.html More
@inproceedings{ hall91interprocedural,
author = "Mary W. Hall and Ken Kennedy and Kathryn S. McKinley",
title = "Interprocedural transformations for parallel code generation",
booktitle = "Supercomputing",
pages = "424-434",
year = "1991",
url = "citeseer.ist.psu.edu/article/hall91interprocedural.html" }
Citations (may not include all citations):480 The program dependence graph and its use in optimization (context) - Ferrante, Ottenstein et al. - 1987
299 Dependence Analysis for Supercomputing (context) - Banerjee - 1988
283 Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1989
258 Automatic translation of Fortran programs to vector form - Allen, Kennedy - 1987
171 Dependence graphs and compiler optimizations (context) - Kuck, Kuhn et al. - 1981
110 Practical dependence testing - Goff, Kennedy et al. - 1991
104 The Structure of Computers and Computations (context) - Kuck - 1978
87 Analysis of interprocedural side effects in a parallel progr.. (context) - Callahan, Kennedy - 1987
80 Direct parallelization of CALL statements (context) - Triolet, Irigoin et al. - 1986
79 Interprocedural dependence analysis and parallelization (context) - Burke, Cytron - 1986
72 A catalogue of optimizing transformations (context) - Allen, Cocke - 1972
71 Supercomputer performance evaluation and the Perfect benchma.. - Cybenko, Kipp et al. - 1990
69 Estimating interlock and improving balance for pipelined mac.. - Callahan, Cocke et al. - 1988
66 A technique for summarizing data access and its use in paral.. (context) - Balasundaram, Kennedy - 1989
66 ParaScope: A parallel programming environment (context) - Callahan, Cooper et al. - 1988
55 Interactive parallel programming using the ParaScope Editor - Kennedy, Kinley et al. - 1991
54 Automatic decomposition of scientific programs for parallel .. (context) - Allen, Callahan et al. - 1987
51 Managing Interprocedural Optimization - Hall - 1991
43 The impact of interprocedural analysis and optimization in t.. (context) - Cooper, Kennedy et al. - 1986
42 Loop skewing: The wavefront method revisited (context) - Wolfe - 1986
40 An experiment with inline substitution - Cooper, Hall et al. - 1991
33 Regular expressions and state graphs for automata (context) - McNaughton, Yamada - 1960
31 and inline expansion (context) - Allen, Johnson et al. - 1990
26 The ParaScope Editor: An interactive parallel programming to.. (context) - Balasundaram, Kennedy et al. - 1989
23 Parallelism Exposure and Exploitation in Programs (context) - Muraoka - 1971
23 Loop distribution with arbitrary control flow - Kennedy, Kinley - 1990
22 Analysis and transformation in the ParaScope Editor - Kennedy, Kinley et al. - 1991
21 Efficient interprocedural analysis for program restructuring.. (context) - Li, Yew - 1988
19 Goaldirected interprocedural optimization (context) - Briggs, Cooper et al. - 1990
17 Interprocedural optimization: Eliminating unnecessary recomp.. (context) - Cooper, Kennedy et al. - 1986
17 Experience with interprocedural analysis of array side effec.. (context) - Havlak, Kennedy - 1990
8 Interprocedural analysis and program restructuring for paral.. (context) - Li, Yew - 1988
4 Exact dependence analysis using data access descriptors (context) - Huelsbergen, Hahn et al. - 1990
4 Exact dependence analysis using data access descriptors (context) - Huelsbergen, Hahn et al. - 1990
4 An inline subroutine expander for Parafrase (context) - Huson - 1982
2 Partition and Scheduling Parallel Programs for Multiprocesso.. (context) - Sarkar - 1989
2 and Communication for Parallel Processor Systems (context) - Polychronopoulos, Restructuring - 1986
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://softlib.rice.edu/CRPC/softlib/TRs_online.html): More
Experiences on Data-Parallel Programming - Clark, von Hanxleden, Kennedy (1994) (Correct)
A Priori Estimates for Mixed Finite Element.. - Cowsar, Dupont, Wheeler (Correct)
An Empirical Evaluation of Dependence Analysis in Parallel Program .. - Monk (1995) (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