Memory allocation method using multi-level partition
US6931507B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 27, 2002 |
| Grant date | Aug 16, 2005 |
| Priority date | — |
| Expiry date | May 19, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/023
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention relates to a memory allocation method using multi-level partition, which is capable of analyzing an allocation-requested fixed size to be used as a basic allocation unit, dividing the memory into a plurality of blocks, subdividing each of the blocks into the same number of subblocks and designating subblocks having the same orders in different blocks with the same pointer value. The memory allocation method according to the present invention comprises the steps of analyzing an allocation-requested fixed size to be used as a basic allocation unit and dividing the memory into a plurality of blocks, subdividing each of the divided blocks into one or more subblocks of the same size, the divided blocks being subdivided into the same number of subblocks, designating each of the subblocks having the same orders in different blocks with the same pointer value, and allocating the subblocks designated with the same pointer value as one memory space.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.