Download or read book An Analysis of Connectivity of K-ary N-cube M-diag Interconnection Networks written by Didier Badouel and published by . This book was released on 1992 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "The difference among different topologies in interconnection networks is a debated issue among highly parallel machine designers, since opposing parameters influence the network performance. This paper presents a new model, k-ary n-cube m-diags, which generalizes existing k-ary n-cube topologies to include hexagonal networks and their n- dimensional extensions. A performance analysis based on this model is conducted, showing that the increase of connectivity in low-dimensional networks by means of diagonal links results in better latency and throughput in the network. An algorithm for routing messages in k-ary n- cube m-diags is proposed, showing the relative ease of performing this task on such topologies."