The Optical Chained-Cubic Tree interconnection network: Topological structure and properties

[Display omitted] ► The size of the OCCT(h,d,lv) is g×2d. ► The optical cost of OCCT(h,d,lv) is (((2lv×(2lv−1))/2)−(2lv−1))×2d. ► The optical cost for size around 4096 in OTIS-Mesh is 7168, while in OCCT is 1344. Interconnection networks with optical communication links outperform others using elect...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & electrical engineering 2012-03, Vol.38 (2), p.330-345
Hauptverfasser: Mahafzah, Basel A., Alshraideh, Mohammad, Abu-Kabeer, Tasneem M., Ahmad, Elham F., Hamad, Nesreen A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:[Display omitted] ► The size of the OCCT(h,d,lv) is g×2d. ► The optical cost of OCCT(h,d,lv) is (((2lv×(2lv−1))/2)−(2lv−1))×2d. ► The optical cost for size around 4096 in OTIS-Mesh is 7168, while in OCCT is 1344. Interconnection networks with optical communication links outperform others using electronic communication links when the distance is long in terms of speed and power consumption. However, for short distances, electronic network topologies are preferred due to lower material cost requirements. As a result, hybrid network topologies were constructed to combine the benefits of both types of network topologies, such as Optical Transpose Interconnection System (OTIS). This paper presents a new hybrid interconnection network topology, which is constructed using both optical and electronic links, called the Optical Chained-Cubic Tree (OCCT). This new OCCT topology is based on the Chained-Cubic Tree (CCT) interconnection network and is designed to cope with both types of binary trees; full and complete. Also, the topological properties of OCCT in terms of diameter, connectivity, degree, bisection width, and cost are presented and compared with OTIS-Mesh and CCT interconnection networks.
ISSN:0045-7906
1879-0755
DOI:10.1016/j.compeleceng.2011.11.023