Commit d5d38e6a authored by Jaime Arias's avatar Jaime Arias
Browse files

add files for scaling results

parent 0e07e152
adtree-*
*.tex
*.txt
*.csv
*.pdf
*.png
.ipynb_checkpoints
!scaling_table.tex
# Scaling Experiments
## 1. Build
This folder contains the scripts to reproduces the scalability results shown
in the paper.
To compile the generator tool (`generator.c`) it is only necessary to have
installed `gcc`, and then run `make`.
## 1. Create random ADTrees models
### 2. Create random ADTrees models
Firstly, the ADTree models generator (`generator.c`) must be compiled. For
that, it is necessary to have installed `gcc`, and then run `make`. Now, you
can run the `run_experiments` script that will generate several ADTree
models, randomly. It only requires `python3`.
```
./run_experiments
```
The script will output the file `results.csv` which summarises the
information of all generated ADTree models with the minimal scheduling
computed by our tool (`adt2amas`). That is, their _depth_, _width_,
_# children_, _# nodes_, _# agents_, and _# slots_.
## 3. Plot
## 2. Plot
Firstly, some dependencies are necessary before running the notebook
(`plot_results.ipyb`). They can be installed with `pip` as follows:
We provide the notebook (`plot_results.ipyb`) that plots the scalability
results. In order to run the notebook, some dependencies must be installed
with `pip`, as follows:
```
pip install -r requirements.txt
......
This diff is collapsed.
name,filename,depth,width,children,nodes,agents,slots
d2_w2_c2_n5,adtree-d2_w2_c2_AND,2,2,2,5,2,3
d2_w4_c4_n9,adtree-d2_w2_c4_AND,2,4,4,9,4,3
d2_w6_c6_n13,adtree-d2_w2_c6_AND,2,6,6,13,6,3
d2_w8_c8_n17,adtree-d2_w2_c8_AND,2,8,8,17,8,3
d2_w10_c10_n21,adtree-d2_w2_c10_AND,2,10,10,21,10,3
d2_w4_c2_n7,adtree-d2_w3_c2_AND,2,4,2,7,3,4
d2_w4_c4_n9,adtree-d2_w3_c4_AND,2,4,4,9,3,4
d2_w6_c6_n13,adtree-d2_w3_c6_AND,2,6,6,13,5,4
d2_w8_c8_n17,adtree-d2_w3_c8_AND,2,8,8,17,6,4
d2_w10_c10_n21,adtree-d2_w3_c10_AND,2,10,10,21,7,4
d2_w4_c2_n7,adtree-d2_w4_c2_AND,2,4,2,7,2,5
d2_w4_c4_n9,adtree-d2_w4_c4_AND,2,4,4,9,3,5
d2_w6_c6_n13,adtree-d2_w4_c6_AND,2,6,6,13,4,5
d2_w8_c8_n17,adtree-d2_w4_c8_AND,2,8,8,17,5,5
d2_w10_c10_n21,adtree-d2_w4_c10_AND,2,10,10,21,6,5
d2_w4_c2_n7,adtree-d2_w5_c2_AND,2,4,2,7,2,6
d2_w8_c4_n13,adtree-d2_w5_c4_AND,2,8,4,13,3,6
d2_w6_c6_n13,adtree-d2_w5_c6_AND,2,6,6,13,3,6
d2_w8_c8_n17,adtree-d2_w5_c8_AND,2,8,8,17,4,6
d2_w10_c10_n21,adtree-d2_w5_c10_AND,2,10,10,21,5,6
d2_w4_c2_n7,adtree-d2_w6_c2_AND,2,4,2,7,2,7
d2_w8_c4_n13,adtree-d2_w6_c4_AND,2,8,4,13,3,7
d2_w6_c6_n13,adtree-d2_w6_c6_AND,2,6,6,13,3,7
d2_w8_c8_n17,adtree-d2_w6_c8_AND,2,8,8,17,4,7
d2_w10_c10_n21,adtree-d2_w6_c10_AND,2,10,10,21,4,7
d2_w4_c2_n7,adtree-d2_w7_c2_AND,2,4,2,7,2,8
d2_w8_c4_n13,adtree-d2_w7_c4_AND,2,8,4,13,3,8
d2_w12_c6_n19,adtree-d2_w7_c6_AND,2,12,6,19,4,8
d2_w8_c8_n17,adtree-d2_w7_c8_AND,2,8,8,17,3,8
d2_w10_c10_n21,adtree-d2_w7_c10_AND,2,10,10,21,4,8
d2_w4_c2_n7,adtree-d2_w8_c2_AND,2,4,2,7,2,9
d2_w8_c4_n13,adtree-d2_w8_c4_AND,2,8,4,13,3,9
d2_w12_c6_n19,adtree-d2_w8_c6_AND,2,12,6,19,3,9
d2_w8_c8_n17,adtree-d2_w8_c8_AND,2,8,8,17,3,9
d2_w10_c10_n21,adtree-d2_w8_c10_AND,2,10,10,21,4,9
d2_w4_c2_n7,adtree-d2_w9_c2_AND,2,4,2,7,2,10
d2_w12_c4_n17,adtree-d2_w9_c4_AND,2,12,4,17,3,10
d2_w12_c6_n19,adtree-d2_w9_c6_AND,2,12,6,19,3,10
d2_w16_c8_n25,adtree-d2_w9_c8_AND,2,16,8,25,4,10
d2_w10_c10_n21,adtree-d2_w9_c10_AND,2,10,10,21,3,10
d2_w4_c2_n7,adtree-d2_w10_c2_AND,2,4,2,7,2,11
d2_w12_c4_n17,adtree-d2_w10_c4_AND,2,12,4,17,3,11
d2_w12_c6_n19,adtree-d2_w10_c6_AND,2,12,6,19,3,11
d2_w16_c8_n25,adtree-d2_w10_c8_AND,2,16,8,25,4,11
d2_w10_c10_n21,adtree-d2_w10_c10_AND,2,10,10,21,3,11
d3_w2_c2_n7,adtree-d3_w2_c2_AND,3,2,2,7,2,4
d3_w4_c4_n13,adtree-d3_w2_c4_AND,3,4,4,13,4,4
d3_w6_c6_n19,adtree-d3_w2_c6_AND,3,6,6,19,6,4
d3_w8_c8_n25,adtree-d3_w2_c8_AND,3,8,8,25,8,4
d3_w10_c10_n31,adtree-d3_w2_c10_AND,3,10,10,31,10,4
d3_w4_c2_n9,adtree-d3_w3_c2_AND,3,4,2,9,3,5
d3_w4_c4_n13,adtree-d3_w3_c4_AND,3,4,4,13,4,5
d3_w6_c6_n19,adtree-d3_w3_c6_AND,3,6,6,19,5,5
d3_w8_c8_n25,adtree-d3_w3_c8_AND,3,8,8,25,7,5
d3_w10_c10_n31,adtree-d3_w3_c10_AND,3,10,10,31,8,5
d3_w4_c2_n9,adtree-d3_w4_c2_AND,3,4,2,9,2,6
d3_w4_c4_n13,adtree-d3_w4_c4_AND,3,4,4,13,3,6
d3_w6_c6_n19,adtree-d3_w4_c6_AND,3,6,6,19,4,6
d3_w8_c8_n25,adtree-d3_w4_c8_AND,3,8,8,25,6,6
d3_w10_c10_n31,adtree-d3_w4_c10_AND,3,10,10,31,7,6
d3_w6_c2_n13,adtree-d3_w5_c2_AND,3,6,2,13,3,7
d3_w8_c4_n17,adtree-d3_w5_c4_AND,3,8,4,17,4,7
d3_w6_c6_n19,adtree-d3_w5_c6_AND,3,6,6,19,4,7
d3_w8_c8_n25,adtree-d3_w5_c8_AND,3,8,8,25,5,7
d3_w10_c10_n31,adtree-d3_w5_c10_AND,3,10,10,31,6,7
d3_w6_c2_n13,adtree-d3_w6_c2_AND,3,6,2,13,3,8
d3_w8_c4_n17,adtree-d3_w6_c4_AND,3,8,4,17,3,8
d3_w6_c6_n19,adtree-d3_w6_c6_AND,3,6,6,19,4,8
d3_w8_c8_n25,adtree-d3_w6_c8_AND,3,8,8,25,4,8
d3_w10_c10_n31,adtree-d3_w6_c10_AND,3,10,10,31,5,8
d3_w8_c2_n15,adtree-d3_w7_c2_AND,3,8,2,15,3,9
d3_w8_c4_n17,adtree-d3_w7_c4_AND,3,8,4,17,3,9
d3_w12_c6_n25,adtree-d3_w7_c6_AND,3,12,6,25,4,9
d3_w8_c8_n25,adtree-d3_w7_c8_AND,3,8,8,25,4,9
d3_w10_c10_n31,adtree-d3_w7_c10_AND,3,10,10,31,5,9
d3_w8_c2_n15,adtree-d3_w8_c2_AND,3,8,2,15,3,10
d3_w8_c4_n17,adtree-d3_w8_c4_AND,3,8,4,17,3,10
d3_w12_c6_n25,adtree-d3_w8_c6_AND,3,12,6,25,4,10
d3_w8_c8_n25,adtree-d3_w8_c8_AND,3,8,8,25,4,10
d3_w10_c10_n31,adtree-d3_w8_c10_AND,3,10,10,31,4,10
d3_w8_c2_n15,adtree-d3_w9_c2_AND,3,8,2,15,3,11
d3_w12_c4_n21,adtree-d3_w9_c4_AND,3,12,4,21,3,11
d3_w12_c6_n25,adtree-d3_w9_c6_AND,3,12,6,25,4,11
d3_w16_c8_n33,adtree-d3_w9_c8_AND,3,16,8,33,4,11
d3_w10_c10_n31,adtree-d3_w9_c10_AND,3,10,10,31,4,11
d3_w8_c2_n15,adtree-d3_w10_c2_AND,3,8,2,15,2,12
d3_w12_c4_n21,adtree-d3_w10_c4_AND,3,12,4,21,3,12
d3_w12_c6_n25,adtree-d3_w10_c6_AND,3,12,6,25,3,12
d3_w16_c8_n33,adtree-d3_w10_c8_AND,3,16,8,33,4,12
d3_w10_c10_n31,adtree-d3_w10_c10_AND,3,10,10,31,4,12
d4_w2_c2_n9,adtree-d4_w2_c2_AND,4,2,2,9,2,5
d4_w4_c4_n17,adtree-d4_w2_c4_AND,4,4,4,17,4,5
d4_w6_c6_n25,adtree-d4_w2_c6_AND,4,6,6,25,6,5
d4_w8_c8_n33,adtree-d4_w2_c8_AND,4,8,8,33,8,5
d4_w10_c10_n41,adtree-d4_w2_c10_AND,4,10,10,41,10,5
d4_w4_c2_n11,adtree-d4_w3_c2_AND,4,4,2,11,3,6
d4_w4_c4_n17,adtree-d4_w3_c4_AND,4,4,4,17,4,6
d4_w6_c6_n25,adtree-d4_w3_c6_AND,4,6,6,25,5,6
d4_w8_c8_n33,adtree-d4_w3_c8_AND,4,8,8,33,7,6
d4_w10_c10_n41,adtree-d4_w3_c10_AND,4,10,10,41,9,6
d4_w4_c2_n11,adtree-d4_w4_c2_AND,4,4,2,11,2,7
d4_w4_c4_n17,adtree-d4_w4_c4_AND,4,4,4,17,3,7
d4_w6_c6_n25,adtree-d4_w4_c6_AND,4,6,6,25,5,7
d4_w8_c8_n33,adtree-d4_w4_c8_AND,4,8,8,33,6,7
d4_w10_c10_n41,adtree-d4_w4_c10_AND,4,10,10,41,7,7
d4_w6_c2_n15,adtree-d4_w5_c2_AND,4,6,2,15,3,8
d4_w8_c4_n21,adtree-d4_w5_c4_AND,4,8,4,21,4,8
d4_w6_c6_n25,adtree-d4_w5_c6_AND,4,6,6,25,4,8
d4_w8_c8_n33,adtree-d4_w5_c8_AND,4,8,8,33,5,8
d4_w10_c10_n41,adtree-d4_w5_c10_AND,4,10,10,41,7,8
d4_w6_c2_n15,adtree-d4_w6_c2_AND,4,6,2,15,3,9
d4_w8_c4_n21,adtree-d4_w6_c4_AND,4,8,4,21,3,9
d4_w6_c6_n25,adtree-d4_w6_c6_AND,4,6,6,25,4,9
d4_w8_c8_n33,adtree-d4_w6_c8_AND,4,8,8,33,5,9
d4_w10_c10_n41,adtree-d4_w6_c10_AND,4,10,10,41,6,9
d4_w8_c2_n17,adtree-d4_w7_c2_AND,4,8,2,17,3,10
d4_w8_c4_n21,adtree-d4_w7_c4_AND,4,8,4,21,3,10
d4_w12_c6_n31,adtree-d4_w7_c6_AND,4,12,6,31,4,10
d4_w8_c8_n33,adtree-d4_w7_c8_AND,4,8,8,33,5,10
d4_w10_c10_n41,adtree-d4_w7_c10_AND,4,10,10,41,5,10
d4_w8_c2_n17,adtree-d4_w8_c2_AND,4,8,2,17,3,11
d4_w8_c4_n21,adtree-d4_w8_c4_AND,4,8,4,21,3,11
d4_w12_c6_n31,adtree-d4_w8_c6_AND,4,12,6,31,4,11
d4_w8_c8_n33,adtree-d4_w8_c8_AND,4,8,8,33,4,11
d4_w10_c10_n41,adtree-d4_w8_c10_AND,4,10,10,41,5,11
d4_w10_c2_n23,adtree-d4_w9_c2_AND,4,10,2,23,3,12
d4_w12_c4_n25,adtree-d4_w9_c4_AND,4,12,4,25,3,12
d4_w12_c6_n31,adtree-d4_w9_c6_AND,4,12,6,31,4,12
d4_w16_c8_n41,adtree-d4_w9_c8_AND,4,16,8,41,5,12
d4_w10_c10_n41,adtree-d4_w9_c10_AND,4,10,10,41,5,12
d4_w10_c2_n23,adtree-d4_w10_c2_AND,4,10,2,23,3,13
d4_w12_c4_n25,adtree-d4_w10_c4_AND,4,12,4,25,3,13
d4_w12_c6_n31,adtree-d4_w10_c6_AND,4,12,6,31,4,13
d4_w16_c8_n41,adtree-d4_w10_c8_AND,4,16,8,41,4,13
d4_w10_c10_n41,adtree-d4_w10_c10_AND,4,10,10,41,4,13
d5_w2_c2_n11,adtree-d5_w2_c2_AND,5,2,2,11,2,6
d5_w4_c4_n21,adtree-d5_w2_c4_AND,5,4,4,21,4,6
d5_w6_c6_n31,adtree-d5_w2_c6_AND,5,6,6,31,6,6
d5_w8_c8_n41,adtree-d5_w2_c8_AND,5,8,8,41,8,6
d5_w10_c10_n51,adtree-d5_w2_c10_AND,5,10,10,51,10,6
d5_w4_c2_n13,adtree-d5_w3_c2_AND,5,4,2,13,3,7
d5_w4_c4_n21,adtree-d5_w3_c4_AND,5,4,4,21,4,7
d5_w6_c6_n31,adtree-d5_w3_c6_AND,5,6,6,31,6,7
d5_w8_c8_n41,adtree-d5_w3_c8_AND,5,8,8,41,7,7
d5_w10_c10_n51,adtree-d5_w3_c10_AND,5,10,10,51,9,7
d5_w4_c2_n13,adtree-d5_w4_c2_AND,5,4,2,13,2,8
d5_w4_c4_n21,adtree-d5_w4_c4_AND,5,4,4,21,4,8
d5_w6_c6_n31,adtree-d5_w4_c6_AND,5,6,6,31,5,8
d5_w8_c8_n41,adtree-d5_w4_c8_AND,5,8,8,41,6,8
d5_w10_c10_n51,adtree-d5_w4_c10_AND,5,10,10,51,8,8
d5_w6_c2_n17,adtree-d5_w5_c2_AND,5,6,2,17,3,9
d5_w8_c4_n25,adtree-d5_w5_c4_AND,5,8,4,25,4,9
d5_w6_c6_n31,adtree-d5_w5_c6_AND,5,6,6,31,5,9
d5_w8_c8_n41,adtree-d5_w5_c8_AND,5,8,8,41,6,9
d5_w10_c10_n51,adtree-d5_w5_c10_AND,5,10,10,51,7,9
d5_w6_c2_n17,adtree-d5_w6_c2_AND,5,6,2,17,3,10
d5_w8_c4_n25,adtree-d5_w6_c4_AND,5,8,4,25,4,10
d5_w6_c6_n31,adtree-d5_w6_c6_AND,5,6,6,31,4,10
d5_w8_c8_n41,adtree-d5_w6_c8_AND,5,8,8,41,5,10
d5_w10_c10_n51,adtree-d5_w6_c10_AND,5,10,10,51,6,10
d5_w8_c2_n19,adtree-d5_w7_c2_AND,5,8,2,19,3,11
d5_w8_c4_n25,adtree-d5_w7_c4_AND,5,8,4,25,3,11
d5_w12_c6_n37,adtree-d5_w7_c6_AND,5,12,6,37,5,11
d5_w8_c8_n41,adtree-d5_w7_c8_AND,5,8,8,41,5,11
d5_w10_c10_n51,adtree-d5_w7_c10_AND,5,10,10,51,6,11
d5_w8_c2_n19,adtree-d5_w8_c2_AND,5,8,2,19,3,12
d5_w8_c4_n25,adtree-d5_w8_c4_AND,5,8,4,25,3,12
d5_w12_c6_n37,adtree-d5_w8_c6_AND,5,12,6,37,4,12
d5_w8_c8_n41,adtree-d5_w8_c8_AND,5,8,8,41,5,12
d5_w10_c10_n51,adtree-d5_w8_c10_AND,5,10,10,51,6,12
d5_w10_c2_n25,adtree-d5_w9_c2_AND,5,10,2,25,3,13
d5_w12_c4_n29,adtree-d5_w9_c4_AND,5,12,4,29,3,13
d5_w12_c6_n37,adtree-d5_w9_c6_AND,5,12,6,37,4,13
d5_w16_c8_n49,adtree-d5_w9_c8_AND,5,16,8,49,5,13
d5_w10_c10_n51,adtree-d5_w9_c10_AND,5,10,10,51,5,13
d5_w10_c2_n25,adtree-d5_w10_c2_AND,5,10,2,25,3,14
d5_w12_c4_n29,adtree-d5_w10_c4_AND,5,12,4,29,3,14
d5_w12_c6_n37,adtree-d5_w10_c6_AND,5,12,6,37,4,14
d5_w16_c8_n49,adtree-d5_w10_c8_AND,5,16,8,49,5,14
d5_w10_c10_n51,adtree-d5_w10_c10_AND,5,10,10,51,5,14
\begin{table}
\centering
\caption{Scalability of different agent configurations}
\label{scalability}
\begin{tabular}{|r|r|r|r||r|r|}
\toprule
depth & width & \# children & |ADTree| & \# agents & \# slots \\
\midrule
2 & 2 & 2 & 5 & 2 & 3 \\
2 & 4 & 2 & 7 & 3 & 4 \\
2 & 4 & 4 & 9 & 4 & 3 \\
2 & 6 & 6 & 13 & 6 & 3 \\
2 & 8 & 4 & 13 & 3 & 6 \\
2 & 8 & 8 & 17 & 8 & 3 \\
2 & 10 & 10 & 21 & 10 & 3 \\
2 & 12 & 4 & 17 & 3 & 10 \\
2 & 12 & 6 & 19 & 4 & 8 \\
2 & 16 & 8 & 25 & 4 & 10 \\
3 & 2 & 2 & 7 & 2 & 4 \\
3 & 4 & 2 & 9 & 3 & 5 \\
3 & 4 & 4 & 13 & 4 & 4 \\
3 & 6 & 2 & 13 & 3 & 7 \\
3 & 6 & 6 & 19 & 6 & 4 \\
3 & 8 & 2 & 15 & 3 & 9 \\
3 & 8 & 4 & 17 & 4 & 7 \\
3 & 8 & 8 & 25 & 8 & 4 \\
3 & 10 & 10 & 31 & 10 & 4 \\
3 & 12 & 4 & 21 & 3 & 11 \\
3 & 12 & 6 & 25 & 4 & 9 \\
3 & 16 & 8 & 33 & 4 & 11 \\
4 & 2 & 2 & 9 & 2 & 5 \\
4 & 4 & 2 & 11 & 3 & 6 \\
4 & 4 & 4 & 17 & 4 & 5 \\
4 & 6 & 2 & 15 & 3 & 8 \\
4 & 6 & 6 & 25 & 6 & 5 \\
4 & 8 & 2 & 17 & 3 & 10 \\
4 & 8 & 4 & 21 & 4 & 8 \\
4 & 8 & 8 & 33 & 8 & 5 \\
4 & 10 & 2 & 23 & 3 & 12 \\
4 & 10 & 10 & 41 & 10 & 5 \\
4 & 12 & 4 & 25 & 3 & 12 \\
4 & 12 & 6 & 31 & 4 & 10 \\
4 & 16 & 8 & 41 & 5 & 12 \\
5 & 2 & 2 & 11 & 2 & 6 \\
5 & 4 & 2 & 13 & 3 & 7 \\
5 & 4 & 4 & 21 & 4 & 6 \\
5 & 6 & 2 & 17 & 3 & 9 \\
5 & 6 & 6 & 31 & 6 & 6 \\
5 & 8 & 2 & 19 & 3 & 11 \\
5 & 8 & 4 & 25 & 4 & 9 \\
5 & 8 & 8 & 41 & 8 & 6 \\
5 & 10 & 2 & 25 & 3 & 13 \\
5 & 10 & 10 & 51 & 10 & 6 \\
5 & 12 & 4 & 29 & 3 & 13 \\
5 & 12 & 6 & 37 & 5 & 11 \\
5 & 16 & 8 & 49 & 5 & 13 \\
\bottomrule
\end{tabular}
\end{table}
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment