容错多总线多处理机网络的设计

摘要

@@ 1引言 rn一无向图可映射为一点到点形式的通信网,其中顶点集对应处理机集,边集对应信道,如图1(a)(b)所示.一超图同样可用来表示一多总线多处理机网络,超边对应总线,顶点对应处理机.当且仅当一处理机pi挂在总线Bj上时,对应的超图顶点vi与超边ej关联,如图1(c)(d)所示.因此,文中将交替地使用图与点到点形式的通信网以及超图与多总线多处理机网络这些术语.