Parallelization 16

Speedup: 7.756 on 8 cores | Distortion: 0.000000 (bound 0.003)

Transformation

Loop Parallelization Privatization Scheduling Synchronization Replication
search.c:396 (19.4%) i, pointt, backcoe dynamic
search.c:322 (35.8%) i, pointt, backcoe dynamic
search.c:351 (13.5%) i, pointt, backcoe dynamic
search.c:368 (28.5%) i, pointt, backcoe dynamic
search.c:291 (2.75%) i, pointt, backcoe modulo

Final Metrics Plus

Run Speedup Distortion
Mean 7.756 0.000000
Median 7.746 0.000000
Standard Deviation 0.236 0.000000

All Parallelizations

Parallelization Loop Parallelization Speedup Distortion
1 search.c:106 (99.8%) n/a n/a
2 search.c:322 (35.8%) 1.188 0.000000
3 search.c:322 (35.8%) 1.558 0.000000
4 search.c:322 (35.8%) 1.410 0.000000
5 search.c:322 (35.8%), search.c:368 (28.5%) 1.913 0.000000
6 search.c:322 (35.8%), search.c:368 (28.5%) 2.435 0.000000
7 search.c:322 (35.8%), search.c:368 (28.5%) 2.367 0.000000
8 search.c:396 (19.4%), search.c:322 (35.8%), search.c:368 (28.5%) 3.020 0.000000
9 search.c:396 (19.4%), search.c:322 (35.8%), search.c:368 (28.5%) 3.918 0.000000
10 search.c:396 (19.4%), search.c:322 (35.8%), search.c:368 (28.5%) 3.824 0.000000
11 search.c:396 (19.4%), search.c:322 (35.8%), search.c:351 (13.5%), search.c:368 (28.5%) 5.086 0.000000
12 search.c:396 (19.4%), search.c:322 (35.8%), search.c:351 (13.5%), search.c:368 (28.5%) 6.799 0.000000
13 search.c:396 (19.4%), search.c:322 (35.8%), search.c:351 (13.5%), search.c:368 (28.5%) 6.622 0.000000
14 search.c:396 (19.4%), search.c:322 (35.8%), search.c:351 (13.5%), search.c:368 (28.5%), search.c:291 (2.75%) 7.444 0.000000
15 search.c:396 (19.4%), search.c:322 (35.8%), search.c:351 (13.5%), search.c:368 (28.5%), search.c:291 (2.75%) 7.989 0.000000
16 search.c:396 (19.4%), search.c:322 (35.8%), search.c:351 (13.5%), search.c:368 (28.5%), search.c:291 (2.75%) 8.040 0.000000