<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T16:17:20Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1197" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1197</identifier><datestamp>2017-03-21T19:16:27Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="d8c0a3b1-15a9-4618-8460-093e9f773a70" confidence="600">Yee, Wai Min</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:26:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:26:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2004</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2004</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1197</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Hardware texture mapping is essential for real-time rendering.    Unfortunately the memory bandwidth and latency often  bounds performance in current graphics  architectures.    Bandwidth consumption can be reduced by compressing the texture  map or by using a cache.    However, the way a texture map occupies memory  and how it is accessed affects the pattern of memory accesses,  which in turn affects cache performance.    Thus texture compression schemes and  cache architectures must be designed in conjunction with each other.       We define a sparse texture to be a texture where a substantial percentage of the texture is   constant.    Sparse textures are of interest as they occur often,  and they are used as parts  of more general texture compression schemes.    We present a hardware compatible implementation of  sparse textures based on B-tree indexing and explore cache designs  for it.    We demonstrate that it is possible  to have the bandwidth consumption and miss rate due to the texture  data alone scale with the area of the region of interest.    We also show that the additional  bandwidth consumption and hideable latency due to  the B-tree indices are low.    Furthermore, the caches necessary for these textures can be quite small.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">4123662 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2004, 
  Yee, Wai Min. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">texture mapping</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">cache</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">sparse texture</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Cache Design for a Hardware Accelerated Sparse Texture Storage System</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>