Patent ID: 8245011

Claim:
A method for managing a tiled virtual memory in a digital system comprising a tiled virtual memory subsystem, the method comprising: receiving a request to allocate a two-dimensional (2D) array in the tiled virtual memory; using a region quadtree to locate a rectangle of unallocated tiled virtual memory pages in the tiled virtual memory for the 2D array, wherein the region quadtree represents a current allocation state of tiled virtual memory pages in the tiled virtual memory; generating another region quadtree representing the tiled virtual memory with only the tiled virtual memory pages in the rectangle allocated; and performing a union of the region quadtree and the another region quadtree to generate a new region quadtree representing a new current allocation state of the tiled virtual memory pages in the tiled virtual memory in which the tiled virtual memory pages in the rectangle are represented as being allocated.