SIMULATION OF BINARY-TREE AND PYRAMID ARCHITECTURES ON OPTICAL RECONFIGURABLE ARRAY PROCESSORS

Computations on binary tree and pyramid topologies are powerful and are widely used parallel algorithm design techniques. Reconfigurable characteristics of optics provide an efficient way of solving problems in parallel. In this paper, we first design an optical vector processor that exploits the reconfigurable characteristics. A number of these processors connected in one-dimensional or two-dimensional arrays give ORBS (optical reconfigurable bus system) or ORMS (optical reconfigurable mesh system). We simulate the computations based on both binary tree and pyramid topologies on ORBS and ORMS respectively.