AUTOMATIC CONSTRUCTION OF SPECIAL-PURPOSE PROGRAMS FROM MATHEMATICAL ALGORITHMS

Our goal is to incorporate state-of-the-art partial evaluation in a li brary of general-purpose algorithms - in particular, mathematical algo rithms - in order to allow the automatic creation of efficient, specia l-purpose programs. The main goal is efficiency: a specialized program often runs significantly faster than the generic version. To demonstr ate the effectiveness of this approach we used an automatic partial ev aluator for Fortran that we developed. Results for well-known algorith ms show that some remarkable speedup factors can be obtained.