mirror of
https://github.com/mmueller41/mxtasking.git
synced 2026-01-21 20:52:57 +01:00
54 lines
2.4 KiB
Markdown
54 lines
2.4 KiB
Markdown
# MxTasking: Task-based framework with built-in prefetching and synchronization
|
|
|
|
MxTasking is a task-based framework that assists the design of latch-free and parallel data structures.
|
|
MxTasking eases the information exchange between applications and the operating system, resulting in novel opportunities to manage resources in a truly hardware- and application-conscious way.
|
|
|
|
## Genode port
|
|
This branch contains changes to integral parts of MxTasking to make it runnable on the [Genode OS framework](https://genode.org).
|
|
At the moment it is work-in-progress and is not readily usable. Checkout the `master` branch to get the upstream version.
|
|
Changes in this branch will be merged into `master`, when the port is finished and working.
|
|
|
|
## Paper
|
|
This is the code according to our paper **MxTasks: How to Make Efficient Synchronization and Prefetching Easy**.
|
|
|
|
Jan Mühlig and Jens Teubner. 2021. MxTasks: How to Make Efficient Synchronization and Prefetching Easy. SIGMOD '21: International Conference on Management of Data, 1331-1334. [Download the PDF](https://doi.org/10.1145/3448016.3457268)
|
|
|
|
## Dependencies
|
|
### For building
|
|
#### Required
|
|
* `cmake` `>= 3.10`
|
|
* `clang` `>= 10`
|
|
* `clang-tidy` `>= 10`
|
|
* `libnuma` or `libnuma-dev`
|
|
|
|
#### Optional
|
|
* `libgtest-dev` for tests in `test/`
|
|
|
|
### For generating the YCSB workload
|
|
* `python` `>= 3`
|
|
* `java`
|
|
* `curl`
|
|
|
|
## How to build
|
|
* Call `cmake .` to generate `Makefile`.
|
|
* Call `make` to generate all binaries.
|
|
|
|
## How to run
|
|
For detailed information please see README files in `src/application/<app>` folders:
|
|
|
|
* [B Link Tree benchmark](src/application/blinktree_benchmark/README.md) (`src/application/blinktree_benchmark`)
|
|
* [Hash Join benchmark](src/application/hashjoin_benchmark/README.md) (`src/application/hashjoin_benchmark`)
|
|
|
|
### Simple example for B Link Tree
|
|
* Call `make ycsb-a` to generate the default workload
|
|
* Call `./bin/blinktree_benchmark 1:4` to run benchmark for one to four cores.
|
|
|
|
## Hello World
|
|
We build a small `Hello World!` example, located in `src/application/hello_world`.
|
|
You might take a look to see how to use `MxTasking`.
|
|
|
|
## External Libraries
|
|
* `argparse` ([view on github](https://github.com/p-ranav/argparse)) under MIT license
|
|
* `json` ([view on github](https://github.com/nlohmann/json)) under MIT license
|
|
* Yahoo! Cloud Serving Benchmark ([view on github](https://github.com/brianfrankcooper/YCSB)) under Apache License 2.0
|