Performance et multithreading

Bonjour je fais de l'IA et j'aimerai utiliser au mieux mes CPU.
Je m'explique je fais un algorithme genetique dont l'evaluation d'un individu prend pas mal de temps, je peux la parametrer pour qu'elle soit plus precise et stable mais pour cela les calcul augment exponentiellement, du coup je me retrouve avec un temps de calcul de plusieurs seconde par individu.
Donc mon objectif est de faire du multithreading et utiliser au maximum les coeurs de mon processeur pour faire les calcules en paralleles (dans mon cas je ferai le calcul des individus en paralleles).
Le hic est que je ne sais pas combien de thread je dois faire pour correctement optimiser mon programme. Si je n'en met pas assez je risque de gacher du temps. A l'inverse si j'en met trop a force de switcher entre mes differents thread je risque aussi de surcharger le processeur et de perdre du temps.
Je voulais donc savoir si il exister une methode me permettant de dire si j'ai atteint le max des capacites de mon processeur, et que rajouter des thread me ferais perdre du temps. Ou alors une variable me permettant de dire le nombre de thread optimal. Je programme en C, et j'aimerai si possible une solution portatif (qui eviterait de modifier mon code en fonction du nombre de coeur de mon processeur).
Merci pour votre aide :D.

Bonjour,

En c, tu peux obtenir le nombre de coeurs avec get_nprocs() qui se trouve dans <sys/sysinfo.h>.

Après, une règle empirique pour maximiser l'utilisation des coeurs est d'utiliser un processeur de plus que ton nombre de cœurs logiques disponibles. Mais si tu as un peu plus de thread que nb_proc+1, ce n'est pas très grave (2*nb_proc reste OK).

Note: J'attire ton attention que même avec 64 cœurs, tu auras des performances accélérées au plus par un facteur 64, même moins en pratique. Ça peut sembler beaucoup mais si tu es en complexité exponentielle ça ne change quasiment rien. Ici, tu auras plus de gains en améliorant ta complexité de ton algo qu'en optimisant le parallélisme! Bien évidemment, ces deux types d'améliorations ne sont pas incompatibles!

merci j'essairai ca :). Et je sais que l'optimisation est primordial j'en suis meme un peu malade :mrgreen:

Citation:

---

Envoyé par ris0cs

merci j'essairai ca :). Et je sais que l'optimisation est primordial j'en suis meme un peu malade :mrgreen:

---

C'est la bonne attitude! Comprendre comment optimiser c'est un très bon moyen d'aller au fond des choses et donc de progresser en algorithmique! En plus c'est assez rigolo à faire IMHO.

Comme tu es étudiant je me permets de te donner un dernier conseil: l'optimisation à tendance à complexifier le code. Donc si tu optimise trop violemment trop vite tu risque d'avoir un code incompréhensible et de galérer par la suite (et là, je parle par expérience:whistle2:) . "Premature optimization is the root of all evil" D. Knuth

Bref, tout est une question d'équilibre :)

Oui j'en fais deja les frais mon code est dur a entretenir mais bon comme mon code n'est pas tres long ca passe.
Merci pour ton conseil :mrgreen: