Dynamic load balancing strategy for sort-first parallel rendering

• Autorzy: Yin M. , Li S.

Warianty tytułu

PL

Strategia równoważenia dynamicznego obciążenia do wstępnego sortowania w równoległym renderingu

• Języki publikacji: EN

Abstrakty

EN

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 sortfirst 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.

PL

Metodą polepszenia własności i analizy systemu graficznego jest równoległy rendering oparty o klaster PC. W celu osiągnięcia równowagi dynamicznego obciążenia odtwarzanych węzłów proponujemy nowy schemat podziału obciążenia. Schemat opiera się o mapę rozkładu budowaną w zależności od czasu renderingu poprzedniej ramki. Zastosowano prosty do implementacji algorytm, dobrze pracujący w przypadku wstępnego sortowania, w systemie renderingu równoległego. Wyniki badań wskazują, że zastosowana metoda jest skuteczna. W porównaniu do poprzednich prac, w zaproponowanej strategii można skutecznie wykorzystać dostępne graficzne zasoby, co poprawia działanie równoległego systemu renderingu.

Słowa kluczowe

EN

load balancing; PC clusters; parallel rendering system

PL

rendering; klaster PC; system graficzny

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 56--58
• Opis fizyczny: Bibliogr. 7 poz., rys., wykr.

Twórcy

autor

Yin M.

• Huazhong University of Science & Technology

autor

Li S.

• Huazhong University of Science & Technology

Bibliografia

• [1] Molnar S., Cox M., Ellsworth D., Fuchs H.: A Sorting Classification of Parallel Rendering. IEEE Computer Graphics and Applications, vol. 14, (1994) 23-32.
• [2] Abraham F., Celes W., Cerqueira R., Campos J.L.: A loadbalancing strategy for sort-first distributed rendering. In Proceedings SIBGRAPI (2004) 292–299.
• [3] Hui C., Xiaoyong L., Shuling D.: A dynamic load balancing algorithm for sort-first rendering clusters. In Proceedings IEEE International Conference on Computer Science and Information Technology (2009) 515–519.
• [4] Eilemann S., Makhinya M., Pajarola. R.: Equalizer: A scalable parallel rendering framework. IEEE Transactions on Visualization and Computer Graphics 15, 3 (2009) 436–452.
• [5] B. Moloney, D. Weiskopf, T. Möller, and M. Strengert, “Scalable Sort-First Parallel Direct Volume Rendering with Dynamic Load Balancing,” Proc. Eurographics (EG) Symp. Parallel Graphics Visualization (PGV), (2007). 45-52,
• [6] Moloney B., Weiskopf D., Möller T., Strengert M.: Scalable sortfirst parallel direct volume rendering with dynamic load balancing. In Proceedings Eurographics Symposium on Parallel Graphics and Visualization (2007) 45–52.
• [7] Mueller C.: The Sort-First Rendering Architecture for High- Performance Graphics. In Proceedings of Symposium on Interactive 3D graphics, (1995) 75-84.