{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:55:35Z","timestamp":1750308935116,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2005,3]]},"abstract":"<jats:p>To reduce the cost of cycle-accurate software simulation of microarchitectures, many researchers use statistical sampling: by simulating only a small, representative subset of the end-to-end dynamic instruction stream in cycle-accurate detail, simulation results complete in much less time than simulating the cycle-by-cycle progress of an entire benchmark. In order for sampled simulation results to accurately reflect the nature the full dynamic instruction stream, however, state in the simulated cache and branch predictor must match or closely approximate state as it would have appeared had cycle-accurate simulation been used for the entire simulation. Researchers typically address this issue by prefixing a period of warmup---in which cache and branch predictor state are modeled in addition to programmer-visible architected state---to each cluster of contiguous instructions in the sample.One conservative, but slow approach is to always simulate cache and branch predictor state, whether among the cycle-accurate clusters, or among the instructions preceding each cluster. To save time, warmup heuristics have been proposed, but there is no one-size-fits-all heuristic for any benchmark. More rigorous, analytical warmup approaches are necessary in order to balance the requirements of high accuracy and rapidity from sampled simulations. This paper explores this issue and in particular demonstrates the merits of<jats:italic>memory reference reuse latency<\/jats:italic>(MRRL).Relative to the IPC measured by modeling all precluster cache and branch predictor activity, MRRL generated an average error in IPC of less than 1% and simultaneously reduced simulation running times by an average of approximately 50% (or 95% of the maximum potential speedup).<\/jats:p>","DOI":"10.1145\/1061267.1061272","type":"journal-article","created":{"date-parts":[[2005,8,1]],"date-time":"2005-08-01T17:31:42Z","timestamp":1122917502000},"page":"78-108","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Accelerated warmup for sampled microarchitecture simulation"],"prefix":"10.1145","volume":"2","author":[{"suffix":"Jr.","given":"John W.","family":"Haskins","sequence":"first","affiliation":[{"name":"Center for Computing Sciences, Bowie, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Skadron","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Austin T. M. SimpleScalar home page. http:\/\/www.simplescalar.com\/. Austin T. M. SimpleScalar home page. http:\/\/www.simplescalar.com\/."},{"key":"e_1_2_1_2_1","unstructured":"Austin T. M. and Burger D. C. 1998. Simplescalar 3.0 prerelease. Austin T. M. and Burger D. C. 1998. Simplescalar 3.0 prerelease."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/268806.268810"},{"key":"e_1_2_1_4_1","unstructured":"Cochran W. G. 1977. Sampling Techniques 3rd ed. Wiley New York. Cochran W. G. 1977. Sampling Techniques 3rd ed. Wiley New York."},{"volume-title":"Proceedings of the International Conference on Computer Deisgn. 468--477","author":"Conte T. M.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. 208--209","author":"Crowley P.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of the High Performance Computing Symposium---HPC2003","author":"Eeckhout L.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","unstructured":"Freund J. E. 1971. Mathematical Statistics. Prentice-Hall Englewood Califf NJ. Freund J. E. 1971. Mathematical Statistics. Prentice-Hall Englewood Califf NJ."},{"volume-title":"Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. 1--12","author":"Girbal S.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","unstructured":"Haskins Jr. J. W. 2003. Accelerating Sampled Microarchitecture Simulations: Rapid Warm Up for Simulated Hardware State. Ph.D. Thesis University of Virginia. Haskins Jr. J. W. 2003. Accelerating Sampled Microarchitecture Simulations: Rapid Warm Up for Simulated Hardware State. Ph.D. Thesis University of Virginia."},{"volume-title":"Proceedings of the International Conference on Computer Design. 32--39","author":"Haskins Jr., J. W.","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of the International Symposium on Performance Analysis of Systems and Software. 195--203","author":"Haskins Jr., J. W.","key":"e_1_2_1_12_1"},{"volume-title":"Simulation: Analysis of Reduced Inputs and Sampling. Technical Report CS-2002-01, Univ. of Virginia, Dept. of Computer Science. Jan.","year":"2002","author":"Haskins Jr., J. W.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hennessy J. L.","year":"1995","edition":"2"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Henry G. T. 1990. Practical Sampling. Sage Thousand Oaks CA. Henry G. T. 1990. Practical Sampling. Sage Thousand Oaks CA.","DOI":"10.4135\/9781412985451"},{"volume-title":"Proceedings of the 28th International Symposium on Computer Architecture. 240--251","author":"Kaxiras S.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Kendall M. G. and Stuart A. 1968. . . . 2nd ed. Hafner Publishing New York. Kendall M. G. and Stuart A. 1968. The Advanced Theory of Statistics 2nd ed. Hafner Publishing New York.","DOI":"10.2307\/2986781"},{"volume-title":"Tech. Rep. 1048, Univ. of Wisconsin-Madison Computer Sciences Dept. Sept.","year":"1991","author":"Kessler R. E.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","unstructured":"Kessler R. E. McLellan E. J. and Webb D. A. 1996. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Compaq Computer Corporation. http:\/\/h18002.www1.hp.com\/alphaserver\/download\/ev6chip.pdf. Kessler R. E. McLellan E. J. and Webb D. A. 1996. The Alpha 21264 Microprocessor Architecture. Tech. Report Compaq Computer Corporation. http:\/\/h18002.www1.hp.com\/alphaserver\/download\/ev6chip.pdf."},{"volume-title":"Proceedings of the 3rd IEEE Annual Workshop on Workload Characterization. 73--82","author":"KleinOsowski A.","key":"e_1_2_1_20_1"},{"volume-title":"Tech. Report 02--08","year":"2002","author":"KleinOsowski A.","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the International Performance Computing, and Communications Conference. 291--297","author":"Nguyen A.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the 22nd Euromicro International Conference Short Contributions. 39--44","author":"Ochoa L. M. J.","key":"e_1_2_1_23_1"},{"volume-title":"Proceedings of the International Conference on Parallel Architecture and Compilation Techniques. 244","author":"Perelman E.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of SIGMETRICS","year":"1995","author":"Phalke V.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","unstructured":"Sherwood T. Calder B. Perelman E. and Hamerly G. SimPoint home page. http:\/\/www-cse.ucsd.edu\/calder\/simpoint\/. Sherwood T. Calder B. Perelman E. and Hamerly G. SimPoint home page. http:\/\/www-cse.ucsd.edu\/calder\/simpoint\/."},{"volume-title":"Proceedings of the International Conference on Parallel Architecture and Compilation Techniques. 3--14","author":"Sherwood T.","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems. 45--57","author":"Sherwood T.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.811115"},{"volume-title":"SPEC CPU2000 Benchmarks. WWW site: http:\/\/www.specbench.org\/osg\/cpu2000","author":"Standard Performance Evaluation Corporation","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","unstructured":"Sternstein M. 1996. Statistics. Barron's Educational Series Inc. New York. Sternstein M. 1996. Statistics. Barron's Educational Series Inc. New York."},{"key":"e_1_2_1_32_1","unstructured":"Taylor J. R. 1982. An Introduction to Error Analysis: The Study of Uncertainty in Physical Measurements. University Science Books Mill Valley CA. Taylor J. R. 1982. An Introduction to Error Analysis: The Study of Uncertainty in Physical Measurements. University Science Books Mill Valley CA."},{"key":"e_1_2_1_33_1","first-page":"7","article-title":"On the fractal dimension of computer programs and its application to the prediction of the cache miss ratio","volume":"8","author":"Thi\u00e9baut D.","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"e_1_2_1_34_1","unstructured":"Underwood B. Duncan C. Taylor J. and Cotton J. 1954. . . . . . . . . . . . . . . . New York. Underwood B. Duncan C. Taylor J. and Cotton J. 1954. Elementary Statistics. Appleton-Century-Crofts New York."},{"volume-title":"Proceedings ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. 79--89","author":"Wood D. A.","key":"e_1_2_1_35_1"},{"volume-title":"Proceedings of the 30th International Symposium on Computer Architecture. 84--95","author":"Wunderlich R. E.","key":"e_1_2_1_36_1"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1061267.1061272","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1061267.1061272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:36:56Z","timestamp":1750282616000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1061267.1061272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["10.1145\/1061267.1061272"],"URL":"https:\/\/doi.org\/10.1145\/1061267.1061272","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2005,3]]},"assertion":[{"value":"2005-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}