一类容错多总线结构

多总线网络是并行/分布式系统的主要通信结构之一。本文研究每个处理机挂在两条总线上的多总线结构的容错设计问题,提出了一类具有很好的容错性和可扩充性的多总线结构。

容错多总线结构与超图

本文研究每个处理机挂在三条总线上的总线结构的容错设计问题。推广对偶图后,定义了多总线结构的对偶超图,用以设计一类具有很好的容错性和可扩充性的多总线结构。

拟正则图的最大边边连通度

定义了图的边边连通度，设计了一类具有最大边边连通度的拟正则图。

分块矩阵Moore－Penrose广义逆的一个表达式

给出了按列或按行分块的矩阵Ｍｏｏｒｅ－ｐｅｎｒｏｓｅ广义逆的一个公式及其基于Ｐｅｎｒｏｓｅ方程组的直接证明，对一些重要特例作了推论。证明中给出的有关引理还包含了关于Ｍ一Ｐ逆阵及正交投影阵的若干有用性质。