• DocumentCode
    1973735
  • Title

    Modeling Billion-Node Torus Networks Using Massively Parallel Discrete-Event Simulation

  • Author

    Liu, Ning ; Carothers, Christopher D.

  • Author_Institution
    Comput. Sci. Dept., Rensselaer Polytech. Inst., Troy, NY, USA
  • fYear
    2011
  • fDate
    14-17 June 2011
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Exascale supercomputers will have millions or even hundreds of millions of processing cores and the potential for nearly billion-way parallelism. Exascale compute and data storage architectures will be critically dependent on the interconnection network. The most popular interconnection network for current and future supercomputer systems is the torus (e.g., k-ary, n-cube). This paper focuses on the modeling and simulation of ultra-large-scale torus networks using Rensselaer´s Optimistic Simulator System (ROSS). We compare real communication delays between our model and the actual torus network from the Blue Gene/L using 2,048 processors. Our performance experiments demonstrate the ability to simulate million to billion-node torus networks. The torus network model for a 16-million-node configuration shows a high degree of strong scaling when going from 1,024 cores to 32,768 cores on Blue Gene/L with a peak event-rate of nearly 5 billion events per second. Finally, we demonstrate the performance of our torus network model configured with 1-billion-nodes using up to 16,384 Blue Gene/L processors.
  • Keywords
    delays; discrete event simulation; hypercube networks; multiprocessing systems; network topology; parallel machines; Blue Gene/L; ROSS; Rensselaer Optimistic Simulator System; billion-node torus network modeling; communication delay; data storage architecture; exascale supercomputers; interconnection network; k-ary network; massively parallel discrete-event simulation; n-cube network; processing cores; supercomputer system; torus network topology; ultralarge-scale torus network; Computational modeling; Computer architecture; Delay; Heuristic algorithms; Program processors; Routing; Schedules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Principles of Advanced and Distributed Simulation (PADS), 2011 IEEE Workshop on
  • Conference_Location
    Nice
  • ISSN
    1087-4097
  • Print_ISBN
    978-1-4577-1363-7
  • Electronic_ISBN
    1087-4097
  • Type

    conf

  • DOI
    10.1109/PADS.2011.5936761
  • Filename
    5936761