Premium
Applying search algorithms to obtain the optimal configuration of nDT torus nodes
Author(s) -
AndújarMuñoz FranciscoJosé,
Villar-Ortiz JuanAntonio,
SánchezGarcía JoséLuis,
AlfaroCortés FranciscoJosé
Publication year - 2017
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.4074
Subject(s) - torus , node (physics) , nondestructive testing , computer science , port (circuit theory) , algorithm , topology (electrical circuits) , network topology , computer network , mathematics , engineering , geometry , electronic engineering , physics , combinatorics , structural engineering , quantum mechanics
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.