Numer: 2k/2007 Str. 252-254
Autorzy: Łukasz Stelmach :
Tytuł: Poprawa wydajności metody śledzenia promieni w środowisku wieloprocesorowym
Streszczenie: 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.
Słowa kluczowe: metoda śledzenia promieni, przetwarzanie równoległe, wydajność