Compiling scientific code using partial evaluation

作者: A. Berlin , D. Weise

DOI: 10.1109/2.62091

关键词:

摘要: The partial evaluation approach, which transforms a high-level program into low-level that is specialized for particular application, exposing the parallelism inherent in underlying numerical computation, discussed. A prototype compiler uses described. Experiments with have shown an important class of programs, can provide marked performance improvements: speedups over conventionally compiled code range from seven times faster to 91 been measured. By coupling parallel scheduling techniques, computation be exploited on heavily pipelined or architectures. approach has demonstrated by applying scheduler partially evaluated simulates motion nine-body solar system. >

参考文章(18)
Ravi Sethi, Jeffrey D. Ullman, Alfred V. Aho, Compilers: Principles, Techniques, and Tools ,(1986)
Andrew A. Berlin, A Compilation Strategy for Numerical Programs Based on Partial Evaluation Massachusetts Institute of Technology. ,(1989) , 10.21236/ADA212759
Feng Zhao, An {\it bf O(N)} Algorithm for Three-Dimensional N-body Simulations Massachusetts Institute of Technology. ,(1987)
Matthew Halfant, Gerald Jay Sussman, Abstraction in numerical methods Artificial intelligence at MIT expanding frontiers. pp. 34- 51 ,(1987)
Gerald Roylance, Expressing mathematical subroutines constructively international conference on functional programming. pp. 8- 13 ,(1988) , 10.1145/62678.62680
Gerald Jay Sussman, Matthew Halfant, Tutorial: abstraction in numerical methods international conference on functional programming. pp. 1- 7 ,(1988) , 10.1145/62678.62679
Neil D. Jones, Peter Sestoft, Harald Søndergaard, Mix: A self-applicable partial evaluator for experiments in compiler generation Lisp and Symbolic Computation. ,vol. 2, pp. 9- 50 ,(1989) , 10.1007/BF01806312
C. Chambers, D. Ungar, Customization: optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation - PLDI '89. ,vol. 24, pp. 146- 160 ,(1989) , 10.1145/73141.74831