The need for measured data in computer system performance analysis or garbage in, garbage out

There are three general techniques for studying the design, operation and optimization of any type of system: implementation, modeling, and simulation. Implementation can be used when the time is available and the effort is justified. Mathematical modeling can be used if the system is simple enough or if gross approximations are acceptable. Simulation is needed for the remaining cases. In all three cases, a crucial element is the need for accurate estimates of the "workload." For example, for a computer main or cache memory system, the workload may at one level of detail be the timing and sequence of memory addresses referenced; at another level of detail, it could be just the ratio of loads to stores. No matter how accurate the model of a system may be, any results from it are useless if the workload is not accurately represented. We discuss various types of models and when and what type of accurate workload data is needed. We pay particular attention to performance analysis of memory hierarchies and the use of trace driven simulation.<<ETX>>

[1]  Myron H. MacDougall Instruction-Level Program and Processor Modeling , 1984, Computer.

[2]  Alan Jay Smith,et al.  An Analytic and Experimental Study of Multiple Channel Controllers , 1979, IEEE Transactions on Computers.

[3]  Alan Jay Smith,et al.  Machine Characterization Based on an Abstract High-Level Language Machine , 1989, IEEE Trans. Computers.

[4]  Alan Jay Smith,et al.  Line (Block) Size Choice for CPU Cache Memories , 1987, IEEE Transactions on Computers.

[5]  Alan Jay Smith,et al.  A File System Tracing Package for Berkeley UNIX , 1985 .

[6]  Alan Jay Smith,et al.  Interference in multiprocessor computer systems with interleaved memory , 1976, CACM.

[7]  Alan Jay Smith,et al.  Characterization of Contention in Real Relational , 1991 .

[8]  Alan Jay Smith,et al.  Disk cache—miss ratio analysis and design considerations , 1983, TOCS.

[9]  W. C. Lynch Do disk arms move? , 1972, PERV.

[10]  Alan Jay Smith,et al.  Long term file migration: development and evaluation of algorithms , 1981, CACM.

[11]  Jeffrey David Gee Analysis of cache performance in vector processors and multiprocessors , 1993 .

[12]  Alan Jay Smith,et al.  Input/output optimization and disk architectures: A survey , 1981, Perform. Evaluation.

[13]  James C. Browne,et al.  Trace-driven modeling and analysis of CPU scheduling in a multiprogramming system , 1972, Commun. ACM.

[14]  Alan Jay Smith,et al.  Performance Characterization of Optimizing Compilers , 1992, IEEE Trans. Software Eng..

[15]  Domenico Ferrari,et al.  Computer Systems Performance Evaluation , 1978 .

[16]  SmithAlan Jay Long term file migration: development and evaluation of algorithms , 1981 .

[17]  Alan Jay Smith,et al.  Evaluating Associativity in CPU Caches , 1989, IEEE Trans. Computers.

[18]  Rafael Hector Saavedra-Barrera,et al.  CPU performance evaluation and execution time prediction using narrow spectrum benchmarking , 1992 .

[19]  Liba Svobodova Performance monitoring in computer systems: a structured approach , 1981, OPSR.

[20]  Alan Jay Smith,et al.  Efficient Analysis of Caching Systems , 1987 .

[21]  Alan Jay Smith,et al.  Two Methods for the Efficient Analysis of Memory Address Trace Data , 1977, IEEE Transactions on Software Engineering.

[22]  A. J. Smith,et al.  Analysis of branch prediction strategies and branch target buffer design , 1983, Perform. Evaluation.

[23]  Alan Jay Smith Analysis of Long Term File Reference Patterns for Application to File Migration Algorithms , 1981, IEEE Transactions on Software Engineering.

[24]  Alan Jay Smith,et al.  Cache evaluation and the impact of workload choice , 1985, ISCA '85.

[25]  Alan Jay Smith,et al.  Branch Prediction Strategies and Branch Target Buffer Design , 1995, Computer.

[26]  M. H. MacDougall Computer System Simulation: An Introduction , 1970, CSUR.

[27]  Alan Jay Smith,et al.  Cache Memories , 1982, CSUR.

[28]  James K. Archibald,et al.  Cache coherence protocols: evaluation using a multiprocessor simulation model , 1986, TOCS.