• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 37 (2018)
    • 37-Issue 8
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 37 (2018)
    • 37-Issue 8
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Distributing and Load Balancing Sparse Fluid Simulations

    Thumbnail
    View/Open
    v37i8pp035-046.pdf (29.46Mb)
    dam.mp4 (41.00Mb)
    multidam.mp4 (44.63Mb)
    sources.mp4 (47.40Mb)
    sphere.mp4 (30.17Mb)
    Date
    2018
    Author
    Shah, Chinmayee
    Hyde, David
    Qu, Hang
    Levis, Philip
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    This paper describes a general algorithm and a system for load balancing sparse fluid simulations. Automatically distributing sparse fluid simulations efficiently is challenging because the computational load varies across the simulation domain and time. A key challenge with load balancing is that optimal decision making requires knowing the fluid distribution across partitions for future time steps, but computing this state for an arbitrary simulation requires running the simulation itself. The key insight of this paper is that it is possible to predict future load by running a speculative low resolution simulation in parallel. We mathematically formulate the problem of load balancing over multiple time steps and present a polynomial time algorithm to compute an approximate solution to it. Our experimental results show that distributing and speculatively load balancing sparse FLIP simulations over 8 nodes speeds them up by 5.3 to 7.9, and that speculative load balancing generates assignments that perform within 20% of optimal.
    BibTeX
    @article {10.1111:cgf.13510,
    journal = {Computer Graphics Forum},
    title = {{Distributing and Load Balancing Sparse Fluid Simulations}},
    author = {Shah, Chinmayee and Hyde, David and Qu, Hang and Levis, Philip},
    year = {2018},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.13510}
    }
    URI
    https://doi.org/10.1111/cgf.13510
    https://diglib.eg.org:443/handle/10.1111/cgf13510
    Collections
    • 37-Issue 8

    Eurographics Association copyright © 2013 - 2023 
    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

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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