CELLULAR INTERCONNECTS OPTIMIZATION ALGORITHM FOR OPTOELECTRONIC SINGLE-INSTRUCTION MULTIPLE DATA

We present a novel algorithm for designing optimal cellular interconne cts (OCI's), which can significantly accelerate the communications amo ng processors in single-instruction multiple-data machines with optoel ectronic interconnections. We present the foundations of the OCI archi tecture and show that the optoelectronic OCI is the optimal topology f or a space-invariant interconnect pattern. The OCI is optimal in achie ving a minimum number of clock cycles per data shift for a given numbe r of optoelectronic links. In addition, our algorithm for designing th e OCI is deterministic, whereas previous designs required a trial-and- error procedure. (C) 1998 Optical Society of America.