Cache-Efficient Parallel Isosurface Extraction for Shared Cache Multicores (English)

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

This 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.

  • Title:
    Cache-Efficient Parallel Isosurface Extraction for Shared Cache Multicores
  • Author / Creator:
  • Published in:
  • Publisher:
    The Eurographics Association
  • Place of publication:
    Postfach 8043, 38621 Goslar, Germany
  • Year of publication:
    2010
  • Size:
    10 pages
  • ISBN:
  • ISSN:
  • DOI:
  • Type of media:
    Conference paper
  • Type of material:
    Electronic Resource
  • Language:
    English
  • Source:
  • Export:
  • ORKG:

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
MPI-hybrid Parallelism for Volume Rendering on Large, Multi-core Systems
Howison, Mark / Bethel, E. Wes / Childs, Hank | 2010
11
Cross-Node Occlusion in Sort-Last Volume Rendering
Marchesin, Stéphane / Ma, Kwan-Liu | 2010
19
Multi-Frame Rate Volume Rendering
Hauswiesner, Stefan / Kalkofen, Denis / Schmalstieg, Dieter | 2010
27
Ray Tracing Dynamic Scenes with Shadows on the GPU
Guntury, Sashidhar / Narayanan, P. J. | 2010
35
Streamed Ray Tracing of Single Rays on the Cell Processor
Bingel, Florian / Hinkenjann, Andre | 2010
43
Asynchronous Parallel Reliefboard Computation for Scene Object Approximation
Süß, Tim / Jähn, Claudius / Fischer, Matthias | 2010
53
Parallel View-Dependent Refinement of Compact Progressive Meshes
Derzapf, Evgenij / Menzel, Nicolas / Guthe, Michael | 2010
63
Scalable Parallel Out-of-core Terrain Rendering
Goswami, Prashant / Makhinya, Maxim / Bösch, Jonas / Pajarola, Renato | 2010
73
Self-Scheduled Parallel Isosurfacing using Distributed Span Space on Cell
Caruso, Michael R. / Newman, Timothy S. | 2010
81
Cache-Efficient Parallel Isosurface Extraction for Shared Cache Multicores
Tchiboukdjian, Marc / Danjean, Vincent / Raffin, Bruno | 2010
91
Load-Balanced Isosurfacing on Multi-GPU Clusters
Martin, Steven / Shen, Han-Wei / McCormick, Patrick | 2010
101
Accelerating and Benchmarking Radix-k Image Compositing at Large Scale
Kendall, Wesley / Peterka, Tom / Huang, Jian / Shen, Han-Wei / Ross, Robert | 2010
111
Fast Compositing for Cluster-Parallel Rendering
Makhinya, Maxim / Eilemann, Stefan / Pajarola, Renato | 2010
121
Towards a Software Transactional Memory for Graphics Processors
Cederman, Daniel / Tsigas, Philippas / Chaudhry, Muhammad Tayyab | 2010
131
PaTraCo: A Framework Enabling the Transparent and Efficient Programming of Heterogeneous Compute Networks
Frey, Steffen / Ertl, Thomas | 2010
141
Color Plate
European Association for Computer Graphics | 2010
Feedback