Professional Documents
Culture Documents
Parallel Processing
Parallel Processing
Parallel Processing
Flynn’s classification
Based on the multiple of instruction streams and data streams
Instruction stream
Sequence of instructions read from memory
Data stream
Operations performed on the data in the processor
Ans.
Arithmetic pipelining
Instruction pipeline
ARITHMETIC PIPELINE
Pipeline arithmetic units are usually found in very high speed
computers.
They are used to implement floating point operations.
We will now discuss the pipeline unit for the floating point
addition and subtraction.
The inputs to floating point adder pipeline are two normalized
floating point numbers,
A and B are mantissas and a and b are the exponents.
The floating point addition and subtraction can be performed in
four segments:
Floating point adder
1) Compare the exponent
2) Align the mantissa
3) Add/sub the mantissa
4) Normalize the result
INSTRUCTION PIPELINE:
Pipeline processing can occur not only in the data stream but in
the instruction stream as well.
An instruction pipeline reads consecutive instruction from
memory while previous instruction are being executed in other
segments
This caused the instruction fetch and executes segments to
overlap and perform simultaneous operation.
VECTOR PROCESSOR
Vector processing
Vector operations:
Initialize I =0
20 Read A (I)
Read B (I)
Increment I = I+1
If I<=100 goto 20
Continue
Data transfer instruction moves data from one place in the computer to
another without changing the data content.
The most common data transfers are between memory and processor
registers, between processor registers and input or output, and
between the processor register themselves
a) Arithmetic
b) Logical and bit manipulation
c) Shift instructions
Program control instruction
Ans. The CPU is the brain of the computer. CPU refers the centralization
between input and output unit, all major calculations are performed in
CPU. It is also responsible for activation and controlling the operations
of other units. A CPU is made up three major parts.
Register set: the register set holds the instruction and data (both
intermediate and final) which are used in during the execution of the
instruction.
AC AC +M[X]
The data register (DR) as a buffer between the CPU and main
memory. it is used as an input operand register with the accumulator.
R1 R2 +R3
ADD R1, R2
R1 R1 +R2
ADD R2,X
R3 R3 +M[X]
Stack organization: stack- LIFO (least in first out) mechanism it is a
list of data elements usually bytes or words, with access restrictions
that the element can be added/deleted is from the top of the list.
Stack is a part of register unit and memory unit with a register that
holds the address of the stack.
The part of register array or memory used for stack is called stack
area.
Register stack
Memory stack
Register stack:
Here BR, AC, and QR are registers. On designates the least significant
bit of the multiplier in register QR. An extra flip flop Qn+1 is appended
to QR to facilitate a double bit inspection of the multiplier. The flow
chart of booth algorithm is show:
PROCEDURE:
CONDITIONS:
START
Count = 0
M – Multiplicand
Q - Multiplier
Qn Qn+1
10 01
A=A-M A=A+M
Arithmetic Shift
right
Count = count - 1
The fixed point method assumes that the binary point in a negative
number is always fixed in one position. The two positions are widely
used:
A binary point in the extreme left of the register to make the stored
number a fraction and,
A binary point in the extreme right of the register to make the
stored number an integer.
+0.6132789 +03
M * re
Mantissa exponent
01001110 000100
M * 2e = +(0.1001110)2 * 2+4