rsnt_translations
56,430
edits
No edit summary |
No edit summary |
||
Line 268: | Line 268: | ||
** par exemple, quand une '''[https://fr.wikipedia.org/wiki/Suite_de_Fibonacci suite de Fibonacci]''' est générée, chaque nouvelle valeur dépend des deux valeurs qui la précèdent. Il est donc très difficile, sinon impossible, d'implémenter un parallélisme efficace. | ** par exemple, quand une '''[https://fr.wikipedia.org/wiki/Suite_de_Fibonacci suite de Fibonacci]''' est générée, chaque nouvelle valeur dépend des deux valeurs qui la précèdent. Il est donc très difficile, sinon impossible, d'implémenter un parallélisme efficace. | ||
* L'accumulation des valeurs dans <code>sum</code> est-elle une dépendance? | * L'accumulation des valeurs dans <code>sum</code> est-elle une dépendance? | ||
** Non, c'est une'''[https://en.wikipedia.org/wiki/Reduction_operator réduction]'''! Et les compilateurs modernes optimisent bien ce genre de réduction. | ** Non, c'est une''' [https://en.wikipedia.org/wiki/Reduction_operator réduction]'''! Et les compilateurs modernes optimisent bien ce genre de réduction. | ||
* Est-ce que les itérations de boucle écrivent et lisent dans les mêmes vecteurs de sorte que Do loop iterations read from and write to the les valeurs sont utilisées ou écrasées par d'autres itérations? | * Est-ce que les itérations de boucle écrivent et lisent dans les mêmes vecteurs de sorte que Do loop iterations read from and write to the les valeurs sont utilisées ou écrasées par d'autres itérations? | ||
** Heureusement, ceci ne se produit pas dans le code ci-dessus. | ** Heureusement, ceci ne se produit pas dans le code ci-dessus. |