Issue No. 12 - December (1990 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/2.62091
<p>The partial evaluation approach, which transforms a high-level program into a low-level program that is specialized for a particular application, exposing the parallelism inherent in the underlying numerical computation, is discussed. A prototype compiler that uses partial evaluation is described. Experiments with the compiler have shown that for an important class of numerical programs, partial evaluation can provide marked performance improvements: speedups over conventionally compiled code that range from seven times faster to 91 times faster have been measured. By coupling partial evaluation with parallel scheduling techniques, the low-level parallelism inherent in a computation can be exploited on heavily pipelined or parallel architectures. The approach has been demonstrated by applying a parallel scheduler to a partially evaluated program that simulates the motion of a nine-body solar system.</p>
D. Weise and A. Berlin, "Compiling Scientific Code Using Partial Evaluation," in Computer, vol. 23, no. , pp. 25-37, 1990.