parallel_for ppl.h nicht schneller als sequenzielle C++

Question

Ich habe Code wie dieser (Pseudo-Code, weil ich nicht mein Programm zeigen kann):

concurrent_vector a, b, c; 
concurrent_unordered_map mapForResult; 

for(i=0; i<sequenceCount; i++){ 
    variables temp_a, temp_b, temp_c; 
    database->read(&a, &b, &c); 
} 

parallel_for(0, sequenceCount, [](int i){ 
    var aa = a[i]; 
    var bb = b[i]; 
    var cc = c[i]; 

    resultOfFunction = MakeFunction(aa, bb, cc); 

    mapForResults.insert(resultOfFunction); 
}, static_partitioner()); 

Es funktioniert, aber es ist viel langsamer als sequentielle Version. Irgendwelche Ideen warum? Es ist mein erstes Mal mit ppl.h, also kenne ich nicht alle Tipps & Tricks.

Answer 1

Jede parallele Version eines Programms benötigt mehr Anweisungen als eine single-threaded Version. Es gibt nur einen unvermeidlichen Aufwand beim Einrichten des Threads und beim Verwalten des Zugriffs auf gemeinsam genutzte Daten. Dies ist normalerweise ein begrenzter Overhead, und die zusätzlichen Anweisungen bedeuten keine zusätzliche Zeit, wenn genügend Kerne zur Verfügung stehen. Einfach gesagt, 10% Overhead ist keine große Sache, wenn Sie 300% zusätzliche Kerne haben.

In diesem Fall könnte sehr klein sein. Das würde bedeuten, dass Sie eine Menge Overhead haben, und Ihre zusätzlichen Kerne verbringen ihre ganze Zeit damit, über mapForResults zu kämpfen.