A New Space Partitioning for Mapping Computations of the Radiosity Method onto a Highly Pipelined Parallel Architecture

Simple item page
dc.contributor.authorShen, Li-Shengen_US
dc.contributor.authorDeprettere, E.en_US
dc.contributor.authorDewilde, P.en_US
dc.contributor.editorRichard Grimsdale and Arie Kaufmanen_US
dc.date.accessioned2014-02-06T14:11:49Z
dc.date.available2014-02-06T14:11:49Z
dc.date.issued1990en_US
dc.description.abstractDespite the fact that realistic images can be generated by ray-tracing and radiosity shading, these techniques are impractical for scenes of high complexity because of the extremely high time cost. Several attempts have been made to reduce image synthesis time by using parallel architectures, but they still suffer from communication problems. In this paper, we present a new space partitioning which is adaptive to the local environment seen by a bundle of rays. Two tracking mechanisms are embedded to guarantee adaptation. When using a shared memory parallel architecture, the communication load between the host and the PEs can be alleviated with this approach. Furthermore, the partitioning provides a better balancing between processing throughput and I/O bandwidth which will enhance the pipelinability of computations, especially when a high speed cache memory is allowed for each PE. Combining those factors, a highly pipelined parallel architecture can be used to accelerate computations in ray-tracing and radiosity methods. The technique has been tested on different scenes with randomly generated patches in a 2D setting. When compared with the conventional technique, promising results have been observed. This technique can be easily extended to 3D.en_US
dc.description.seriesinformationEurographics Workshop on Graphics Hardwareen_US
dc.identifier.isbn3-540-54291-4en_US
dc.identifier.issn1727-3471en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH/EGGH90/153-170en_US
dc.publisherThe Eurographics Associationen_US
dc.titleA New Space Partitioning for Mapping Computations of the Radiosity Method onto a Highly Pipelined Parallel Architectureen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
153-170.pdf
Size:
870.59 KB
Format:
Adobe Portable Document Format
Download
Collections
EGGH90: Eurographics Workshop on Graphics Hardware 1990