[发明专利]高维度Torus网络架构及自适应路由方法

摘要

本发明提供一种高维度Torus网络架构及自适应路由方法，高维度Torus网络架构包括：由低维到高维依次排列的多单元维度；多单元维度包括kn个计算单元，kn个计算单元的节点坐标分别为k0，k1，……，kn‑1；kn个计算单元按照0、1、...、kn‑1顺次连接形成闭环；kn为大于或等于2的正整数，多单元维度在进行路由选择时，所传输的数据包的当前节点坐标与目标节点坐标不相等时，对应i＝0到n‑1：若di‑ciki/2或‑ki/2≤di‑ci0，则向第i维的负方向选择下一计算单元作为路由节点；若0di‑ciki/2或di‑ci‑ki/2，则沿着第i维的正方向选择下一计算单元作为路由节点，提高了在Torus网络中路由方法的效率，并提高了等分带宽。