Dynamic Memory Allocation Based on a Stride-Based Addressing Scheme for Accessing Buffers
Original Publication Date: 2001-Apr-15
Included in the Prior Art Database: 2003-Jun-19
Objective Conventional memory management schemes allocate memory as blocks of contiguous addresses which can be chained together by storing pointers in these buffers or in control blocks associated with these buffers, in order to form larger blocks of storage. The pointers that are used for chaining can be a significant overhead for applications that only use small buffers (e.g., buffers of only a few bytes), because the storage required by these pointers cannot be neglected against the buffer size. The disclosed idea has the objective to reduce this overhead. The idea involves a memory management scheme that uses a mapping function to chain buffers instead of chaining buffers together using pointers.