Leveraging shared memory in the ross time warp simulator for complex network simulations

Caitlin J. Ross, Christopher D. Carothers, Misbah Mubarak, Robert B. Ross, Jianping Kelvin Li, Kwan-Liu Ma

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

2 Citations (Scopus)

Abstract

Scalability of parallel discrete-event simulation (PDES) systems is key to their use in modeling complex networks at high fidelity. In particular, intranode scalability is important due to the prevalence of many-core systems, but MPI communication between cores on the same node is known to have drawbacks (e.g., software overheads). We have extended the ROSS optimistic PDES framework to create memory pools shared by MPI processes on the same node in order to reduce on-node MPI overhead. We perform experiments to compare the performance of shared memory ROSS with pure MPI ROSS on two different systems. For the experiments, we use several models that exhibit a variety of characteristics to understand the conditions where shared memory can benefit the simulation. In general, higher remote event rates means that simulations are more likely to benefit from using shared memory, but this may also be due in part to improved rollback behavior.

Original languageEnglish (US)
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
Subtitle of host publicationSimulation for a Noble Cause
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3837-3848
Number of pages12
ISBN (Electronic)9781538665725
DOIs
StatePublished - Jan 31 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: Dec 9 2018Dec 12 2018

Publication series

NameProceedings - Winter Simulation Conference
Volume2018-December
ISSN (Print)0891-7736

Conference

Conference2018 Winter Simulation Conference, WSC 2018
CountrySweden
CityGothenburg
Period12/9/1812/12/18

Fingerprint

Time Warp
Network Simulation
Complex networks
Shared Memory
Complex Networks
Simulator
Simulators
Parallel Discrete Event Simulation
Data storage equipment
Discrete event simulation
Scalability
Vertex of a graph
Many-core
Simulation Framework
Simulation System
Fidelity
Experiment
Simulation
Experiments
Likely

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Cite this

Ross, C. J., Carothers, C. D., Mubarak, M., Ross, R. B., Li, J. K., & Ma, K-L. (2019). Leveraging shared memory in the ross time warp simulator for complex network simulations. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause (pp. 3837-3848). [8632333] (Proceedings - Winter Simulation Conference; Vol. 2018-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WSC.2018.8632333

Leveraging shared memory in the ross time warp simulator for complex network simulations. / Ross, Caitlin J.; Carothers, Christopher D.; Mubarak, Misbah; Ross, Robert B.; Li, Jianping Kelvin; Ma, Kwan-Liu.

WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. p. 3837-3848 8632333 (Proceedings - Winter Simulation Conference; Vol. 2018-December).

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

Ross, CJ, Carothers, CD, Mubarak, M, Ross, RB, Li, JK & Ma, K-L 2019, Leveraging shared memory in the ross time warp simulator for complex network simulations. in WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause., 8632333, Proceedings - Winter Simulation Conference, vol. 2018-December, Institute of Electrical and Electronics Engineers Inc., pp. 3837-3848, 2018 Winter Simulation Conference, WSC 2018, Gothenburg, Sweden, 12/9/18. https://doi.org/10.1109/WSC.2018.8632333
Ross CJ, Carothers CD, Mubarak M, Ross RB, Li JK, Ma K-L. Leveraging shared memory in the ross time warp simulator for complex network simulations. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc. 2019. p. 3837-3848. 8632333. (Proceedings - Winter Simulation Conference). https://doi.org/10.1109/WSC.2018.8632333
Ross, Caitlin J. ; Carothers, Christopher D. ; Mubarak, Misbah ; Ross, Robert B. ; Li, Jianping Kelvin ; Ma, Kwan-Liu. / Leveraging shared memory in the ross time warp simulator for complex network simulations. WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 3837-3848 (Proceedings - Winter Simulation Conference).
@inproceedings{d591c3b6e27f4084aa03e1c51e1e971c,
title = "Leveraging shared memory in the ross time warp simulator for complex network simulations",
abstract = "Scalability of parallel discrete-event simulation (PDES) systems is key to their use in modeling complex networks at high fidelity. In particular, intranode scalability is important due to the prevalence of many-core systems, but MPI communication between cores on the same node is known to have drawbacks (e.g., software overheads). We have extended the ROSS optimistic PDES framework to create memory pools shared by MPI processes on the same node in order to reduce on-node MPI overhead. We perform experiments to compare the performance of shared memory ROSS with pure MPI ROSS on two different systems. For the experiments, we use several models that exhibit a variety of characteristics to understand the conditions where shared memory can benefit the simulation. In general, higher remote event rates means that simulations are more likely to benefit from using shared memory, but this may also be due in part to improved rollback behavior.",
author = "Ross, {Caitlin J.} and Carothers, {Christopher D.} and Misbah Mubarak and Ross, {Robert B.} and Li, {Jianping Kelvin} and Kwan-Liu Ma",
year = "2019",
month = "1",
day = "31",
doi = "10.1109/WSC.2018.8632333",
language = "English (US)",
series = "Proceedings - Winter Simulation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3837--3848",
booktitle = "WSC 2018 - 2018 Winter Simulation Conference",
address = "United States",

}

TY - GEN

T1 - Leveraging shared memory in the ross time warp simulator for complex network simulations

AU - Ross, Caitlin J.

AU - Carothers, Christopher D.

AU - Mubarak, Misbah

AU - Ross, Robert B.

AU - Li, Jianping Kelvin

AU - Ma, Kwan-Liu

PY - 2019/1/31

Y1 - 2019/1/31

N2 - Scalability of parallel discrete-event simulation (PDES) systems is key to their use in modeling complex networks at high fidelity. In particular, intranode scalability is important due to the prevalence of many-core systems, but MPI communication between cores on the same node is known to have drawbacks (e.g., software overheads). We have extended the ROSS optimistic PDES framework to create memory pools shared by MPI processes on the same node in order to reduce on-node MPI overhead. We perform experiments to compare the performance of shared memory ROSS with pure MPI ROSS on two different systems. For the experiments, we use several models that exhibit a variety of characteristics to understand the conditions where shared memory can benefit the simulation. In general, higher remote event rates means that simulations are more likely to benefit from using shared memory, but this may also be due in part to improved rollback behavior.

AB - Scalability of parallel discrete-event simulation (PDES) systems is key to their use in modeling complex networks at high fidelity. In particular, intranode scalability is important due to the prevalence of many-core systems, but MPI communication between cores on the same node is known to have drawbacks (e.g., software overheads). We have extended the ROSS optimistic PDES framework to create memory pools shared by MPI processes on the same node in order to reduce on-node MPI overhead. We perform experiments to compare the performance of shared memory ROSS with pure MPI ROSS on two different systems. For the experiments, we use several models that exhibit a variety of characteristics to understand the conditions where shared memory can benefit the simulation. In general, higher remote event rates means that simulations are more likely to benefit from using shared memory, but this may also be due in part to improved rollback behavior.

UR - http://www.scopus.com/inward/record.url?scp=85062618756&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062618756&partnerID=8YFLogxK

U2 - 10.1109/WSC.2018.8632333

DO - 10.1109/WSC.2018.8632333

M3 - Conference contribution

AN - SCOPUS:85062618756

T3 - Proceedings - Winter Simulation Conference

SP - 3837

EP - 3848

BT - WSC 2018 - 2018 Winter Simulation Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -