Link-time improvement of scheme programs

Saumya K Debray, Robert Muth, Scott Watterson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Optimizing compilers typically limit the scope of their analyses and optimizations to individual modules. This has two drawbacks: first, library code cannot be optimized together with their callers, which implies that reusing code through libraries incurs a penalty; and second, the results of analysis and optimization cannot be propagated from an application module written in one language to a module written in another. A possible solution is to carry out (additional) program optimization at link time. This paper describes our experiences with such optimization using two different optimizing Scheme compilers, and several benchmark programs, via alto, a link-time optimizer we have developed for the DEC Alpha architecture. Experiments indicate that significant performance improvements are possible via link-time optimization even when the input programs have already been subjected to high levels of compile-time optimization.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages76-91
Number of pages16
Volume1575
ISBN (Print)3540657177, 9783540657170
StatePublished - 1999
Event8th International Conference on Compiler Construction, CC 1999 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 1999 - Amsterdam, Netherlands
Duration: Mar 22 1999Mar 28 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1575
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Compiler Construction, CC 1999 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 1999
CountryNetherlands
CityAmsterdam
Period3/22/993/28/99

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Debray, S. K., Muth, R., & Watterson, S. (1999). Link-time improvement of scheme programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1575, pp. 76-91). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1575). Springer Verlag.