More Web Proxy on the site http://driver.im/

Article

Di-DyMeLoR: Logging only Dirty Chunks for Efficient Management of Dynamic Memory Based Optimistic Simulation Objects

Authors:

Alessandro Pellegrini,

Roberto Vitali,

Francesco QuagliaAuthors Info & Claims

PADS '09: Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation

Pages 45 - 53

https://doi.org/10.1109/PADS.2009.24

Published: 22 June 2009 Publication History

Abstract

A recent work has presented the design and implementation of a software library, named DyMeLoR, supporting transparent log/restore facilities for optimistic simulation objects with generic memory layout. This library offers the possibility to allocate/deallocate memory chunks via standard API, and performs log/restore of the object state via pack/unpack techniques,exploiting ad-hoc meta-data concisely identifying the object state layout at each point in simulation time. In this paper we complement such a library with a software architecture offering the following additional advantages: (i) run-time identification of chunk updates within the dynamic memory map,(ii) reduced checkpoint latency and increased effectiveness in memory usage thanks to log/restore facilities based on (periodic) snapshots of the whole simulation object state, taken via the incremental copy of the modified (dirty) chunks only.Our approach is based on software instrumentation techniques (suited for LINUX and the ELF format), targeting memory update references performed by the application level software, and on a lightweight run-time monitoring mechanism providing minimal overhead while tracking the exact memory addresses and the size of memory areas dirtied by the execution of each event. Also,our design has been oriented to portability across 32-bit and64-bit Intel compliant architectures, thus covering a wide spectrum of off-the-shelf machines.

References

[1]

GDB: The GNU Project Debugger. http://www.gnu.org/software/gdb/.

[2]

A memory allocator. http://g.oswego.edu/dl/html/malloc.html, 1996.

[3]

SPEEDES. http://www.speedes.com, 2005.

[4]

V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: a transparent dynamic optimization system. In Proceedings of the 2000 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 1-12, 2000.

Digital Library

[5]

C. D. Carothers, K. S. Perumalla, and R. Fujimoto. Efficient optimistic parallel simulations using reverse computation. ACM Transactions on Modeling and Computer Simulation, 9(3):224-253, 1999.

Digital Library

[6]

D. Cucuzzo, S. D'Alessio, F. Quaglia, and P. Romano. A lightweight heuristic-based mechanism for collecting committed consistent global states in optimistic simulation. In Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, pages 227-234, 2007.

Digital Library

[7]

S. Das, R. Fujimoto, K. Panesar, D. Allison, and M. Hybinette. GTW: a Time Warp system for shared memory multiprocessors. In WSC '94: Proceedings of the 26th conference on Winter simulation, pages 1332-1339, San Diego, CA, USA, 1994. Society for Computer Simulation International.

Digital Library

[8]

J. Fleischmann and P. Wilsey. Comparative analysis of periodic state saving techniques in Time Warp simulators. In Proceedings of the 9th Workshop on Parallel and Distributed Simulation, pages 50-58. IEEE Computer Society, June 1995.

Digital Library

[9]

S. Franks, F. Gomes, B. Unger, and J. Cleary;. State saving for interactive optimistic simulation. In Proceedings of the 11th Workshop on Parallel and Distributed Simulation, pages 72-79. IEEE Computer Society, June 1997.

Digital Library

[10]

S. Kandukuri and S. Boyd. Optimal power control in interference-limited fading wireless channels with outage-probability specifications. IEEE Transactions on Wireless Communications, 1(1):46-55, 2002.

Digital Library

[11]

B. R. Preiss, W. M. Loucks, and D. MacIntyre. Effects of the checkpoint interval on time and space in Time Warp. ACM Transactions on Modeling and Computer Simulation, 4(3):223-253, July 1994.

Digital Library

[12]

F. Qin, C. Wang, Z. Li, H.-S. Kim, Y. Zhou, and Y. Wu. Lift: A low-overhead practical information flow tracking system for detecting security attacks. In MICRO, pages 135-148, 2006.

Digital Library

[13]

F. Quaglia and A. Santoro. Non-blocking checkpointing for optimistic parallel simulation: Description and an implementation. IEEE Transactions on Parallel and Distributed Systems, 14(6):593-610, 2003.

Digital Library

[14]

R. Ronngren and R. Ayani. Adaptive checkpointing in Time Warp. In Proc. of the 8th Workshop on Parallel and Distributed Simulation, pages 110-117. Society for Computer Simulation, July 1994.

Digital Library

[15]

R. Ronngren, M. Liljenstam, R. Ayani, and J. Montagnat. Transparent incremental state saving in Time Warp parallel discrete event simulation. In Proceedings of the 10th Workshop on Parallel and Distributed Simulation, pages 70-77. IEEE Computer Society, May 1996.

Digital Library

[16]

A. Santoro and F. Quaglia. Transparent state management for optimistic synchronization in the High Level Architecture. In Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, pages 171-180. IEEE Computer Society, 2005.

Digital Library

[17]

A. Santoro and F. Quaglia. A version of MASM portable across different UNIX systems and different hardware architectures. In Proceedings of the 9th International Symposium on Distributed Simulation and Real Time Applications. IEEE Computer Society, 2005.

Digital Library

[18]

H. Soliman and A. Elmaghraby. An analytical model for hybrid checkpointing in Time Warp distributed simulation. IEEE Transactions on Parallel and Distributed Systems, 9(10):947-951, 1998.

Digital Library

[19]

J. Steinman. Incremental state saving in SPEEDES using C plus plus. In Proceedings of the Winter Simulation Conference, pages 687-696. Society for Computer Simulation, 1993.

Digital Library

[20]

R. Toccaceli and F. Quaglia. DyMeLoR: Dynamic memory logger and restorer library for optimistic simulation objects with generic memory layout. In Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation , pages 163-172. IEEE Computer Society, 2008.

Digital Library

[21]

R. Wahbe, S. Lucco, and S. L. Graham. Practical data breakpoints: Design and implementation. In Proceedings of the 1993 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 1-12, 1993.

Digital Library

[22]

D. West and K. Panesar. Automatic incremental state saving. In Proceedings of the 10th Workshop on Parallel and Distributed Simulation, pages 78-85. IEEE Computer Society, May 1996.

Digital Library

[23]

Q. Zhao, R. M. Rabbah, S. P. Amarasinghe, L. Rudolph, and W.-F. Wong. How to do a million watchpoints: Efficient debugging using dynamic instrumentation. In L. J. Hendren, editor, CC, volume 4959 of Lecture Notes in Computer Science, pages 147-162. Springer, 2008.

Digital Library

Cited By

Bachan JYe JJiang XNguyen TNatarajan MBremer MChan C(2024)Devastator: A Scalable Parallel Discrete Event Simulation Framework for Modern C++Proceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3615979.3656061(35-46)Online publication date: 24-Jun-2024
https://dl.acm.org/doi/10.1145/3615979.3656061
Piccione AAndelfinger PPellegrini A(2023)Hybrid Speculative Synchronisation for Parallel Discrete Event SimulationProceedings of the 2023 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3573900.3591124(84-95)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1145/3573900.3591124
Principe MPiccione APellegrini AQuaglia FLiu JGiabbanelli PCarothers C(2020)Approximated RollbacksProceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3384441.3395984(23-33)Online publication date: 15-Jun-2020
https://dl.acm.org/doi/10.1145/3384441.3395984
Show More Cited By

Index Terms

Di-DyMeLoR: Logging only Dirty Chunks for Efficient Management of Dynamic Memory Based Optimistic Simulation Objects
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
    2. Simulation types and techniques
2. Software and its engineering
  1. Software notations and tools
    1. Software libraries and repositories
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Allocation / deallocation strategies
    2. Software system structures
      1. Software architectures

