Memory-optimal evaluation of expression trees involving large objects

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

Volumn 1745 LNCS, Issue , 1999, Pages 103-110

  Lam, Chi Chung ^a   Cociorva, Daniel ^a   Baumgartner, Gerald ^a   Sadayappan, P ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC STRUCTURE CALCULATIONS; EVALUATION OF EXPRESSIONS; EVALUATION ORDER; OPTIMAL EVALUATIONS; SCIENTIFIC COMPUTING APPLICATIONS; TREE NODES;

ALGORITHMS; ELECTRONIC STRUCTURE;

FORESTRY;

EID: 22844454114     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-46642-0_15     Document Type: Conference Paper

References (11)

1. A. W. Appel and K. J. Supowit. Generalizations of the Sethi-Ullman algorithm for register allocation, Software-Practice and Experience, 17 (6), pp. 417-421, June 1987.
2. W. Aulbur, Parallel implementation of quasiparticle calculations of semiconductors and insulators, Ph.D. Dissertation, Ohio State University, Columbus, October 1996.
3. M. S. Hybertsen and S. G. Louie, Electronic correlation in semiconductors and insulators: band gaps and quasiparticle energies, Phys. Rev. B, 34 (1986), pp.5390.
4. C. Lam, P. Sadayappan, and R. Wenger, On optimizing a class of multi-dimensional loops with reductions for parallel execution, Parallel Processing Letters,Vol. 7 No. 2, pp. 157-168, 1997.
5. C. Lam, P. Sadayappan, and R. Wenger, Optimization of a class of multi-dimensional integrals on parallel machines, Eighth SIAM Conference on Parallel Processing for Scientific Computing, March 1997.
6. C. Lam, P. Sadayappan, D. Cociorva, M. Alouani, and J.Wilkins, Performance optimization of a class of loops involving sums of products of sparse arrays, Ninth SIAM Conference on Parallel Processing for Scientific Computing, March 1999.
7. C. Lam, Performance optimization of a class of loops implementing multi-dimensional integrals, Technical report no. OSU-CISRC-8/99-TR22, Dept. of Computer and Information Science, The Ohio State University, Columbus, August 1999.
8. I. Nakata, On compiling algorithms for arithmetic expressions, Comm. ACM, 10 (1967), pp. 492-494.
9. H. N. Rojas, R.W. Godby, and R. J. Needs, Space-time method for Ab-initio calculations of self-energies and dielectric response functions of solids, Phys. Rev. Lett., 74 (1995), pp. 1827.
10. R. Sethi, J. D. Ullman, The generation of optimal code for arithmetic expressions, J. ACM, 17(1), October 1970, pp. 715-728.
11. R. Sethi, Complete register allocation problems, SIAM J. Computing, 4(3), September 1975, pp. 226-248.