Article

Learning not to share

Authors:

Jason Liu,

David NicolAuthors Info & Claims

PADS '01: Proceedings of the fifteenth workshop on Parallel and distributed simulation

Pages 46 - 55

Published: 15 May 2001 Publication History

Publisher Site Get Access

Abstract

Strong reasons exist for executing a large-scale discrete-event simulation on a cluster of processor nodes (each of which may be a shared-memory multiprocessor or a uniprocessor). This is the architecture of the largest scale parallel machines, and so the largest simulation problems can only be solved this way. It is a common architecture even in less esoteric settings, and is suitable for memory-bound simulations. This paper describes our approach to porting the SSF simulation kernel to this architecture, using the Message Passing Interface (MPI) system. The notable feature of this transformation is to support an efficient two-level synchronization and communication scheme that addresses cost discrepancies between shared-memory and distributed memory. In the initial implementation, we use a globally synchronous approach between distributed-memory nodes, and an asynchronous shared-memory approach within a SMP cluster. The SSF API reflects inherently shared-memory assumptions; we report therefore on our approach for porting an SSF kernel to a cluster of SMP nodes. Experimental results on two architectures are described, for a model of TCP/IP traffic flows over a hierarchical network. The performance on a distributed network of commodity SMPs connected through ethernet is seen to frequently exceed performance on a Sun shared-memory multiprocessor.

References

[1]

T. E. Anderson, D. E. Culler, D. A. Patterson, and the NOW team. A case tot NOW (network of workstations). IEEE Micro, 1994.

Digital Library

Google Scholar

[2]

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

Digital Library

Google Scholar

[3]

R. Fujimoto and R. Weatherly. Time management in the DoD high level architecture. Proceedings of Symposiunl on Parallel and Distributed Tools, pages 60-7, 1996.

Digital Library

Google Scholar

[4]

D.M. Nicol. Non-commital barrier synchronization. Parallel Computing, 21:529-549, 1995.

Digital Library

Google Scholar

[5]

H. Rajaei, R. Ayani, and L.-E. Thorelli. The local time warp approach to parallel simulation. 1993 Workshop on Parallel and Distributed Simulation, pages 119-26, 1993.

Digital Library

Google Scholar

[6]

D. Ridge, D. Becket, P. Merkey, and T. Sterling. Beowulf: Harnessing the power of parallism in a Pile-of-PCs. Proceeding of lEEE Aerospace, 1997.

Google Scholar

[7]

L. Sokol, D. Briscoe, and A. Wieland. MTW: A strategy for scheduling discrete simulation events for concurrent execution. Distributed Simulation, 1988. Proceedings of the SCS Mldticonference on Distributed Simulation, pages 34- 42, 1988.

Google Scholar

[8]

S. Turner and M. Xu. Performance evaluation of the bounded time warp algorithm. 6th Workshop on Parallel and Distributed Simulation (PADS92). Proceedings of the 1992 SCS Western Sbnulation MultiConference on Parallel and Distributed Sbnulation, pages 117-26, 1992.

Google Scholar

[9]

Z. Xiao, B. Unger, R. Simmonds, and J. Cleary. Scheduling critical channels in conservative parallel discrete event simulation. Proceedings of the 13th Workshop on Parallel and Distributed Simulation, pages 20-8, 1999.

Digital Library

Google Scholar

Cited By

View all

Kunz GStoffers MLandsiedel OWehrle KGross J(2016)Parallel Expanded Event Simulation of Tightly Coupled SystemsACM Transactions on Modeling and Computer Simulation10.1145/283290926:2(1-26)Online publication date: 6-Jan-2016
https://dl.acm.org/doi/10.1145/2832909
Stoffers MSchmerling SKunz GGross JWehrle KBarros FPerumalla KEwald R(2014)Large-scale network simulationProceedings of the 7th International ICST Conference on Simulation Tools and Techniques10.4108/icst.simutools.2014.254622(31-40)Online publication date: 17-Mar-2014
https://dl.acm.org/doi/10.4108/icst.simutools.2014.254622
Liu JRong R(2012)Hierarchical Composite SynchronizationProceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2012.20(3-12)Online publication date: 15-Jul-2012
https://dl.acm.org/doi/10.1109/PADS.2012.20
Show More Cited By

