OpenMP conditionnel critique

Question

D'abord, gardez à l'esprit que je ne suis pas un utilisateur très fréquent d'OpenMP ... OK? Maintenant que nous sommes passés, y a-t-il une condition critical?
Je suis particulièrement intéressé par cette ligne dans une boucle for parallélisée:

(...) 

    #pragma omp critical 
    myMapOfVectors[i].push_back(someNumber); 

(...) 

Je voudrais l'avoir criticalsi et seulement si les fils en cours d'exécution de cette ligne spécifique ont la même i (parce que je expérimenté - et s'il vous plaît corrigez-moi ici si je me trompe - plusieurs threads repoussant au même vector n'est pas thread sûr et pourrait provoquer un segfault).

Answer 1

Ce dont vous avez besoin est d'avoir un lock pour chaque index i.

// before you parallel region 
std::vector<omp_lock_t> myLocks(myMapOfVectors.size()); 
for (size_t i = 0; i < myLocks.size(); ++i) { 
    omp_init_lock(myLocks+i); 
} 

... 

omp_set_lock(myLocks[i]); 
myMapOfVectors[i].push_back(someNumber); 
omp_unset_lock(myLocks[i]); 

... 

// after your parallel region 
for (size_t i = 0; i < myLocks.size(); ++i) { 
    omp_destroy_lock(myLocks+i); 
} 

Une section critique est essentiellement juste une serrure simple, en ayant plusieurs verrous que vous êtes en émulant essence ayant une section critique pour chaque indice. N'oubliez pas que le verrouillage peut être assez lent (surtout s'il y a des collisions). Vous pouvez obtenir de meilleures performances si vous pouvez partitionner votre travail à l'avance (c'est-à-dire que chaque thread travaille sur un ensemble d'index différent i, ou chaque thread a sa propre copie de myMapOfVectors qui sera combinée plus tard).