CHARM++: a portable concurrent object oriented system based on C++
OOPSLA '93 Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications
GTW: a time warp system for shared memory multiprocessors
WSC '94 Proceedings of the 26th conference on Winter simulation
Parallel simulation of the IBM SP2 interconnection network
WSC '95 Proceedings of the 27th conference on Winter simulation
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
GloMoSim: a library for parallel simulation of large-scale wireless networks
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Parallel multilevel k-way partitioning scheme for irregular graphs
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
Emulating PetaFLOPS Machines and Blue Gene
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
NAMD: biomolecular simulation on thousands of processors
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
POSE: Getting Over Grainsize in Parallel Discrete Event Simulation
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Simulation of large scale networks I: simulation of large-scale networks using SSF
Proceedings of the 35th conference on Winter simulation: driving innovation
Performance Prediction Using Simulation of Large-Scale Interconnection Networks in POSE
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
Pose: scalable general-purpose parallel discrete event simulation
Pose: scalable general-purpose parallel discrete event simulation
Scaling applications to massively parallel machines using Projections performance analysis tool
Future Generation Computer Systems
A framework for end-to-end simulation of high-performance computing systems
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
HPPNetSim: a parallel simulation of large-scale interconnection networks
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Interconnection network simulation using traces of MPI applications
International Journal of Parallel Programming
Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
A scalable MPI_Comm_split algorithm for exascale computing
EuroMPI'10 Proceedings of the 17th European MPI users' group meeting conference on Recent advances in the message passing interface
The Journal of Supercomputing
| Hi-index | 0.00 |
Parallel computers today are designed with larger number of processors than ever before, connected by large scale Interconnection Networks. Communication is the key to achieving high performance on such machines, making the study of Interconnection Networks important. Parallel simulations of Interconnection Networks present a unique problem characterized by fine-grained computation and strong dependence among events. The absence of large lookaheads makes it unsuitable to use a conservative simulation. Using an optimistic Parallel Discrete Event Simulation allows us to extract reasonable parallelism from this simulation. In this paper we present BigNetSim, an Interconnection Network simulator. We analyze its performance and present techniques related to enhancing performance and scaling it to a large number of processors on different artificial traffic patterns and real application logs. Inspite of the overheads of a parallel optimistic simulation, we have achieved a breakeven with sequential simulation at four processors and demonstrate perfect scaling to 128 processors.