Title :
A load-balancing strategy for sort-first distributed rendering
Author :
Abraham, Frederico ; Celes, Waldemar ; Cerqueira, Renato ; Campos, João Luiz
Author_Institution :
Comput. Sci. Dept., Pontificia Univ. Catolica do Rio de Janeiro, Brazil
Abstract :
In this paper we present a multi-threaded sort-first distributed rendering system. In order to achieve load balance among the rendering nodes, we propose a new partitioning scheme based on the rendering time of the previous frame. The proposed load-balancing algorithm is very simple to be implemented and works well for both geometry and rasterization-bound models. We also propose a strategy to assign tiles to rendering nodes that effectively uses the available graphics resources, thus improving rendering performance.
Keywords :
computational geometry; computer graphic equipment; distributed algorithms; multi-threading; rendering (computer graphics); resource allocation; geometry; graphics resources; load-balancing strategy; multi-threaded rendering system; partitioning scheme; previous frame rendering time; rasterization-bound models; rendering nodes; rendering performance; sort-first distributed rendering; tile assignment; Clustering algorithms; Delay; Displays; Graphics; Layout; Partitioning algorithms; Personal communication networks; Rendering (computer graphics); Tiles; Workstations;
Conference_Titel :
Computer Graphics and Image Processing, 2004. Proceedings. 17th Brazilian Symposium on
Print_ISBN :
0-7695-2227-0
DOI :
10.1109/SIBGRA.2004.1352973