Low overhead memory management system and method

Details Low overhead memory management system and method Low overhead memory management system and method

2011-03-15

2011-03-15

Kim, Matt (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S202000, C711SE12002

Reexamination Certificate

active

07908455

ABSTRACT:
A block of contiguous data storage locations of a memory is divided into pools of memory chunks. The memory chunks in same ones of the pools have equal chunk sizes. The memory chunks in different ones of the pools have different chunk sizes. In each of the pools, the memory chunks are addressable by respective chunk base physical addresses in a respective linear contiguous sequence that starts from a respective pool base physical address. The physical addresses of the memory chunks are translated into corresponding internal handles and vice versa, where each of the internal handles is smaller in size than its corresponding physical address. For each of the pools, an associated pool queue comprising respective ones of the internal handles to allocatable ones of the memory chunks in the pool is maintained.

REFERENCES:
patent: 5623654 (1997-04-01), Peterman
patent: 5784699 (1998-07-01), McMahon et al.
patent: 5802598 (1998-09-01), Watt
patent: 6088777 (2000-07-01), Sorber
patent: 6219772 (2001-04-01), Gadangi et al.
patent: 6286088 (2001-09-01), Campbell et al.
patent: 6490670 (2002-12-01), Collins et al.
patent: 6499095 (2002-12-01), Sexton et al.
patent: 6539464 (2003-03-01), Getov
patent: 7146479 (2006-12-01), Li et al.
patent: 7266132 (2007-09-01), Liu et al.
patent: 2003/0212875 (2003-11-01), Gresham
patent: 2007/0013704 (2007-01-01), MacWilliams et al.
patent: 2007/0230493 (2007-10-01), Dravida et al.
E. von Puttkamer, “A simple hardware buddy system memory allocator,” IEEE Transactions on computers, vol. c-24, No. 10, Oct. 1975, pp. 953-957.
J. M. Chang, E. F. Gehringer, “A high-performance memory allocator for object-oriented systems,” IEEE Transactions on computers, vol. 45, No. 3, Mar. 1996, pp. 357-366.
J. M. Chang, W. S, and C.-T. D. Lo, Hardware support for concurrent garbage collection in SMP systems, The fourth international conference/exhibition on high performance computing in the Asia-Pacific Region, vol. 1, 2000, pp. 513-517.
M. Vuletic, L. Pozzi, P. lenne, “Seamless Hardware-Software Integration in Reconfigurable Computing Systems,” Design & Test of Computers, Mar./Apr. 2005, vol. 22, No. 2, pp. 102-113.
Jason Evans, “A Scalable Concurrent malloc(3) Implementation for FreeBSD,” bsdcan.org (Apr. 2006).
Witawas Srisa-an et al., “Hardware Implementation of Realloc Function,” VLSI'99. Proceedings IEEE Computer Society Workshop on, pp. 106-111 (1999).
Mohamed A. Shalan, “Dynamic Memory Management for Embedded Real-Time Multiprocessor System on a Chip,” School of Electrical and Computer Engineering, Georgia Institute of Technology, Nov. 2003.
Paul R. Wilson et al., “Dynamic Storage Allocation a Survey and Critical Review,” University of Texas at Austin (1995).
Steven M. Donahue, “Specialized Hardware Support for Dynamic Storage Allocation,” Washington University Sever Institute of Technology Department of Computer Science and Engineering (2003).
Mohamed Shalan et al, “A Dynamic Memory Management Unit for Embedded Real-Time System-on-a-Chip,” International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES '00), Nov. 2000, pp. 180-186.

Affiliated with

Also associated with

Rating

Low overhead memory management system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Low overhead memory management system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low overhead memory management system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2751263