Patent ID: 9183126
Filing Date: 2015-11-10
Classification: G06F

Abstract:
1. A system comprising: a memory comprising a first tilelet on a first tile; a tilelet data structure entry comprising a first tilelet preferred pagesize assigned to a first value; a first tile freelist for the first tile, comprising: a first tile in-bounds page freelist; and a first tile out-of-bounds page freelist comprising a plurality of out-of-bounds page data structures, wherein each of the plurality of out-of-bounds page data structures is associated with a physical page; and an allocation subsystem configured to: detect that a first physical page on the first tilelet is freed; store, in the first tile in-bounds page freelist, a first page data structure corresponding to the first physical page based on a determination that a size of the first physical page matches the first tilelet preferred pagesize; detect that a second physical page on the first tilelet is freed; store, in the first tile out-of-bounds page freelist, a second page data structure corresponding to the second physical page based on a determination that a size of the second physical page does not match the first tilelet preferred pagesize; and coalesce the memory using the second page and at least one of the plurality of physical pages associated with the plurality of out-of-bounds page data structures into a third physical page, wherein a size of the third physical page matches the first tilelet preferred pagesize.