Professional Documents
Culture Documents
Oc23 Mpps
Oc23 Mpps
Computer Organization
Architectures for Embedded Computing
Monday, 16 December 13
• Previous class
– Vector Processing
• Today
– Message-Passing Multiprocessors (MPPs)
• Clusters / Grids
• Network topologies
sum = 0;
for (i = 0; i<1000; i = i + 1)
sum = sum + AN[i];
• Reduction
– Half the processors send, other half receive and add
– The quarter send, quarter receive and add, …
P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 half = 10
send limit = 10
P0 P1 P2 P3 P4 receive half = 5
limit = 5
send
receive
P0 P1 P2 half = 3
send limit = 3
receive
P0 P1 half = 2
limit = 2
send
receive half = 1
P0
Bidirectional
network switch Processor
node
2-cube 3-cube
A B C D
Gbit DDR
ethernet 3D torus Fat tree Barrier control
1 8
6 in, 6 out 3 in, 3 out 4 global 144b DDR
1.6GHz 350MHz barriers 256MB
1.4Gb/s link 2.8Gb/s link 5.5GB/s
Computer Organization / Architectures for Embedded Computing
Multiprocessor Benchmarks
Scaling? Reprogram? Description
Linpack Weak Yes Dense matrix linear algebra
SPECrate Weak No Independent job parallelism
Independent job parallelism (both
SPLASH 2 Strong No kernels and applications, many
from high-performance computing)
• Exams:
– Dates:
• January 11, 8h00
• January 30, 8h00
– registration to the exam is mandatory!
– reminder: extra credit for students who only
register for one exam
Computer Organization
Architectures for Embedded Computing
Monday, 16 December 13