article

Free access

Optimizing communication in time-warp simulators

Authors:

Malolan Chetlur,

Nael Abu-Gazaleh,

R. Radhakrishnan,

P. A. WilseyAuthors Info & Claims

ACM SIGSIM Simulation Digest, Volume 28, Issue 1

Pages 64 - 71

https://doi.org/10.1145/278009.278017

Published: 01 July 1998 Publication History

PDF eReader

References

[1]

M. L. Bailey, J. V. B. Jr., and R. D. Chamberlain. Parallel logic simulation of VLSI systems. ACM Computing Surveys, 26(3):255-294, September 1994.

Digital Library

Google Scholar

[2]

J. V. Briner, Jr. Parallel Mixed-Level Simulation of Digital Circuits using Virtual Time. PhD thesis, Duke University, Durham, North Carolina, 1990.

Digital Library

Google Scholar

[3]

C. D. Carothers, R. M. Fujimoto, and E England. Effect of communication overheads on time warp perlormance: An experimental study. In Proc. of 8th Workshop on Parallel and Distributed Simulation, pages 118-125, 1994.

Digital Library

Google Scholar

[4]

E.W. Felten. Protocol compilation: High-perlbrmance communication .for parallel programs. Technical report, University of Washington -- Dept. of Computer Science, 1993.

Google Scholar

[5]

A. Ferscha. Probabilistic adaptive direct optimism control in time warp. In Proc, of the 9th Workshop on Parallel and Distributed Simulation (PADS 95), pages 120-129, June 1995.

Digital Library

Google Scholar

[6]

R. Fujimoto. Parallel discrete event simulation. Communications of the ACM, 33(10):30-53, October 1990.

Digital Library

Google Scholar

[7]

W. Gropp and E. Lusk. Tuning MPI programs lor peak performance, http: //www.mcs .anl. gov/mpi/.

Google Scholar

[8]

W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, Cambridge, MA, 1994.

Digital Library

Google Scholar

[9]

D. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):405-425, July 1985.

Digital Library

Google Scholar

[10]

Y. H. Levendel, P. R. Menon, and S. H. Patel. Special purpose computer for logic simulation using distributed processing. Bell Syst. Tech. J. 61, 10,2873 2909, 1982.

Crossref

Google Scholar

[11]

D. E. Martin, T. J. McBrayer, and P. A. Wilsey. WARPED: A time warp simulation kernel for analysis and application development. In 29th Hawaii International Conference on System Sciences (HICSS-29), January 1996.

Digital Library

Google Scholar

[12]

E Mattern. Effecient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel and Distributed Computing, 18(4):423--434, August 1993.

Digital Library

Google Scholar

[13]

N. Nevin. The performance of LAM 6.0 and MPICH 1.0.12 on a workstation cluster. Technical Report OSC-TR-1996- 4, Ohio Supercomputer Center Technical Report Columbus, OhioTech., 1996.

Google Scholar

[14]

N. Nupairoj and L. Ni. Performance evaluation of some MPI implementations. Technical Report Tech. Rept. MSU-CPS- ACS-94, Dept. of Computer Science, Michigan State University, Sept. 1994.

Google Scholar

[15]

A. Palaniswamy and P. A. Wilsey. Parameterized time warp: An integrated adaptive solution to optimistic PDES. Journal of Parallel and Distributed Computing, 37(2):134-145, Sept. 1996.

Digital Library

Google Scholar

[16]

R. Rajan, R. Radhakrishnan, and P. A. Wilsey. Dynamic cancellation: Selecting time warp cancellation strategies at runtime. International Journal in Computer Simulation, 1997. (forthcoming).

Google Scholar

[17]

P. L. Reiher, E Wieland, and D. R. Jefferson. Limitation of optimism in the time warp operating system. In Winter Simulation Conference, pages 765-770. Society for Computer Simulation, December 1989.

Digital Library

Google Scholar

[18]

S. P. Smith, B. Underwood, and M. R. Mercer. An analysis of several approaches to circuit partitioning for parallel logic simulation. In In Proceedings (,}'the 1987 International Conference on Computer Design., pages 664-667. IEEE, NewYork, 1987.

Google Scholar

[19]

K. Xu, Zhiwei. Hwang. Modeling communication overhead: MPI and MPL performance on the IBM SP. IEEE Parallel & Distributed Technology., 4(1 ):9-23, Spring 1996.

Digital Library

Google Scholar

Cited By

View all

