Article

Performance of a mixed shared/distributed memory parallel network simulator

Authors:

Cameron Kiddle,

Brian UngerAuthors Info & Claims

PADS '04: Proceedings of the eighteenth workshop on Parallel and distributed simulation

Pages 17 - 25

https://doi.org/10.1145/1013329.1013334

Published: 16 May 2004 Publication History

Abstract

Designing fast parallel discrete event simulation systems for shared-memory parallel computers is simplified by the efficient communication operations enabled by the common memory space. The difficulties involved in designing large shared-memory computers and the resulting high cost of even modest size systems has led to the proliferation of computer systems consisting of small shared-memory computers connected via low-latency message-passing interconnection networks.This paper describes how a network simulation system using a simulation kernel optimized for high performance operation on shared-memory parallel computers has been extended to operate on computers that mix shared-memory and message-passing paradigms. Results are presented showing that the system can achieve over 60 million simulated packet transmissions per second on 32 4-processor nodes. The results demonstrate the advantage of using a mixture of shared-memory and message-passing over using only message-passing in many cases.

References

[1]

R. E. Bryant. Simulation of packet communication architecture computer systems. Technical Report TR-188, MIT Labratory for Computer Science, 1977.

Digital Library

[2]

K. M. Chandy and J. Misra. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering, SE-5(5):440--452, 1979.

Digital Library

[3]

M. Chetlur, N. Abu-Ghazaleh, R. Radhakrishnan, and P. A. Wilsey. Optimizing communication in Time-Warp simulators. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation, pages 64--71, 1998.

Digital Library

[4]

DARPA Network Modeling and Simulation (NMS) baseline network topology. http://www.cs.dartmouth.edu/~nicol/NMS/baseline/.

[5]

S. L. Ferenci, K. S. Perumalla, and R. M. Fujimoto. An approach for federating parallel simulators. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation, pages 63--70, 2000.

Digital Library

[6]

R. M. Fujimoto, T. McLean, K. Permualla, and I. Tacic. Design of high performance RTI software. In Proceedings of the Fourth IEEE Workshop on Distributed Simulation and Real-Time Applications, pages 89--96, 2000.

Digital Library

[7]

R. M. Fujimoto, K. Perumalla, A. Park, H. Wu, M. H. Ammar, and G. F. Riley. Large-scale network simulation: How big? how fast? In Proceedings of the 11th IEEE/ACM International Symposium on Modelling. Analysis and Simulation of Computer Telecommunications Systems, pages 116--123, 2003.

[8]

C. Kiddle, R. Simmonds, C. Williamson, and B. Unger. Hybrid packet/fluid flow network simulation. In Proceedings of the 17th Workshop on Parallel and Distributed Simulation, pages 143--152, 2003.

Digital Library

[9]

J. Liu. Improvements in Conservative Parallel Simulation of Large-Scale Models. PhD thesis, Computer Science Department, Dartmouth College, 2003.

Digital Library

[10]

J. Liu and D. Nicol. Learning not to share. In Proceedings of the 15th Workshop on Parallel and Distributed Simulation, pages 46--55, 2001.

Digital Library

[11]

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

Digital Library

[12]

K. S. Perumalla. Private electronic mail communication, January 2004.

[13]

K. S. Perumalla, A. Park, R. M. Fujimoto, and G. F. Riley. Scalable RTI-based parallel simulation of networks. In Proceedings of the 17th Workshop on Parallel and Distributed Simulation, pages 97--104, 2003.

Digital Library

[14]

G. F. Riley. The Georgia Tech network simulator. In Proceedings of the ACM SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research, pages 5--12, 2003.

Digital Library

[15]

G. F. Riley. Large-scale network simulations with GTNetS. In Proceedings of the 2003 Winter Simulation Conference, pages 676--684, 2003.

Digital Library

[16]

G. F. Riley, R. M. Fujimoto, and M. H. Ammar. A generic framework for parallelization of network simulations. In Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pages 128--135, 1999.

