Optimal Network Architectures for Minimizing Average Distance in k-ary n-dimensional Mesh Networks
2011 (English)In: NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip, ACM Digital Library, 2011, 57-64 p.Conference paper (Refereed)
A general expression for the average distance for meshes of any dimension and radix, including unequal radices in different dimensions, valid for any traffic pattern under zero-load condition is formulated rigorously to allow its calculation without network-level simulations. The average distance expression is solved analytically for uniform random traffic and for a set of local random traffic patterns. Hot spot traffic patterns are also considered and the formula is empirically validated by cycle true simulations for uniform random, local, and hot spot traffic. Moreover, a methodology to attain closed-form solutions for other traffic patterns is detailed. Furthermore, the model is applied to guide design decisions. Specifically, we show that the model can predict the optimal 3-D topology for uniform and local traffic patterns. It can also predict the optimal placement of hot spots in the network. The fidelity of the approach in suggesting the correct design choices even for loaded and congested networks is surprising. For those cases we studied empirically it is 100%.
Place, publisher, year, edition, pages
ACM Digital Library, 2011. 57-64 p.
Average Distance, Closed form solutions, Congested networks, Design decisions, General expression, Hot spot, Hot-spot traffic, Mesh network, Network-level simulations, Optimal network architecture, Optimal placements, Traffic pattern, Network architecture, Optimization, Three dimensional, Topology
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-63658DOI: 10.1145/1999946.1999956ScopusID: 2-s2.0-79960296146OAI: oai:DiVA.org:kth-63658DiVA: diva2:482741
5th ACM/IEEE International Symposium on Networks-on-Chip, NOCS 2011; Pittsburgh, PA; 1 May 2011 through 4 May 2011; Code 85530
Key: Nostrum. QC 20120125. QC 201602092012-01-242012-01-242016-02-09Bibliographically approved