This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Solutions Relating Static and Dynamic Machine Code Measurements
April 1992 (vol. 41 no. 4)
pp. 444-454

In an effort to relate static measurements of machine code instructions and addressing modes to their dynamic counterparts, both types of measurements were made on nine different machines using a large and varied suite of programs. Using classical regression analysis techniques, the relationship between static architecture measurements and dynamic architecture measurements was explored. The statistical analysis showed that many static and dynamic measurements are strongly correlated and that it is possible to use the more easily obtained static measurements to predict dynamic usage of instructions and addressing modes. With few exceptions, the predictions are accurate for most architectural features.

[1] W. G. Alexander and D. B. Wortman, "Static and dynamic characteristics of XPL programs,"IEEE Comput. Mag., vol. 8, no. 11, pp. 41-46, Nov. 1975.
[2] M. R. Barbacci, D. Siewiorek, R. Gordon, R. Howbrigg, and S. Zuckerman, "An architectural research facility--ISP descriptions, simulation, data collection," inProc. AFIPS Conf., Dallas, TX, June 1977, pp. 161-173.
[3] M. E. Benitez and J. W. Davidson, "A portable global optimizer and linker," inProc. SIGPLAN Notices '88 Symp. Programming Language Design and Implementation, Atlanta, GA, June 1988, pp. 329-338.
[4] M. L. Berenson, D. M. Levine, and M. Goldstein,Intermediate Statistical Methods and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
[5] D. W. Clark and H. M. Levy, "Measurement and analysis of instruction use in the VAX-11/780," inProc. 9th Annu. Symp. Comput. Architecture, Austin, TX, Apr. 1982, pp. 9-17.
[6] J. W. Davidson and D. B. Whalley, "Ease: An environment for architecture study and experimentation," inProc. SIGMETRICS '90 Conf. Measurement and Modeling of Comput. Syst., Boulder, CO, May 1990.
[7] J.L. Hennessy and David A. Patterson,Computer Architecture: A Quantitative Approach, Morgan Kaufmann, San Mateo, Calif., 1990.
[8] Precision Architecture and Instruction Reference Manual, Hewlett-Packard, Inc., 1986,
[9] M. Huguet, T. Lang, and Y. Tamir, A "Block-and-actions generator as an alternative to a simulator for collecting architecture measurements," inProc. SIGPLAN Notices '87 Symp. Interpreters and Interpretive Techniques, St. Paul, MN, June 1987, pp. 14-25.
[10] M.G.H. Katevenis,Reduced Instruction Set Computer Architectures for VLSI, doctoral dissertation, Univ. of California, Berkeley, Calif., 1983.
[11] D. G. Kleinbaum and L. L. Kupper,Applied Regression Analysis and Other Multivariable Methods. North Scituate, MA: Duxbury, 1978.
[12] A. Lunde, "Empirical evaluation of some features of instruction set processor architectures,"Commun. ACM, vol. 20, no. 3, pp. 143-153, Mar. 1977.
[13] D. MacGregor and J. Rubinstein, "A performance analysis of MC68020- based systems,"IEEE Micro, vol. 5, no. 6, pp. 50-70, Dec. 1985.
[14] G. McDaniel, "An analysis of a mesa instruction set using dynamic instruction frequencies," inProc. Symp. Architectural Support for Programming Languages and Oper. Syst., Palo Alto, CA, Mar. 1982, pp. 167-176.
[15] I. Miller and J. E. Freund,Probability and Statistics for Engineers. Englewood Cliffs, NJ: Prentice-Hall, 1965.
[16] M. J. Norusis,SPSS/PC+. New York: McGraw-Hill, 1986.
[17] B. L. Peuto and L. J. Shustek, "An instruction timing model of CPU performance," inProc. 4th Annu. Symp. Comput. Architecture, Silver Spring, MD, Mar. 1977, pp. 165-178.
[18] R. E. Sweet and J. G. Sandman, Jr., "Empirical analysis of the mesa instruction set," inProc. Symp. Architectural Support for Programming Languages and Oper. Syst., Palo Alto, CA, Mar. 1982, pp. 158-166.
[19] A. S. Tanenbaum, "Implications of structured programming for machine architecture,"Commun. ACM, vol. 21, no. 3, pp. 237-246, Mar. 1978.
[20] C.A. Wiecek, "A Case Study of VAX 11 Instruction Set Usage for Compiler Execution,"Proc. Symp. Architectural Support for Programming Languages and Operating Systems, 1982, pp. 177-184.

Index Terms:
dynamic machine code measurements; static measurements; machine code instructions; addressing modes; regression analysis; static architecture measurements; dynamic architecture measurements; computer architecture; statistical analysis.
Citation:
J.W. Davidson, J.R. Rabung, D.B. Whalley, "Solutions Relating Static and Dynamic Machine Code Measurements," IEEE Transactions on Computers, vol. 41, no. 4, pp. 444-454, April 1992, doi:10.1109/12.135557
Usage of this product signifies your acceptance of the Terms of Use.