Presentation is loading. Please wait.

Presentation is loading. Please wait.

Locality of reference.

Similar presentations


Presentation on theme: "Locality of reference."— Presentation transcript:

1 Locality of reference

2 Definition  Locality of reference, also known as the principle of locality,is a term for the phenomenon in which the same values, or related storage locations, are frequently accessed, depending on the memory access pattern. There are two basic types of reference locality – temporal and spatial locality. 

3 Temporal and Spatial locality.
 Temporal locality refers to the reuse of specific data, and/or resources, within a relatively small time duration. Spatial locality refers to the use of data elements within relatively close storage locations. Sequential locality, a special case of spatial locality, occurs when data elements are arranged and accessed linearly, such as, traversing the elements in a one-dimensional array.

4 Others Memory locality:- Spatial locality explicitly relating to memory. Branch locality:- If there are only a few possible alternatives for the prospective part of the path in the spatial-temporal coordinate space. This is the case when an instruction loop has a simple structure, or the possible outcome of a small system of conditional branching instructions is restricted to a small set of possibilities. Branch locality is typically not a spatial locality since the few possibilities can be located far away from each other.

5 Others Equidistant locality:- It is halfway between the spatial locality and the branch locality. Consider a loop accessing locations in an equidistant pattern, i.e. the path in the spatial-temporal coordinate space is a dotted line. In this case, a simple linear function can predict which location will be accessed in the near future.

6

7 SPEC CPU Benchmark SPECfp(The Standard Performance Evaluation Corporation ) is a computer benchmark designed to test the floating point performance of a computer. It is managed by the Standard Performance Evaluation Corporation. SPECfp is the floating point performance testing component of the SPEC CPU testing suit. The first standard SPECfp was released in 1989 as SPECfp89. Later it was replaced by SPECfp92, then SPECfp95, then SPECfp2000, and finally SPECfp2006.

8 SPEC Ratio SPEC ratio (benchmark)Results for each individual benchmark of the SPEC benchmark suites, for example CINT92 and CFP92, expressedas the ratio of the wall clock time to execute one single copy of the benchmark, compared to a fixed "SPEC reference time", which was chosen early-on as the execution time on a VAX 11/780.

9

10 Performance Definitions

11 Clock Rate

12 Computing CPU time

13 Example

14 Example

15

16


Download ppt "Locality of reference."

Similar presentations


Ads by Google