Digital Library

[17]

R. Simmonds, R. Bradford, and B. Unger. Applying parallel discrete event simulation to network emulation. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation, pages 15--22, 2000.

Digital Library

[18]

R. Simmonds, C. Kiddle, and B. Unger. Addressing blocking and scalability in critical channel traversing. In Proceedings of the 16th Workshop on Parallel and Distributed Simulation, pages 17--24, 2002.

Digital Library

[19]

R. Simmonds, C. Kiddle, K. Wong, and B. Unger. Controlling buffer usage in critical channel traversing. In Proceedings of the 35th Annual Simulation Symposium, pages 53--62, 2002.

Digital Library

[20]

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

Digital Library

Cited By

Jaber NTepe KAbdel-Raheem E(2011)Reconfigurable simulator using graphical user interface (GUI) and object-oriented design for OFDM systemsSimulation Modelling Practice and Theory10.1016/j.simpat.2011.02.00119:5(1294-1317)Online publication date: May-2011
https://doi.org/10.1016/j.simpat.2011.02.001
Kiddle CSimmonds RUnger B(2005)Improving Scalability of Network Emulation through Parallelism and AbstractionProceedings of the 38th annual Symposium on Simulation10.1109/ANSS.2005.26(119-129)Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/ANSS.2005.26

Performance of a mixed shared/distributed memory parallel network simulator
1. General and reference
  1. Cross-computing tools and techniques
2. Social and professional topics
  1. Professional topics
    1. Computing profession

Recommendations

Parallel Performance Study of Monte Carlo Photon Transport Code on Shared-, Distributed-, and Distributed-Shared-Memory Architectures
IPDPS '00: Proceedings of the 14th International Symposium on Parallel and Distributed Processing

We have parallelized a Monte Carlo photon transport algorithm. Three different parallel versions of the algorithm were developed. The first version is for the Tera Multi-Threaded Architecture (MTA) and uses Tera specific directives. The second version, ...
Parallel shared-memory simulator performance for large ATM networks

A performance comparison between an optimistic and a conservative parallel simulation kernel is presented. Performance of the parallel kernels is also compared to a central-event-list sequential kernel. A spectrum of ATM network and traffic scenarios ...
Compiling shared-memory applications for distributed-memory systems

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PADS '04: Proceedings of the eighteenth workshop on Parallel and distributed simulation

May 2004

218 pages

ISBN:0769521118

DOI:10.1145/1013329

General Chairs:
Johannes Luthi
FHS Kufstein, Tirol, Austria
,
Axel Lehmann
Universitat der Bundeswehr, Munchen, Germany
,
Program Chairs:
Ernest H. Page
The MITRE Corporation, McLean, Virginia
,
A. L. M. Thom McLean
Georgia Institute of Technology, Atlanta, Georgia

Copyright © 2004 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]

Sponsors

TCSIM: IEEE Computer Society Technical Committee on Simulation
SIGSIM: ACM Special Interest Group on Simulation and Modeling
SCS: Society for Modeling and Simulation International

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PADS04

Sponsor:

TCSIM
SIGSIM
SCS

PADS04: 18th Workshop on Parallel and Distributed Simulation

May 16 - 19, 2004

Kufstein, Austria

Acceptance Rates

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
378
Total Downloads

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

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jaber NTepe KAbdel-Raheem E(2011)Reconfigurable simulator using graphical user interface (GUI) and object-oriented design for OFDM systemsSimulation Modelling Practice and Theory10.1016/j.simpat.2011.02.00119:5(1294-1317)Online publication date: May-2011
https://doi.org/10.1016/j.simpat.2011.02.001
Kiddle CSimmonds RUnger B(2005)Improving Scalability of Network Emulation through Parallelism and AbstractionProceedings of the 38th annual Symposium on Simulation10.1109/ANSS.2005.26(119-129)Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/ANSS.2005.26

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