Pre-Allocating Control Bandwidth in an Optical Interconnection Network

To fully exploit the performance of optics in parallel processor interconnection networks, the connections must be entirely optical. This requires the use of circuit switching. Techniques such a s time division multiplexing TDM can be used to provide a large number of circuits without the need for program directed control operations. We describe two protocols for dynamically establishing circuits in an in-terconnection network. We show how TDM can be used to multiplex communication for data and control purposes together in a single optical network. We e xplore the ability of the protocols and TDM to exploit locality in the communication pattern to improve performance.