Dynamic load balancing strategy for sort-first parallel rendering

Parallel rendering based on a PC cluster is an effective method to improve the performance and resolution of graphic system. In order to achieve dynamic load balance among the render nodes, we propose a new load division scheme based on the load distribution map, which is built according to the rendering time of the previous frame. The proposed load balancing algorithm is simple to be implemented and works well for sort- first parallel rendering system. Experiment results show that our method is effective. Compared with the previous works, the proposed strategies can effectively use the available graphics resources, thus improving rendering performance of parallel rendering system. Streszczenie: Metodą polepszenia wlasności i analizy systemu graficznego jest rownolegly rendering oparty o klaster PC. W celu osiągniecia rownowagi dynamicznego obciązenia odtwarzanych wezlow proponujemy nowy schemat podzialu obciązenia. Schemat opiera sie o mape rozkladu budowaną w zalezności od czasu renderingu poprzedniej ramki. Zastosowano prosty do implementacji algorytm, dobrze pracujący w przypadku wstepnego sortowania, w systemie renderingu rownoleglego. Wyniki badan wskazują, ze zastosowana metoda jest skuteczna. W porownaniu do poprzednich prac, w zaproponowanej strategii mozna skutecznie wykorzystac dostepne graficzne zasoby, co poprawia dzialanie rownoleglego systemu renderingu. Strategia rownowazenia dynamicznego obciązenia do wstepnego sortowania w rownoleglym renderingu