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

C++ Discussion :

Vectorisation d'une transposition


Sujet :

C++

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Août 2007
    Messages
    9
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2007
    Messages : 9
    Par défaut Vectorisation d'une transposition
    Bonjour à tous.

    Je bute depuis quelques temps sur un problème que j'ai du coup décidé de vous soumettre. Je travaille actuellement sur un code de simulation 2D hautes performances qui fait intervenir une méthode de transposition. Plus précisément, j'utilise des tableaux 2D (des matrices donc) mais qui sont stockés en mémoire dans des tableaux à une dimension, ligne par ligne.

    C'est-à-dire que si mon tableau est de taille Nx*Ny, l'accès à l'élément (i,j) se fait en accédant au (j*Nx+i)ème élément du tableau 1D.

    Ma fonction de transposition peut donc s'écrire de la manière suivante :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
     
    void Transposition(const int Nx,
                       const int Ny,
                       const real * toto_in,
                       real * toto_out){
     
       for (int j=0; j<Ny; j++){
          for (int i=0; i<Nx; i++){
             int n_in = j*Nx+i;
             int n_out = i*Ny+j;
             toto_out[n_out] = toto_in[n_in];
          } 
       }
       return;
     
    }
    Je compile le tout avec icpc. Problème : j'aimerais que le compilo vectorise tout seul la boucle interne histoire de grapiller quelques secondes mais rien à faire, j'obtiens systématiquement le message suivant :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    Loop was not vetorized: dereference too complex.
    D'où ma question : auriez-vous un moyen de forcer la vectorisation ? J'ai déjà essayé de rajouter les directives #pragma ivdep et #pragma vector always ainsi que de réécrire mes 2 boucles en une seule, rien n'y fait. Des idées ?

    Merci d'avance

    edit : je pensais naïvement que le code serait indenté automatiquement entre les balises :o

  2. #2
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Par défaut
    Question bête : N'as tu pas livrée avec ton compilateur une bibliothèque qui fasse déjà ce genre de transposition, qui m'a l'air assez classique ?

    Autrement, en écrivant du code qui force une exécution // ?
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    Août 2007
    Messages
    9
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2007
    Messages : 9
    Par défaut
    Citation Envoyé par JolyLoic Voir le message
    Question bête : N'as tu pas livrée avec ton compilateur une bibliothèque qui fasse déjà ce genre de transposition, qui m'a l'air assez classique ?

    Autrement, en écrivant du code qui force une exécution // ?
    Il semblerait qu'on dispose effectivement de la MKL Intel, je jetterai un oeil à la doc demain. Par contre je ne souhaite pas faire tourner ce code en parallèle, simplement forcer l'utilisation des registres SSE.

Discussions similaires

  1. [Débutant] Aide pour vectorisation d'une partie d'un code
    Par linda05 dans le forum MATLAB
    Réponses: 0
    Dernier message: 14/07/2014, 15h14
  2. [Débutant] soucis avec la vectorisation d'une boucle imbriquée
    Par Imène_23 dans le forum MATLAB
    Réponses: 10
    Dernier message: 26/07/2011, 18h26
  3. Vectorisation d'une image
    Par Invité dans le forum Traitement d'images
    Réponses: 1
    Dernier message: 10/03/2011, 20h06
  4. Transposition des données d'une table
    Par alex291184 dans le forum VBA Access
    Réponses: 10
    Dernier message: 06/09/2007, 16h36
  5. [VBA-Excel] transposition d'une formule
    Par cedric59dk dans le forum Macros et VBA Excel
    Réponses: 5
    Dernier message: 24/01/2007, 15h28

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