Mesh layouts for block-based caches

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

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 12(2006), 5 vom: 11. Sept., Seite 1213-20
1. Verfasser: Yoon, Sung-Eui (VerfasserIn)
Weitere Verfasser: Lindstrom, Peter
Format: Aufsatz
Sprache:English
Veröffentlicht: 2006
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM166362352
003 DE-627
005 20231223110638.0
007 tu
008 231223s2006 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0555.xml 
035 |a (DE-627)NLM166362352 
035 |a (NLM)17080854 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Yoon, Sung-Eui  |e verfasserin  |4 aut 
245 1 0 |a Mesh layouts for block-based caches 
264 1 |c 2006 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 12.01.2007 
500 |a Date Revised 03.11.2006 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a 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 I/O 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 
650 4 |a Journal Article 
700 1 |a Lindstrom, Peter  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 12(2006), 5 vom: 11. Sept., Seite 1213-20  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:12  |g year:2006  |g number:5  |g day:11  |g month:09  |g pages:1213-20 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 12  |j 2006  |e 5  |b 11  |c 09  |h 1213-20