This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Machine Characterization Based on an Abstract High-Level Language Machine
December 1989 (vol. 38 no. 12)
pp. 1659-1679
Measurements are presented for a large number of machines ranging from small workstations to supercomputers. The authors combine these measurements into groups of parameters which relate to specific aspects of the machine implementation, and use these groups to provide overall machine characterizations. The authors also define the concept of pershapes, which represent the level of performance o

[1] D. H. Bailey and J. T. Barton, "The NAS kernel benchmark program," NASA Tech. Memo. 86711, Aug. 1985.
[2] D. H. Bailey, "NAS kernel benchmark results," inProc. First Int. Conf. Supercomput., St. Petersburg, FL, Dec. 16-20, 1985, pp. 341-345.
[3] H. E. Bal and A. S. Tanenbaum, "Language- and machine-independent global optimization on intermediate code,"J. Comput. Lang., vol. 11, no. 2, pp. 105-121, 1986.
[4] N. Bourbaki,Elements of Mathematics: General Topology. New York: Springer-Verlag, 1989.
[5] D. Callahan, J. Dongarra, and D. Levine, "Vectorizing compilers: A test suite and results," inProc. Supercomput. '88, Orlando, FL, Nov. 1988.
[6] R. Clapp et al., "Toward Real-Time Performance Benchmarks for Ada,"Comm. ACM, Vol. 29, No. 8, Aug. 1986, pp. 760-778.
[7] 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.
[8] D.W. Clark, "Pipelining and Performance in the VAX 8800 Processor,"Proc. 2nd Int'l Conf. Architectural Support for Programming Languages and Operating Systems(ASPLOS II), Oct. 1987, pp. 173-177.
[9] D.W. Clark, P.J. Bannon, and J.B. Keller, "Measuring VAX 8800 Performance with a Histogram Hardware Monitor,"Proc. 15th Int'l Symp. Comp. Arch., IEEE Computer Society Press, Los Alamitos, Calif., May, 1988, pp. 176-185.
[10] F. Chow, "A portable machine-independent global optimizer--Design and measurements," Ph.D. dissertation, and Tech. Rep. 83-254, Comput. Syst. Lab., Stanford Univ., Dec. 1983.
[11] J. Cocke and P. Markstein, "Measurement of program improvement algorithms," Res. Rep., IBM, Yorktown Heights, RC 8110, July 1980.
[12] H. J. Curnow and B. A. Wichmann, "A synthetic benchmark,"Comput. J., vol. 19, no. 1, pp. 43-49, Feb. 1976.
[13] B. Currah, "Some causes of variability in CPU time,"Comput. Measurement Evaluation, SHARE project, vol. 3, pp. 389-392, 1975.
[14] J. J. Dongarra, "Performance of various computers using standard linear equations software in a Fortran environment,"Comput. Architecture News, vol. 13, no. 1, pp. 3-11, Mar. 1985.
[15] J. Dongarra, J.L. Martin, and J. Worlton, "Computer Benchmarking: Paths and Pitfalls,"IEEE Spectrum, Vol. 24, No. 7, July 1987, pp. 38-43.
[16] J. J. Dongarra, "Performance of various computers using standard linear equations software in a Fortran environment,"Comput. Architecture News, vol. 16, no. 1, pp. 47-69, Mar. 1988.
[17] J.S. Emer and D.W. Clark, "A Characterization of Processor Performance in the VAX- 11/780,"Proc. 11th Symp. Computer Architecture, 1984, IEEE Computer Soc. Press, Los Alamitos, Calif., pp. 301-310.
[18] J. R. Giles,Introduction to the Analysis of Metric Spaces, Australian Mathematical Soc., Lecture Series 3. Cambridge, MA: Cambridge Univ. Press, 1987.
[19] J. H. Griffin and M. L. Simmons, "Los Alamos National Laboratory Computer Benchmarking 1983," Los Alamos Tech. Rep. LA-10151- MS, June 1984.
[20] U. Harms and H. Luttermann, "Experiences in benchmarking the three supercomputers CRAY-1M, CRAY-X/MP, Fujitso VP-200 compared with the CYBER 76,"Parallel Comput., vol. 6, pp. 373-382, 1988.
[21] Ibbett, R. N., and N. P. Topham. 1989.Architecture of High Performance Computers. Basingstoke, Macmillan.
[22] M. S. Johnson and T. C. Miller, "Effectiveness of a machine-level, global optimizer,"SIGPLAN Not., vol. 21, no. 7, pp. 99-108, 1986.
[23] J. L. Kelly,General Topology, GTM; 27, New York: Springer-Verlag, 1985.
[24] D. E. Knuth, "An empirical study of Fortran programs,"Software--Practice and Experience, vol. 1, pp. 105-133, 1971.
[25] D. S. Lindsay, "Do Fortran compilers really optimize?," CMG Transactions, pp. 23-27, Spring 1986.
[26] D. S. Lindsay, "Methodology for determining the effect of optimizing compilers," inCMG 1986 Conf. Proc., Las Vegas, NV, Dec. 9-12, 1986, pp. 379-385.
[27] M. H. MacDougall, "Instruction-level program and processor modeling,"IEEE Computer Mag., vol. 7, no. 14, pp. 14-24, July 1982.
[28] F. H. McMahon, "The Livermore Fortran kernels: A computer test of the floating-point performance range," Lawrence Livermore Nat. Lab., UCRL-53745, Dec. 1986.
[29] H. W. Merrill, "Repeatability and variability of CPU timing in large IBM Systems,"CMG Trans., vol. 39, Mar. 1983.
[30] Motorola, Inc,MC68020 32-Bit Microprocessor User's Manual. Englewood Cliffs, NJ: Prentice-Hall, 1985.
[31] MC68881/MC68882 Floating-Point Coprocessor User's Manual, Publication No. MC68881UM/AD, Motorola, Inc., Austin, Texas, 1987.
[32] 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.
[33] J. Richardson and M. Ganapathy, "Interprocedural optimization: Experimental results,"Software pract. Exper., vol. 9, pp. 149-169, 1989.
[34] R. Saavedra-Barrera and A.J. Smith, "Analysis of Benchmark Characteristics and Benchmark Performance Prediction," UC Berkeley Computer Science Division, Tech. Report UCB/CSD-92- 715, Dec. 1992. Submitted for publication.
[35] R. H. Saavedra-Barrera, A. J. Smith, and E. Miya, "Machine characterization based on an abstract high level language machine," Tech. Rep. UCB/CSD 89/494, Mar. 13, 1989, UC Berkeley, CS Division.
[36] R. H. Saavedra-Barrera and A. J. Smith, "CPU performance evaluation via benchmark prediction," paper in preparation.
[37] M. L. Simmons and H. J. Wasserman, "Los Alamos National Laboratory Computer Benchmarking 1986," Los Alamos Nat. Lab., LA- 10898-MS, Jan. 1987.
[38] A. J. Smith, paper in preparation.
[39] A. S. Tanenbaum, H. Staveren, and J. W. Stevenson, "Using peephole optimization on intermediate code,"ACM Trans. Program. Lang. Syst., vol. 4, pp. 21-36, Jan. 1982.
[40] R. P. Weicker, "Dhrystone: A synthetic systems programming benchmark,"Commun. ACM, vol. 27, pp. 1013-1030, Oct. 1984.
[41] R. P. Weicker, "Dhrystone benchmark: Rationale for version 2 and measurement rules,"SIGPLAN Notices, vol. 23, no. 8, Aug. 1988.
[42] J. Worlton, "Understanding supercomputer benchmarks," Datamation, pp. 121-130, Sept. 1, 1984.

Index Terms:
high-level language machine; machine characterizations; pershapes; performance; performance distributions; benchmark; performance evaluation.
Citation:
R.H. Saavedra-Barrera, A.J. Smith, E. Miya, "Machine Characterization Based on an Abstract High-Level Language Machine," IEEE Transactions on Computers, vol. 38, no. 12, pp. 1659-1679, Dec. 1989, doi:10.1109/12.40845
Usage of this product signifies your acceptance of the Terms of Use.