Lenteur multithread vs monothread
Bonjour,
Je suis en train de faire des tests en multithread. Sur un petit programme de test, j'ai un fort ralentissement en MT que je ne comprend pas.
Je fais un calcul (qui n'a aucune valeur ici, c'est juste pour le test).
=> j'obtiens un temps en monothread (1)
Puis je fais ce même calcul N fois sur N threads. Les calculs sont indépendants donc je m'attend à obtenir à peu près le même temps que (1) mais ce n'est pas toujours le cas. Je peux obtenir un temps 10 fois plus long.
Le ralentissement est toujours plus ou moins proportionnel au nombre de thread.
Est ce du à l'accès au cache ? Est ce ma facon de c Autre chose ? Y'a-t-il un moyen d’améliorer cela ?
Ci dessous le code (que j'ai laissé volontairement le plus simple possible).
Merci
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
| #include <iostream>
#include <unistd.h>
#include <thread>
#include <vector>
#include <array>
#include <chrono>
#include <iostream>
#include <utility>
#include <atomic>
#include <mutex>
using namespace std;
int TestMT2Id(int id){
int i,j;
int nx=5000;
int ny=100;
vector<double> vv(nx,0);
for( j=0; j<nx; j++)vv[j]=j;
double xx=0;
for(i=0; i<ny; i++) {
for( j=0; j<nx; j++) {
vv[j]+=1.;
xx+= vv[j];
}
}
for( j=0; j<nx; j++) {
xx+=vv[j];
}
return 0;
}
int main(int argc, char **argv)
{
int num_cores=8;
cout<<"ncpu "<<num_cores<<endl;
cout<<"Test monothread : ";
auto start = std::chrono::system_clock::now();
TestMT2Id(0);
auto end = std::chrono::system_clock::now();
std::chrono::duration<double> elapsed = end - start;
std::cout << "Elapsed time= " << elapsed.count() << "s"<<endl;
cout<<"Test multithread : ";
auto start1 = std::chrono::system_clock::now();
for (int i = 0; i < num_cores; i++) {
thread t([i]() {
TestMT2Id(i);
});
t.join();
}
auto end1 = std::chrono::system_clock::now();
std::chrono::duration<double> elapsed1 = end1 - start1;
std::cout << "Elapsed time= " << elapsed1.count() << "s"<<endl;
return 0;
} |
Code:
1
2
3
| ncpu 8
Test monothread : Elapsed time= 0.000296322s
Test multithread : Elapsed time= 0.00288444s |
