Parallel-Implementation-Reverse-Cuthill-Mckee-Algorithm

Running

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

$ 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.

Results

Size = 5000, sparsity = 0.6

	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

Size = 5000, sparsity = 0.8

	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

Size = 5000, sparsity = 0.9

	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

Size = 10000, sparsity = 0.6

	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

Size = 10000, sparsity = 0.8

	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

Size = 10000, sparsity = 0.9

	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

Size = 20000, sparsity = 0.6

	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

Size = 20000, sparsity = 0.8

	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

Size = 20000, sparsity = 0.9

	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

JS00000/Parallel-Implementation-Reverse-Cuthill-Mckee-Algorithm