New Efficient Algorithm for Mapping Linear Array into Hex-Cell Network
Mohammad Qatawneh · International Journal of Advanced Science and Technology · 2016
This paper introduces a new efficient algorithm for mapping linear array into hex-cell network. The capability of mapping several topologies is considered as one of the most important features of the hex-cell interconnection network. This feature is strongly affecting the performance of parallel machines. In this paper, we present a new algorithm for mapping linear array topology into hex-cell network with dilation and congestion of one;which indicates that we have oneto-one mapping as a result of intercommunication among nodes.