1. Systems Architecture I
September 4, 1997
Systems Architecture I (CS ) Lecture 12: Integer Multiplication and Division*
Jeremy R. Johnson
Mon. May 15, 2000
*This lecture was derived from material in the text (sec ).
All figures from Computer Organization and Design: The Hardware/Software Approach, Second Edition, by David Patterson and John Hennessy, are copyrighted material (COPYRIGHT 1998 MORGAN KAUFMANN PUBLISHERS, INC. ALL RIGHTS RESERVED).
May 15, 2000
Systems Architecture I

2. Systems Architecture I
September 4, 1997
Introduction
Objective: To provide hardware support for MIPS integer multiplication and divide instructions. To understand how to implement multiplication and division in hardware.
Topics
Review MIPS ALU design
Review integer multiplication and division
MIPS integer multiply and divide instructions
Multiplication algorithms
Division algorithms
Multiply/Divide unit
May 15, 2000
Systems Architecture I

3. Support for SLT and Overflow Detection
May 15, 2000
Systems Architecture I

4. Systems Architecture I
MIPS ALU
May 15, 2000
Systems Architecture I

5. MIPS Integer Multiply and Divide
Hi and Lo registers
mfhi
mflo
Signed and unsigned multiply
mult
multu
Divide instructions
div
divu
quotient is available in Lo and remainder in Hi
May 15, 2000
Systems Architecture I

6. Multiplication Hardware Ver. 1
May 15, 2000
Systems Architecture I

7. Multiplication Algorithm Ver. 1
May 15, 2000
Systems Architecture I

8. Multiplication Hardware Ver. 2
May 15, 2000
Systems Architecture I

9. Multiplication Algorithm Ver. 2
May 15, 2000
Systems Architecture I

10. Multiplication Hardware Ver. 3
May 15, 2000
Systems Architecture I

11. Multiplication Algorithm Ver. 3
May 15, 2000
Systems Architecture I

12. Systems Architecture I
Division Hardware Ver. 1
May 15, 2000
Systems Architecture I

13. Division Algorithm Ver. 1
May 15, 2000
Systems Architecture I

14. Systems Architecture I
Division Hardware Ver. 3
May 15, 2000
Systems Architecture I

15. Division Algorithm Ver. 3
May 15, 2000
Systems Architecture I