Hierarchical Hypercube Networks (HHN) for Massively Parallel Computers |
| |
Authors: | Sang-Kyun Yun Kyu Ho Park |
| |
Affiliation: | aDepartment of Computer Science, Seowon University, 231 Mochung-dong, Heungduk-gu, Chongju, Chungbuk, 361–742, South Korea;bComputer Engineering Research Laboratory, Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, 373–1 Kusong-dong, Yusong-gu, Taejeon, 305–701, South Korea |
| |
Abstract: | The hypercube is one of the most widely used topologies because it provides small diameter and embedding of various interconnection networks. For very large systems, however, the number of links needed with the hypercube may become prohibitively large. In this paper, we propose a hierarchical interconnection network based on hypercubes called hierarchical hypercube network (HHN) for massively parallel computers. The HHN has a smaller number of links than the comparable hypercube and in particular, when we construct networks with 2Knodes, the node degree of HHN with the minimum node degree isO(formula]) while that of hypercube isO(K). Regardless of its smaller node degree, many parallel algorithms can be executed in HHN with the same time complexity as in the hypercube. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|