Diameter of parallelogramic honeycomb torus

Diameter of parallelogramic honeycomb torus

The determination of the diameter of an interconnection network is essential in evaluating the performance of the network. Parallelogramic honeycomb torus is an attractive alternative to classical torus network due to smaller vertex degree, and hence, lower implementation cost. In this paper, we pre...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & mathematics with applications (1987) 2005-10, Vol.50 (8), p.1477-1486
Hauptverfasser: Yang, Xiaofan, Megson, G.M., Tang, Yuanyan, Evans, D.J.
Format: Artikel
Sprache:eng
Schlagworte:
Diameter
Honeycomb
Honeycomb construction
Interconnection
Interconnection network
Mathematical models
Networks
Parallelogramic honeycomb torus
Performance evaluation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The determination of the diameter of an interconnection network is essential in evaluating the performance of the network. Parallelogramic honeycomb torus is an attractive alternative to classical torus network due to smaller vertex degree, and hence, lower implementation cost. In this paper, we present the expression for the diameter of a parallelogramic honeycomb torus, which extends a known result about rhombic honeycomb torus.
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2005.01.029