Recommendations

DyMeLoR: Dynamic Memory Logger and Restorer Library for Optimistic Simulation Objects with Generic Memory Layout
PADS '08: Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation

In this article we focus on checkpoint/restore facilities for optimistic simulation objects with generic memory layout. Specifically, we present the design and implementation of a {\tt C} library, named DyMeLoR (Dynamic Memory Logger and Restorer), that,...
DWC: dynamic write consolidation for phase change memory systems
ICS '14: Proceedings of the 28th ACM international conference on Supercomputing

Phase change memory (PCM) is promising to become an alternative main memory thanks to its better scalability and lower leakage than DRAM. However, the long write latency of PCM puts it at a severe disadvantage against DRAM. In this paper, we propose a ...
Multiprogrammed non-blocking checkpoints in support of optimistic simulation on myrinet clusters

CCL (checkpointing and communication library) is a software layer in support of optimistic parallel discrete event simulation (PDES) on myrinet-based COTS clusters. Beyond classical low latency message delivery functionalities, this library implements ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PADS '09: Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation

June 2009

152 pages

ISBN:9780769537139

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

IEEE Computer Society

United States

Publication History

Published: 22 June 2009

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
92
Total Downloads

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

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bachan JYe JJiang XNguyen TNatarajan MBremer MChan C(2024)Devastator: A Scalable Parallel Discrete Event Simulation Framework for Modern C++Proceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3615979.3656061(35-46)Online publication date: 24-Jun-2024
https://dl.acm.org/doi/10.1145/3615979.3656061
Piccione AAndelfinger PPellegrini A(2023)Hybrid Speculative Synchronisation for Parallel Discrete Event SimulationProceedings of the 2023 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3573900.3591124(84-95)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1145/3573900.3591124
Principe MPiccione APellegrini AQuaglia FLiu JGiabbanelli PCarothers C(2020)Approximated RollbacksProceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3384441.3395984(23-33)Online publication date: 15-Jun-2020
https://dl.acm.org/doi/10.1145/3384441.3395984
Piccione APrincipe MPellegrini AQuaglia FJin DLiu JKale L(2019)An Agent-Based Simulation API for Speculative PDES Runtime EnvironmentsProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322890(83-94)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322890
Pellegrini AQuaglia F(2019)Cross-state eventsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2019.05.003132:C(48-68)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1016/j.jpdc.2019.05.003
Cingolani DPellegrini ASchordan MQuaglia FJefferson DCai WMeng TWilsey PJin K(2017)Dealing with Reversibility of Shared Libraries in PDESProceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3064911.3064927(41-52)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3064911.3064927
Cingolani DPellegrini AQuaglia FTaylor SMustafee NSon Y(2015)Transparently Mixing Undo Logs and Software Reversibility for State Recovery in Optimistic PDESProceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2769458.2769482(211-222)Online publication date: 10-Jun-2015
https://dl.acm.org/doi/10.1145/2769458.2769482
Pellegrini AQuaglia FHamilton JRiley GFujimoto R(2014)Transparent multi-core speculative parallelization of DES models with event and cross-state dependenciesProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601398(105-116)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601398
Porfirio APellegrini ADi Sanzo PQuaglia F(2013)Transparent support for partial rollback in software transactional memoriesProceedings of the 19th international conference on Parallel Processing10.1007/978-3-642-40047-6_59(583-594)Online publication date: 26-Aug-2013
https://dl.acm.org/doi/10.1007/978-3-642-40047-6_59
Vitali RPellegrini ACerasuolo GRiley GQuaglia FHimmelspach J(2012)Cache-aware memory manager for optimistic simulationsProceedings of the 5th International ICST Conference on Simulation Tools and Techniques10.5555/2263019.2263035(129-138)Online publication date: 19-Mar-2012
https://dl.acm.org/doi/10.5555/2263019.2263035
Show More Cited By

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.

Media

Figures

Other

Tables

View Table of Contents