Guo SHu XSun Y(2009)Exploring spatial partition for parallel simulation of DEVS-FIREProceedings of the 2009 Summer Computer Simulation Conference10.5555/2349508.2349568(444-451)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/2349508.2349568
de Araujo JArantes LJúnior ERodrigues LSens P(2018)A Communication-Efficient Causal Broadcast ProtocolProceedings of the 47th International Conference on Parallel Processing10.1145/3225058.3225121(1-10)Online publication date: 13-Aug-2018
https://dl.acm.org/doi/10.1145/3225058.3225121
Wang JBahulkar KPonomarev DAbu-Ghazaleh NLoper MWainer G(2013)Can PDES scale in environments with heterogeneous delays?Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486098(35-46)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486098
Show More Cited By

Index Terms

Optimizing communication in time-warp simulators

Recommendations

A Simulated Annealing Technique for Optimizing Time Warp Simulation
ICCMS '10: Proceedings of the 2010 Second International Conference on Computer Modeling and Simulation - Volume 02

According to Moore's law the complexity of VLSI circuits has doubled approximately every two years, resulting in simulation becoming the major bottleneck in the circuit design process. Parallel and distributed simulations can be applied as fast, cost ...
Breathing Time Warp

Time Warp and Breathing Time Buckets are two general-purpose optimistic synchronization strategies for supporting parallel discrete-event simulations. However, each one of these approaches has potential fatal shortcomings. Time Warp may exhibit rollback ...
Breathing Time Warp
PADS '93: Proceedings of the seventh workshop on Parallel and distributed simulation

Time Warp and Breathing Time Buckets are two general-purpose optimistic synchronization strategies for supporting parallel discrete-event simulations. However, each one of these approaches has potential fatal shortcomings. Time Warp may exhibit rollback ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGSIM Simulation Digest Volume 28, Issue 1

July 1998

176 pages

ISSN:0163-6103

DOI:10.1145/278009

Chairmen:
Brian Unger
Univ. of Calgary, Calgary, Alta., Canada
,
Alois Perscha
Univ. of Vienna, Vienna, Austria

Issue’s Table of Contents

PADS '98: Proceedings of the twelfth workshop on Parallel and distributed simulation
July 1998
204 pages
ISBN:0818684577
Chairmen:
Brian Unger
Univ. of Calgary, Calgary, Alta., Canada
,
Alois Ferscha
Univ. of Vienna, Austria

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1998

Published in SIGSIM Volume 28, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
310
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)17

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Guo SHu XSun Y(2009)Exploring spatial partition for parallel simulation of DEVS-FIREProceedings of the 2009 Summer Computer Simulation Conference10.5555/2349508.2349568(444-451)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/2349508.2349568
de Araujo JArantes LJúnior ERodrigues LSens P(2018)A Communication-Efficient Causal Broadcast ProtocolProceedings of the 47th International Conference on Parallel Processing10.1145/3225058.3225121(1-10)Online publication date: 13-Aug-2018
https://dl.acm.org/doi/10.1145/3225058.3225121
Wang JBahulkar KPonomarev DAbu-Ghazaleh NLoper MWainer G(2013)Can PDES scale in environments with heterogeneous delays?Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486098(35-46)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486098
Pedicini MQuaglia F(2007)PELCRACM Transactions on Computational Logic10.1145/1243996.12439978:3(14-es)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1145/1243996.1243997
Iskra Kvan Albada GSloot PLuthi JLehmann APage EMcLean A(2004)Towards grid-aware time warpProceedings of the eighteenth workshop on Parallel and distributed simulation10.1145/1013329.1013341(63-70)Online publication date: 16-May-2004
https://dl.acm.org/doi/10.1145/1013329.1013341
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
Noronha RAbu-Ghazaleh N(2002)Using Programmable NICs for Time-Warp OptimizationProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.660915Online publication date: 15-Apr-2002
https://dl.acm.org/doi/10.5555/645610.660915
Radhakrishnan RWilsey PWieland FWilsey PDonatiello LQuaglia F(2002)Software control systems for parallel simulationProceedings of the sixteenth workshop on Parallel and distributed simulation10.5555/564062.564084(135-142)Online publication date: 12-May-2002
https://dl.acm.org/doi/10.5555/564062.564084
Noronha RAbu-Ghazaleh NWieland FWilsey PDonatiello LQuaglia F(2002)Early cancellationProceedings of the sixteenth workshop on Parallel and distributed simulation10.5555/564062.564070(43-50)Online publication date: 12-May-2002
https://dl.acm.org/doi/10.5555/564062.564070
Chetlur MWilsey PBagrodia RDeelman EWilsey P(2001)Causality representation and cancellation mechanism in time warp simulationsProceedings of the fifteenth workshop on Parallel and distributed simulation10.5555/375658.375760(165-172)Online publication date: 15-May-2001
https://dl.acm.org/doi/10.5555/375658.375760
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

A Simulated Annealing Technique for Optimizing Time Warp Simulation

Breathing Time Warp

Breathing Time Warp

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations