Crossed Cubes

Reduce

Partial values combine through the network

Click a processor to select the root, then click Play animation.

Reset Next Clock Step Play animation Click any node on either graph to choose the reduction root.

Single-root tree reduction on the same perfected Q6 and CQ6 layouts. Every non-root node begins with one aggregated value, and the reduction tree shrinks upward level by level as child values combine into their parents.

Crossed Cube CQ6 Reduce
Root 18 | clocks 4 | messages 102 | reductions 63 | root aggregate 64 | step 4
0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263
Hypercube Q6 Reduce
Root 18 | clocks 6 | messages 120 | reductions 63 | root aggregate 63 | step 5
0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263