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

    Synchronisation and Load Balancing for Parallel Hierarchical Radiosity of Complex Scenes on a Heterogeneous Computer Network

    Thumbnail
    View/Open
    374.pdf (601.1Kb)
    Date
    1999
    Author
    Meneveaux, Daniel
    Bouatouch, Kadi
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    In this paper we propose a SPMD parallel hierarchical radiosity algorithm relying on a novel partitioning method which may apply to any kind of architectural scene. This algorithm is based on MPI (Message Passing Interface), a communication library which allows the use of either a heterogeneous set of concurrent computers or a parallel computer or both. The database is stored on a common directory and accessed by all the processors (through NFS in case of a network of computers). As the objective is to handle complex scenes such as building interiors, to cope with the problem of memory size, only a subset of the database resides in memory of each processor. This subset is determined with the help of a partitioning into 3D cells, clustering and visibility calculations. A graph expressing visibility between the resulting clusters is determined, partitioned (with a new method based on classification of K-means type) and distributed amongst all the processors. Each processor is responsible for gathering energy (using the Gauss-Seidel method) only for its subset of clusters. In order to reduce the disk transfers due to downloading these subsets of clusters, we use an ordering strategy based on the traveling salesman algorithm. Dynamic load balancing relies on a task stealing approach while termination is detected by configuring the processors into a ring and moving a token around this ring. The parallel iterative resolution is of group iterative type. Its mathematical convergence is proven in the appendix.
    BibTeX
    @article {10.1111:1467-8659.00374,
    journal = {Computer Graphics Forum},
    title = {{Synchronisation and Load Balancing for Parallel Hierarchical Radiosity of Complex Scenes on a Heterogeneous Computer Network}},
    author = {Meneveaux, Daniel and Bouatouch, Kadi},
    year = {1999},
    publisher = {Blackwell Publishers Ltd and the Eurographics Association},
    ISSN = {1467-8659},
    DOI = {10.1111/1467-8659.00374}
    }
    URI
    http://dx.doi.org/10.1111/1467-8659.00374
    Collections
    • Issue 4

    Eurographics Association copyright © 2013 - 2022 
    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 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA