Data Concentration on Torus Embedded Hypercube Network

Abstract

Data concentration is an important tool for various scientific and engineering applications. Recently, torus embedded hypercube have attracted much attention among researchers due to its inherent architectural property of two different interconnection networks. In this paper we present an algorithm to perform data concentration on torus embedded hypercube network. Our proposed algorithm takes d(5.5n + 3 log n) time to perform data concentration of d (d < N) datum on torus embedded hypercube network having N (= n × n × n) processing elements. Our proposed algorithm can be compared with other data concentration algorithm designed for various other interconnection networks. © Springer International Publishing Switzerland 2014.