DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoon, Sung-Eui | ko |
dc.contributor.author | Lindstrom, Peter | ko |
dc.date.accessioned | 2011-01-18 | - |
dc.date.available | 2011-01-18 | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v.12, no.5, pp.1213 - 1220 | - |
dc.identifier.issn | 1077-2626 | - |
dc.identifier.uri | http://hdl.handle.net/10203/21659 | - |
dc.description.abstract | Current computer architectures employ caching to improve the performance of a wide variety of applications. One of the main characteristics of such cache schemes is the use of block fetching whenever an uncached data element is accessed. To maximize the benefit of the block fetching mechanism, we present novel cache-aware and cache-oblivious layouts of surface and volume meshes that improve the performance of interactive visualization and geometric processing algorithms. Based on a general 1/0 model, we derive new cache-aware and cache-oblivious metrics that have high correlations with the number of cache misses when accessing a mesh. In addition to guiding the layout process, our metrics can be used to quantify the quality of a layout, e.g. for comparing different layouts of the same mesh and for determining whether a given layout is amenable to significant improvement. We show that layouts of unstructured meshes optimized for our metrics result in improvements over conventional layouts in the performance of visualization applications such as isosurface extraction and view-dependent rendering. Moreover, we improve upon recent cache-oblivious mesh layouts in terms of performance, applicability, and accuracy. | - |
dc.description.sponsorship | We would like to thank Ajith Mascarenhas for his isosurfacing codes; Martin Isenburg for his out-of-core mesh decomposition code; Fabio Bernardon, Joao Comba, and Claudio Silva for their unstructured tetrahedra rendering program; and Dinesh Manocha and the anonymous reviewers for their useful feedback. The bunny and dragon models are courtesy of Stanford University. The spx model is courtesy of Bruno Notrosso (Electricite de France). The power plant model is courtesy of an anonymous donor. This work was supported by the LOCAL LLNL LDRD project (05-ERD-018) and was performed under the auspices of the U.S. Department of Energy by the University of California, Lawrence Livermore National Laboratory under Contract No. W-7405-Eng-48. | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | LINEAR ARRANGEMENT | - |
dc.subject | GRAPHS | - |
dc.title | Mesh layouts for block-based caches | - |
dc.type | Article | - |
dc.identifier.wosid | 000241383300071 | - |
dc.identifier.scopusid | 2-s2.0-33845648087 | - |
dc.type.rims | ART | - |
dc.citation.volume | 12 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 1213 | - |
dc.citation.endingpage | 1220 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS | - |
dc.identifier.doi | 10.1109/TVCG.2006.162 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Yoon, Sung-Eui | - |
dc.contributor.nonIdAuthor | Lindstrom, Peter | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | mesh and graph layouts | - |
dc.subject.keywordAuthor | cache-aware and cache-oblivious layouts | - |
dc.subject.keywordAuthor | metrics for cache coherence | - |
dc.subject.keywordAuthor | data locality | - |
dc.subject.keywordPlus | LINEAR ARRANGEMENT | - |
dc.subject.keywordPlus | GRAPHS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.