Daniel J. Magenheimer
ABSTRACT
In recent years, many architectural design efforts have focused on maximizing performance for frequently executed, simple instructions. Although these efforts have resulted in machines with better average price/performance ratios, certain complex instructions and, thus, certain classes of programs which heavily depend on these instructions may suffer by comparison. Integer multiplication and division are one such set of complex instructions. This paper describes how a small set of primitive instructions combined with careful frequency analysis and clever programming allows the Hewlett-Packard Precision Architecture integer multiplication and division implementation to provide adequate performance at little or no hardware cost.
References
- {Bir85} Birnbaum, J. S., and Worley Jr., W. S., "Beyond RISC: High-Precision Architecture," Hewlett-Packard Journal, Vol. 36, No. 8, August 1985.Google Scholar
- {Boo51} Booth, Andrew D., "A Signed Binary Multiplication Technique", Quart. Journ. Mech. and Applied Math., Vol. IV Pt. 2 (1951), pp. 236--240.Google Scholar
- {Cla82}Clark, D. W., "Measurement and Analysis of Instruction Use in the VAX 11/780," Proc. of the 9th Symposium on Computer Architecture, April 1982, pp. 9--17. Google Scholar
- {Cou86}Coutant, D. S., Hammond, C. L., and Kelley, J. W., "Compilers for the New Generation of Hewlett-Packard Computers," Hewlett-Packard Journal, Vol. 37, No. 1, January 1986.Google Scholar
- {Ele86} "A Simple Design May Pay Off Big for Hewlett-Packard", Electronics, March 3, 1986, pp. 39--47Google Scholar
- {Gib70} Gibson, J. C. "The Gibson Mix," Report TR 00.2043, IBM Systems Development Division, Poughkeepsie, N. Y. 1970.Google Scholar
- {Hen82} Hennessy, J., et al,. "Hardware/Software Tradeoffs for Increased Performance," Proc. Symp. Architectural Support for Programming Languages and Operating Systems (Palo Alto, Ca., March 1--3). ACM, New York, 1982, pp. 2--11. Google Scholar
- {HP86} precision Architecture and Instruction Reference Manual, Hewlett-Packard Co., HP Part Number 09740--90014, November 1986.Google Scholar
- {Huc83} Huck, J. C., Comparative Analysis of Computer Architectures. Ph.D. Th., Stanford University, May 1983. Google Scholar
- {Jou81} Jouppi, N., "MIPS II - Multiplication and Division Features," EE392C Final Reports, Stanford University, June 1981.Google Scholar
- {Knu81} Knuth, D., The Art of Computer Programming, Vol. 2, Seminumerical Algorithms, Addison-Wesley, 1981, pp. 444--446. Google Scholar
- {Luk86} Lukes, J. A., "HP Precision Architecture Performance Analysis," Hewlett-Packard Journal, Vol. 37, No. 8, August 1986.Google Scholar
- {Mah86} Mahon, Michael J., et al., "Hewlett-Packard Precision Architecture: The Processor," Hewlett-Packard Journal, Vol. 37, no. 8, August 1986.Google Scholar
- {Neu79} Neuhauser, Charles J., "Instruction Stream Monitoring of the PDP-11," Stanford University, Dept. of Electrical Engr., Computer Systems Laboratory, Tech. Note No. 156, May 1979Google Scholar
- {Pat82} Patterson, D. A., and Sequin, C. H., "A VLSI RISC," Computer, Vol. 15, No. 9, Sept. 1982, pp. 8--21Google Scholar
- {Pat84} Patterson, D. A.,"RISC Watch" Computer Architecture News, Vol. 12, No. 1, Mar. 1984, pp. 11--19 Google Scholar
- {Pat85} Patterson, D. A.,"Reduced Instruction Set Computers" Communications of the ACM, Vol. 12, No. 1, Jan. 1985, pp. 8--21 Google Scholar
- {Rad82} Radin, G., "The 801 Minicomputer," Proc. Symp. Architectural Support for Programming Languages and Operating Systems (Palo Alto, Ca., March 1--3). ACM, New York, 1982, pp. 39--47. Google Scholar
- {Shu78} Shustek, L. J., Analysis and Performance of Computer Instruction Sets. Ph.D. Th., Stanford University, May 1977. Google Scholar
- {Swe82} Sweet, R. E. and Sandman, J. G., "Empirical Analysis of the Mesa Instruction Set," Proc. Symp. Architectural Support for Programming Languages and Operating Systems (Palo Alto, Ca., March 1--3). ACM, New York, 1982, pp. 158--166. Google Scholar
- {Was82} Waser, S. and Flynn, M. J., Introduction to Arithmetic for Digital Systems Designers, Holt, Rinehart and Winston, New York, 1982 Google Scholar
Index Terms
Integer multiplication and division on the HP precision architecture
Comments