Multidimensional resource manager/allocator

Patent metadata

Field	Value
Publication number	US-9569350-B2
Application number	US-201313796168-A
Country	US
Kind code	B2
Filing date	Mar 12, 2013
Priority date	Mar 12, 2013
Publication date	Feb 14, 2017
Grant date	Feb 14, 2017

Abstract

An apparatus and method for multidimensional resource allocation and management are provided. The method includes receiving a request for allocation of a block of a multidimensional memory resource, selecting a grid for tracking spaces of the multidimensional memory resource according to the allocation request, determining whether a block of the multidimensional memory resource corresponding to the request for the allocation of the block of the multidimensional memory resource is unallocated, and allocating the unallocated block of the multidimensional memory resource.

First claim

What is claimed is:

1. A method for multidimensional resource allocation and management, the method comprising:
receiving an allocation request of a block of a multidimensional memory resource comprising a series of grids, each grid comprising a plurality of cells of given dimensions with a given size on each dimension, each cell of each grid being a multidimensional memory resource having identical size on each dimension;
selecting a grid among the series of grids according to the allocation request;
examining cells of the selected grid to determine whether the cells are one of allocated and unallocated;
determining whether an appropriately sized block of cells of the multidimensional memory resource within the selected grid is unallocated;
allocating the determined block of unallocated cells of the multidimensional memory resource;
marking the allocated cells in the selected grid as allocated; and
tracking unallocated spaces of the multidimensional memory resource by marking the corresponding cells in the selected grid as unallocated.

2. The method of claim 1 , wherein the selecting of the grid comprises determining a size of the largest dimension of the requested multidimensional memory resource.

3. The method of claim 2 ,
wherein the requested multidimensional memory resource has N dimensions, and
wherein each of the N dimensions has a size that is an integer value.

4. The method of claim 1 , further comprising notifying that the requested multidimensional memory resource is unavailable if it is determined that the appropriately sized block of unallocated cells of the multidimensional memory resource does not exist.

5. A non-transitory computer-readable recording medium having recorded thereon a program for executing the method of claim 1 .

6. An apparatus for multidimensional resource allocation and management, the apparatus comprising:
a memory arranged according to a multidimensional scheme having N dimensions; and
a controller configured to:
receive an allocation request of a block of a multidimensional memory resource comprising a series of grids, each grid comprising a plurality of cells of given dimensions with a given size on each dimension, each cell of each grid being a multidimensional memory resource having identical size on each dimension,
select a grid among the series of grids according to an amount of memory requested in the allocation request,
examine cells of the selected grid to determine whether the cells are one of allocated and unallocated,
determine whether an appropriately sized block of cells of the multidimensional memory resource within the selected grid is unallocated,
allocate the determined block of unallocated cells of the multidimensional memory resource,
mark the allocated cells in the selected grid as allocated, and
track unallocated spaces of the multidimensional memory resource by marking the corresponding cells in the selected grid as unallocated.

7. The apparatus of claim 6 , wherein the controller is configured to determine a size of the largest dimension of the requested multidimensional memory resource when selecting the grid.

8. The apparatus of claim 7 ,
wherein the requested multidimensional memory resource has N dimensions, and
wherein each of the N dimensions has a size that is an integer value.

9. The apparatus of claim 6 , wherein the controller is configured to notify that the requested multidimensional memory resource is unavailable if it is determined that the appropriately sized block of unallocated cells of the multidimensional memory resource does not exist.

Assignees

• Samsung Electronics Co Ltd
• Samsung Electronics Co Ltd

Inventors

• Confer William James
• Marin Gustavo

Classifications

• G06F12/023 Primary

  Free address space management · CPC title

• G06F12/0207

  with multidimensional access, e.g. row/column, matrix · CPC title

• G06F9/3895

  for complex operations, e.g. multidimensional or interleaved address generators, macros · CPC title

• G06F17/175

  of multidimensional data · CPC title

• G06F12/02 Primary

  Addressing or allocation; Relocation (program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00) · CPC title