Comprehensive multiprocessor cache miss rate generation using multivariate models

ACM Transactions on Computer Systems

Volumn 23, Issue 2, 2005, Pages 111-145

  Gluhovsky, Ilya ^a   O'Krafka, Brian ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

Additive models; Cache miss rates; Extrapolation; Isotonic regression; Queuing models

Indexed keywords

CACHE CONFIGURATIONS; MISS RATE COMPONENTS; MULTIPROCESSOR CACHE;

COMPUTER SIMULATION; DATABASE SYSTEMS; DECISION MAKING; MATHEMATICAL MODELS;

CACHE MEMORY;

EID: 27544508069     PISSN: 07342071     EISSN: 07342071     Source Type: Journal    
DOI: 10.1145/1062247.1062248     Document Type: Article

References (27)

1. AGARWAL, A., HOROWITZ, M., AND HENNESSY, J. 1989. An analytical cache model. ACM Trans. Comput. Syst. 7, 2, 184-215.
2. BAER, J.-L. AND WANG, W.-H. 1988. On the inclusion properties for multilevel cache hierarchies. In Proceedings of the 15th International Symposium on Computer Architecture. 73-80.
3. BARROSO, L. A., GHARACHORLOO, K., AND BUGNION, E. 1998. Memory system characterization of commercial workloads. In Proceedings of the 25th International Symposium on Computer Architecture. 3-14.
4. BOSE, P. AND CONTE, T. M. 1998. Performance analysis and its impact on design. IEEE Comput. 31, 5, 41-49.
5. CHIANG, M. C. AND SOHI, G. S. 1991. Experience with mean value analysis models for evaluating shared bus, throughput-oriented multiprocessors. In Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM, New York, 90-100.
6. CHIANG, M. C. AND SOHI, G. S. 1992. Evaluating design choices for shared bus multiprocessors in a throughput-oriented environment. IEEE Trans. Comput. 41, 3, 297-317.
7. CLEVELAND, W. S. AND DEVLIN, S. J. 1988. Locally-weighted regression: an approach to regression analysis by local fitting. J. ASA 83, 597-610.
8. CURRIN, C., MITCHELL, T. J., MORRIS, M. D., AND YLVISAKER, D. 1991. Bayesian prediction of deterministic functions, with applications to the design and analysis of computer experiments. J. ASA 86, 953-963.
9. DYKSTRA, R. L. AND ROBERTSON, T. 1982. An algorithm for isotonic regreession for two or more independent variables. Ann. Stat. 10, 3, 708-716.
10. EAGER, D. L., SORIN, D. J., AND VERNON, M. K. 2000. AMVA techniques for high service time variability. In Proceedings of 2000 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM, New York, 217-228.
11. GHOSH, S., MARTONOSI, M., AND MALIK, S. 1997. Cache miss equations: an analytical representation of cache misses. In Proceedings of the 1997 ACM International Conference on Supercomputing, ACM, New York, 1-11.
12. GLUHOVSKY, I. 2004. Smooth isotonic additive interaction models with application to cache architecture design. Submitted to Technometrics.
13. HASTIE, T. J. AND TIBSHIRANI, R. J. 1990. Generalized Additive Models. Chapman and Hall.
14. HASTIE, T. J., TIBSHIRANI, R. J., AND FRIEDMAN, J. H. 2001. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer-Verlag, New York.
15. KUNKEL, S., EICKEMEYER, R., LIPASTI, M., MULLINS, T., O'KRAFKA, B., ROSENBERG, H., VANDERWEIL, S., VITALE, P., AND WHITLEY, L. 2000. A performance methodology for commercial servers. IBM J. Res. Devel. 44, 6, 851-873.
16. MATICK, R. E., HELLER, T. J., AND IGNATOWSKI, M. 2001. Analytical analysis of finite cache penalty and cycles per instruction of a multiprocessor memory hierarchy using miss rates and queuing theory. IBM J. Res. Devel. 5, 6, 819-842.
17. SAAVEDRA, R. H. AND SMITH, A. J. 1995. Measuring cache and TLB performance and their effect on benchmark runtimes. IEEE Trans. Comput. 44, 10, 1223-1235.
18. SEBASTIANI, P. AND WYNN, H. P. 2000. Maximum entropy sampling and optimal bayesian experimental design. J. Roy. Stat. Soc. Series B, 62, 1, 145-157.
19. SMITH, A. J. 1982. Cache memories. ACM Comput. Sur. 14, 3, 473-530.
20. SORIN, D., PAI, V., ADVE, S., VERNON, M., AND WOOD, D. 1998. Analytic evaluation of shared-memory systems with ILP processors. In Proceedings of the 25th International Symposium on Computer Architecture. 380-391.
21. SWEAZY, P. AND SMITH, A. J. 1986. A class of compatible cache consistency protocols and their support by the IEEE futurebus. In Proceedings of the 13th International Symposium on Computer Architecture. 414-423.
22. THIEBAUT, D. 1989. On the fractal dimension of computer programs and its application to the prediction of the cache miss ratio. IEEE Trans. Comput. 38, 7, 1012-1026.
23. WELCH, W. J., BUCK, R. J., SACHS, J., WYNN, H. P., MITCHELL, T. J., AND MORRIS, M. D. 1992. Screening, predicting, and computer experiments. Technometrics 34, 1, 15-25.
24. ECPERF: http://java.sun.com/j2ee/ecperf.
25. R: http://www.r-project.org/.
26. SPLUS: http://www.insightful.com.
27. TPCC: http://www.tpc.org.