Programmation pour processeur multi-coeurs ?

**Bash01** · 30/12/2008, 16h36

Bonjour.

Dans le cadre d'un petit projet dans mon école, des amis à moi et moi-même avons du programmer un jeu dans lequel on peut soit faire du Humain vs Humain, Humain vs IA ou IA vs IA.

Le projet est totalement achevé aujourd'hui et marche bien. L'algorithme utilisé pour l'IA peut être soit le Min Max ou l'Alpha Beta (les deux ont été programmés). En IA vs IA, le jeu est très rapide quand on est en profondeur 2, mais quand on passe à 3, voire 4, la temps de réflexion entre chaque coup augmente considérablement.
J'ai pu remarquer que pendant ce temps de réflexion, un seul de coeur de mon processeur était utilisé.
J'aimerais donc savoir si quelqu'un connait un moyen de rentre l'application multicoeur (pour réduire sensiblement ce temps). Etant un débutant dans le domaine, j'aprécierais beaucoup si vous pouviez me lancer sur des pistes où c'est assez bien expliqué.

Merci.

**Médinoc** · 30/12/2008, 19h18

Pour utiliser plusieurs cœurs simultanément, il faut que le programme exécute plusieurs threads.
Si tu veux faire le même calcul sur plusieurs threads, il faut alors que ledit calcul soit parallélisable. Typiquement, une boucle dont les itérations sont plus-ou-moins indépendantes l'est. Une boucle où chaque itération dépend de la précédente n'est PAS parallélisable.

Bref, la première chose à voir, c'est le niveau algorithmique. Si les algorithmes que tu emploies sont parallélisables, alors tu dois pouvoir en faire une implémentation sur plusieurs threads.