research-article

Performance Study of a Minimalistic Simulator on XSEDE Massively Parallel Systems

Authors:

Jason LiuAuthors Info & Claims

XSEDE '14: Proceedings of the 2014 Annual Conference on Extreme Science and Engineering Discovery Environment

Article No.: 15, Pages 1 - 8

https://doi.org/10.1145/2616498.2616512

Published: 13 July 2014 Publication History

Abstract

Scalable Simulation Framework (SSF), a parallel simulation application programming interface (API) for large-scale discrete-event models, has been widely adopted in many areas. This paper presents a simplified and yet more streamlined implementation, called MiniSSF. MiniSSF maintains the core design concept of SSF, while removing some of the complex but rarely used features, for sake of efficiency. It also introduces several new features that can greatly simplify model development efforts and/or improve the simulator's performance. More specifically, an automated compiler-based source-code translation scheme has been adopted in MiniSSF to enable scalable process-oriented simulation using handcrafted threads. A hierarchical hybrid synchronization algorithm has been incorporated in the simulator to improve parallel performance. Also, a new set of platform-independent API functions have been added for developing simulation models to be executed transparently on different parallel computing platforms. In this paper, we report performance results from experiments on different XSEDE platforms to assess the performance and scalability of MiniSSF. It is shown that the simulator can achieve superior performance. The simulator can adapt its synchronization according to the model's computation and communication demands, as well as the underlying parallel platform. The results also suggest that more automatic adaptation and fine-grained performance tuning is necessary for handling more complex large-scale simulation scenarios.

References

[1]

R. Bagrodia, R. Meyer, M. Takai, Y. an Chen, X. Zeng, J. Martin, and H. Y. Song. PARSEC: a parallel simulation environment for complex systems. IEEE Computer, 31(10):77--85, 1998.

Digital Library

[2]

