ParallelFenwickTreeImpl/task_parallel_bench.sh at main · EricTsengTy/ParallelFenwickTreeImpl · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#!/usr/bin/env bash

# Set script to stop if any command fails
set -e

# Display each command line
set -x

# Compile
make clean
make

echo "Running Fenwick Tree benchmark with centralized scheduler..."

# Add 1 since central scheduler only distributes task
./fenwick -t central_scheduler -p 2 -s 4095 -b 262144 -n 100
./fenwick -t central_scheduler -p 3 -s 4095 -b 262144 -n 100
./fenwick -t central_scheduler -p 5 -s 4095 -b 262144 -n 100
./fenwick -t central_scheduler -p 8 -s 4095 -b 262144 -n 100

./fenwick -t central_scheduler -p 2 -s 2097151 -b 262144 -n 100
./fenwick -t central_scheduler -p 3 -s 2097151 -b 262144 -n 100
./fenwick -t central_scheduler -p 5 -s 2097151 -b 262144 -n 100
./fenwick -t central_scheduler -p 8 -s 2097151 -b 262144 -n 100

./fenwick -t central_scheduler -p 2 -s 16777215 -b 262144 -n 100
./fenwick -t central_scheduler -p 3 -s 16777215 -b 262144 -n 100
./fenwick -t central_scheduler -p 5 -s 16777215 -b 262144 -n 100
./fenwick -t central_scheduler -p 8 -s 16777215 -b 262144 -n 100

echo "Running Fenwick Tree benchmark with lockfree_scheduler scheduler..."

# Add 1 since lockfree scheduler only distributes task
./fenwick -t lockfree_scheduler -p 2 -s 4095 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 3 -s 4095 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 5 -s 4095 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 8 -s 4095 -b 262144 -n 100

./fenwick -t lockfree_scheduler -p 2 -s 2097151 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 3 -s 2097151 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 5 -s 2097151 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 8 -s 2097151 -b 262144 -n 100

./fenwick -t lockfree_scheduler -p 2 -s 16777215 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 3 -s 16777215 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 5 -s 16777215 -b 262144 -n 100
./fenwick -t lockfree_scheduler -p 8 -s 16777215 -b 262144 -n 100

echo "Running Fenwick Tree benchmark with lockfree_scheduler scheduler..."

# Add 1 since lockfree scheduler only distributes task
./fenwick -t pure_parallel -p 2 -s 4095 -b 262144 -n 100
./fenwick -t pure_parallel -p 3 -s 4095 -b 262144 -n 100
./fenwick -t pure_parallel -p 5 -s 4095 -b 262144 -n 100
./fenwick -t pure_parallel -p 8 -s 4095 -b 262144 -n 100

./fenwick -t pure_parallel -p 2 -s 2097151 -b 262144 -n 100
./fenwick -t pure_parallel -p 3 -s 2097151 -b 262144 -n 100
./fenwick -t pure_parallel -p 5 -s 2097151 -b 262144 -n 100
./fenwick -t pure_parallel -p 8 -s 2097151 -b 262144 -n 100

./fenwick -t pure_parallel -p 2 -s 16777215 -b 262144 -n 100
./fenwick -t pure_parallel -p 3 -s 16777215 -b 262144 -n 100
./fenwick -t pure_parallel -p 5 -s 16777215 -b 262144 -n 100
./fenwick -t pure_parallel -p 8 -s 16777215 -b 262144 -n 100

## Test Query Percentage
echo "Testing query percentage"

./fenwick -t query_percentage_lazy -p 8 -s 16777215 -b 262144 -n 100
./fenwick -t query_percentage_pure -p 8 -s 16777215 -b 262144 -n 100
echo "Run complete."