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

Algorithmes et structures de données Discussion :

Comment montrer que mon algorithme est en temps réel ?


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier Avatar de azassma
    Femme Profil pro
    Ph.D - Computer Vision
    Inscrit en
    Avril 2012
    Messages
    159
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Maroc

    Informations professionnelles :
    Activité : Ph.D - Computer Vision
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Avril 2012
    Messages : 159
    Points : 118
    Points
    118
    Par défaut Comment montrer que mon algorithme est en temps réel ?
    Bonjour à tous,

    Je travail sur l'authentification des images et je veux montrer que mon algorithme travaille en temps réel du coté théorique. J'ai fait des calculs de complexité et des mesures sur le temps de l'éxecution mais il me faut d'autre arguments.

    Merci
    C'est à nous de rendre la Science amie de la Terre !

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Être "temps-réel" est une caractéristique des systèmes de traitement (= l'objet "hardware+software" qui traite des données).
    Tout ce que tu peux montrer c'est que "sur un certain type de hardware" et avec "certaines contraintes sur les données", alors le système utilisant ton algorithme sera temps-réel.

    Dans ce cas, tu peux te contenter de montrer que ton algorithme est borné en nombre d'opérations élémentaires si les données à traiter respectent tes contraintes.
    En effet, la plupart des systèmes "hardware+OS temps-réel" garantissent la durée d'exécution des opérations élémentaires. Ce qui, par corollaire, garantit le temps de traitement.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre régulier Avatar de azassma
    Femme Profil pro
    Ph.D - Computer Vision
    Inscrit en
    Avril 2012
    Messages
    159
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Maroc

    Informations professionnelles :
    Activité : Ph.D - Computer Vision
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Avril 2012
    Messages : 159
    Points : 118
    Points
    118
    Par défaut
    Merci beaucoup pour votre réponse.
    En effet, j'ai fait une comparaison avec les autres méthodes et j'ai trouvé que mon algorithme est 170 fois plus vite et éxecute les operations en 30 ms pour des images de 256x256 pixels. C'est pare ce que je n'ai pas une contrainte clair que je n'ai pas pu comparer le temps des opérations par apport à un seuil critique.
    C'est à nous de rendre la Science amie de la Terre !

Discussions similaires

  1. Réponses: 1
    Dernier message: 09/11/2014, 11h29
  2. [umount]Comment controler que mon montage n'est pas busy
    Par pierrot10 dans le forum Réseau
    Réponses: 4
    Dernier message: 03/02/2011, 18h03
  3. Comment m'assurer que mon fichier est bien un exec unix
    Par Khaled.Noordin dans le forum Apple
    Réponses: 5
    Dernier message: 05/07/2007, 18h37
  4. Réponses: 9
    Dernier message: 07/10/2006, 10h54
  5. [XML]Comment tester que mon fichier XML est comme ceci?
    Par Devil666 dans le forum XML/XSL et SOAP
    Réponses: 2
    Dernier message: 02/06/2005, 13h41

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