• DocumentCode
    1839781
  • 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
  • fYear
    2004
  • fDate
    17-20 Oct. 2004
  • Firstpage
    292
  • Lastpage
    299
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics and Image Processing, 2004. Proceedings. 17th Brazilian Symposium on
  • ISSN
    1530-1834
  • Print_ISBN
    0-7695-2227-0
  • Type

    conf

  • DOI
    10.1109/SIBGRA.2004.1352973
  • Filename
    1352973