On the topological properties of the arrangement-star network

A. M. Awwad, A. Al-Ayyoub, M. Ould-Khaoua

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)325-336
Number of pages12
JournalJournal of Systems Architecture
Volume48
Issue number11-12
DOIs
Publication statusPublished - Apr 2003

Fingerprint

Stars
Pipelines
Topology
Communication
Costs

Keywords

  • Arrangement network
  • Hierarchical structure
  • Parallel algorithms
  • Product network
  • Star network
  • Vertex symmetry

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

On the topological properties of the arrangement-star network. / Awwad, A. M.; Al-Ayyoub, A.; Ould-Khaoua, M.

In: Journal of Systems Architecture, Vol. 48, No. 11-12, 04.2003, p. 325-336.

Research output: Contribution to journalArticle

Awwad, A. M. ; Al-Ayyoub, A. ; Ould-Khaoua, M. / On the topological properties of the arrangement-star network. In: Journal of Systems Architecture. 2003 ; Vol. 48, No. 11-12. pp. 325-336.
@article{7601ce69d15f4d8ebf4c765fb0bf8257,
title = "On the topological properties of the arrangement-star network",
abstract = "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.",
keywords = "Arrangement network, Hierarchical structure, Parallel algorithms, Product network, Star network, Vertex symmetry",
author = "Awwad, {A. M.} and A. Al-Ayyoub and M. Ould-Khaoua",
year = "2003",
month = "4",
doi = "10.1016/S1383-7621(03)00020-1",
language = "English",
volume = "48",
pages = "325--336",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "11-12",

}

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

VL - 48

SP - 325

EP - 336

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 11-12

ER -