Professional Documents
Culture Documents
Arithmetic For Computers
Arithmetic For Computers
Operations on integers
Addition and subtraction Multiplication and division Dealing with overflow Representation and operations
Integer Addition
Example: 7 + 6
Integer Subtraction
Subtracting two +ve or two ve operands, no overflow Subtracting +ve from ve operand
Use MIPS add, addi, sub instructions On overflow, O o e o , invoke o ee exception cep o handler a de
Save PC in exception program counter (EPC) register J Jump t predefined to d fi d h handler dl address dd mfc0 (move from coprocessor reg) instruction can retrieve EPC value, to return after corrective action
Chapter 3 Arithmetic for Computers 5
Graphics and media processing operates on vectors of 8-bit and 16-bit data
Saturating operations
Multiplication
multiplicand multiplier
product
Multiplication Hardware
Initially y0
Optimized Multiplier
Faster Multiplier
Cost/performance tradeoff
Can be pipelined
MIPS Multiplication
HI: most-significant most significant 32 bits LO: least-significant 32-bits mult rs, rt
Instructions
multu rs, rt
mfhi f rd
mflo f rd
Move from HI/LO to rd Can test HI value to see if product overflows 32 bits Least-significant 32 bits of product > rd
3.4 Division
Division
quotient ti t dividend
1 bit in quotient, subtract 0 bit in quotient, bring down next dividend bit
Otherwise
Restoring division
Do the subtract, and if remainder goes < 0, add divisor back Divide using absolute values Adjust sign of quotient and remainder as required
Signed division
Division Hardware
Initially divisor in left half
Initially dividend
Optimized Divider
Faster Division
Faster dividers (e.g. SRT devision) generate multiple m ltiple q quotient otient bits per step
MIPS Division
HI: 32-bit 32 bit remainder LO: 32-bit quotient div rs, rt / divu rs, rt No overflow or divide-by-0 checking
I t ti Instructions
Floating Point
Including very small and very large numbers 2.34 2 34 1056 +0.002 104 +987.02 109 1.xxxxxxx2 2yyyy
normalized not normalized
In binary
S Exponent
Fraction
S: sign bit (0 non-negative, 1 negative) Normalize significand: 1.0 |significand| < 2.0
Always has a leading pre-binary-point 1 bit, so no need to represent it explicitly (hidden bit) Si ifi Significand d is i Fraction F ti with ith th the 1 1. restored t d Ensures exponent is unsigned Si l Bi Single: Bias = 127 127; D Double: bl Bi Bias = 1203
Chapter 3 Arithmetic for Computers 19
Single-Precision Range
Exponent: 00000001 actual exponent = 1 127 = 126 Fraction: 00000 significand = 1.0 1.0 2126 1.2 1038 exponent: 11111110 actual exponent = 254 127 = +127 Fraction: 11111 significand 2.0 2 0 2+127 3.4 2.0 3 4 10+38
Chapter 3 Arithmetic for Computers 20
Largest value
Double-Precision Range
Exponent: 00000000001 actual exponent = 1 1023 = 1022 Fraction: 00000 significand = 1.0 1.0 21022 2.2 10308 Exponent: 11111111110 actual exponent = 2046 1023 = +1023 Fraction: 11111 significand 2.0 2 0 2+1023 1.8 2.0 1 8 10+308
Chapter 3 Arithmetic for Computers 21
Largest value
Floating-Point Precision
Relative precision
Equivalent to 23 log102 23 0.3 0 3 6 decimal digits of precision Equivalent to 52 log102 52 0.3 16 decimal digits of precision
Floating-Point Example
Represent 0.75
1 0.75 0 75 = (1) ( 1)1 1.1 1 12 21 S=1 Fraction = 100000 1000 002 Exponent = 1 + Bias
Floating-Point Example
S=1 Fraction = 01000002 Fxponent po e = 10000001 000000 2 = 129 9 =( (1) 1) 1.25 22 = 5.0
Denormal Numbers
Infinity Can be used in subsequent calculations, avoiding need for overflow check Not-a-Number N t N b (N (NaN) N) Indicates illegal or undefined result
Floating-Point Addition
9.999 101 + 1.610 101 Shift number with smaller exponent 9.999 101 + 0.016 101 9 999 101 + 0.016 9.999 0 016 101 = 10 10.015 015 101 1.0015 102 1.002 102
Chapter 3 Arithmetic for Computers 27
2. Add significands
Floating-Point Addition
1.0002 21 + 1.1102 22 (0.5 + 0.4375) Shift number with smaller exponent 1 + 0.111 21 1 1.0002 21 2
1 + 0.111 1 1 0002 21 1.000 0 1112 21 = 0 0.001 0012 21
2. Add significands
FP Adder Hardware
Much more complex than integer adder Doing it in one clock cycle would take too long
Much M hl longer th than i integer t operations ti Slower clock would penalize all instructions Can be pipelined
FP Adder Hardware
Step 1
Step 2
Step 3 Step 4
Floating-Point Multiplication
1.110 1010 9.200 105 For biased exponents, subtract bias from sum New exponent = 10 + 5 = 5 1.110 9.200 = 10.212 10.212 105 1.0212 106 1 021 106 1.021 +1.021 106
1 Add exponents 1. t
2. Multiply significands
Floating-Point Multiplication
1.0002 21 1.1102 22 (0.5 0.4375) Unbiased: 1 + 2 = 3 Biased: (1 + 127) + (2 + 127) = 3 + 254 127 = 3 + 127 1.0002 1.1102 = 1.1102 1.1102 23 1.1102 23 (no change) with no over/underflow
3 (no 1 1102 23 1.110 ( change) h )
1 Add exponents 1. t
2. Multiply significands
1.1102 23 = 0.21875
Chapter 3 Arithmetic for Computers 32
FP Arithmetic Hardware
But uses a multiplier for significands instead of an adder Addition, subtraction, multiplication, division, reciprocal, square-root FP integer conversion Can be pipelined
Chapter 3 Arithmetic for Computers 33
FP Instructions in MIPS
FP hardware is coprocessor 1
Adjunct processor that extends the ISA 32 single-precision: $f0, $f1, $f31 Paired for double-precision: double precision: $f0/$f1, $f2/$f3,
Separate FP registers
Programs generally dont don t do integer ops on FP data data, or vice versa More registers with minimal code-size impact lwc1, ldc1, swc1, sdc1
FP Instructions in MIPS
Single-precision arithmetic
Double-precision arithmetic
c.xx.s c s, c. c xx.d d (xx is eq, lt, le, ) ) Sets or clears FP condition-code bit
bc1t, bc1f
FP Example: F to C
C code:
float f2c (float fahr) { return ((5.0/9.0)*(fahr - 32.0)); } fahr in $f12, result in $f0, literals in global memory space
X=X+YZ
C code:
void mm (double x[][], double y[][] y[][], double z[][]) { int i, j, k; for (i = 0; i! = 32; i = i + 1) for (j = 0; j! = 32; j = j + 1) for (k = 0; k! = 32; k = k + 1) x[i][j] = x[i][j] + y[i][k] * z[k][j]; } Addresses of x, y, z in $a0, $a1, $a2, and i, j, k in $s0, $s1, $s2
Chapter 3 Arithmetic for Computers 37
MIPS code:
$t1, 32 $s0, 0 $s1, 0 $s2, 0 $t2, $ 2 $s0, $ 0 5 $t2, $t2, $s1 $t2, $t2, 3 $t2 $t2, $a0, $a0 $t2 $f4, 0($t2) $t0, $s2, 5 $t0, $t0, $s1 $t0, $t0, 3 $t0, $a2, $t0 $f16, 0($t0) # # # # # # # # # # # # # # $t1 = 32 (row size/loop end) i = 0; initialize 1st for loop j = 0; restart 2nd for loop k = 0; restart 3rd for loop $t2 $ 2 = i * 32 (size ( i of f row of f x) ) $t2 = i * size(row) + j $t2 = byte offset of [i][j] $t2 = byte address of x[i][j] $f4 = 8 bytes of x[i][j] $t0 = k * 32 (size of row of z) $t0 = k * size(row) + j $t0 = byte offset of [k][j] $t0 = byte address of z[k][j] $f16 = 8 bytes of z[k][j]
li li L1: li L2: li sll ll addu sll addu l.d L3: sll addu sll addu l.d
Accurate Arithmetic
Extra bits of precision (guard, round, sticky) Choice of rounding modes Allows programmer to fine fine-tune tune numerical behavior of a computation Most programming languages and FP libraries just use defaults
Trade-off Trade off between hardware complexity complexity, performance, and market requirements
Interpretation of Data
The BIG Picture
Interpretation p depends p on the instructions applied Finite range and precision Need to account for this in programs
Associativity
x86 FP Architecture
8 80 80-bit bit extended-precision extended precision registers Used as a push-down stack Registers indexed from TOS: ST(0), ST(1), Converted on load/store of memory operand Integer operands can also be converted on load/store Result: poor FP performance
x86 FP Instructions
Data transfer
FILD mem/ST(i) FISTP mem/ST(i) FLDPI FLD1 FLDZ
Arithmetic
FIADDP FISUBRP FIMULP FIDIVRP FSQRT FABS FRNDINT mem/ST(i) mem/ST(i) mem/ST(i) mem/ST(i)
Compare
FICOMP FIUCOMP FSTSW AX/mem
Transcendental
FPATAN F2XMI FCOS FPTAN FPREM FPSIN FYL2X
Optional variations
I: integer g operand p P: pop operand from stack R: reverse operand order But not all combinations allowed
Chapter 3 Arithmetic for Computers 44
Extended to 8 registers in AMD64/EM64T 2 64-bit 64 bi d double bl precision i i 4 32-bit double precision Instructions operate on them simultaneously
Single-Instruction Multiple-Data
Only for unsigned integers Arithmetic right shift: replicate the sign bit e.g., 5 / 4
Concluding Remarks
Signed and unsigned integers Floating-point approximation to reals Operations can overflow and underflow Core instructions: 54 most frequently used
MIPS ISA