论文部分内容阅读
针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵(OPM)的概念,并约出了一个基于最优通路矩阵的路由算法。存储于超产方体各节点中的最优通路矩阵记录系统中的故障信息,用于判定消息的源节点和目的节点之间是否存在最优通路(长度等于两节点间Hamming距离的通路)。对于n维超方立体,每个节点所需的存储开销为n^2个字,基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的Hamming距离加2。