Discussion :

[Anouschka]

Bonjour,

J'ai écrit un programme en Matlab et je dois maintenant le porter sur un DSP, donc sans doute en C. Afin de choisir correctement la cible, il m'a été demandé de calculer la puissance CPU nécessaire à l'exécution de ce programme. J'ai donc estimé le nombre d'opérations élémentaires (additions, soustractions, comparaisons,...) effectuées en une seconde de calcul. Seulement j'utilise dans mon algo une racine carrée, et je n'ai trouvé nulle part sur google comment estimer la quantité d'instructions CPU qu'elle nécessite. Savez-vous où je pourrais trouver ce genre d'information?

Merci beaucoup d'avance pour vos réponses

[D[r]eadLock]

En fait ça va dépendre tout d'abord du DSP. S'il incoropore un coprocesseur flottant qui gère les racines carrées alors regarde la doc (le nombre de cycles doit être marqué).
Sinon, ça va dépendre de la librairie utilisée pour effectuer le sqrt (square root==racine carrée). À priori il y a plusieurs algorithmes possibles (google), donc tout va dépendre de l'implémentation de l'algo choisi.
Si tu utilise les outils gnu, tu peux regarder le code de sqrt dans la libm.


Rq: il est possible que tous les calculs flottants soient émulés en software si tu n'as pas de coprocesseur flottant sur ton DSP et donc chaque opération "flottante" sera en fait plusieurs (voire beaucoup) d'operations entières.

[progfou]

Tu peux commencer en codant ton algo en C.
Ensuite, tu utilises un profiler avec un compilateur comme GCC (Gprof) qui te donneras tes infos.

[Anouschka]

Merci beaucoup pour vos réponses, et désolée de répondre aussi tard, j'étais en vacances la semaine dernière. J'ai trouvé des données intéressantes sur les sites des constructeurs, je pense que ça devrait me suffire.