research-article

Overheads reduction of the distributed time warp simulation

Authors:

CompSysTech '08: Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing

Article No.: 26, Pages IIIA.6 - 1

https://doi.org/10.1145/1500879.1500909

Published: 12 June 2008 Publication History

Get Access

Abstract

Parallel discrete event simulation (PDES) is a basic approach for evaluation of complex systems. A PDES attempts to speed up the execution of a simulation by distributing the simulation's workload between multiple processors. A network of workstations is a widely available platform for PDES. The present article provides a comparative analysis of operational distributed simulation models based on the Time Warp algorithm. An operational model allowing for reduction of the simulation costs has been proposed based on an experimental evaluation.

References

[1]

Fujimoto R. M. Parallel Discrete Event Simulation. Communications of the ACM, vol. 33, no. 10, pp. 41--52, 1990.

Digital Library

Google Scholar

[2]

Nance R., Sargent R. Perspectives on the Evolution of Simulation. Operations Research, INFORMS, vol. 50, no. 1, pp. 161--172, 2002.

Digital Library

Google Scholar

[3]

Dale E., Wilsey P., Timothy J. WARPED Simulation Kernel Documentation, 1995.

Google Scholar

[4]

Bagrodia, R., R. Meyer, Y. Chen. Parsec: a parallel simulation environment for complex systems, IEEE Computer, vol. 10, pp. 77--83, 1996.

Digital Library

Google Scholar

[5]

Fujimoto R. Performance of TimeWarp under synthetic workloads. Proc. of the SCS, pp. 23--28, 1990.

Google Scholar

[6]

Valchanov H., Ruskova N., Ruskov T. Implementation of a Language for Distributed Simulation, Proc of the Computer Science Conference'05, Chalkidiki, Greece, vol. I, pp. 208--213, 2005.

Google Scholar

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 ...
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 ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CompSysTech '08: Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing

June 2008

598 pages

ISBN:9789549641523

DOI:10.1145/1500879

Editors:
Boris Rachev
Technical University of Varna, Bulgaria
,
Anger Smrikarov
University of Rousse, Bulgaria

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
57
Total Downloads

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

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

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

Abstract

References

Recommendations

A Simulated Annealing Technique for Optimizing Time Warp Simulation

Optimal memory management for time warp parallel simulation

Lightweight Time Warp- A Novel Protocol for Parallel Optimistic Simulation of Large-Scale DEVS and Cell-DEVS Models

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations