Linguagem: C/C++ Máquina: 1

Método de separação MAX_VECTOR MAX_THREADS Tempo De execução(ms)

Contiguo 100000 1 43
Contiguo 10000000 1 4141
Intercalado 100000 1 43
Intercalado 10000000 1 4201
Contiguo 100000 2 28
Contiguo 10000000 2 2466
Intercalado 100000 2 26
Intercalado 10000000 2 2471
Contiguo 100000 4 25
Contiguo 10000000 4 1637
Intercalado 100000 4 27
Intercalado 10000000 4 1776
Contiguo 100000 8 25
Contiguo 10000000 8 1638
Intercalado 100000 8 27
Intercalado 10000000 8 1697

Linguagem: C/C++ Máquina: 2

Método de separação MAX_VECTOR MAX_THREADS Tempo De execução(ms)
Contiguo 100000 1 8
Contiguo 10000000 1 889
Intercalado 100000 1 8
Intercalado 10000000 1 891
Contiguo 100000 2 4
Contiguo 10000000 2 426
Intercalado 100000 2 5
Intercalado 10000000 2 522
Contiguo 100000 4 5
Contiguo 10000000 4 274
Intercalado 100000 4 6
Intercalado 10000000 4 387
Contiguo 100000 8 5
Contiguo 10000000 8 322
Intercalado 100000 8 6
Intercalado 10000000 8 368
C/C++ Maquina 1
Contiguo 100000 1 43
Contiguo 100000 2 28
Contiguo 100000 4 25
Contiguo 100000 8 25

Intercalado 100000 1 43
Intercalado 100000 2 26
Intercalado 100000 4 27
Intercalado 100000 8 27

Contiguo 10000000 1 4141

Contiguo 10000000 2 2466
Contiguo 10000000 4 1637
Contiguo 10000000 8 1638

Intercalado 10000000 1 4201

Intercalado 10000000 2 2471
Intercalado 10000000 4 1776
Intercalado 10000000 8 1697

C/C++ Maquina 2
Contiguo 100000 1 8
Contiguo 100000 2 4
Contiguo 100000 4 5
Contiguo 100000 8 5

Intercalado 100000 1 43
Intercalado 100000 2 26
Intercalado 100000 4 27
Intercalado 100000 8 27

Contiguo 10000000 1 889

Contiguo 10000000 2 426
Contiguo 10000000 4 274
Contiguo 10000000 8 322

Intercalado 10000000 1 891

Intercalado 10000000 2 522
Intercalado 10000000 4 387
Intercalado 10000000 8 368

Tempo de execução dos algoritmos em C/C++

com vetores de 10000000 posições.
4500
Intercal a do Maqui na
2
4000 Contiguo Ma qui na 2
Intercal a do Maqui na
3500 1
Tempode execução (ms)

Contiguo Ma qui na 1
3000

2500

2000

1500

1000
891
 3000

Tempode execução
2500

2000

1500

1000
891

500 522
387 368
0
1 2 3 4

Número de threads

Tempo de execução dos algoritmos em C/C++

com vetores de 100000 posições.
50 Contiguo Maqui na 1
45 Intercal a do Maqui na
1
40 Contiguo Maqui na 2
Tempo de execução (ms)

Intercal a do Maqui na
35 2

30

25

20

15

10

0
1 2 3 4

Número de threads
 Linguagem: Java Máquina: 1
Método de separação MAX_VECTOR MAX_THREADS Tempo De execução(ms)
Contiguo 100000 1 15
Contiguo 10000000 1 1510
Intercalado 100000 1 25
Intercalado 10000000 1 1456
Contiguo 100000 2 15
Contiguo 10000000 2 842
Intercalado 100000 2 17
Intercalado 10000000 2 829
Contiguo 100000 4 17
Contiguo 10000000 4 514
Intercalado 100000 4 17
Intercalado 10000000 4 594
Contiguo 100000 8 19
Contiguo 10000000 8 489
Intercalado 100000 8 20
Intercalado 10000000 8 663