Recommendations

Steal Locally, Share Globally

In a general-purpose computing system, several parallel applications run simultaneously on the same platform. Even if each application is highly tuned for that specific platform, additional performance issues are arising in such a dynamic environment in ...
How to share memory in a distributed system
To Share or Not to Share: A Case for MPI in Shared-Memory
Recent Advances in the Message Passing Interface
Abstract
The evolution of parallel computing architectures presents new challenges for developing efficient parallelized codes. The emergence of heterogeneous systems has given rise to multiple programming models, each requiring careful adaptation to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PADS '01: Proceedings of the fifteenth workshop on Parallel and distributed simulation

May 2001

209 pages

ISBN:076951104X

Chairmen:
Rajive L. Bagrodia
Univ. of California at Los Angeles
,
Ewa Deelman
Information Sciences Institute
,
Philip A. Wilsey
Univ. of Cincinnati

Publisher

IEEE Computer Society

United States

Publication History

Published: 15 May 2001

Check for updates

Qualifiers

Article

Conference

PADS01

Sponsor:

SCS
SIGSIM
IEEE-CS\TCSIM

PADS01: ACM/IEEE/SCS 15th Workshop on Parallel and Distributed Simulation

May 15 - 18, 2001

California, Lake Arrowhead, USA

Acceptance Rates

PADS '01 Paper Acceptance Rate 21 of 31 submissions, 68%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
84
Total Downloads

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

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kunz GStoffers MLandsiedel OWehrle KGross J(2016)Parallel Expanded Event Simulation of Tightly Coupled SystemsACM Transactions on Modeling and Computer Simulation10.1145/283290926:2(1-26)Online publication date: 6-Jan-2016
https://dl.acm.org/doi/10.1145/2832909
Stoffers MSchmerling SKunz GGross JWehrle KBarros FPerumalla KEwald R(2014)Large-scale network simulationProceedings of the 7th International ICST Conference on Simulation Tools and Techniques10.4108/icst.simutools.2014.254622(31-40)Online publication date: 17-Mar-2014
https://dl.acm.org/doi/10.4108/icst.simutools.2014.254622
Liu JRong R(2012)Hierarchical Composite SynchronizationProceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2012.20(3-12)Online publication date: 15-Jul-2012
https://dl.acm.org/doi/10.1109/PADS.2012.20
Liu JRangaswami RZhao MYücesan E(2010)Model-driven network emulation with virtual time machineProceedings of the Winter Simulation Conference10.5555/2433508.2433589(688-696)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433589
Liu JLi YHe YDunkin AIngalls R(2009)A large-scale real-time network simulation study using primeWinter Simulation Conference10.5555/1995456.1995574(797-806)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995574
Kiddle CSimmonds RUnger BLuthi JLehmann APage EMcLean A(2004)Performance of a mixed shared/distributed memory parallel network simulatorProceedings of the eighteenth workshop on Parallel and distributed simulation10.1145/1013329.1013334(17-25)Online publication date: 16-May-2004
https://dl.acm.org/doi/10.1145/1013329.1013334
Liu XChien AHuskamp J(2004)Realistic Large-Scale Online Network SimulationProceedings of the 2004 ACM/IEEE conference on Supercomputing10.1109/SC.2004.48Online publication date: 6-Nov-2004
https://dl.acm.org/doi/10.1109/SC.2004.48
Liu XChien AMcGraw J(2003)Traffic-based Load Balance for Scalable Network EmulationProceedings of the 2003 ACM/IEEE conference on Supercomputing10.1145/1048935.1050190Online publication date: 15-Nov-2003
https://dl.acm.org/doi/10.1145/1048935.1050190
Nicol DLiu J(2002)Composite Synchronization in Parallel Discrete-Event SimulationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2002.100385413:5(433-446)Online publication date: 1-May-2002
https://dl.acm.org/doi/10.1109/TPDS.2002.1003854

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.

PDF

eReader

View online with eReader.

eReader

Cited By

Index Terms

Recommendations

Steal Locally, Share Globally

How to share memory in a distributed system

To Share or Not to Share: A Case for MPI in Shared-Memory