Lightweight random memory allocation
US8671261B2 · kind B2 · utility
3Cited by
3References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 14, 2011 |
| Grant date | Mar 11, 2014 |
| Priority date | — |
| Expiry date | Jan 23, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0223
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In response to a memory allocation request received from an application thread, a random number is obtained (e.g., from a random number list previously populated with multiple random numbers). A starting location in at least a portion of a bitmap associated with a region including multiple blocks of the memory is determined based on the random number. A portion of the bitmap is scanned, beginning at the starting location, to identify a location in the bitmap corresponding to an available block of the multiple blocks, and an indication of this available block is returned to the application thread.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.