https://github.com/kokorinilya/pbist
Parallel-Batched Interpolation Search Tree
https://github.com/kokorinilya/pbist
Last synced: about 2 months ago
JSON representation
Parallel-Batched Interpolation Search Tree
- Host: GitHub
- URL: https://github.com/kokorinilya/pbist
- Owner: KokorinIlya
- Created: 2021-10-20T09:33:55.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2022-07-14T12:37:08.000Z (almost 3 years ago)
- Last Synced: 2025-02-08T22:46:58.039Z (3 months ago)
- Language: C++
- Size: 131 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# PBIST
Parallel-Batched Interpolation Search Tree
## Installing dependencies
* `sudo apt update`
* `sudo apt -y install cmake`
* `sudo apt install g++`
## Cloning the repository
* Run from the base directory (`/home/ubuntu`)
* `git clone [email protected]:KokorinIlya/PBIST.git`
## Installing OpenCilk
* Run from the base directory (`/home/ubuntu/`)
* `git clone -b opencilk/v1.0 https://github.com/OpenCilk/infrastructure`
* `infrastructure/tools/get $(pwd)/opencilk`
* `infrastructure/tools/build $(pwd)/opencilk $(pwd)/build`
* `cd build`
* `cmake -DCMAKE_INSTALL_PREFIX=$(pwd)/../PBIST -P cmake_install.cmake`
## Installing PCTL
* Run from the base directory (`/home/ubuntu`)
* `wget https://raw.githubusercontent.com/deepsea-inria/pctl/master/script/get.sh`
* `chmod +x ./get.sh`
* `./get.sh $(pwd)/PBIST`
## Installing Google Tests
* Run from the project directory (`/home/ubuntu/PBIST`)
* `git clone https://github.com/google/googletest.git tests/lib`
## Installing Google Benchmarks
* Run from the project directory (`/home/ubuntu/PBIST`)
* `git clone https://github.com/google/benchmark.git benchmarks/lib`
## Compiling
* Run from the project directory (`/home/ubuntu/PBIST`)
* `chmod +x build_debug.sh`
* `chmod +x build_release.sh`
* Use `./build_debug.sh` to build in debug mode (for testing)
* Use `./build_release.sh` to build in release mode (for benchmarking)
## Testing
* Run from the project directory (`/home/ubuntu/PBIST`)
* `CILK_NWORKERS=16 ./build-debug/tests/run_tests.out --gtest_filter=*` to run all tests
* Use `--gtest_filter=insert*` e.g. to specify tests to run
## Benchmarking
* Run from the project directory (`/home/ubuntu/PBIST`)
* `CILK_NWORKERS=16 ./build-release/benchmarks/run_benchmarks.out --benchmark_filter=.*` to run all benchmarks
* Use `--benchmark_filter=bench_build.*` e.g. to specify benchmarks to run
## Using mimalloc
* Run from the project directory (`/home/ubuntu/PBIST`)
* `git clone https://github.com/microsoft/mimalloc.git`
* `mkdir -p mimalloc/out/release`
* `cd mimalloc/out/release`
* `cmake ../..`
* `make`
* Set `LD_PRELOAD="mimalloc/out/release/libmimalloc.so"` before executing commands
* e.g. `LD_PRELOAD="mimalloc/out/release/libmimalloc.so" CILK_NWORKERS=16 ./build-release/benchmarks/run_benchmarks.out`
## Controlling threads affinity
* Use `CILK_NWORKERS=N taskset 0xFFFF numactl --interleave=all command` to execute `command` on cores [0-15], while allocating memory on any NUMA node
* e.g. `CILK_NWORKERS=16 taskset 0xFFFF numactl --interleave=all ./build-release/benchmarks/run_benchmarks.out`
* Use `CILK_NWORKERS=N taskset 0xFFFF numactl --cpubind=0 --membind=0 command` to execute `command` on cores [0-15], while allocating memory only on `0` NUMA node
* e.g. `CILK_NWORKERS=16 taskset 0xFFFF numactl --cpubind=0 --membind=0 ./build-release/benchmarks/run_benchmarks.out`
## Checking for memory leaks
* `CILK_NWORKERS=N valgrind --leak-check=full --show-leak-kinds=all --log-file=valgrind.txt ./application.out`
* e.g., `CILK_NWORKERS=16 valgrind --leak-check=full --show-leak-kinds=all --log-file=valgrind.txt ./build-debug/tests/run_tests.out --gtest_filter=*`