Dynamic memory allocation suitable for stride-based prefetching

Details Dynamic memory allocation suitable for stride-based prefetching Dynamic memory allocation suitable for stride-based prefetching

1997-10-10

2000-06-13

Yoo, Do Hyun

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

711170, 711172, 711201, 711202, 707205, 707206, G06F 1730

Patent

active

060761512

ABSTRACT:
A dynamic memory allocation routine maintains an allocation size cache which records the address of a most recently allocated memory block for each different size of memory block that has been allocated. Upon receiving a dynamic memory allocation request, the dynamic memory allocation routine determines if the requested size is equal to one of the sizes recorded in the allocation size cache. If a matching size is found, the dynamic memory allocation routine attempts to allocate a memory block contiguous to the most recently allocated memory block of that matching size. If the contiguous memory block has been allocated to another memory block, the dynamic memory allocation routine attempts to reserve a reserved memory block having a size which is a predetermined multiple of the requested size. The requested memory block is then allocated at the beginning of the reserved memory block. By reserving the reserved memory block, the dynamic memory allocation routine may increase the likelihood that subsequent requests for memory blocks having the requested size can be allocated in contiguous memory locations.

REFERENCES:
patent: 4912629 (1990-03-01), Shuler, Jr.
patent: 4989134 (1991-01-01), Shaw
patent: 5261088 (1993-11-01), Baird et al.
patent: 5357618 (1994-10-01), Mirza et al.
patent: 5561786 (1996-10-01), Morse
patent: 5623654 (1997-04-01), Peterman
patent: 5787447 (1998-07-01), Smithline et al.
Kernighan et al., "The C Programming Language," Prentice Hall, Englewood Cliffs, New Jersey, 1978, pp. 96-99 and 173-177.

Affiliated with

Also associated with

Rating

Dynamic memory allocation suitable for stride-based prefetching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic memory allocation suitable for stride-based prefetching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic memory allocation suitable for stride-based prefetching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2079040