Project #1 :: Measuring Locality

{ Process Characteristics }

CIS343 - Due: October 9, 2002

 

With this project we will explore the concepts of temporal and spatial locality by implementing one candidate for the measurement of locality and comparing the effect of varying parameters of time and distance on the results obtained.  Background discussion is found in “Process Characteristics”, “On the Theory of Measurement”, and “Measuring Locality”.  An algorithmic description of the base program is found in “Algorithm Elements.”

 

1. Use the Executor-3 program to generate traces for the following program-input combinations:

 

          Isprime: 900; 9497

          Factorial: 5; 12

          Sieve: 50; 9500

 

Note: This will result in execution traces of 6 processes.

  

2. Use those traces to calculate the degree of spatial & temporal locality, for the combinations of time and space locality regions.

 

    time     distance

          5                 5

          10                10

          25                25

          20                50

          50                20

          50                50

 

3. Arrange the results in a presentable format.

 

4. Extra: Propose and implement one or more other measures of locality, e.g., based on the number of non-local references within the time region.

 

To hand in:

1. Code for your base program.

2. The results.

Do not hand in the execution traces themselves!!