1
PARALLEL
PROCESSING
MULTIPLE PROCESSOR 2
ORGANIZATION
Single instruction, single data stream - SISD
Single instruction, multiple data stream - SIMD
Multiple instruction, single data stream - MISD
Multiple instruction, multiple data stream- MIMD
SISD 3
Single processor
Single instruction stream
Data stored in single memory
Uni-processor
SIMD 4
Single machine instruction
Controls simultaneous execution
Number of processing elements
Lockstep basis
Each processing element has associated data memory
Each instruction executed on different set of data by different
processors
Vector and array processors
MISD 5
Sequence of data
Transmitted to set of processors
Each processor executes different instruction sequence
Never been implemented
MIMD 6
Set of processors
Simultaneously execute different instruction sequences
Different sets of data
SMPs, clusters and NUMA systems
7
Taxonomy Of Parallel Processor
Architectures
CACHE COHERENCE 8
9
10