next up previous
Next: Performance Evaluation Up: Optimizer Design Previous: Predicting Execution Frequencies

Predicting Code Size and Execution Speed

Determining the exact value of tex2html_wrap_inline501 , tex2html_wrap_inline503 , tex2html_wrap_inline505 and tex2html_wrap_inline507 is cumbersome, since it involves counting assembly code instructions. Instead of estimating these values directly, we therefore use a predictor for estimating the size increase tex2html_wrap_inline509 and the decrease in execution time tex2html_wrap_inline511 .

We assume that the code size increases as a linear function of the number of nodes for which procedure-driven code is generated. furthermore, we assume that execution time decreases as a linear function of the number of interpreter calls that are saved when procedure-driven code is generated. Under these assumptions, we derive the following predictors for the three type constructors of the generic type definition language:

Table 1 summarizes these results in compact form.

Table 1: Predictors for effect of procedure-driven code on code size and execution time

Philipp Hoschka
Sun Oct 26 21:35:40 MET 1997