ACM Computing Surveys (CSUR)
A virtual memory system for picture processing
Communications of the ACM
Organizing matrices and matrix operations for paged memory systems
Communications of the ACM
The working set model for program behavior
Communications of the ACM
The Truth About Texture Mapping
IEEE Computer Graphics and Applications
A VLSI architecture for updating raster-scan displays
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
| Hi-index | 0.00 |
Organization of two dimensional array data into sub-arrays, sometimes called tiles, has been known to provide better performance than either row or column ordering since the late 1960s. Yet the tiling of arrays is little used today. Although some image processing and graphics memory systems have provided tile access modes, tiling has never been provided in a general purpose way.A novel method is described which adds support for tiled arrays to an otherwise conventional paged memory management unit. The result is that pages contain two dimensional tiles of data rather than one dimensional strips, making tiled virtual memory transparently available to general purpose application programs. Extending this new tiling method, the same benefits are shown to support sub-arrays with three or more dimensions. Finally, the image memory management unit of the Kodak Prophecy Color Publishing System is shown as an example implementation of tiled virtual memory.