Recursion unrolling for divide and conquer programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2017, Issue , 2001, Pages 34-48

  Rugina, Radu ^a   Rinard, Martin ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

COMPILER OPTIMIZATIONS; CONTROL FLOWS; DIVIDE AND CONQUER; INPUT PROBLEM; INSTRUCTION SCHEDULING; RECURSIVE COMPUTATION; RECURSIVE PROGRAMS; REGISTER ALLOCATION;

PROGRAM COMPILERS;

EID: 84958744342     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45574-4_3     Document Type: Conference Paper

References (12)

1. S. Amarasinghe, J. Anderson, M. Lam, and A. Lim. An overview of a compiler for scalable parallel machines. In Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR, August 1993.
2. Andrew W. Appel. Unrolling recursion saves space. Technical Report CS-TR- 363-92, Princeton University, March 1992.
3. C. Chambers and D. Ungar. Customization: Optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language. In Proceedings of the SIGPLAN ’89 Conference on Program Language Design and Implementation, Portland, OR, June 1989. ACM, New York.
4. P. Chang, S. Mahlke, W. Chen, and W. Hwu. Profile-guided automatic inline expansion for C programs. Software—Practice and Experience, 22(5):349–369, May 1992.
5. S. Chatterjee, A. Lebeck, P. Patnala, and M. Thottethodi. Recursive array layouts and fast matrix multiplication. In Proceedings of the 11th Annual ACM Symposium on Parallel Algorithms and Architectures, Saint Malo, France, June 1999.
6. K. Cooper, M. W. Hall, and L. Torczon. An experiment with inline substitution. Software—Practice and Experience, 21(6):581–601, June 1991.
7. J. W. Davidson and A. M. Holler. A study of a C function inliner. Software— Practice and Experience, 18(8):775–790, August 1988.
8. J. Frens and D. Wise. Auto-blocking matrix-multiplication or tracking BLAS3 performance from source code. In Proceedings of the 6th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997.
9. M. Frigo, C. Leiserson, and K. Randall. The implementation of the Cilk-5 multithreaded language. In Proceedings of the SIGPLAN ’98 Conference on Program Language Design and Implementation, Montreal, Canada, June 1998.
10. F. Gustavson. Recursion leads to automatic variable blocking for dense linearalgebra algorithms. IBM Journal of Research and Development, 41(6):737–755, November 1997.
11. S. Richardson and M. Ganapathi. Interprocedural analysis versus procedure integration. Information Processing Letters, 32(3):137–142, August 1989.
12. R. Scheifler. An analysis of inline substitution for a structured programming language. Commun. ACM, 20(9), September 1977.