Back to results
US 9,460,002 B1Granted
Memory allocation
AssigneeEMC Corporation
InventorsMuzhar S Khokhar, Ankita A Pawar
Life of this patent
Estimating the term…
Abstract
There is disclosed a technique for use in memory allocation. In one embodiment, the technique comprises a method. The method comprises the step of determining the size of an item. The method also comprises the step of determining whether to allocate the item to stack or heap memory based on the size of the item.
Claims17
A method, comprising:
- determining the size of an item;
- based on the size of the item, determining whether to allocate the item to stack or heap memory, wherein determining whether to allocate the item to stack or heap memory comprises comparing the size of the item to a threshold;
- and
- in response to determining to allocate to stack, determining whether to utilize one of a simple hybrid approach that involves moving linearly across the stack to locate empty memory slots or a B+ tree structure approach that determines free space in stack by only traversing to part of stack with enough free space, wherein the determination of whether to utilize the simple hybrid approach or the B+ tree structure approach depends on a level of fragmentation in connection with the stack.
1 more element
An apparatus, comprising:
- at least one processing device, said at least one processing device comprising a processor coupled to a memory;
- wherein the apparatus is configured to:
- determine the size of an item;
- based on the size of the item, determine whether to allocate the item to stack or heap memory, wherein determining whether to allocate the item to stack or heap memory comprises comparing the size of the item to a threshold;
- and
- in response to determining to allocate to stack, determine whether to utilize one of a simple hybrid approach that involves moving linearly across the stack to locate empty memory slots or a B+ tree structure approach that determines free space in stack by only traversing to part of stack with enough free space, wherein the determination of whether to utilize the simple hybrid approach or the B+ tree structure approach depends on a level of fragmentation in connection with the stack.
3 more elements
A computer program product having a non-transitory computer-readable medium storing instructions, the instructions, when carried out by one or more processors, causing the one or more processors to perform a method of:
- determining the size of an item;
- based on the size of the item, determining whether to allocate the item to stack or heap memory, wherein determining whether to allocate the item to stack or heap memory comprises comparing the size of the item to a threshold;
- and
- in response to determining to allocate to stack, determining whether to utilize one of a simple hybrid approach that involves moving linearly across the stack to locate empty memory slots or a B+ tree structure approach that determines free space in stack by only traversing to part of stack with enough free space, wherein the determination of whether to utilize the simple hybrid approach or the B+ tree structure approach depends on a level of fragmentation in connection with the stack.
1 more element
Dependencies are inferred from the claim text.