The measurement of locality and the behaviour of programs
The Computer Journal
Improving locality by critical working sets
Communications of the ACM
The working set model for program behavior
Communications of the ACM
Program Behavior: Models and Measurements
Program Behavior: Models and Measurements
Independent general principles for constructing responsive software systems
ACM Transactions on Computer Systems (TOCS)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Synthetic Traces for Trace-Driven Simulation of Cache Memories
IEEE Transactions on Computers
SynRGen: an extensible file reference generator
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Measurement and analysis of locality phases in file referencing behaviour
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Managing Locality Sets: The Model and Fixed-Size Buffers
IEEE Transactions on Computers
Quantifying Locality In The Memory Access Patterns of HPC Applications
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Predicting locality phases for dynamic memory optimization
Journal of Parallel and Distributed Computing
Characteristics of workloads used in high performance and technical computing
Proceedings of the 21st annual international conference on Supercomputing
Analysis of input-dependent program behavior using active profiling
Proceedings of the 2007 workshop on Experimental computer science
Analysis of input-dependent program behavior using active profiling
ecs'07 Experimental computer science on Experimental computer science
Replica Replacement Strategy Evaluation Based on Grid Locality
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
| Hi-index | 0.02 |
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. Potential applications for such a measure are many, and include the evaluation of program restructuring methods (manual and automatic), the prediction of system performance, the validation of program behaviour models, and the enhanced understanding 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 problems.