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

作者:Andujar Munoz Francisco Jose; Villar Ortiz Juan Antonio*; Sanchez Garcia Jose Luis; Alfaro Cortes Francisco Jose
来源:Concurrency and Computation-Practice & Experience, 2017, 29(13): e4074.
DOI:10.1002/cpe.4074

摘要

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.

  • 出版日期2017-7-10