Linguagem: Java Máquina: 2

Método de separação MAX_VECTOR MAX_THREADS Tempo De execução(ms)
Contiguo 100000 1 17
Contiguo 10000000 1 680
Intercalado 100000 1 19
Intercalado 10000000 1 686
Contiguo 100000 2 12
Contiguo 10000000 2 379
Intercalado 100000 2 12
Intercalado 10000000 2 416
Contiguo 100000 4 10
Contiguo 10000000 4 264
Intercalado 100000 4 10
Intercalado 10000000 4 314
Contiguo 100000 8 10
Contiguo 10000000 8 257
Intercalado 100000 8 13
Intercalado 10000000 8 398
Java Maquina 1
Contiguo 100000 1 15
Contiguo 100000 2 15
Contiguo 100000 4 17
Contiguo 100000 8 19

Intercalado 100000 1 25
Intercalado 100000 2 17
 Intercalado 100000 4 17
Intercalado 100000 8 20

Contiguo 10000000 1 1510

Contiguo 10000000 2 842
Contiguo 10000000 4 514
Contiguo 10000000 8 489

Intercalado 10000000 1 1456

Intercalado 10000000 2 829
Intercalado 10000000 4 594
Intercalado 10000000 8 663

Java Maquina 2
Contiguo 100000 1 17
Contiguo 100000 2 12
Contiguo 100000 4 10
Contiguo 100000 8 10

Intercalado 100000 1 19
Intercalado 100000 2 12
Intercalado 100000 4 10
Intercalado 100000 8 13

Contiguo 10000000 1 680

Contiguo 10000000 2 379
Contiguo 10000000 4 264
Contiguo 10000000 8 257

Intercalado 10000000 1 686

Intercalado 10000000 2 416
Intercalado 10000000 4 314
Intercalado 10000000 8 398

Tempo de execução dos algoritmos em Java

1600 com vetores de 10000000 posições. Contiguo
ntercal a do Maqui na Intercal a
1400 1
ontiguo Ma qui na 2 Contiguo
ntercal a do Maqui na Intercal a
1200
Tempode execução (ms)

2
ontiguo Ma qui na 1
1000

800

600

400

200
 1000

Tempode execuç
800

600

400

200

0
1 2 3 4

Número de threads

Tempo de execução dos algoritmos em Java

com vetores de 100000 posições.
30 Contiguo
Contiguo Maqui na 1 Intercal a
Intercal a do Maqui na 1
1 25 Contiguo
Contiguo Maqui na 2
Tempo de execução (ms)

Intercal a
Intercal a do Maqui na 2
2
20

15

10

0
1 2 3 4

Número de threads
 Maquina 1 Maquina 2
Sistema Operacional Windows 7 Windows 10
Ambiente de execução C/C++ Cygwin64 Ubuntu for Windows
Ambiente de execução Java Eclipse Photon Java EE Eclipse Photon Java EE
Compilador C/C++ gcc/g++ gcc/g++
Compilador Java Javac Javac
Modelo do Processador Core i5-4310U Core i7-6500U
Frequência de clock(Turbo Boost) 2 GHz (3 GHz) 2,5 GHz (3,1 GHz)
Cache 3 MB Smart Cache 4 MB Smart Cache
Nucleos fisicos/nucleos lógicos 2/4 2/4
Memória RAM 8 GB DDR3 1600MHz 16 GB DDR4 2400MHz
Disco SSD 256 GB SSHD 1 TB/16 GB

Legenda Melhor desempenho

dos algoritmos em Java
0000000 posições. Contiguo Maqui na 1
Intercal a do Maqui na
1
Contiguo Maqui na 2
Intercal a do Maqui na
2
 3 4

dos algoritmos em Java

100000 posições.
Contiguo Maqui na 1
Intercal a do Maqui na
1
Contiguo Maqui na 2
Intercal a do Maqui na
2

3 4

ds