1. A computer comprising: a central processing unit; a bus; memory; and a graphics accelerator including: a circuit for generating texture values from texels to map textures to pixels describing a surface, a cache storing texels used in generating texture values, and a circuit for accessing texels in response to requests for texels for pixels, the circuit including a buffer storing requests for texels for pixels for a period sufficient to replace texel data not present in the cache, and a processor generating pixel data including texture coordinates for each texture to be mapped to a surface for display generating data for a plurality of pixels during any interval of operation.