Go backward to SIMD Cube Matrix Multiplication Go up to Top Go forward to SIMD Hypercube Mat. Multiplication

SIMD Cube Matrix Multiplication

Tree-like summation

plural x, d;
...

x = ixproc;
d = 1;
while (d < N) {
  if (x % 2 == 0) 
    c += xnetE[d].c;
  else
    x /= 2;
  d *= 2;
}

if (ixproc == 0) C[iyproc, izproc] = c;

• O(logn) time
• O(n³) processors

Long-distance communication required!