An experimental evaluation of scalar replacement on scientific benchmarks

Software - Practice and Experience

Volumn 33, Issue 15, 2003, Pages 1419-1445

  Carr, Steve ^a   Sweany, Philip ^b  

^a Michigan Technological University   (United States)

^b TEXAS INSTRUMENTS   (United States)

Author keywords

Compiler optimization; Register allocation; Scalar replacement; Software pipelining

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTER SOFTWARE REUSABILITY; OPTIMIZATION; PIPELINE PROCESSING SYSTEMS; PROGRAM COMPILERS;

COMPILER OPTIMIZATION; REGISTER ALLOCATION; SCALAR REPLACEMENT; SOFTWARE PIPELINING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 0348252150     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.546     Document Type: Article

References (29)

1. Callahan D, Cocke J, Kennedy K. Estimating interlock and improving balance for pipelined machines. Journal of Parallel and Distributed Computing 1988; 5:334-358.
2. Callahan D, Carr S, Kennedy K. Improving register allocation for subscripted variables. Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, White Plains, NY, June 1990. ACM: New York, 1990; 53-65.
3. Duesterwald E, Gupta R, Soffa ML. A practical data flow framework for array reference analysis and its use in optimizations. Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, Albuquerque, NM, June 1993. ACM: New York, 1993; 68-77.
4. Carr S, Kennedy K. Scalar replacement in the presence of conditional control flow. Software Practice and Experience 1994; 24:51-77.
5. Bodik R, Gupta R, Soffa ML. Load-reuse analysis: Design and evaluation. Proceedings of the ACM SIGPLAN '99 Conference on Programming Language Design and Implementation, Atlanta, GA, May 1999. ACM: New York, 1999; 64-76.
6. Chaitin G, Auslander M, Chandra A, Cocke J, Hopkins M, Markstein P. Register allocation via coloring. Computer Languages 1981; 6:45-57.
7. Bodik R, Gupta R. Array data-flow analysis for load-store optimizations in superscalar architectures. Eighth Annual Workshop on Languages and Compilers for Parallel Computing (Lecture Notes in Computer Science, vol. 1033). Springer, 1995.
8. Kuck D. The Structure of Computers and Computations, vol. 1. Wiley: New York, 1978.
9. Gannon D, Jalby W, Gallivan K. Strategies for cache and local memory management by global program transformations. Proceedings of the First International Conference on Supercomputing. Springer: Athens, Greece, 1987.
10. Goff G, Kennedy K, Tseng C-W. Practical dependence testing. Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, Toronto, Ontario, June 1991. ACM: New York, 1991; 15-29.
11. Lamport L. The parallel execution of DO-loops. Communications of the ACM 1974; 17(2):83-93.
12. Banerjee U. Dependence Analysis for Supercomputing. Kluwer Academic: Boston, 1988.
13. Pugh W, Wonnacott D. Eliminating false data dependences using the Omega test. Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco, CA, July 1992; 140-151.
14. Callahan D, Cooper K, Hood R, Kennedy K, Torczon L. ParaScope: A parallel programming environment. Proceedings of the First International Conference on Supercomputing, Athens, Greece, June 1987. ACM: New York, 1987.
15. Allen J, Kennedy K. Automatic translation of Fortran programs to vector form. ACM Transactions on Programming Languages and Systems 1987; 9:491-542.
16. Li Z, Yew P, Zhu C. Data-dependence analysis on multi-dimensioned array reference. Proceedings of the 1989 International Conference on Supercomputing, Crete, Greece, 1989. ACM: New York, 1989.
17. Allan V, Jones R, Lee R, Allan S. Software pipelining. ACM Computing Surveys 1995;27(3).
18. Warter N, Haab G, Bockhaus J. Enhanced modulo scheduling for loops with conditional branches. Proceedings of the 25th Annual International Symposium on Microarchitecture (MICRO-25), Portland, OR, 1-4 December 1992. ACM: New York, 1992; 170-179.
19. Warter NJ, Mahlke SA, Hwu W-M, Rau BR. Reverse if-conversion. Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, Albuquerque, NM, June 1993. ACM: New York, 1993; 290-299.
20. Rau BR. Iterative modulo scheduling: An algorithm for software pipelining loops. Proceedings of the 27th Annual Workshop on Microprogramming (MICRO-27), San Jose, CA, December 1994. ACM: New York, 1994.
21. Morel E, Revoise C. Global optimization by suppression of partial redundancies. Communications of the ACM 1979; 22.
22. Drechsler K-H, Stadel MP. A solution to a problem with Morel and Renvoise's 'Global optimization by suppression of partial redundancies'. ACM Transactions on Programming Languages and Systems 1988; 10:635-640.
23. Adve V, Wang J-C, Mellor-Crummey J, Reed D, Anderson M, Kennedy K. An integrated compilation and performance analysis environment for data parallel programs. Proceedings of Supercomputing '95, San Diego, CA, December 1995. ACM: New York, 1995.
24. Forsythe GE, Malcolm MA, Moler CB. Computer Methods for Mathematical Computations. Prentice-Hall: Englewood Cliffs, NJ, 1977.
25. Moshovos A, Sohi GS. Read-after-read memory communication via data dependence prediction. IEEE/ACM 31st Annual International Symposium on Microarchitecture (MICRO-31), Dallas, TX, November 1999. ACM: New York, 1999; 177-185.
26. Grove D, Torczon L. Interprocedural constant propagation: A study of jump function implementations. Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, Albuquerque, NM, June 1993. ACM: New York, 1993; 90-99.
27. Hugg RA. Lifetime-sensitive modulo scheduling. Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, Albuquerque, NM, June 1993. ACM: New York, 1993; 258-267.
28. Ding C. Improving software pipelining with unroll-and-jam and memory-reuse analysis. Master's Thesis, Michigan Technological University, 1996.
29. Lam M. Software pipelining: An effective scheduling technique for VLIW machines. Proceedings of the ACM SIGPLAN '88 Conference on Programming Language Design and Implementation, Atlanta, GA, July 1988. ACM: New York, 1988; 318-328.