Discussion :

[Kicker]

Bonjour,

Voilà je réalise en ce moment un programme en C sous Windows Vista Ultimate avec Code::Blocks.
Il s'agit d'un programme implémentant des recherches de plus courts chemins dans des graphes assez gros et le moindre gain de puissance est le bienvenu.
Or je remarque que mon programme n'utilise que 25% du CPU, donc un seul cœur.

Donc ma question est : Comment faire pour utiliser les autres ?

Merci d'avance

[ram-0000]

Pour utiliser plusieurs CPU ou plusieurs coeurs (on va dire que c'est pareil dans ce post), il faut programme en conséquence, c'est du multi thread.

D'abord, est ce que ton algorithme est parallèlisable (je n'en sais rien, je ne connais pas cet algo). Si c'est non, la messe est dite. le calcul des nombres d'une suite (N=N+1) n'est pas parallèlisable car pour calculer un nombre, il faut connaitre le précédent.

Si c'est parallèlisable, tu auras probablement un thread/coeur occupé à ordonnancer les autres thread/coeurs.

Attention, la programmation multithread à des contraintes, il faut TRES bien gérer les variables globales et autres instances de classe commune (section critiques par exemple) et c'est moins facile à debugger en cas de problème.

Regarde dans les tutos de DVP, il y en a probablement qui pourront t'aider.

[Kicker]

J'utilise l'algorithme de Dijkstra, qui utilise souvent les résultats d'itérations précédentes pour les calculs d'une nouvelle. Toutefois certains calculs sont fait indépendamment les uns des autres et ceux-là doivent être parallélisables.
J'ai déjà fait du multi-thread mais je ne savais pas que ça avait un rapport avec l'utilisation de plusieurs procos ^^

J'orienterai mes recherches dans ce sens, merci