''Relating Two-Dimensional Reconfigurable Meshes with
Optically Pipelined Buses''
Anu G. Bourgeois
Jerry L. Trahan
International Journal of Foundations of Computer Science,
vol. 11, no. 4, pp. 553-571, 2000
Abstract:
Recently, many models using reconfigurable optically pipelined
buses have been proposed in the literature.
We present simulations for a number of these models and
establish that they possess the same complexity, so that any of these
models can simulate a step of one of the other models in constant
time with a polynomial increase in size.
Specifically, we determine the complexity of three optical models
(the PR-Mesh, APPBS, and AROB) to be the same as the well-known
LRN-Mesh and the cycle-free LRN-Mesh.
This work was supported in part by
the National Science Foundation under grant number CCR-0073429.