A High-Performance Hardware-EÆcient Memory Allocation Technique and Design

Abstract

This paper presents a hardware-eÆcient memory allocation (EMA) technique designed to eliminate both internal and external fragmentation that appear in the buddy system. EMA can allocate a free memory block of any size in any part of memory. Hardware imple- mentation of EMA is introduced, but only part of its circuits is shown in the paper due to the space limita- tion. Simulation results show that EMA utilizes mem- ory space more eÆciently than the previously known techniques.