Crossed Cubes

Single-Source Broadcast

One source reaches every processor

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

Communication Reset Next Clock Step Play animation Select a node, then click Play animation to animate the broadcast. Both graphs use the same source and clock step.
Broadcast Speed Comparison
One source, same node placement style, different wiring and different broadcast construction. This is the old side-by-side broadcast idea, rebuilt with today’s structured crossed-cube tree.
L0: 27
L1: 9 17 25 26 29 57
L2: 3 7 8 11 15 16 19 23 24 28 31 43 51 56 59 63
L3: 0 1 2 4 5 6 10 12 13 14 18 20 21 22 30 33 37 41 42 45 49 50 53 58 61 62
L4: 32 34 35 36 38 39 40 44 46 47 48 52 54 55 60
L0: 27
L1: 11 19 25 26 31 59
L2: 3 9 10 15 17 18 23 24 29 30 43 51 57 58 63
L3: 1 2 7 8 13 14 16 21 22 28 35 41 42 47 49 50 55 56 61 62
L4: 0 5 6 12 20 33 34 39 40 45 46 48 53 54 60
L5: 4 32 37 38 44 52
L6: 36
Crossed Cube CQ6
Source 27 | depth 4 | step 1
0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263
Hypercube Q6
Source 27 | depth 6 | step 1
0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263
Step 0 is the ready state. Click Next Clock Step to start wave 1. Copper edges and moving packets show the current wave; teal edges are already settled into the broadcast tree. The point of this page is the depth contrast: the hypercube uses the usual dimension tree, while the crossed cube uses your structured S/D broadcast construction.