Dependable optical multistage interconnection networks

可靠的光学多级互连网络

• 批准号: 46197-2006
• 负责人: Chau, SiuCheung
• 金额: $ 1.11万
• 依托单位: Wilfrid Laurier University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2006
• 资助国家: 加拿大
• 起止时间: 2006-01-01 至 2007-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=337808
• 关键词: Dependable; optical; multistage; interconnection; networks

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.

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