一种大规模并行计算系统互连网络构造方法

摘要

本发明公开了一种大规模并行计算系统互连网络构造方法，OCT互连网络由8×2k×2m个节点组成，首先将每8个节点连接成一个Octagon互连网络，共得到2k×2m个Octagon互连网络，每个Octagon互连网络中节点用4位约翰逊码进行编码；再将每个Octagon互连网络中节点编码相同的2k×2m个节点连接成每行2m个节点和每列2k个节点的Torus互连网络，共得到8个Torus互连网络，每个Torus互连网络中节点用k+m位约翰逊码进行编码，即该OCT互连网络可记为OCT(k，m)互连网络，其中k，m为自然数是互连网络节点数量的参数。本发明在保持节点度不变进行互连网络的扩展；OCT(k，m)互连网络是对称正规互连网络，节点编码采用约翰逊编码方法，任意相邻节点的编码有且仅有一位不同，使得路由算法简单高效。

主权项

一种大规模并行计算系统互连网络构造方法，其特征在于，构造的互连网络称为Octagon连接互连网络，OCT互连网络由8×2k×2m个节点组成，该构造方法包括：首先，将每8个节点连接成一个Octagon互连网络，共得到2k×2m个Octagon互连网络，每个Octagon互连网络中节点用4位约翰逊码进行编码；其次，再将每个Octagon互连网络节点编码相同的2k×2m个节点连接成每行2m个节点和每列2k个节点的Torus互连网络，可记为T(k，m)互连网络，共得到8个T(k，m)互连网络，每个T(k，m)互连网络中节点用k+m位约翰逊码进行编码，即该OCT互连网络可记为OCT(k，m)互连网络，其中k，m为自然数是互连网络节点数量的参数。