Scaling an optimistic parallel simulation of large-scale interconnection networks

Nilesh Choudhury, Yogesh Mehta, Terry L. Wilmarth, Eric J. Bohm, Laxmikant V Kale

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2005 Winter Simulation Conference
Pages591-600
Number of pages10
DOIs
StatePublished - Dec 1 2005
Event2005 Winter Simulation Conference - Orlando, FL, United States
Duration: Dec 4 2005Dec 7 2005

Publication series

NameProceedings - Winter Simulation Conference
Volume2005
ISSN (Print)0891-7736

Other

Other2005 Winter Simulation Conference
CountryUnited States
CityOrlando, FL
Period12/4/0512/7/05

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Scaling an optimistic parallel simulation of large-scale interconnection networks'. Together they form a unique fingerprint.

  • Cite this

    Choudhury, N., Mehta, Y., Wilmarth, T. L., Bohm, E. J., & Kale, L. V. (2005). Scaling an optimistic parallel simulation of large-scale interconnection networks. In Proceedings of the 2005 Winter Simulation Conference (pp. 591-600). [1574299] (Proceedings - Winter Simulation Conference; Vol. 2005). https://doi.org/10.1109/WSC.2005.1574299