Topological properties of the Extended OTIS- n-Cube interconnection network.

Al-Sadi, Jehad

We have recently introduced the Extended OTIS- n-Cube to overcome the weakness of some limitations found in the well-known OTIS- n-Cube such as the degree and the diameter. This paper investigates the topological properties of the new interconnection network by proposing an extensive study on some attractive topological properties of the extended OTIS- n-Cube interconnection network. Inspired by the attractive features of the new network, such as regular degree, small diameter, and semantic structure, we present a theoretical study on some topological properties of the Extended OTIS- n-Cube including routing paths and embedded cycles. Furthermore, the paper presents a performance evaluation on the topology by comparing it with the OTIS- n-Cube. Results prove the superiority of the new topology especially in minimizing routing distances.

HIGH performance computing; INTEGRATED circuit interconnections; INTEGRATED circuits; PERFORMANCE evaluation; ROUTING (Computer network management)

Journal of Supercomputing, 2012, Vol 62, Issue 1, p134

0920-8542

Academic Journal

10.1007/s11227-011-0691-4