Profile-directed optimization of event-based programs

Mohan Rajagopalan, Saumya K. Debray, Matti A. Hiltunen, Richard D. Schlichting

Research output: Contribution to conferencePaperpeer-review

18 Scopus citations

Abstract

Events are used as a fundamental abstraction in programs ranging from graphical user interfaces (GUIs) to systems for building customized network protocols. While providing a flexible structuring and execution paradigm, events have the potentially serious drawback of extra execution overhead due to the indirection between modules that raise events and those that handle them. This paper describes an approach to addressing this issue using static optimization techniques. This approach, which exploits the underlying predictability often exhibited by event-based programs, is based on first profiling the program to identify commonly occurring event sequences. A variety of techniques that use the resulting profile information are then applied to the program to reduce the overheads associated with such mechanisms as indirect function calls and argument marshaling. In addition to describing the overall approach, experimental results are given that demonstrate the effectiveness of the techniques. These results are from event-based programs written for X Windows, a system for building GUIs, and Cactus, a system for constructing highly configurable distributed services and network protocols.

Original languageEnglish (US)
Pages106-116
Number of pages11
DOIs
StatePublished - Jan 1 2002
EventProceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI'02) - Berlin, Germany
Duration: Jun 17 2002Jun 19 2002

Other

OtherProceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI'02)
CountryGermany
CityBerlin
Period6/17/026/19/02

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Profile-directed optimization of event-based programs'. Together they form a unique fingerprint.

Cite this