SELF-SIMILAR GRID PATTERNS IN FREE-SPACE SHUFFLE-EXCHANGE NETWORKS

The concept of self-similar grid patterns is introduced. These patterns are proposed as an alternative to rectangular grids for arraying the optoelectronic sources and detectors of smart pixels used in free-space shuffle-exchange networks. For large processing element arrays, in medium- and coarse-grained parallel computing applications the required smart pixel arrays will likely cover several optoelectronic chips. In this case, self-similar grid patterns are shown to provide a better match to the geometry of multichip modules, thereby overcoming the packaging constraints associated with rectangular grids.