A Comparative Study of Interconnection Network

Abstract

The topology of interconnection networks the stage a key role in the performance of all general purpose networking applications. Cube-based architectures are one of the most important interconnection networks that focuses upon the evaluation and applications of cube-based networks. Cubebased architectures have received greatly focus over the past decade since they propose a wealthy interconnected structure with a number of attractive properties such as low diameter, high bisection width, smaller complexity and Cost. However, the major drawback of cube-based architectures is the difficulty of its VLSI layout. In Parallel computer, the hypercube network has been broadly used as the interconnection network. However, the number of communication links for each node is a logarithmic function of the total number of nodes in hypercubes. Therefore, the hypercube is not a superior applicant for an interconnection network for a extremely large parallel computer that might contain hundreds of thousands of nodes due to IC technology and port number restrictions. In this paper a variety of interconnection network based on the cube-based networks is brief discussed along with their properties. X-torus topology has better properties in terms of diameter, average latency, throughput, and path diversity. Although some more links are added in xtorus, the number of links is of the same order of magnitude with that of mesh, xmesh, and torus. It also takes advantage of increasing higher levels of VLSI process. The comparative study suggests the methods to overcome the above restrictions besides having attractive properties.

Effective Load Balance Scheduling Schemes for Heterogeneous Distributed System

“…The proposed work considers load balancing a batch of independent tasks where each task has dissimilar expected time to compute value in order to minimize the LIF on the FCC network. The FCC is a best multiprocessor interconnection network (MIN) as compared with other MINs in terms of diameter [13]. The balancing of load is used to load balancer scheduler for the proposed work as shown in Figure1.…”

Signal integrity analysis of system interconnection module of high‐density server supporting serial RapidIO

“…For example, a common bus, ring, mesh, torus, and n‐cube are used . In our case, we adopted a folded‐hypercube topology, which is a kind of modified hypercube , as a system interconnection network on the proposed server. The folded‐hypercube topology enhances the mean distance between nodes and the bisection bandwidth, and as a result, the hopping counts arriving from the target node to the destination node will decrease .…”

Various Approaches for Dynamic Load Balancing for Multiprocessor Interconnection Network

“…There are other variations of the diffusion algorithm ([]).A special case of the following equation, is solved in []. The convergence of the diffusion algorithm can also be improved using the Chebyshev polynomial [9]. Many investigations of dynamic load balancing algorithms have used a diffusive approach, although the details vary.…”