Gary Newman
Abstract
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.
- 1. Blinn, J.F. The Truth About Texture Mapping. IEEE Comp. Graphics & Appl. (March 1990), 78-83. Google Scholar
Digital Library
- 2. Brawn, B. S. and F. G. Gustavson Program Behavior in a Paging Environment, Proceedings, AFIPA, FJCC, 33, II (1968) 1019-1032.Google Scholar
- 3. Denning, P. J. The Working Set Model for Program Behavior, CACM, 11, 5 (1968), 323-333. Google ScholarDigital Library
- 4. Denning, P. J. Virtual Memory, ACM Comput. Surv., 2, 3 (1970), 153-189. Google ScholarDigital Library
- 5. Guertin, R. L. Programming in a Paging Environment, Datamation, 18, 2 (1972), 48-55.Google Scholar
- 6. Gupta, S., R. F. Sproull and I. E. Sutherland A VLSI Architecture for Updating Raster-Scan Displays, Proceedings, ACM SIGGRAPH, (1981), 71-78. Google ScholarDigital Library
- 7. McKellar and E. G. Coffman, Organizing Matrices and Matrix Operations for Paged Memory Systems, CACM, 12,11 (1969), 153-164. Google ScholarDigital Library
- 8. Morrison, J. E. User Program Performance in Virtual Storage Systems, IBM Sys. J., 12,3 (1973), 216-237.Google ScholarDigital Library
- 9. By the Author of this manuscript, Organizing Arrays for Paged Memory Systems, submitted for publication .Google Scholar
- 10. Van Voorhis, D. C. and T. H. Morrin, Memory Systems for Image Processing, IEEE Trans. Comput., C- 27, 2 (1978), 113-125.Google Scholar
- 11. Wada, B.T. A Virtual Memory System For Picture Processing. Commun. ACM, 27, 5 (1984), 444-454. Google ScholarDigital Library
Index Terms
- Memory management support for tiled array organization
Recommendations
Memory management support for tiled array organization (abstract)
ISCA '92: Proceedings of the 19th annual international symposium on Computer architectureA novel method is described which adds support for sub-array ordered (tiled) arrays to a conventional MMU. The resulting pages contain two dimensional tiles of data rather than one dimensional strips, making tiled virtual memory transparently available ...
Memory management support for tiled array organization (abstract)
Special Issue: Proceedings of the 19th annual international symposium on Computer architecture (ISCA '92)A novel method is described which adds support for sub-array ordered (tiled) arrays to a conventional MMU. The resulting pages contain two dimensional tiles of data rather than one dimensional strips, making tiled virtual memory transparently available ...
Enabling Hybrid PCM Memory System with Inherent Memory Management
RACS '16: Proceedings of the International Conference on Research in Adaptive and Convergent SystemsReplacing the traditional volatile main memory, e.g., DRAM, with a non-volatile phase change memory (PCM) has become a possible solution to reduce the energy consumption of computing systems. To further reduce the bit cost of PCM, the development trend ...
Comments