mwang@watmath.UUCP (mwang) (03/09/84)
_D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
_U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
_S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S
_S_Y_S_T_E_M_S _S_E_M_I_N_A_R
- Friday, March 16, 1984.
Dr. Rick Bunt of The University of Saskatchewan will
speak on ``A Measure of Program Locality and its Appli-
cation''.
TIME: 3:30 PM
ROOM: MC 5158
ABSTRACT
Although the phenomenon of locality has long been
recognized as the single most important characteristic
of program behaviour, relatively little work has been
done in attempting to measure it. Recent work has led
to the development of an intrinsic measure of program
locality based on the Bradford-Zipf distribution. Such
a measure has potential application in the validation
of program behaviour models, in the evaluation of pro-
gram restructuring methods (manual and automatic), in
performance prediction, and in the enhanced understand-
ing of the phenomena that characterize program
behaviour. A consideration of each of these areas is
given in connection with the proposed measure, both to
increase confidence in the validity of the measure and
to illustrate a methodology for dealing with such prob-
lems.
March 9, 1984