ERCW PRAMs and Optical Communication

This paper presents algorithms and lower bounds for several fundamental problems on the Exclusive Read, Concurrent Write Parallel Random Access Machine (ERCW PRAM) and some results for unbounded fan-in, bounded fan-out (or `BFO') circuits. Our results for these two models are of importance because of the close relationship of the ERCW model to the OCPC model, a model of parallel computing based on dynamically recon gurable optical networks, and of BFO circuits to the OCPC model with limited dynamic recon guration ability. Topics: Parallel Algorithms, Theory of Parallel and Distributed Computing.

• Type: Journal
• Year: 1998
• Where: TCS
• Authors: Philip D. MacKenzie, Vijaya Ramachandran
• Keywords: Limited Dynamic Recon, OCPC Model, Parallel Random Access Machine, TCS 1998, Theoretical Computer Science