【24h】

A new approach to real-time checkpointing

机译:实时检查点的新方法

获取原文

摘要

The progress towards programming methodologies that simplify the work of the programmer involves automating, whenever possible, activities that are secondary to the main task of designing algorithms and developing applications. Automatic memory management, using garbage collection, and automatic persistence, using checkpointing, are both examples of mechanisms that operate behind the scenes, simplifying the work of the programmer. Implementing such mechanisms in the presence of real-time constraints, however, is particularly difficult.In this paper we review the behavior of traditional copy-on-write implementations of checkpointing in the context of real-time systems, and we show how such implementations may, in pathological cases, seriously impair the ability of the user code to meet its deadlines. We discuss the source of the problem, supply benchmarks, and discuss possible remedies. We subsequently propose a novel approach that does not rely on copy-on-write and that, while more expensive in terms of CPU time overhead, is unaffected by pathological user code. We also describe our implementation of the proposed solution, based on the Ovm RTSJ Java Virtual Machine, and we discuss our experimental results.
机译:简化程序员工作的编程方法的进步包括,在可能的情况下,使次要的活动自动化,而次要活动是设计算法和开发应用程序的主要任务。使用垃圾回收的自动内存管理和使用检查点的自动持久性都是在后台运行的机制的示例,从而简化了程序员的工作。但是,在存在实时约束的情况下实现这种机制特别困难。在本文中,我们回顾了在实时系统的上下文中检查点的传统写时复制实现的行为,并说明了这些实现是如何实现的。在病理情况下,可能会严重损害用户代码满足其截止日期的能力。我们讨论了问题的根源,提供基准,并讨论了可能的补救措施。随后,我们提出了一种新颖的方法,该方法不依赖写时复制,并且尽管在CPU时间开销方面更昂贵,但不受病理用户代码的影响。我们还基于Ovm RTSJ Java虚拟机描述了提出的解决方案的实现,并讨论了实验结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号