Optimal implementation of CCCs by three-dimensional space-invariant optical interconnections

Shows that (n/5)+1 and N/2 are lower bounds for the size of fan-out of the optical interconnect module (OIM) and the area of the array plane to implement N-vertex cube-connected-cycles (CCC) by three-dimensional space-invariant optical interconnections, respectively, where N=n2ⁿ and n is even. We also show an implementation of the N-vertex: CCC using an OIM with fan-out of size 2n+3 and two array planes of area N/2. Our implementation is optimal to within a small constant factor. Moreover, me show an implementation of a 3-reguIar bipartite graph with N vertices using an OIM with fan-out of size 4√2N-5 and two array planes of area N/2