No/VOL: 2k/2007 Page no. 252-254
Authors: Łukasz Stelmach :
Title: Poprawa wydajności metody śledzenia promieni w środowisku wieloprocesorowym
Abstract: Metoda śledzenia promieni pozwala generować obrazy z bardzo dokładnie odwzorowanymi cieniami i odbiciami światła. Pomimo dużej złożoności obliczeniowej, metoda pozwala na bardzo łatwy podział zadania na mniejsze fragmenty dla potrzeb przetwarzania równoległego. Teoretycznie barwa każdego piksela mogłaby być wyznaczana przez inny procesor. W praktyce obraz dzieli się na niewielkie prostokątne fragmenty, z których każdy przypisywany jest do innego procesora. Na wydajność takiego procesu znaczny wpływ może mieć kolejność przydzielania fragmentów do obróbki. Niniejszy artykuł opisuje algorytm kolejkowania zadań w środowisku równoległym pozwalający zapobiegać przypadkowemu spadkowi wydajności.
Key words: metoda śledzenia promieni, przetwarzanie równoległe, wydajność