Software release for computing cache-oblivious layouts of meshes and graphs

Sung-Eui Yoon sungeui at
Tue Aug 9 19:33:27 PDT 2005

Dear Geometers:


We are pleased to announce the release of the OpenCCL library, which
constructs cache-oblivious layouts of graphs and polygonal meshes.

This library constructs layouts that minimize the expected number of cache
misses for applications that have random, but cache-coherent runtime access
patterns. This work was presented at the following paper:


Sung-Eui Yoon, Peter Lindstrom, Valerio Pascucci, and Dinesh Manocha

Cache-Oblivious Mesh Layouts

ACM SIGGRAPH (ACM Trans. on Graphics) 2005


This library can be downloaded at:


Thank you so much.

Sung-Eui Yoon




-------------- next part --------------
An HTML attachment was scrubbed...

More information about the Compgeom-announce mailing list