A. Aggarwal and J. S. Vitter, The input/output complexity of sorting and related problems, Communications of the ACM, vol.31, issue.9, pp.1116-1127, 1988.
DOI : 10.1145/48529.48535

URL : https://hal.archives-ouvertes.fr/inria-00075827

M. Bader and C. Zenger, Cache oblivious matrix multiplication using an element ordering based on a Peano curve, Linear Algebra and its Applications, vol.417, issue.2-3, pp.2-3301, 2006.
DOI : 10.1016/j.laa.2006.03.018

A. Bogomjakov and C. Gotsman, Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes, GRIN'01, pp.81-90, 2001.
DOI : 10.1109/83.499920

S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci, A Portable Programming Interface for Performance Evaluation on Modern Processors, International Journal of High Performance Computing Applications, vol.14, issue.3, pp.189-204, 2000.
DOI : 10.1177/109434200001400303

P. Bunyk, A. Kaufman, and C. Silva, Simple, Fast, and Robust Ray Casting of Irregular Grids, Scientific Visualization Conference, pp.30-30, 1997.

S. Callahan, M. Ikits, J. Comba, and C. Silva, Hardware-assisted visibility sorting for unstructured volume rendering. Visualization and Computer Graphics, IEEE Transactions on, vol.11, issue.3, pp.285-295, 2005.

Y. Chiang and C. Silva, I/O optimal isosurface extraction. Visualization '97, Proceedings, pp.293-300, 1997.

Y. Chiang, C. Silva, and W. Schroeder, Interactive out-of-core isosurface extraction . Visualization '98, Proceedings, pp.167-174, 1998.

Y. Chiang and C. T. Silva, External memory techniques for isosurface extraction in scientific visualization, External memory algorithms, pp.247-277, 1999.

P. Cignoni, C. Montani, E. Puppo, and R. Scopigno, Optimal isosurface extraction from irregular volume data, Proceedings of 1996 Symposium on Volume Visualization, pp.31-38, 1996.
DOI : 10.1109/SVV.1996.558040

K. L. Clarkson, D. Eppstein, G. L. Miller, C. Sturtivant, and S. Teng, Approximating center points with iterated radon points, Proceedings of the ninth annual symposium on Computational geometry , SCG '93, pp.91-98, 1993.
DOI : 10.1145/160985.161004

M. Frigo, C. E. Leiserson, H. Prokop, and S. Ramachandran, Cache-Oblivious Algorithms, Proceedings of the 40th Annual Symposium on Foundations of Computer Science, p.285, 1999.

H. Hoppe, Optimization of mesh locality for transparent vertex caching, Proceedings of the 26th annual conference on Computer graphics and interactive techniques , SIGGRAPH '99, pp.269-276, 1999.
DOI : 10.1145/311535.311565

M. Isenburg and P. Lindstrom, Streaming meshes. Visualization, VIS 05. IEEE, pp.231-238, 2005.

U. Meyer, P. Sanders, and J. F. Sibeyn, Algorithms for Memory Hierarchies , Advanced Lectures [Dagstuhl Research Seminar, Lecture Notes in Computer Science, vol.2625, 2002.

G. L. Miller, S. Teng, W. Thurston, and S. A. Vavasis, Geometric Separators for Finite-Element Meshes, SIAM Journal on Scientific Computing, vol.19, issue.2, pp.364-386, 1998.
DOI : 10.1137/S1064827594262613

V. Pascucci and R. Frank, Global static indexing for real-time exploration of very large regular grids, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM) , Supercomputing '01, pp.45-45, 2001.
DOI : 10.1145/582034.582036

S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, D. B. Kirk et al., Optimization principles and application performance evaluation of a multithreaded GPU using CUDA, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming , PPoPP '08, pp.73-82, 2008.
DOI : 10.1145/1345206.1345220

W. Schroeder, K. Martin, and B. Lorensen, The Visualization Toolkit, An Object- Oriented Approach To 3D Graphics, 2004.

L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash et al., Larrabee: a many-core x86 architecture for visual computing, SIGGRAPH '08: ACM SIGGRAPH 2008 papers, pp.1-15, 2008.

P. Shirley and A. Tuchman, A polygonal approximation to direct scalar volume rendering, ACM SIGGRAPH Computer Graphics, vol.24, issue.5, pp.63-70, 1990.
DOI : 10.1145/99308.99322

R. C. Whaley and A. Petitet, Minimizing development and maintenance costs in supporting persistently optimized BLAS. Software: Practice and Experience, pp.101-121, 2005.

J. Wilhelms and A. Van-gelder, Octrees for faster isosurface generation, ACM Transactions on Graphics, vol.11, issue.3, pp.201-227, 1992.
DOI : 10.1145/130881.130882

S. Yoon and P. Lindstrom, Mesh Layouts for Block-Based Caches, IEEE Transactions on Visualization and Computer Graphics, vol.12, issue.5, pp.1213-1220, 2006.
DOI : 10.1109/TVCG.2006.162

S. Yoon, P. Lindstrom, V. Pascucci, and D. Manocha, Cache-oblivious mesh layouts, ACM SIGGRAPH, pp.886-893, 2005.

S. Yoon and D. Manocha, Cache-Efficient Layouts of Bounding Volume Hierarchies, Computer Graphics Forum, vol.25, issue.3, pp.507-516, 2006.
DOI : 10.1145/357332.357335

K. Yotov, T. Roeder, K. Pingali, J. Gunnels, and F. Gustavson, An experimental comparison of cache-oblivious and cache-conscious programs, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures , SPAA '07, pp.93-104, 2007.
DOI : 10.1145/1248377.1248394

&. Tchiboukdjian and . Danjean-&-raffin-table, FastCOL (bsp) time (ms) uncoalesced time uncoalesced time uncoalesced time uncoalesced time uncoalesced vs OpenCCL spx 0, GpuTree sur GTX280 Meshes Original Geometric OpenCCL FastCOL FastCOL (bsp)

&. Tchiboukdjian, &. Danjean, and . Raffin, GpuIso sur 8800GTX Meshes Original Geometric OpenCCL FastCOL FastCOL vs time (ms) Uncoalesced time Uncoalesced time Uncoalesced time Uncoalesced OpenCCL spx 1