Affiliation:
1. Graduate School of CIS Hosei University Chiyoda Japan
2. Department of Computer Science Hosei University Chiyoda Japan
Abstract
AbstractFat‐tree topologies are widely used in interconnect network designs for parallel supercomputers. In the classic fat‐tree, compute nodes are connected to leaf stage switches by links. Given a large number of compute nodes, many switches and links are required, resulting in high hardware costs. To solve this problem, this paper proposes two hybrid topologies, ‐Cube ‐Ary ‐Tree (CAT) and Mirrored ‐Cube ‐Ary ‐Tree (MiCAT), based on fat‐tree and hypercube. Instead of connecting compute nodes directly to a leaf switch, we connect a ‐cube to the switch, and each switch in the ‐cube part connects compute nodes. That is, this ‐cube consists of switches and compute nodes. We give the shortest path routing algorithms and evaluate the path diversity, cost, performance, and average packet latency of CAT and MiCAT. The results show that CAT and MiCAT can save up to switches and links in a large‐scale parallel system, for example, compared to fat‐trees, and meanwhile, both CAT and MiCAT have higher path diversities than fat‐trees.
Subject
Computational Theory and Mathematics,Computer Networks and Communications,Computer Science Applications,Theoretical Computer Science,Software