Bonjour je fais des exercices avec le livre algorithmique de Cormen, Leiserson, Rivest et Stein et j'ai un numéro qui me pose problème. Alors que me demandais si quelqu'un pourrait m'aider. En fait, j'ai l'algorithme suivant:

P-Multiplier-Matrice-Carrée(A,B)

n = A.lignes
soit C une nouvelles matrice n x n
parallèle pour i = 1 à n
parallèle pour j = 1 à n
cij = 0
pour k =1 à n
cij = cij+aik*bkj

retourner C.

Je dois paralléliser la boucle k =1à n. Or je ne peux placer une instruction parallèle, car il y aura concurrence. Le parallélisme doit être le l'ordre (n³/lg n). Connaissez-vous la solution? Je sais qu'il faut utiliser l'instruction spawn pour ce faire, mais je sais pas trop devant quel appel de fonction le mettre...bref je suis très embêté!