L'affectation à un élément std :: vector thread-safe?

Question

J'ai créé un pool de threads qui écrit sur le même vecteur en même temps.

Ce fil d'implémentation est-il sécuritaire?

Si ce n'est pas le cas, comment dois-je le réparer?

std::vector<double> global_var; 

void func1(int i) 
{ 
    global_var[i]=some_computation(i /* only depends on i */); 
} 

void load_distribution() 
{ 
    const int N_max=100; 
    global_var.assign(N_max,0.0); 
    std::vector<std::thread> th_pool; 
    for(long i=0;i<N_max;i++) 
     th_pool.push_back(std::thread(func1,i)); 

    for(std::thread& tp : th_pool) 
     tp.join(); 
} 

---

Mise à jour

global_var ne seront pas touchés par toute autre partie du programme avant que toutes les discussions terminées.

Answer 1

En supposant que votre vecteur global ne soit modifié par aucune autre partie du code, votre code est thread-safe.

Chaque thread va écrire (accès) dans une cellule différente du vecteur, donc il n'y a pas de problème "dirty update".

De plus, le type du vecteur est un double, dans une architecture moderne est plus grande que la taille d'un mot. Ainsi, chaque cellule de tableau ne se chevauche pas entre d'autres.

Answer 2

Généralement, std::vector n'est pas thread-safe, mais le code ci-dessus fonctionnera parce que la matrice de sauvegarde est préallouée avec la méthode assign().

Tant que les graveurs ne provoquent pas la réaffectation de la matrice de sauvegarde, le code fonctionnera. La méthode assign() permet de préallouer suffisamment d'espace pour que cela ne se produise pas lorsque le thread y écrit.