A comprehensive analytical model of interconnection networks in large-scale cluster systems: Research Articles

  • Authors:
  • Bahman Javadi;Jemal H. Abawajy;Mohammad K. Akbari

  • Affiliations:
  • Computer Engineering and Information Technology Department, Amirkabir University of Technology, 424 Hafez Ave., Tehran, Iran;School of Engineering and Information Technology, Deakin University, Geelong, Vic. 3217, Australia;Computer Engineering and Information Technology Department, Amirkabir University of Technology, 424 Hafez Ave., Tehran, Iran

  • Venue:
  • Concurrency and Computation: Practice & Experience
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The trends in parallel processing system design and deployment have been toward networked distributed systems such as cluster computing systems. Since the overall performance of such distributed systems often depends on the efficiency of their communication networks, performance analysis of the interconnection networks for such distributed systems is paramount. In this paper, we develop an analytical model, under non-uniform traffic and in the presence of communication locality, for the m-port n-tree family interconnection networks commonly employed in large-scale cluster computing systems. We use the proposed model to study two widely used interconnection networks flow control mechanism namely the wormhole and store&forward. The proposed analytical model is validated through comprehensive simulation. The results of the simulation demonstrated that the proposed model exhibits a good degree of accuracy for various system organizations and under different working conditions. Copyright © 2007 John Wiley & Sons, Ltd.