Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Memory management support for tiled array organization

Memory management support for tiled array organization Memory Management Support for Tiled Array Organization Gary Newman gnewman @keps.kodak.com Kodak Electronic Printing Systems 164 Lexington Road Billerica, MA 01821-3984 (508) 870-6668 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 subarrays 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. Keywords: array address mapping, hardware tiling support, paged memory management, performance, virtual memory system Introduction Large data arrays are widely used in computing applications ranging from simulation http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGARCH Computer Architecture News Association for Computing Machinery

Memory management support for tiled array organization

ACM SIGARCH Computer Architecture News , Volume 20 (4) – Sep 1, 1992

Loading next page...
 
/lp/association-for-computing-machinery/memory-management-support-for-tiled-array-organization-gLP8mM7R70

References (11)

Publisher
Association for Computing Machinery
Copyright
Copyright © 1992 by ACM Inc.
ISSN
0163-5964
DOI
10.1145/142880.142890
Publisher site
See Article on Publisher Site

Abstract

Memory Management Support for Tiled Array Organization Gary Newman gnewman @keps.kodak.com Kodak Electronic Printing Systems 164 Lexington Road Billerica, MA 01821-3984 (508) 870-6668 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 subarrays 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. Keywords: array address mapping, hardware tiling support, paged memory management, performance, virtual memory system Introduction Large data arrays are widely used in computing applications ranging from simulation

Journal

ACM SIGARCH Computer Architecture NewsAssociation for Computing Machinery

Published: Sep 1, 1992

There are no references for this article.