The use of traces in optimization.
Published: 2004
Language: eng
Number of pages: 122
Description: We build trace collection systems for Jupiter and the Jikes Research Virtual Machine. We use the systems to create traces based on the execution of the SPECjvm98 and Java Grande benchmarks. We characterize these traces and show that they contain the most frequently executed instructions, that traces are a compact representation of a program, and that traces are a good means of predicting the control flow of a program. Furthermore, we evaluate the use of traces for inlining. We execute the benchmarks using Jikes while providing information based on previously collected traces. We find that the use of traces leads to lower execution time, by 10%, compared to providing similar information from Jikes's adaptive system from a previous execution. This increase in performance, however, has an associated code expansion of 47%. Our work indicates that traces are beneficial for a single optimization and may also be beneficial for general optimizations.
Notes: Adviser:  Tarek S. Abdelrahman.

Thesis (M.A.Sc.)--University of Toronto, 2004.

Electronic version licensed for access by U. of T. users.

Source: Masters Abstracts International, Volume: 42-06, page: 2225.

MICR copy on microfiche (2 microfiches).