Conventional Computer n A conventional computer consists of

Conventional Computer n A conventional computer consists of a processor executing program stored in (main) memory

Shared Memory Multiprocessor

Message Passing Multiprocessor

하이퍼 큐브 • 3 D-cube • 1 D-cube 0 1 010 • 2 D-cube 111 110 001 01 11 000 00 101 10 100

n 4 D-cube 0011 0010 0111 0110 0001 0000 1011 1010 0101 0100 1111 1110 1001 1000 1101 1100

Torus • 4 x 4 Mesh • 4 x 4 Torus

MSN n Manhattan Street Network

상호연결망 비교 Network node degree Linear array Ring Binary Tree Star 2 D Mesh (rxr) 2 D Torus (rxr) Hyper cube Complete graph 2 2 3 N-1 4 4 n N-1 diameter N-1 N/2 2(h-1) 2 2(r-1) 2(r/2) n 1 bisection width 1 2 1 N/2 r 2 r N/2 (N/2)2

Blocking

Deadlock 01 11 00 10

Maximum Speedup

Amdahl’s law n Speedup factor is given by n called Amdahl’s law

Speedup limits