IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Threads & Processus C++ Discussion :

condition sur point de départ d'itération de boucle


Sujet :

Threads & Processus C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2009
    Messages
    145
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Espagne

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2009
    Messages : 145
    Par défaut condition sur point de départ d'itération de boucle
    Bonjour.
    J'ai un problème un peu compliqué. Grosso modo, je fais un traitement avec plusieurs thread. Tout d'abord voici mon code:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    #pragma omp parallel num_threads(NUM_THREADS)
    	for(int i = ( omp_get_thread_num() == (NUM_THREADS - 1 )) ? (keys.size() - 1):(chunk*(omp_get_thread_num() + 1) - 1) ; i >= omp_get_thread_num()*chunk ; i--)
    	{
    		temp_sorted_keys.at(global_counting_vect.at(omp_get_thread_num() + NUM_THREADS*keys.at(i).at(h)) - 1) = keys.at(i);
    		global_counting_vect.at(omp_get_thread_num() + NUM_THREADS*keys.at(i).at(h))--;
    	}
    	//copy the values from temp_sorted_keys to keys
    	keys = temp_sorted_keys;
    }
    Comme vous verrez le point de départ de la boucle fort est un peu compliqué. J'ai en entré un vector de charactères.
    Je le découpe en plusieurs chunk. Chaque thread gérera un morceau.
    Mais si le nombre d'éléments n'est pas un mutliple du nombre de thread, j'arrondi en définissant un chunk comme le ceil de la division. Bref:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    chunk = ceil( keys.size() / NUM_THREADS);
    Retournons au problème. Ici chaque thread agit sur une partie (de taille chunk du tableau. Si le nombre d'entrée n'est pas un multiple, le dernier thread doit faire moins d'itérations car son chunk est plus petit.
    Dans ma boucle, les threads sont obligés de commencer l'itération par l'élément à la fin de leur chunk.

    Le problème est pour le dernier thread, son dernier élément ne se situe pas à la fin "théorique" de son chunk. C'est à dire que je ne peux pas mettre en point de départ:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    (chunk*(omp_get_thread_num() + 1) - 1)
    (le -1 est parce que les tableaux en C++ sont indexé à partir de 0.

    Bref, du coup j'ai:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    ( omp_get_thread_num() == (NUM_THREADS - 1 )) ? (keys.size() - 1):(chunk*(omp_get_thread_num() + 1) - 1)
    comme point de départ. C'est à dire, si t'es le dernier thread, commence par keys.size() - 1 sinon par la fin de ton chunk...

    Bref, mon code fonctionne, je change le nombre de threads, et ça marche même quand l'entrée n'est pas un multiple.
    Mais voila, ça ne marche pas tout le temps pour une raison que je ne comprends pas... Auriez-vous une idée d'où cela pourrait provenir?

    ps: pour pas trop polluer, j'ai pas mis tout mon code. Si vous en avez besoin dites le moi...

  2. #2
    Membre confirmé
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2009
    Messages
    145
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Espagne

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2009
    Messages : 145
    Par défaut précision
    ps: quand je dis pas tout le temps, je veux dire, ne marche pas pour certains nombre de threads...
    par exemple avec 192 entrée:
    25threads ça marche mais 26 non... 49 oui mais 50 non... L'erreur m'a l'air bien aléatoire...

  3. #3
    Membre Expert

    Profil pro
    Inscrit en
    Juin 2006
    Messages
    1 294
    Détails du profil
    Informations personnelles :
    Localisation : Royaume-Uni

    Informations forums :
    Inscription : Juin 2006
    Messages : 1 294
    Par défaut
    Salut,

    Citation Envoyé par ncheboi Voir le message
    le -1 est parce que les tableaux en C++ sont indexé à partir de 1.
    ?!

    Citation Envoyé par ncheboi Voir le message
    Auriez-vous une idée d'où cela pourrait provenir?
    J'ai pas regardé le code en détail, mais si tu pars du principe que les tableaux commencent à 1, c'est déjà mal engagé...

    MAT.

  4. #4
    Membre confirmé
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2009
    Messages
    145
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Espagne

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2009
    Messages : 145
    Par défaut erreur de frappe
    Citation Envoyé par Mat007 Voir le message
    Salut,


    ?!


    J'ai pas regardé le code en détail, mais si tu pars du principe que les tableaux commencent à 1, c'est déjà mal engagé...

    MAT.
    à 0 bien sur... une erreur de frappe

  5. #5
    Membre confirmé
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2009
    Messages
    145
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Espagne

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2009
    Messages : 145
    Par défaut ?
    Personne???...

  6. #6
    Membre Expert

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2007
    Messages
    1 895
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Septembre 2007
    Messages : 1 895
    Par défaut
    Il serait (à mon avis) judicieux de réécrire le code de manière plus simple.

    1/ soit utiliser omp parrallel et commencer un bloc juste après, de manière à pouvoir écrire le bloc correctement, et lisiblement.

    2/ soit (peut-être) utiliser omp for, qui va faire le découpage à ta place.

    Parce que là, suivre ce sui se passe me parait d'une complexité rare.
    [FAQ des forums][FAQ Développement 2D, 3D et Jeux][Si vous ne savez pas ou vous en êtes...]
    Essayez d'écrire clairement (c'est à dire avec des mots français complets). SMS est votre ennemi.
    Evitez les arguments inutiles - DirectMachin vs. OpenTruc ou G++ vs. Café. C'est dépassé tout ça.
    Et si vous êtes sages, vous aurez peut être vous aussi la chance de passer à la télé. Ou pas.

    Ce site contient un forum d'entraide gratuit. Il ne s'use que si l'on ne s'en sert pas.

Discussions similaires

  1. [CR 8.5]Condition sur point dans graphique
    Par ARONE dans le forum SAP Crystal Reports
    Réponses: 3
    Dernier message: 29/07/2010, 13h35
  2. UPDATE avec condition sur d'autres tables
    Par guda dans le forum Langage SQL
    Réponses: 7
    Dernier message: 10/03/2005, 11h20
  3. [XSLT][ACCESS]condition sur valeur
    Par kor dans le forum XSL/XSLT/XPATH
    Réponses: 23
    Dernier message: 10/01/2005, 14h14
  4. [SQL] Conditions sur une date dans une requete
    Par poufouille dans le forum Bases de données
    Réponses: 4
    Dernier message: 17/03/2004, 14h25
  5. Condition sur debug et release
    Par xave dans le forum MFC
    Réponses: 3
    Dernier message: 04/02/2004, 15h04

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo