TY - JOUR
T1 - On the topological properties of the arrangement-star network
AU - Awwad, A. M.
AU - Al-Ayyoub, A.
AU - Ould-Khaoua, M.
PY - 2003/4
Y1 - 2003/4
N2 - This paper proposes a new interconnection network, referred to as the arrangement-star network, which is constructed from the product of the star and arrangement networks. Studying this new network is motivated by the good qualities it exhibits over its constituent networks, the star and arrangement networks. The star network has been a research focus for quite a long time until recently when the algorithm development on the star network turned out to be cumbersome. The arrangement network as a generalized class for the star network offers no solution in that direction. The arrangement-star network, on the other hand, makes it possible to efficiently embed grids, pipelines, as well as other computationally important topologies in a very natural manner. Furthermore, the fact that the product of the star and arrangement networks comes with little increase in the network diameter and a better result on communication cost, motivates further investigation for this new alternative, the arrangement-star network.
AB - This paper proposes a new interconnection network, referred to as the arrangement-star network, which is constructed from the product of the star and arrangement networks. Studying this new network is motivated by the good qualities it exhibits over its constituent networks, the star and arrangement networks. The star network has been a research focus for quite a long time until recently when the algorithm development on the star network turned out to be cumbersome. The arrangement network as a generalized class for the star network offers no solution in that direction. The arrangement-star network, on the other hand, makes it possible to efficiently embed grids, pipelines, as well as other computationally important topologies in a very natural manner. Furthermore, the fact that the product of the star and arrangement networks comes with little increase in the network diameter and a better result on communication cost, motivates further investigation for this new alternative, the arrangement-star network.
KW - Arrangement network
KW - Hierarchical structure
KW - Parallel algorithms
KW - Product network
KW - Star network
KW - Vertex symmetry
UR - http://www.scopus.com/inward/record.url?scp=0037390752&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0037390752&partnerID=8YFLogxK
U2 - 10.1016/S1383-7621(03)00020-1
DO - 10.1016/S1383-7621(03)00020-1
M3 - Article
AN - SCOPUS:0037390752
SN - 1383-7621
VL - 48
SP - 325
EP - 336
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 11-12
ER -