Cache-Efficient Parallel Isosurface Extraction for Shared Cache Multicores

dc.contributor.authorTchiboukdjian, Marcen_US
dc.contributor.authorDanjean, Vincenten_US
dc.contributor.authorRaffin, Brunoen_US
dc.contributor.editorJames Ahrens and Kurt Debattista and Renato Pajarolaen_US
dc.date.accessioned2014-01-26T16:53:15Z
dc.date.available2014-01-26T16:53:15Z
dc.date.issued2010en_US
dc.description.abstractThis paper proposes to revisit isosurface extraction algorithms taking into consideration two specific aspects of recent multicore architectures: their intrinsic parallelism associated with the presence of multiple computing cores and their cache hierarchy that often includes private caches as well as caches shared between all cores. Taking advantage of these shared caches require adapting the parallelization scheme to make the core collaborate on cache usage and not compete for it, which can impair performance. We propose to have cores working on independent but close data sets that can all fit in the shared cache. We propose two shared cache aware parallel isosurface algorithms, one based on marching tetrahedra, and one using a min-max tree as acceleration data structure. We theoretically prove that in both cases the number of cache misses is the same as for the sequential algorithm for the same cache size. The algorithms are based on the FastCOL cache-oblivious data layout for irregular meshes. The CO layout also enables to build a very compact min-max tree that leads to a reduced number of cache misses. Experiments confirm the interest of these shared cache aware isosurface algorithms, the performance gain increasing as the shared cache size to core number ratio decreases.en_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualizationen_US
dc.identifier.isbn978-3-905674-21-7en_US
dc.identifier.issn1727-348Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGPGV/EGPGV10/081-090en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): D.1.3 [Software]: Concurrent Programming-Parallel Programming I.3.3 [Computer Graphics]: Picture/Image Generation-Isosurface computation I.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data typesen_US
dc.titleCache-Efficient Parallel Isosurface Extraction for Shared Cache Multicoresen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
081-090.pdf
Size:
522.31 KB
Format:
Adobe Portable Document Format