Abstract
Researchers have developed many different methods for evaluating locality, however there exists no standard method of evaluation that incorporates all aspects of temporal and spatial locality. In this chapter we introduce an advanced form of a locality surface that incorporates all aspects of temporal and spatial locality into one three-dimensional surface. Examining a locality surface for a particular workload gives significant information about sequential, temporal, and loop constructs. This gives researchers a new avenue for characterizing workloads and examining locality quantitatively. We use our new locality surface to characterize the SPECint 2000 benchmark suite.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Thomas M. Conte and Wen mei W. Hwu. Benchmark characterization for experimental system evaluation. In Proceedings of the 1990 Hawaii International Conference on System Sciences (HICSS), volume I of Architecture Track, pages 6–18, 1990.
P. J. Denning. The working set model for program behavior. Communications of the ACM, 11(5):323–333, May 1968.
J. K. Flanagan, B. Nelson, J. Archibald, and K. Grimsrud. Bach: Byu address collection hardware; the collection of complete traces. In Proceedings of the 6th International Conference On Modeling Techniques and Tools for Computer Performance Evaluation, pages 128–137, September 1992.
K. Grimsrud, J. Archibald, R. Frost, and B. Nelson. On the accuracy of memory reference models. In 7th International Conference Proceedings, pages 369–388, Springer-Verlag, May 1994.
K. Grimsrud, J. Archibald, R. Frost, and B. Nelson. Locality as a visualization tool. IEEE Transactions On Computers, 45(11): 1319–1326, November 1996.
K. Grimsrud, J. Archibald, M. Ripley, K. Flanagan, and B. Nelson. BACH: A hardware monitor for tracing microprocessor-based systems. Microporcessors and Microsystems, 17(6):443–459, October 1993.
J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, San Mateo, CA, 1996.
Bruce L. Jacob, Peter M. Chen, Seth R. Silverman, and Trevor N. Mudge. An analytical model for designing memory hierarchies. IEEE Transactions on Computers, 45(10), October 1996.
Lizy Kurian John, Purnima Vasudevan, and Jyotsna Sabarinathan. Workload characterization: Motivation, goals and methodology. In Workload Characterization: Methodology and Case Studies, pages 3–14, Dallas, Texas, November 1998.
Kathryn S. McKinley and Olivier Temam. Quantifying loop nest locality using spec’95 and the perfect benchmarks. ACM Transactions on Computer Systems, 17(4):288–336, November 1999.
F. J. Sanchez and A. Gonzalez. Data locality analysis of the specfp95. Digest of Performance Analysis and its Impact on Design (PAID) Workshop, pages 78–84, 1998.
Michael E. Wolf and Monica S. Lam. A data locality optimizing algorithm. In Proceedings of the ACM SIGPLAN’91 Conference on Programming Language Design and Implementation, pages 30–44, Toronto, Ontario, Canada, June 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sorenson, E.S., Flanagan, J.K. (2001). Using Locality Surfaces to Characterize the SPECint 2000 Benchmark Suite. In: John, L.K., Maynard, A.M.G. (eds) Workload Characterization of Emerging Computer Applications. The Springer International Series in Engineering and Computer Science, vol 610. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1613-2_5
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1613-2_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5641-7
Online ISBN: 978-1-4615-1613-2
eBook Packages: Springer Book Archive