HPPNetSim: a parallel simulation of large-scale interconnection networks

  • Authors:

  • Zheng Cao;Jianwei Xu;Mingyu Chen;Gui Zheng;Huiwei Lv;Ninghui Sun

  • Affiliations:

  • Chinese Academy of Sciences, Beijing and Graduate University of Chinese Academy of Sciences, Beijing;Chinese Academy of Sciences, Beijing and Graduate University of Chinese Academy of Sciences, Beijing;Chinese Academy of Sciences, Beijing;Chinese Academy of Sciences, Beijing and Graduate University of Chinese Academy of Sciences, Beijing;Chinese Academy of Sciences, Beijing and Graduate University of Chinese Academy of Sciences, Beijing;Chinese Academy of Sciences, Beijing

  • Venue:
  • SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

As the scale of parallel machine grows, communication network is playing more important role than ever before. Communication affects not only execution time, but also scalability of parallel applications. Parallel interconnection network simulator is a suitable tool to study large-scale interconnection networks. However, simulating packet level communication on detailed cycle-to-cycle network models is a really challenge work. We implement a kernel-based parallel simulator HPPNetSim to solve problems. Optimistic PDES mechanism needs huge memory consumption of saving simulation entities' states in large-scale simulations, so we chose conservative synchronization approach. Simulation kernel and network models are all carefully designed. To accelerate process of simulation, optimizations are introduced, such as block/unblock synchronization, load balancing, dynamic look-ahead generation, and etc. Simulation examples and performance results show that both high accuracy and good performance are obtained in HPPNetSim. It achieves speedup of 19.8 for 32 processing nodes when simulating 36-port 3-tree fat-tree network.