Wait-Free Shared-Memory Irradiance Cache

dc.contributor.authorDubla, Piotren_US
dc.contributor.authorDebattista, Kurten_US
dc.contributor.authorSantos, Luis Pauloen_US
dc.contributor.authorChalmers, Alanen_US
dc.contributor.editorKurt Debattista and Daniel Weiskopf and Joao Combaen_US
dc.date.accessioned2014-01-26T16:47:48Z
dc.date.available2014-01-26T16:47:48Z
dc.date.issued2009en_US
dc.description.abstractThe irradiance cache (IC) is an acceleration data structure which caches indirect diffuse irradiance values within the context of a ray tracing algorithm. In multi-threaded shared memory parallel systems the IC must be shared among rendering threads in order to achieve high efficiency levels. Since all threads read and write from it an access control mechanism is required, which ensures that the data structure is not corrupted. Besides assuring correct accesses to the IC this access mechanism must incur minimal overheads such that performance is not compromised. In this paper we propose a new wait-free access mechanism to the shared irradiance cache. Wait-free data struc- tures, unlike traditional access control mechanisms, do not make use of any blocking or busy waiting, avoiding most serialisation and reducing contention. We compare this technique with two other classical approaches: a lock based mechanism and a local write technique, where each thread maintains its own cache of locally evaluated irradiance values. We demonstrate that the wait-free approach significantly reduces synchronisation overheads compared to the two other approaches and that it increases data sharing over the local copy technique. This is, to the extent of our knowledge, the first work explicitly addressing access to a shared IC; this problem is becoming more and more relevant with the advent of multicore systems and the ever increasing number of processors within these systems.en_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualizationen_US
dc.identifier.isbn978-3-905674-15-6en_US
dc.identifier.issn1727-348Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGPGV/EGPGV09/057-064en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACMCCS): Computer Graphics [I.3.7]: Three Dimensional Graphics and Realism-Ray Tracing Computer Graphics [I.3.1]: Hardware Architecture-Parallel Processingen_US
dc.titleWait-Free Shared-Memory Irradiance Cacheen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
057-064.pdf
Size:
550.11 KB
Format:
Adobe Portable Document Format