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 :

Puissance de calcul


Sujet :

C++

  1. #21
    Expert confirmé
    Avatar de Luc Hermitte
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2003
    Messages
    5 296
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Août 2003
    Messages : 5 296
    Par défaut
    d) C'est fort probable. C'est une bonne partie le principe des BLAS : fournir des calculs d'algèbre linéaire optimisés. Parce que le pipeline aura été utilisé à fond, parce que les spécificités de ta machine auront été exploitées, ...
    Et si tu veux faire des inversions matricielle, alors il ne faut surtout pas hésiter. Il est courant que la programmation naïve introduise des biais dans les calculs, en plus de ne pas toujours être très efficaces.

    e) "toutes les minutes" ?
    N'est pas plutôt à ton "orchestreur" de transférer le dernier état des lieux aux machines qui ont terminé leur traitement et qui sont prêtes à passer à la suite ?
    Ou peut-être qu'en bourrinant comme des sauvages pour que chaque machine diffuse via UDP les résultats de ses calculs. Seuleument si il n'y a pas besoin de grosse synchronisation.
    Tu as de quoi t'amuser.
    Blog|FAQ C++|FAQ fclc++|FAQ Comeau|FAQ C++lite|FAQ BS|Bons livres sur le C++
    Les MP ne sont pas une hotline. Je ne réponds à aucune question technique par le biais de ce média. Et de toutes façons, ma BAL sur dvpz est pleine...

  2. #22
    Membre émérite
    Inscrit en
    Janvier 2005
    Messages
    711
    Détails du profil
    Informations forums :
    Inscription : Janvier 2005
    Messages : 711
    Par défaut
    Citation Envoyé par Luc Hermitte
    d) C'est fort probable. C'est une bonne partie le principe des BLAS : fournir des calculs d'algèbre linéaire optimisés. Parce que le pipeline aura été utilisé à fond, parce que les spécificités de ta machine auront été exploitées, ...
    Et si tu veux faire des inversions matricielle, alors il ne faut surtout pas hésiter. Il est courant que la programmation naïve introduise des biais dans les calculs, en plus de ne pas toujours être très efficaces.
    en fait, je manipule des intervalles, donc des couples de double ou de float.. pas de matrices, c'est pour ca que je me place vraiment au niveau "elementaire"
    Citation Envoyé par Luc Hermitte

    e) "toutes les minutes" ?
    N'est pas plutôt à ton "orchestreur" de transférer le dernier état des lieux aux machines qui ont terminé leur traitement et qui sont prêtes à passer à la suite ?
    Ou peut-être qu'en bourrinant comme des sauvages pour que chaque machine diffuse via UDP les résultats de ses calculs. Seuleument si il n'y a pas besoin de grosse synchronisation.
    Tu as de quoi t'amuser.
    ca n'est pas une question de terminer le traitement, en fait l'idee, c'est que j'arrive par plusieurs chemin au memes calculs.. si un calcul a deja ete fait, nul besoin de le refaire ! d'ou l'interet d'avoir acces au resultat courant.. je ne vais pas detailler, mais j'ai divisé comme ca par 15 mon temps de calcul !! (sisi, je vous jure :-) ) et ne croyez pas que ca vient d'une erreur de ma part a la base... en toute modestie, j'ai drastiquement modifié un algo existant sur lequel cet aspect n'avait pas de sens, alors qu'il en a un pour moi....

  3. #23
    Expert confirmé
    Avatar de Luc Hermitte
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2003
    Messages
    5 296
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Août 2003
    Messages : 5 296
    Par défaut
    De là à ce que ton gain soit bien plus qu'un simple facteur linéraire.
    Du coup, j'imagine que tu peux faire transiter une séquence courte décrivant les états évalués et à évaluer.
    Blog|FAQ C++|FAQ fclc++|FAQ Comeau|FAQ C++lite|FAQ BS|Bons livres sur le C++
    Les MP ne sont pas une hotline. Je ne réponds à aucune question technique par le biais de ce média. Et de toutes façons, ma BAL sur dvpz est pleine...

  4. #24
    Membre émérite
    Inscrit en
    Janvier 2005
    Messages
    711
    Détails du profil
    Informations forums :
    Inscription : Janvier 2005
    Messages : 711
    Par défaut
    si je comprends bien de quoi qu'tu causes (c'est pas sur), la seule information a transmettre est... le resultat courant, cad un vecteur d'intervalles, au maximum une vingtaine, donc une quarantaine de float/double.....

  5. #25
    Expert confirmé
    Avatar de Luc Hermitte
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2003
    Messages
    5 296
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Août 2003
    Messages : 5 296
    Par défaut
    C'est possible. Je ne maitrise pas ton problème. J'ai juste compris que tu faisais une recherche en profondeur (ou largeur?) et que tu étais capable de flagguer les états déjà évalués.
    A tout hasard, suivant le type de recherche que tu réalises, renseigne toi sur les algos de recherche min-max. Si cela colle, sort la variante avec élagage alpha-beta.
    Blog|FAQ C++|FAQ fclc++|FAQ Comeau|FAQ C++lite|FAQ BS|Bons livres sur le C++
    Les MP ne sont pas une hotline. Je ne réponds à aucune question technique par le biais de ce média. Et de toutes façons, ma BAL sur dvpz est pleine...

  6. #26
    Membre émérite
    Inscrit en
    Janvier 2005
    Messages
    711
    Détails du profil
    Informations forums :
    Inscription : Janvier 2005
    Messages : 711
    Par défaut
    non, ca ne colle pas, meme s'il ya surement une meilleure strategie pour l'ordre des données a traiter.. j'avais mis un simple pseudo code au debut..

    ca n'a pas beaucoup d'importance, mais en fait, je cherche un pave (au sens produit cartesien d'intervalle) solution d'un probleme. et il arrive (souvent) que je traite un pave deja inclus dans la solution trouvée pour l'instant, donc dans ce cas pas de traitement a faire !!

    au passage, si vous ne connaissez pas, interressez vous a l'analyse par intervalle, c'est fantastique !

Discussions similaires

  1. connaitre la puissance de calcul
    Par amelie773 dans le forum API, COM et SDKs
    Réponses: 5
    Dernier message: 01/04/2009, 19h47
  2. Réponses: 3
    Dernier message: 05/12/2008, 16h40
  3. Puissance de calcul, 32 ou 64bits ?
    Par shkyo dans le forum Windows XP
    Réponses: 4
    Dernier message: 09/06/2008, 08h13
  4. Réponses: 2
    Dernier message: 26/10/2007, 11h55

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