| Autor: |
Goos, Gerhard, Hartmanis, Juris, van Leeuwen, Jan, Hatcliff, John, Mogensen, Torben Æ, Thiemann, Peter, Lawall, Julia L. |
| Zdroj: |
Partial Evaluation; 1999, p338-355, 18p |
| Abstrakt: |
Because of its wide applicability, many efficient implementations of the Fast Fourier Transform have been developed. We propose that an efficient implementation can be produced automatically and reliably by partial evaluation. Partial evaluation of an unoptimized implementation produces a speedup of over 9 times. The automatically generated result of partial evaluation has performance comparable to or exceeding that produced by a variety of hand optimizations. We analyze the benefits of partial evaluation at both compile time and run time, focusing on compiler issues that affect the performance of the specialized program. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
