Embedding Bus and Ring into Hex-Cell Interconnection Network
Mohammad Qatawneh, Ahmad Alamoush, Sawsan Basem, Maen M. Al Assaf, Mohammad Sh. Daoud · International journal of Computer Networks & Communications · 2015
Hex-Cell is an interconnection network that has attractive features like the embedding capability of topological structures; such as; bus, ring, tree and mesh topologies.In this paper, we present two algorithms for embedding bus and ring topologies onto Hex-Cell interconnection network.We use three metrics to evaluate our proposed algorithms: dilation, congestion, and expansion.Our evaluation results show that the congestion of our two proposed algorithms is equal to one; and the dilation is equal to 2d-1 for the first algorithm and 1 for the second.