# US 2008/0307187 A1 · Arrangements for memory allocation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0307187 A1
- Document ID: US20080307187A1
- Status: Published application
- Kind: A1
- Application number: 11/758,321
- Filed: 2007-06-05
- Published: 2008-12-11
- Earliest claimed: 2007-06-05
- Assignees: International Business Machines Corporation
- Inventors: Joel H. Schopp
- Web page: https://patentgrep.com/patent/US20080307187A1

## CPC

- G06F 12/023: {Free address space management}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one embodiment a method is disclosed for allocating memory for a processor unit in a group of processing units. The method can include receiving a memory allocation request where the request can indicate a number of binary segments to be stored. The method can determine if the number indicates a nonstandard allocation, and locate an unallocated memory address based on a multiple of the number if the number indicates a nonstandard allocation. The method can also include locating an unallocated memory address from a pool of memory addresses, where the pool of addresses includes the integer multiples of the binary segments and excludes addresses that are two times the number of binary segments such that the address can be utilized to determine the allocation.

## Claims

### Claim 1

A method comprising:
receiving a memory allocation request, the request indicating an amount of data to be stored;
determining that the amount of data to be stored is a nonstandard amount; and
locating an unallocated memory address based on a multiple of the nonstandard amount of data to be stored.

### Claim 2 (depends on 1)

The method of claim 1, further comprising storing the data utilizing the unallocated memory address.

### Claim 3 (depends on 1)

The method of claim 1, wherein locating further comprises locating an unallocated memory address from a pool of memory addresses, where the pool of addresses includes integer multiples of the amount of data to be stored and excludes addresses that are multiples of two times the amount of data to be stored.

### Claim 4 (depends on 1)

The method of claim 1, wherein a standard allocation is a sixteen byte allocation of memory space and a non-standard allocation is one of an eight, four, two or one byte allocation.

### Claim 5

A method comprising;
determining an amount of contiguous memory to store data based on processing of an instruction;
requesting a memory address to store the data using a request, the request containing an indicator of the amount of contiguous memory requested;
receiving a memory address that is a multiple of the amount of contiguous memory; and
storing the data at the memory address.

### Claim 6 (depends on 5)

The method of claim 5, further comprising wherein locating further comprises locating an unallocated memory address from a pool of memory addresses, where the pool of addresses includes the integer multiples of the binary segments and excludes addresses that are multiples of two times the number of binary segments.

### Claim 7 (depends on 5)

The method of claim 5, further comprising determining if the data is a standard size and providing a standard allocation when the data is a standard size.

### Claim 8 (depends on 7)

The method of claim 7, wherein a standard allocation is a sixteen byte allocation of memory space and a non-standard allocation is one of an eight, four, two or one byte allocation.

### Claim 9 (depends on 7)

The method of claim 7, further comprising storing multiple byte segments having a nonstandard size in a standard memory allocation.

### Claim 10

A system comprising:
a memory having a predetermined allocation size;
a processor coupled to the memory to provide a memory allocation request having a number of bytes that is less than the predetermine allocation size; and
a memory allocator module to provide at least one memory address of an available memory location in response to the memory allocation request, the at least one memory address providing an allocation that is less than the predetermined allocation size.

### Claim 11 (depends on 10)

The system of claim 10, further comprising a transmitter to transmit results to a memory location corresponding to the memory location.

### Claim 12 (depends on 11)

The system of claim 11, further comprising an encoder to encode data related to the memory allocation.

### Claim 13 (depends on 10)

The system of claim 10, further comprising a tracker to track predetermined allocation sizes are partially filled.

### Claim 14 (depends on 10)

The system of claim 10, further comprising a locator module to locate addresses that are a function of the byte sizes to be stored.

### Claim 15

A machine-accessible medium containing instructions to allocate memory usage, which when the instructions are executed by a machine, cause said machine to perform operations, comprising:
determining a size of a segment to be stored in memory;
requesting a memory address to store the segment;
receiving a memory address that is a multiple of the size of the segment; and
storing the segment at the memory address that is the multiple of the size of the segment.

### Claim 16 (depends on 15)

The machine-accessible medium of claim 15, wherein the operations further comprise aligning four bytes on a multiple of four address boundary.

### Claim 17 (depends on 15)

The machine-accessible medium of claim 15, wherein the operations further comprise aligning eight bytes on a multiple of eight address boundary.

### Claim 18 (depends on 15)

The machine-accessible medium of claim 15, wherein the operations further comprise aligning two bytes on a multiple of two address boundary.

### Claim 19 (depends on 15)

The machine-accessible medium of claim 15, wherein the operations further comprise encoding boundary information into the address.

### Claim 20 (depends on 15)

The machine-accessible medium of claim 15, wherein the operations further comprise identifying sizes of freed non-standard allocations inside a standard allocation.
