CONNECTIVITY OF GENERALIZED HIERARCHICAL COMPLETELY-CONNECTED NETWORKS

Abstract

As a network topology for a massively parallel computer system, Generalized Hierarchical Completely-Connected Networks (for short, HCC), which include conventional hierarchical networks, have been proposed. To apply the HCC to a parallel computer system effectively and to execute data processings on the HCC efficiently, the inherent fault-tolerant properties in HCC must be revealed. However, these properties have not been clarified enough. In this paper, node-connectivity is verified for HCC. Furthermore, the concept of block-connectivity related to node-connectivity of HCC is introduced, and fault-tolerance of HCC is discussed.