Académique Documents
Professionnel Documents
Culture Documents
Multiprocessor
GROUP MEMBERS:
Riffat sehar(4561)
Farhan Ahmed(4719)
Submitted to:
Corse name:
Characteristics of Multiprocessors
Interconnection Structures
Interprocessor Arbitration
Cache Coherence
Parallel Computing
Distributed Computing
Supercomputing
Pipelining
Vector Computing
Given problem
Efficiency:T*(n) / [pTp(n)]
AMDAHL’S LAW
Given a program
S ≤ 1/ f + (1 - f ) / p, with p processors
Instruction Stream [ S I, M I ]D
D: Data Stream
COUPLING OF PROCESSORS
synchronized fashion
GRANULARITY OF PARALLELISM
Granularity of Parallelism
Coarse-grain
- A task is broken into a handful of pieces, each
Medium-grain
Fine-grain
- All processors take the same time to reach all memory locations
Nonuniform (NUMA) Memory
Characteristics
Example systems
Limitations
MESSAGE-PASSING MULTIPROCESSORS
Characteristics
- Interconnected computers
- Each processor has its own memory, and communicate via
message-passing
Example systems
Limitations
INTERCONNECTION STRUCTURE
* Multiport Memory
* Crossbar Switch
* Hypercube System
Bus
BUS
Operations of Bus
S5 to respond
Advantages
Disadvantages
connections