n-cube model for cluster computing and its evaluation

  • Authors:
  • Tian Song;Dongsheng Wang;Meizhi Hu;Yibo Xue

  • Affiliations:
  • Tsinghua University, Beijing, P.R. China;Tsinghua University, Beijing, P.R. China;Tsinghua University, Beijing, P.R. China;Tsinghua University, Beijing, P.R. China

  • Venue:
  • APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cluster systems are widely used in modern high performance computing. With the rapidly increasing of parallel algorithms, it is an open problem to analyze and evaluate whether they take good advantage of the computing and network resources of clusters. We present a novel mathematic model(n-Cube Model for Cluster Computing) that epitomizes the algorithms commonly used on clusters and evaluate this model using Stochastic Petri Nets (SPN). The state space of our model's SPN is also discussed formally. Finally, we take MM5(the Fifth-Generation Model) as a case and the comparative performance analysis shows the immense vitality of the model.