Embed Size (px)
DESCRIPTION
Speedup data and graph for using 2,3,4 processors with OpenMP for a bubble sort
Citation preview
Running BUBBLE sort sequentially Running BUBBLE sort sequentiallyvector size 150000 Medie Speedup (%) Eficienta (%) vector size 100000runtime : 87.3021 86.8845 87.131 87.10586 runtime 72.1
FOR 1 - parallel for pe bucla exterioara, static defaultRunning BUBBLE sort on 2 thread(s) Running BUBBLE sort on 2 thread(s)vector size 150000 vector size 100000runtime 21.6086 21.8885 21.703 21.73338 400.7928877 200.3964438 runtime 9.1627
Running BUBBLE sort on 3 thread(s) Running BUBBLE sort on 3 thread(s)vector size 150000 vector size 100000runtime 30.602 27.9234 21.926 26.81709 324.81471549 108.2715718 runtime 9.1635
Running BUBBLE sort on 4 thread(s) Running BUBBLE sort on 4 thread(s)vector size 150000 vector size 100000runtime 21.9707 22.5301 21.135 21.87875 398.13004515 99.53251129 runtime 9.1772
FOR 2 - parallel for pe bucla interioara, static defaultRunning BUBBLE sort on 2 thread(s) Running BUBBLE sort on 2 thread(s)vector size 150000 vector size 100000runtime 31.0993 37.1982 31.461 33.25276 261.95074639 130.9753732 runtime 13.308
Running BUBBLE sort on 3 thread(s) Running BUBBLE sort on 3 thread(s)vector size 150000 vector size 100000runtime 30.4193 30.6123 30.832 30.62135 284.46117941 94.82039314 runtime 13.328
Running BUBBLE sort on 4 thread(s) Running BUBBLE sort on 4 thread(s)vector size 150000 vector size 100000runtime 30.1595 30.0994 30.128 30.12904 289.10930475 72.27732619 runtime 13.324
FOR 3 - parallel for pe bucla exterioara, static 128Running BUBBLE sort on 2 thread(s)vector size 150000runtime 21.5198 21.4677 22.332 21.77331 400.05804661 200.0290233
150000 100000 50000250
350
450
550
650
750
Speedup secvential - paralel (%)
Speedup - outer for - static default - 2 procesoare
Speedup - outer for - static default - 3 procesoare
Speedup - outer for - static default - 4 procesoare
Speedup - inner for - static default - 2 procesoare
Speedup - inner for - static default - 3 procesoare
Speedup - inner for - static default - 4 procesoare
Dimensiune vector
Running BUBBLE sort on 3 thread(s)vector size 150000runtime 20.8663 20.7379 21.807 21.1371 412.09936973 137.3664566
Running BUBBLE sort on 4 thread(s)vector size 150000runtime 29.5869 21.6419 21.4 24.20951 359.8001133 89.95002832
FOR 4 - parallel for pe bucla exterioara, dynamic 128Running BUBBLE sort on 2 thread(s)vector size 150000runtime 21.6632 29.7786 20.868 24.10316 361.38768847 180.6938442
Running BUBBLE sort on 3 thread(s)vector size 150000runtime 22.2418 21.7215 21.39 21.78447 399.85297173 133.2843239
Running BUBBLE sort on 4 thread(s)vector size 150000runtime 22.2579 21.798 22.898 22.31786 390.29670277 97.57417569
FOR 5 - parallel for pe bucla exterioara, guided 32Running BUBBLE sort on 2 thread(s)vector size 150000runtime 21.2157 21.4348 20.889 21.1799 411.26668369 205.6333418
Running BUBBLE sort on 3 thread(s)vector size 150000runtime 20.8725 22.9307 21.833 21.87866 398.13159191 132.7105306
Running BUBBLE sort on 4 thread(s)vector size 150000runtime 20.9219 21.1504 23.462 21.84487 398.7474709 99.68686772
150000 100000 50000250
350
450
550
650
750
Speedup secvential - paralel (%)
Speedup - outer for - static default - 2 procesoare
Speedup - outer for - static default - 3 procesoare
Speedup - outer for - static default - 4 procesoare
Speedup - inner for - static default - 2 procesoare
Speedup - inner for - static default - 3 procesoare
Speedup - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 5000060
110
160
210
260
310
360
410
Eficienta secvential - paralel (%)
Eficienta - outer for - static default - 2 procesoare
Eficienta - outer for - static default - 3 procesoare
Eficienta - outer for - static default - 4 procesoare
Eficienta - inner for - static default - 2 procesoare
Eficienta - inner for - static default - 3 procesoare
Eficienta - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 5000060
110
160
210
260
310
360
410
Eficienta secvential - paralel (%)
Eficienta - outer for - static default - 2 procesoare
Eficienta - outer for - static default - 3 procesoare
Eficienta - outer for - static default - 4 procesoare
Eficienta - inner for - static default - 2 procesoare
Eficienta - inner for - static default - 3 procesoare
Eficienta - inner for - static default - 4 procesoare
Dimensiune vector
2 3 460
110
160
210
260
310
Eficienta tipurilor de parallel for (%)
Eficienta - outer for - static default
Eficienta - inner for - static default
Eficienta - outer for - static 128
Eficienta - outer for - dynamic 128
Eficienta - outer for - guided 32
Numar procesoare
2 3 4250
270
290
310
330
350
370
390
410
430
Speedup-ul tipurilor de parallel for (%)
Speedup - outer for - static default
Speedup - inner for - static default
Speedup - outer for - static 128
Speedup - outer for - dynamic 128
Speedup - outer for - guided 32
Numar procesoare
2 3 4250
270
290
310
330
350
370
390
410
430
Speedup-ul tipurilor de parallel for (%)
Speedup - outer for - static default
Speedup - inner for - static default
Speedup - outer for - static 128
Speedup - outer for - dynamic 128
Speedup - outer for - guided 32
Numar procesoare
Running BUBBLE sort sequentially Running BUBBLE sort sequentiallyMedie Speedup (%) Eficienta (%) vector size 50000
72.9269 63.368 69.4649 runtime 20.745 14.7369 18.4714
Running BUBBLE sort on 2 thread(s) Running BUBBLE sort on 2 thread(s)vector size 50000
9.17903 9.1786 9.173446 757.2389103 378.6194551 runtime 2.28204 3.78076 2.28601
Running BUBBLE sort on 3 thread(s) Running BUBBLE sort on 3 thread(s)vector size 50000
9.17889 9.1778 9.173391 757.2433953 252.4144651 runtime 4.1106 4.11391 4.11434
Running BUBBLE sort on 4 thread(s) Running BUBBLE sort on 4 thread(s)vector size 50000
9.16282 9.1823 9.174131 757.1823149 189.2955787 runtime 4.1191 4.20042 4.21441
Running BUBBLE sort on 2 thread(s) Running BUBBLE sort on 2 thread(s)vector size 50000
13.3283 13.291 13.309 521.9393938 260.9696969 runtime 3.3605 3.35257 3.32902
Running BUBBLE sort on 3 thread(s) Running BUBBLE sort on 3 thread(s)vector size 50000
13.7343 13.612 13.55815 512.3480747 170.7826916 runtime 3.3281 3.36228 3.36052
Running BUBBLE sort on 4 thread(s) Running BUBBLE sort on 4 thread(s)vector size 50000
13.3965 13.28 13.33369 520.9726707 130.2431677 runtime 3.3473 3.36279 3.36245
150000 100000 50000250
350
450
550
650
750
Speedup secvential - paralel (%)
Speedup - outer for - static default - 2 procesoare
Speedup - outer for - static default - 3 procesoare
Speedup - outer for - static default - 4 procesoare
Speedup - inner for - static default - 2 procesoare
Speedup - inner for - static default - 3 procesoare
Speedup - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 50000250
350
450
550
650
750
Speedup secvential - paralel (%)
Speedup - outer for - static default - 2 procesoare
Speedup - outer for - static default - 3 procesoare
Speedup - outer for - static default - 4 procesoare
Speedup - inner for - static default - 2 procesoare
Speedup - inner for - static default - 3 procesoare
Speedup - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 5000060
110
160
210
260
310
360
410
Eficienta secvential - paralel (%)
Eficienta - outer for - static default - 2 procesoare
Eficienta - outer for - static default - 3 procesoare
Eficienta - outer for - static default - 4 procesoare
Eficienta - inner for - static default - 2 procesoare
Eficienta - inner for - static default - 3 procesoare
Eficienta - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 5000060
110
160
210
260
310
360
410
Eficienta secvential - paralel (%)
Eficienta - outer for - static default - 2 procesoare
Eficienta - outer for - static default - 3 procesoare
Eficienta - outer for - static default - 4 procesoare
Eficienta - inner for - static default - 2 procesoare
Eficienta - inner for - static default - 3 procesoare
Eficienta - inner for - static default - 4 procesoare
Dimensiune vector
2 3 460
110
160
210
260
310
Eficienta tipurilor de parallel for (%)
Eficienta - outer for - static default
Eficienta - inner for - static default
Eficienta - outer for - static 128
Eficienta - outer for - dynamic 128
Eficienta - outer for - guided 32
Numar procesoare
2 3 4250
270
290
310
330
350
370
390
410
430
Speedup-ul tipurilor de parallel for (%)
Speedup - outer for - static default
Speedup - inner for - static default
Speedup - outer for - static 128
Speedup - outer for - dynamic 128
Speedup - outer for - guided 32
Numar procesoare
2 3 4250
270
290
310
330
350
370
390
410
430
Speedup-ul tipurilor de parallel for (%)
Speedup - outer for - static default
Speedup - inner for - static default
Speedup - outer for - static 128
Speedup - outer for - dynamic 128
Speedup - outer for - guided 32
Numar procesoare
2Medie Speedup (%) Eficienta (%)
17.98439
Running BUBBLE sort on 2 thread(s)
2.782939 646.2049653 323.1186526
Running BUBBLE sort on 3 thread(s)
4.112955 437.2400997 145.7539939
Running BUBBLE sort on 4 thread(s)
4.177983 430.434768 107.6140774
Running BUBBLE sort on 2 thread(s)
3.347362 537.2437098 268.6352983
Running BUBBLE sort on 3 thread(s)
3.350308 536.7712995 178.9327209
Running BUBBLE sort on 4 thread(s)
3.357515 535.6191048 133.9114776
150000 100000 50000250
350
450
550
650
750
Speedup secvential - paralel (%)
Speedup - outer for - static default - 2 procesoare
Speedup - outer for - static default - 3 procesoare
Speedup - outer for - static default - 4 procesoare
Speedup - inner for - static default - 2 procesoare
Speedup - inner for - static default - 3 procesoare
Speedup - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 50000250
350
450
550
650
750
Speedup secvential - paralel (%)
Speedup - outer for - static default - 2 procesoare
Speedup - outer for - static default - 3 procesoare
Speedup - outer for - static default - 4 procesoare
Speedup - inner for - static default - 2 procesoare
Speedup - inner for - static default - 3 procesoare
Speedup - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 5000060
110
160
210
260
310
360
410
Eficienta secvential - paralel (%)
Eficienta - outer for - static default - 2 procesoare
Eficienta - outer for - static default - 3 procesoare
Eficienta - outer for - static default - 4 procesoare
Eficienta - inner for - static default - 2 procesoare
Eficienta - inner for - static default - 3 procesoare
Eficienta - inner for - static default - 4 procesoare
Dimensiune vector
150000 100000 5000060
110
160
210
260
310
360
410
Eficienta secvential - paralel (%)
Eficienta - outer for - static default - 2 procesoare
Eficienta - outer for - static default - 3 procesoare
Eficienta - outer for - static default - 4 procesoare
Eficienta - inner for - static default - 2 procesoare
Eficienta - inner for - static default - 3 procesoare
Eficienta - inner for - static default - 4 procesoare
Dimensiune vector
2 3 460
110
160
210
260
310
Eficienta tipurilor de parallel for (%)
Eficienta - outer for - static default
Eficienta - inner for - static default
Eficienta - outer for - static 128
Eficienta - outer for - dynamic 128
Eficienta - outer for - guided 32
Numar procesoare
2 3 4250
270
290
310
330
350
370
390
410
430
Speedup-ul tipurilor de parallel for (%)
Speedup - outer for - static default
Speedup - inner for - static default
Speedup - outer for - static 128
Speedup - outer for - dynamic 128
Speedup - outer for - guided 32
Numar procesoare
2 3 4250
270
290
310
330
350
370
390
410
430
Speedup-ul tipurilor de parallel for (%)
Speedup - outer for - static default
Speedup - inner for - static default
Speedup - outer for - static 128
Speedup - outer for - dynamic 128
Speedup - outer for - guided 32
Numar procesoare
3 4
