tri et équilibrage de charge

Je lis à propos du tri rapide parallèle (mais pas d'équilibrage de charge). qui peut donner un bon algorithme pour l'utilisation sur 2, 4, 8 cœurs?tri et équilibrage de charge

Source

2010-11-30 mr. Vachovsky

Que voulez-vous dire par "équilibrage de charge"? Est-ce que ceci fonctionne sur une machine, processus simple sur 2, 4 ou 8 noyaux - ou deux (ou plus) machines avec 2, 4, 8 noyaux chacun? –

oui, monoprocesseur avec 2, 4 ou 8 cœurs. –

Pour les processeurs multicœurs Intel, il y a this paper.

Source

2010-11-30 16:32:15 NPE

papier difficile ... mais thx) je vais essayer de le comprendre ... –

Cela donnera un aperçu http://sortbenchmark.org/

Source

2010-11-30 14:45:26 Allwyn

thx! lien très utile !!!) –

algorithmes ne marche pas dépendent du matériel.

Vous pouvez implémenter votre programme pour utiliser plusieurs cœurs, c.-à-d.: Multi-threading, cependant, le tri rapide est un tri rapide. les algorithmes (idée) sont identiques. Ce que vous pouvez faire est, pour un processeur dual core, une fois que vous avez divisé l'entrée en deux, vous pouvez affecter chaque partition à un core et continuer de la même manière. à la fin, vous pouvez fusionner les résultats. Cela devient comme une sorte de fusion, sauf que vous utilisez un pivot.

Source

2010-11-30 14:53:35 DarthVader

:) oui, mais quand je vais fusionner 2 séquences je vais utiliser seulement 1 core. Si nous supposons que nous avons 2 core, le second core ne fera rien. est-ce normal? Si nous avons 4 noyaux ... 8 ....? –

vous n'êtes pas un programmeur. Je peux le dire. et je suis trop paresseux pour écrire quelque chose de plus que cela., – DarthVader

tri et équilibrage de charge

Répondre

Questions connexes