mikeash.com: just this guy, you know?

next up previous contents
Next: Réseau complet de l'application Up: Extension de lancer de Previous: Répartition du cube de   Contents

Partage de l'écran virtuel

Si on divise l'écran virtuel, on a un schéma de communication beaucoup plus simple. On pourrait diviser l'écran en tranches ou carrés, mais on aurait le même problème de l'équilibre de travail. Pourtant, on a un grand avantage car il n'y a pas d'interaction entre les rayons. Alors, on peut diviser les rayons sur les noeuds d'une manière cyclique. C'est à dire, on met le rayon $1$ sur le noeud $1$, rayon $2$ sur le noeud $2$, et en général le rayon $n$ est sur le noeud $n \bmod k$$k$ est le nombre de noeuds total. Cette division assure un travail équilibré parce que chaque noeud participe au calcul de chaque région. Cette répartition est illustrée par la figure 18.

Figure: Parallélisation de lancer de rayon. On divise les pixels sur l'écran d'une manière cyclique. Chaque niveau de gris est sur un processeur différent.

À cause de la simplicité des communications et la répartition de charges, on a finalement implanté la division cyclique de l'écran virtuel pour notre application.


next up previous contents
Next: Réseau complet de l'application Up: Extension de lancer de Previous: Répartition du cube de   Contents
Michael Ash 2005-09-21

Hosted at DigitalOcean.