Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Fine-grained checkpoint based on non-volatile memory

Abstract: New non-volatile memory (e.g., phase-change memory) provides fast access, large capacity, byte-addressability, and non-volatility features. These features, fast-byte-persistency, will bring new opportunities to fault tolerance. We propose a fine-grained checkpoint based on non-volatile memory. We extend the current virtual memory manager to manage non-volatile memory, and design a persistent heap with support for fast allocation and checkpointing of persistent objects. To achieve a fine-grained checkpoint, we scatter objects across virtual pages and rely on hardware page-protection to monitor the modifications. In our system, two objects in different virtual pages may reside on the same physical page. Modifying one object would not interfere with the other object. This allows us to monitor and checkpoint objects smaller than 4096 bytes in a fine-grained way. Compared with previous page-grained based checkpoint mechanisms, our new checkpoint method can greatly reduce the data copied at checkpoint time and better leverage the limited bandwidth of non-volatile memory.

Key words: Non-volatile memory, Byte-persistency, Persistent heap, Fine-grained checkpoint

Chinese Summary  <18> åŸºäºŽéžæ˜“失存储器的细粒度检查点

概è¦ï¼šæ–°åž‹éžæ˜“失存储器æ供了高访问速度,大容é‡ï¼Œå­—节访问粒度,以åŠéžæ˜“失等特性。这些特性将为容错带æ¥æ–°çš„机é‡ã€‚本文æ出了基于éžæ˜“失存储器的细粒度检查点。我们在现有æ“作系统内核的存储管ç†æ¨¡å—中加入了针对éžæ˜“失存储器的管ç†ï¼ŒåŒæ—¶æ供了一个éžæ˜“失堆以供上层应用进行快速的内存分é…和对相关对象(或数æ®ç»“构)的检查点备份。为了实现细粒度检查点,我们将ä¸åŒçš„对象(或数æ®ç»“构)分布在ä¸åŒçš„虚拟页é¢ä¸­ï¼Œå¹¶åˆ©ç”¨ç¡¬ä»¶æ供的页ä¿æŠ¤æœºåˆ¶æ¥å®žçŽ°å¯¹æ•°æ®ä¿®æ”¹çš„监控。在此系统中,两个处于ä¸åŒè™šæ‹Ÿé¡µé¢ä¸­çš„对象(或数æ®ç»“构)有å¯èƒ½å¤„于åŒä¸€ä¸ªç‰©ç†é¡µé¢ä¸­ã€‚对一个对象的修改将ä¸ä¼šå½±å“到对å¦ä¸€ä¸ªå¯¹è±¡çš„监控。以上机制使我们能够对å°äºŽä¸€ä¸ªé¡µé¢çš„修改进行监控。和传统的基于页é¢ç²’度的检查点工作相比,我们的机制å¯ä»¥æœ‰æ•ˆçš„å‡å°‘检查点拷è´çš„æ•°æ®é‡ï¼Œä»Žè€Œæ›´å¥½çš„利用存储器带宽,æå‡æ€§èƒ½ã€‚

关键è¯ç»„:éžæ˜“失存储器;字节访问粒度;éžæ˜“失堆;细粒度检查点


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1500352

CLC number:

TP316

Download Full Text:

Click Here

Downloaded:

2436

Download summary:

<Click Here> 

Downloaded:

1641

Clicked:

6567

Cited:

0

On-line Access:

2017-02-10

Received:

2015-10-21

Revision Accepted:

2016-03-13

Crosschecked:

2016-12-13

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE