Title :
Relating two-dimensional reconfigurable meshes with optically pipelined buses
Author :
Bourgeois, Anu G. ; Rahan, Jerry L T
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
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 LR-Mesh and the cycle-free LR-Mesh
Keywords :
pipeline processing; reconfigurable architectures; system buses; APPBS; AROB; LR-Mesh; PR-Mesh; complexity; optically pipelined buses; reconfigurable optically pipelined buses; two-dimensional reconfigurable meshes; Broadcasting; Computational modeling; Computer simulation; Optical arrays; Optical computing; Optical propagation; Optical switches; Optical waveguides; Pipelines; Polynomials;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2000. IPDPS 2000. Proceedings. 14th International
Conference_Location :
Cancun
Print_ISBN :
0-7695-0574-0
DOI :
10.1109/IPDPS.2000.846060
