论文部分内容阅读
该文针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵（ＯＰＭｓ－ＯｐｔｉｍａｌＰａｔｈＭａｔｒｉｃｅｓ）的概念。存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息，用于判定该节点与消息的目的节点之间是否存在最优通路（长度等于两节点间海明距离的通路）。然后给出了一个简单的基于最优通路矩阵的路由算法。利用该算法所选的通路的长度不超过两点间的海明距离加２。对于ｍ维超立方体，每个节点所需的存储开销为ｎ〈’２〉个字。