Loading...

Performance modeling of Cartesian product networks

Moraveji, R ; Sharif University of Technology

880 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.jpdc.2010.09.010
  3. Abstract:
  4. This paper presents a comprehensive performance model for fully adaptive routing in wormhole-switched Cartesian product networks. Besides the generality of the model which makes it suitable to be used for any product graph, experimental (simulation) results show that the proposed model exhibits high accuracy even in heavy traffic and saturation region, where other models have severe problems to predict the performance of the network. Most popular interconnection network can be defined as a Cartesian product of two or more networks including the mesh, hypercube, and torus networks. Torus and mesh networks are the most popular topologies used in recent supercomputing parallel machines. They have been widely used for realizing on-chip network in recent on-chip multicore and multiprocessors system
  5. Keywords:
  6. Cartesian product network ; Performance modeling ; Adaptive routing ; Cartesian Products ; Comprehensive performance ; Heavy traffics ; Hypercube ; Mesh network ; Multi core ; On chips ; On-chip networks ; Parallel machine ; Product graph ; Saturation region ; Torus networks ; Wormhole switching ; Interconnection networks ; Set theory ; Computer simulation
  7. Source: Journal of Parallel and Distributed Computing ; Vol. 71, issue. 1 , 2011 , p. 105-113 ; ISSN: 07437315
  8. URL: http://www.sciencedirect.com/science/article/pii/S0743731510001978