Académique Documents
Professionnel Documents
Culture Documents
Lecture 46
Parallel Processing
Memory Organization
Lecture 46
Parallel Computers
Architectural Classification
Flynn's classification
Based on the multiplicity of Instruction Streams
and Data Streams
Instruction Stream
Sequence of Instructions read from memory
Data Stream
Operations performed on the data in the processor
Number of Single
Instruction
Streams
Multiple
Single
Multiple
SISD
SIMD
MISD
MIMD
Memory Organization
Lecture 46
SISD
Control
Unit
Processor
Unit
Instruction stream
Characteristics
- Standard von Neumann machine
- Instructions and data are stored in memory
- One operation at a time
Limitations
Von Neumann bottleneck
Maximum speed of the system is limited by the Memory
Bandwidth (bits/sec or bytes/sec)
- Limitation on Memory Bandwidth
- Memory is shared by CPU and I/O
Memory Organization
Lecture 46
MISD
M
CU
CU
Memory
CU
Data stream
Instruction stream
Characteristics
- There is no computer at present that can be classified
as MISD
Memory Organization
Lecture 46
SIMD
Memory
Data bus
Control Unit
Instruction stream
P
P Processor units
Data stream
Alignment network
Characteristics
MMemory modules
Memory Organization
Lecture 46
MIMD
P
Interconnection Network
Shared Memory
Characteristics
- Multiple processing units
- Execution of multiple instructions on multiple data
Memory Organization
Lecture 46
Pipelining
A technique of decomposing a sequential process into sub
operations, with each sub process being executed in a
partial dedicated segment that operates concurrently with
all other segments.
Ai * Bi + Ci
Segment 1
for i = 1, 2, 3, ... , 7
Ai
Bi
R1
R2
C
Memory
i
Multiplier
Segment 2
R4
R3
Segment 3
Adder
R5
R1 Ai, R2 Bi
Load Ai and Bi
R3 R1 * R2, R4 Ci Multiply and load Ci
R5 R3 + R4
Add
Memory Organization
Lecture 46
Memory Organization
Lecture 46
General Pipeline
General Structure of a 4-Segment Pipeline
Clock
Input
S1
R1
S2
R2
S3
R3
S4
R4
Space-Time Diagram
1
Segment 1 T1 T2 T3 T4 T5 T6
2
3
4
T1 T2 T3 T4 T5 T6
T1 T2 T3 T4 T5 T6
T1 T2 T3 T4 T5 T6
Clock cycles
Memory Organization
10
Lecture 46
Pipeline SpeedUp
n: