Parallel-Implementation-Reverse-Cuthill-McKee-Algorithm/
------- inc/
------- lib/
------- src/
------- input/
------- output/
------- tester/
------- Makefile
Build the code:
$ make all
Run the code:
$ ./src/v0
$ ./src/v1
$ ./src/v2
$ ./src/v3
or
$ make run
Clean executables and libs
$ make clean
Visualization
Run the tester/visualization.py file.
$ python tester/visualization.py
Need to define the suitable size of the array in the file.
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 0.1 | - | - |
| verison 1 | - | 0.080 | 0.070 |
| verison 2 | - | 0.074 | 0.065 |
| verison 3 | - | 0.070 | 0.061 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 0.07 | - | - |
| verison 1 | - | 0.060 | 0.045 |
| verison 2 | - | 0.057 | 0.043 |
| verison 3 | - | 0.052 | 0.041 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 0.05 | - | - |
| verison 1 | - | 0.046 | 0.040 |
| verison 2 | - | 0.044 | 0.038 |
| verison 3 | - | 0.041 | 0.036 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 0.4 | - | - |
| verison 1 | - | 0.31 | 0.22 |
| verison 2 | - | 0.28 | 0.21 |
| verison 3 | - | 0.26 | 0.20 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 0.28 | - | - |
| verison 1 | - | 0.22 | 0.16 |
| verison 2 | - | 0.20 | 0.15 |
| verison 3 | - | 0.19 | 0.145 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 0.2 | - | - |
| verison 1 | - | 0.16 | 0.13 |
| verison 2 | - | 0.145 | 0.12 |
| verison 3 | - | 0.14 | 0.135 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 1.61 | - | - |
| verison 1 | - | 1.23 | 0.85 |
| verison 2 | - | 1.12 | 0.83 |
| verison 3 | - | 1.00 | 0.81 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 1.09 | - | - |
| verison 1 | - | 0.83 | 0.62 |
| verison 2 | - | 0.75 | 0.58 |
| verison 3 | - | 0.7 | 0.59 |
| N = 1 | N = 2 | N = 4 | |
|---|---|---|---|
| verison 0 | 0.76 | - | - |
| verison 1 | - | 0.61 | 0.48 |
| verison 2 | - | 0.57 | 0.47 |
| verison 3 | - | 0.54 | 0.45 |
