• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH08: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2008
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH08: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2008
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    On Dynamic Load Balancing on Graphics Processors

    Thumbnail
    View/Open
    057-064.pdf (394.3Kb)
    Date
    2008
    Author
    Cederman, Daniel
    Tsigas, Philippas
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    To get maximum performance on the many-core graphics processors it is important to have an even balance of the workload so that all processing units contribute equally to the task at hand. This can be hard to achieve when the cost of a task is not known beforehand and when new sub-tasks are created dynamically during execution. With the recent advent of scatter operations and atomic hardware primitives it is now possible to bring some of the more elaborate dynamic load balancing schemes from the conventional SMP systems domain to the graphics processor domain. We have compared four different dynamic load balancing methods to see which one is most suited to the highly parallel world of graphics processors. Three of these methods were lock-free and one was lock-based. We evaluated them on the task of creating an octree partitioning of a set of particles. The experiments showed that synchronization can be very expensive and that new methods that take more advantage of the graphics processors features and capabilities might be required. They also showed that lock-free methods achieves better performance than blocking and that they can be made to scale with increased numbers of processing units.
    BibTeX
    @inproceedings {EGGH:EGGH08:057-064,
    booktitle = {Graphics Hardware},
    editor = {David Luebke and John Owens},
    title = {{On Dynamic Load Balancing on Graphics Processors}},
    author = {Cederman, Daniel and Tsigas, Philippas},
    year = {2008},
    publisher = {The Eurographics Association},
    ISSN = {1727-3471},
    ISBN = {978-3-905674-09-5},
    DOI = {10.2312/EGGH/EGGH08/057-064}
    }
    URI
    http://dx.doi.org/10.2312/EGGH/EGGH08/057-064
    Collections
    • EGGH08: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2008

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA