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

Langage C++ Discussion :

Fonction de benchmark : empêcher les optimisations null-statement


Sujet :

Langage C++

  1. #1
    Membre habitué
    Homme Profil pro
    Doctorant en Astrophysique
    Inscrit en
    Mars 2009
    Messages
    312
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Doctorant en Astrophysique
    Secteur : Enseignement

    Informations forums :
    Inscription : Mars 2009
    Messages : 312
    Points : 176
    Points
    176
    Par défaut Fonction de benchmark : empêcher les optimisations null-statement
    Bonjour.

    Je cherche à créer une fonction de benchmark qui exécute en boucle une fonction passée en paramètre et retourne la durée d'exécution. Le problème c'est que si je ne fais qu'exécuter la fonction dans la boucle, en -O3, les compilateurs détectent que la fonction n'est pas utilisée pour quelque chose d'utile, et l'appel est carrément enlevé, si bien que le temps d'exécution est nul.

    J'ai bidouillé la chose suivante avec un volatile et ça a l'air de fonctionner. Cependant, j'ai un peu du mal à savoir si les qualifiers des arguments sont les meilleurs que je puisse choisir. Je veux être certain que je mesure bien le temps d'exécution de ma fonction et que 95% du temps n'est pas pris par des copies inutiles à cause de la manière dont sont passés les arguments.

    Bref, voilà mon code de base, que modifieriez vous dedans pour améliorer sa qualité ?

    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
    17
    18
    19
    20
    #include <iostream>
    #include <chrono>
    #include <cmath>
     
    template <class Clock = std::chrono::high_resolution_clock, class Counter, class Function, class... Args>
    inline double benchmark(const Counter& counter, Function&& f, Args&&... args)
    {
        volatile decltype(f(args...)) temporary = decltype(f(args...))();
        const typename Clock::time_point marker = Clock::now();
        for (Counter i = Counter(); i < counter; ++i) {
          temporary = f(args...);
        }
        return std::chrono::duration<double>(Clock::now()-marker).count();
    }
     
    int main(int argc, char* argv[])
    {
       std::cout<<benchmark(1000000000, [](double x){return std::sin(x);}, 3.)<<"\n";
       return 0;
    }
    Merci beaucoup

  2. #2
    Expert éminent sénior
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 614
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 614
    Points : 30 626
    Points
    30 626
    Par défaut
    Salut,

    Il y a quelques mois, j'ai proposé cette solution pour être en mesure de mesurer le temps d'exécution de différentes fonctions.

    Elle est écrite en C++11, ce qui implique qu'il faille un disposer d'un compilateur *relativement* récent (support des variadic templates, de <chrono> et de std::function requit) et présente l'avantage de ne pas être excessivement intrusive parce qu'elle s'utilise sur n'importe quelle fonction, mais l'inconvénient de ne te permettre la mesure que des fonctions que tu lui indiques explicitement.

    L'idéal est donc, sans doute, de l'utiliser dans un projet séparé de ton projet original
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  3. #3
    Membre émérite

    Inscrit en
    Mai 2008
    Messages
    1 014
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 1 014
    Points : 2 252
    Points
    2 252
    Par défaut
    Citation Envoyé par Kaluza Voir le message
    Bref, voilà mon code de base, que modifieriez vous dedans pour améliorer sa qualité ?
    Bonjour,
    Je pense qu'il manque un std::forward lors de l'appel à f :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    temporary = f(std::forward<Arg>(args)...);
    Mais sinon le coup du volatile m'a l'air d'être une bonne solution pour empêcher l'optimiseur de tout enlever en effet.

  4. #4
    Membre habitué
    Homme Profil pro
    Doctorant en Astrophysique
    Inscrit en
    Mars 2009
    Messages
    312
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Doctorant en Astrophysique
    Secteur : Enseignement

    Informations forums :
    Inscription : Mars 2009
    Messages : 312
    Points : 176
    Points
    176
    Par défaut
    Vu que ça parle de std::forward, je vais en profiter pour demander à quoi sert cette métafonction car je n'ai jamais compris ce qu'elle faisait exactement dans le détail (et j'ai besoin d'en comprendre les mécanismes pour savoir l'utiliser). En général quand je repasse des arguments à une fonction, ces arguments sont passés en tant qu'universal references (au sens de Scott Meyers). Pourquoi cela ne suffirait-il pas ?

    Genre :
    template <class T> void f1(const T& x);
    template <class T> void f2(T x);
    template <class T> void f3(T& x);

    template <class F, class T> void apply(F&& f, T&& x)
    Quel avantage pour chaque cas f1, f2 et f3 d'utiliser std::forward dans la fonction apply ?

    Merci beaucoup

  5. #5
    En attente de confirmation mail

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Août 2004
    Messages
    1 391
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Doubs (Franche Comté)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 1 391
    Points : 3 311
    Points
    3 311
    Par défaut
    @Kaluza: Au sein de ta fonction apply, quelque soit la "valeur" des arguments template (ie que ce soit des T& ou T&& après détermination), les arguments de ta fonction sont des lvalue. std::forward permet de la retransformer en rvalue si c'en est une (T&&) ou de la laisser en lvalue sinon (T&). C'est l'outil qui permet d'achever le perfect forwarding.

Discussions similaires

  1. ORDER BY DESC avec les veleurs NULL
    Par vertical dans le forum Requêtes
    Réponses: 8
    Dernier message: 28/12/2006, 19h18
  2. Comment gérer les valeur Nulles dans une requête ?
    Par sondo dans le forum Bases de données
    Réponses: 3
    Dernier message: 16/03/2005, 11h02
  3. Débogage corrompu par les optimisations du compilateur
    Par petitcoucou31 dans le forum EDI
    Réponses: 6
    Dernier message: 17/12/2003, 00h30
  4. Benchmark entre les langages
    Par El blérot dans le forum Langages de programmation
    Réponses: 4
    Dernier message: 27/12/2002, 01h22

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