Relating two-dimensional reconfigurable meshes with optically pipelined buses

Document Type

Conference Proceeding

Publication Date

12-1-2000

Abstract

Recently, researchers have proposed many models using reconfigurable optically pipelined buses. 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 CF-LR-Mesh. © 2000 World Scientific Publishing Company.

Publication Source (Journal or Book title)

International Journal of Foundations of Computer Science

First Page

553

Last Page

571

This document is currently not available here.

Share

COinS