D. W. Bauer, Jr, C. D. Carothers, and A. Holder. Scalable Time Warp on Blue Gene supercomputers. In Proceedings of the 23rd Workshop on Principles of Advanced and Distributed Simulation (PADS'09), pages 35--44, 2009.

Digital Library

[3]

Boost C++ Libraries. http://www.boost.org/.

[4]

C. D. Carothers, D. Bauer, and S. Pearce. ROSS: a high-performance, low memory, modular time warp system. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation (PADS'00), pages 53--60, 2000.

Digital Library

[5]

C. D. Carothers and K. S. Perumalla. On deciding between conservative and optimistic approaches on massively parallel platforms. In Proceedings of the 2010 Winter Simulation Conference (WSC'10), pages 678--687, 2010.

Digital Library

[6]

K. Chandy and J. Misra. Distributed simulation: a case study in design and verification of distributed programs. IEEE Trans. Softw. Eng., SE-5(5):440--452, 1979.

Digital Library

[7]

Clang: a C language family frontend for LLVM. http://clang.llvm.org/.

[8]

J. Cowie, D. Nicol, and A. Ogielski. Modeling the global internet. Computing in Science and Engineering, 1(1):42--50, 1999.

Digital Library

[9]

J. H. Cowie, H. Liu, J. Liu, D. M. Nicol, and A. T. Ogielski. Towards realistic million-node Internet simulations. In Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), 1999.

[10]

S. Das, R. Fujimoto, K. Panesar, D. Allison, and M. Hybinette. GTW: A Time Warp system for shared memory multiprocessors. In Proceedings of the 1994 Winter Simulation Conference (WSC'94), pages 1332--1339, 1994.

Digital Library

[11]

I. Foster. Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley, 1995.

Digital Library

[12]

R. Fujimoto, K. Perumalla, A. Park, H. Wu, M. Ammar, and G. Riley. Large-scale network simulation -- how big? how fast? In Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems (MASCOTS'03), pages 116--123, October 2003.

[13]

R. M. Fujimoto. Parallel discrete event simulation. Commun. ACM, 33(10):30--53, 1990.

Digital Library

[14]

G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput., 20:359--392, 1998.

Digital Library

[15]

J. Liu, D. Nicol, B. Premore, and A. Poplawski. Performance prediction of a parallel simulator. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation (PADS'99), pages 156--164, 1999.

Digital Library

[16]

J. Liu and R. Rong. Hierarchical composite synchronization. In Proceedings of the 2012 Workshop on Principles of Advanced and Distributed Simulation (PADS'12), pages 3--12, 2012.

Digital Library

[17]

A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: an approach to universal topology generation. In Proceedings of the 9th Annual International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems (MASCOTS'01), 2001.

Digital Library

[18]

D. M. Nicol. The cost of conservative synchronization in parallel discrete event simulations. J. ACM, 40(2):304--333, 1993.

Digital Library

[19]

D. M. Nicol, D. Jin, and Y. Zheng. S3F: the scalable simulation framework revisited. In Proceedings fo the 2011 Winter Simulation Conference (WSC'11), pages 3288--3299.

Digital Library

[20]

D. M. Nicol and J. Liu. Composite synchronization in parallel discrete-event simulation. IEEE Transactions on Parallel and Distributed Systems, 13(5):433--446, 2002.

Digital Library

[21]

K. S. Perumalla. μsik - a micro-kernel for parallel/distributed simulation systems. In Proceedings of the 19th Workshop on Parallel and Distributed Simulation (PADS'05), pages 59--68.

Digital Library

[22]

K. S. Perumalla. Scaling time warp-based discrete event execution to 104 processors on a Blue Gene supercomputer. In Proceedings of the 4th International Conference on Computing Frontiers, pages 69--76, 2007.

Digital Library

[23]

XSEDE: Extreme Science and Engineering Discovery Environment. http://www.xsede.org/.

Cited By

Liu J(2020)SimulusProceedings of the Winter Simulation Conference10.5555/3466184.3466450(2329-2340)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466450
Liu J(2020)Simulus: Easy Breezy Simulation in Python2020 Winter Simulation Conference (WSC)10.1109/WSC48552.2020.9383886(2329-2340)Online publication date: 14-Dec-2020
https://doi.org/10.1109/WSC48552.2020.9383886
Hannon CJin DSanthi NEidenbenz SLiu JJohansson BJain S(2018)Just-in-time parallel simulationProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320602(640-651)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3320602
Show More Cited By

Index Terms

Performance Study of a Minimalistic Simulator on XSEDE Massively Parallel Systems
1. Computing methodologies
  1. Modeling and simulation

Recommendations

Lightweight Time Warp- A Novel Protocol for Parallel Optimistic Simulation of Large-Scale DEVS and Cell-DEVS Models
DS-RT '08: Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications

This paper proposes a novel Lightweight Time Warp (LTW) protocol for high-performance parallel optimistic simulation of large-scale DEVS and Cell-DEVS models. By exploiting the characteristics of the simulation process, the protocol is able to set free ...
Efficiently unifying parallel simulation techniques
ACMSE '06: Proceedings of the 44th annual ACM Southeast Conference

This paper introduces a unifying technique that is able to combine the advantages of synchronous, conservative and optimistic simulations. The unifying framework is based on optimistic simulation. The optimized optimistic simulation exploits synchronous ...
Optimal memory management for time warp parallel simulation
Special issue on parallel and distributed systems performance

Recently there has been a great deal of interest in performance evalution of parallel simulation. Most work is devoted to the time complexity and assumes that the amount of memory available for parallel simulation is unlimited. This paper studies the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

XSEDE '14: Proceedings of the 2014 Annual Conference on Extreme Science and Engineering Discovery Environment

July 2014

445 pages

ISBN:9781450328937

DOI:10.1145/2616498

General Chair:
Scott Lathrop
National Center for Supercomputing Applications
,
Program Chair:
Jay Alameda
National Center for Supercomputing Applications

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

NSF: National Science Foundation
Drexel University
Indiana University: Indiana University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 July 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

XSEDE '14

XSEDE '14: Annual Conference of the Extreme Science and Engineering Discovery Environment

July 13 - 18, 2014

GA, Atlanta, USA

Acceptance Rates

XSEDE '14 Paper Acceptance Rate 80 of 120 submissions, 67%;

Overall Acceptance Rate 129 of 190 submissions, 68%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
85
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu J(2020)SimulusProceedings of the Winter Simulation Conference10.5555/3466184.3466450(2329-2340)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466450
Liu J(2020)Simulus: Easy Breezy Simulation in Python2020 Winter Simulation Conference (WSC)10.1109/WSC48552.2020.9383886(2329-2340)Online publication date: 14-Dec-2020
https://doi.org/10.1109/WSC48552.2020.9383886
Hannon CJin DSanthi NEidenbenz SLiu JJohansson BJain S(2018)Just-in-time parallel simulationProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320602(640-651)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3320602
Wilsey PFujimoto RUnger BCarothers C(2016)Some Properties of Events Executed in Discrete-Event Simulation ModelsProceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2901378.2901400(165-176)Online publication date: 15-May-2016
https://dl.acm.org/doi/10.1145/2901378.2901400
Santhi NEidenbenz SLiu J(2015)The simian conceptProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888968(3013-3024)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888968
Santhi NEidenbenz SLiu J(2015)The Simian concept: Parallel Discrete Event Simulation with interpreted languages and just-in-time compilation2015 Winter Simulation Conference (WSC)10.1109/WSC.2015.7408405(3013-3024)Online publication date: Dec-2015
https://doi.org/10.1109/WSC.2015.7408405
Jo EPan DLiu JButler LBuckley SMiller J(2014)A simulation and emulation study of SDN-based multipath routing for fat-tree data center networksProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2694235(3072-3083)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2694235
Jo EPan DLiu JButler L(2014)A simulation and emulation study of SDN-based multipath routing for fat-tree data center networksProceedings of the Winter Simulation Conference 201410.1109/WSC.2014.7020145(3072-3083)Online publication date: Dec-2014
https://doi.org/10.1109/WSC.2014.7020145

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten