Applying search algorithms to obtain the optimal configuration of nDT torus nodes

Summary An nDT torus is a topology where each node comprises 2 identical (n+1)‐port communication cards interconnected by 1 port. By using the current switches or communication cards, this node architecture allows to build torus networks having a greater number of dimensions than networks including...

Full description

Saved in:
Bibliographic Details
Published inConcurrency and computation Vol. 29; no. 13
Main Authors Andújar‐Muñoz, Francisco‐José, Villar-Ortiz, Juan‐Antonio, Sánchez‐García, José‐Luis, Alfaro‐Cortés, Francisco‐José
Format Journal Article
LanguageEnglish
Published Hoboken Wiley Subscription Services, Inc 10.07.2017
Subjects
Architecture
Artificial intelligence
Cards
Data mining
interconnection networks
Search algorithms
switch architecture
Switches
Switching theory
Topology
torus topology
Toruses
Online AccessGet full text

Cover

More Information
Summary:Summary An nDT torus is a topology where each node comprises 2 identical (n+1)‐port communication cards interconnected by 1 port. By using the current switches or communication cards, this node architecture allows to build torus networks having a greater number of dimensions than networks including only 1 card per node. There are multiple ways to use the ports of the 2 cards to connect a node to other nodes on the nDT torus, and therefore, checking all the configurations is only an affordable problem for small values of n. In this paper, we use artificial intelligence and data mining techniques to obtain the optimal port configuration of all the nodes in the network. We include a performance evaluation that shows nDT torus effectively increases the performance compared with the equivalent torus in resources, with synthetic and application trace–based workloads. We also apply these techniques to 3DT and 5DT tori to confirm the increase in the number of dimensions that does not affect to performance of the nDT torus.
ISSN:1532-0626
1532-0634
DOI:10.1002/cpe.4074