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
1MB
17K
SLoC
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