11 releases

0.4.1 Apr 28, 2022
0.4.0 Jul 28, 2021
0.3.5 Jun 9, 2021
0.3.2 Mar 15, 2021
0.2.1 Dec 30, 2020

#139 in Memory management

38 downloads per month

MIT license

1MB
17K SLoC

Rust 12K SLoC // 0.1% comments C++ 2K SLoC // 0.1% comments C 1.5K SLoC // 0.2% comments Go 666 SLoC // 0.2% comments Shell 533 SLoC // 0.0% comments Scons 24 SLoC

DOI crates.io GHA build status Build Status

Corundum: A Persistent Memory Programming Library in Rust

Corundum provides persistent memory support for Rust applications. This is useful for developing safe persistent memory applications without concerning about crash consistency and data loss. More details of its design and implementation is available in our ASPLOS 2021 academic paper (visit this video for the presentation).

Carefully using Rust's strict type checking rules and borrowing mechanism, Corundum guarantees that the implementation is free of common persistent memory related bugs. Corundum leaves the software implementation with zero persistent memory related problems of the following types:

  • Wild persistent pointers,
  • Unrecoverable modification to data,
  • Data inconsistency due to power-failure,
  • plus All memory-related issues that Rust handles.

Developers will see these issues during the design time. Therefore, it lowers the risk of making mistakes. Corundum's programming model consists of using safe persistent pointers and software transactional memory.

Three pointer-wrappers lie at the heart of Corundum interface. Developers may use them to allocate persistent memory safely.

  • Pbox<T>: the simplest form of dynamic allocation,
  • Prc<T>: a single-thread reference counted pointer for shared persistent objects,
  • Parc<T>: a thread-safe reference-counted pointer for shared persistent objects.

Usage

Use either of the following instructions to add Corundum in your Cargo.toml dependencies section:

[dependencies]
corundum = "0.4.1"

Or

[dependencies]
corundum = { git = "https://github.com/NVSL/Corundum.git" }

If you wish to enable a feature like pin_journals, please add it to the features attribute. For example:

[dependencies]
corundum = { version="0.4.1", features=["pin_journals", "no_pthread"] }

Memory Pools

A memory pool is a type that implements all necessary interfaces for working with persistent memory. You can use the default memory pool, or define a new memory pool type. The latter requires your type implementing MemPool trait. Please see the pass-through allocator as an example. To automatically implement a new pool type, pool!() macro is provided. Given one parameter, it creates a new module named with the parameter, and a default allocator named Allocator inside it. If two parameters are provided, it creates a module with the first parameter as its name, and an allocator type using the second parameter.

// Custom name for the allocator (my_mod::MyAllocator)
corundum::pool!(my_mod, MyAllocator);

// Standard name for the allocator (my_mod::Allocator)
corundum::pool!(my_mod);

Opening a memory pool file

The first thing to do is to open the memory pool file(s) before using it. You can do this by using either open() or open_no_root() methods. The first one returns a the root object given a root object type. The second one returns a guard object; the pool remains open as long as the root/guard object is in the scope. The open functions take a pool file path and a flag set to create the pool file.

if let Ok(_) = my_pool::Allocator::open_no_root("image", O_F) {
    println!("Image file is formatted and ready to use");
} else {
    println!("No image file found");
}
if let Ok(root) = my_pool::Allocator::open::<Root>("image", O_F) {
    println!("Image file is formatted and the root object is created ({:?})", root);
} else {
    println!("No image file");
}

PM Safe Data Structures

You may define any data structure with the given pointers, and without any raw pointers or references. Corundum helps you to write the right code down the road.

use corundum::rc::Prc;
use corundum::cell::LogCell;

type A = corundum::default::Allocator;

struct MyData {
    id: i32,
    link: Option<Prc<LogRefCell<MyData, A>, A>>
}

You may find it disturbing to specify the pool in every type. Corundum uses type aliasing and procedural macros to provide an easier way for defining new data structures. The pool!() macro aliases all persistent types associated with the internal pool type. For example

pool!(my_pool);
use my_pool::*;

struct MyData {
    id: i32,
    link: Option<Prc<PRefCell<MyData>>>
}

PClone and Root procedural macros can also be used to automatically derive the implementation of the corresponding traits for the type.

use corundum::default::*;

#[derive(PClone, Root)]
struct MyData {
    id: i32,
    link: Option<Prc<PRefCell<MyData>>>
}

Transactional Memory

Corundum does not allow any modification to the protected data outside a transaction. To let mutably borrowing the protected data, you may wrap it in PCell, PMutex, etc., and use their corresponding interface for interior mutability which requires a reference to a journal object. To obtain a journal, you may use transaction.

transaction(|j| {
    let my_data = Prc::new(LogRefCell::new(
        MyData {
            id: 1,
            link: None
        }), j);
    let mut my_data = my_data.borrow_mut(j);
    my_data.id = 2;
})

Documentation

Please visit the Documentation page for more information.

Issues and Contribution

Please feel free to report any bug using GitHub issues.

If you have other questions or suggestions, you can contact us at cse-nvsl-discuss@eng.ucsd.edu.

Disclaimer

The presented library is not tested for industrial use.

License

Corundum crate is licensed under Apache License, Version 2.0, (http://www.apache.org/licenses/LICENSE-2.0).

Unless You explicitly state otherwise, any Contribution intentionally submitted for inclusion in the Work by You to the Licensor shall be under the terms and conditions of this License, without any additional terms or conditions.

Dependencies

~4.5–6MB
~114K SLoC