Dependable optical multistage interconnection networks

多级互连网络（MIN）在多处理器系统中用于将处理器与其它处理器或存储器模块连接。 这些网络提供了诸如交叉开关的低延迟和高成本的网络与诸如共享总线的高延迟和低成本的网络之间的折衷。 此外，MIN可以被流水线化以提供与用于特定业务模式的交叉开关的带宽相当的带宽。 具有电光开关元件（SE）的MIN提供了比电子MIN更高的信道带宽和更低的通信延迟。大量的工作已经在光多级互连网络OMIN的结构、操作和性能上进行。 然而，在OMIN中共享交换机的两条路径可能在交换机内经历从一条路径到另一条路径的一些不期望的耦合。这称为光学串扰。 由于串扰，用于通过电子交换实现的MIN的传统路由和调度算法不适用于OMIN。 在这项研究中，我们将考虑如何调度和路由消息通过一个OMIN有效。我们还将尝试提出比以前提出的设计更好的新OMIN设计。我们将扩展我们的调查，在OMIN的其他通信模式，如多播，广播，所有对所有的个性化交流，和八卦。 我们还将研究OMIN的容错方面。 也就是说，试图研究具有内置冗余的不同OMIN设计，以容忍开关元件故障和处理器故障，并提出可靠的通信算法和可靠的OMIN，可以容忍故障。

Multistage Interconnection Networks (MINs) are used in multiprocessor systems to connect processors with other processors or memory modules.  These networks provide a compromise between networks of low latency and high cost such as the crossbar, and networks of high latency and low cost such as the shared bus.  Moreover, MINs can be pipelined to provide a bandwidth that is comparable to that of the crossbar for specific traffic patterns.  A MIN with electro-optic switch elements (SEs) offers a higher channel bandwidth and lower communication latency than the electronic MIN.  A large body of work has been conducted on the structure, operation, and performance of Optical multistage interconnection networks OMINs.  However, two paths, sharing a switch in an OMIN can experience some undesirable coupling from one path to another within the switch. This is called optical crosstalk.  Due to crosstalk, traditional routing and scheduling algorithms that are used for MIN implemented by electronic switching are not applicable for OMIN.       In this research, we will consider how to schedule and route messages through an OMIN efficiently. We would also try to come up with new OMIN designs that are better than previously proposed designs. We will extend our investigation to other communication patterns in OMINs such as multicasting, broadcasting, all-to-all personalized exchange, and gossiping.  We will also look at the fault-tolerant aspect of OMIN.  That is to try to investigate different OMIN designs that have built-in redundancy to tolerate switching element faults and processor faults, and to come up with dependable communication algorithms and dependable OMIN that can tolerate faults.