An efficient memory allocation algorithm and hardware design with VHDL synthesis

Karabiber F., Sertbas A., Ozdemir S., Cam H.

INTERNATIONAL JOURNAL OF ELECTRONICS, vol.95, no.2, pp.125-138, 2008 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 95 Issue: 2
  • Publication Date: 2008
  • Doi Number: 10.1080/00207210701828085
  • Page Numbers: pp.125-138


This paper presents a hardware-efficient memory allocation technique, called EMA, that detects the existence of any free block of requested size in memory. EMA can allocate a free memory block of any number of chunks in any part of memory without having any internal fragmentation. The gate-level design of the hardware unit, along with its area-time measurements is given in this paper. Simulation results indicate that EMA is fast and flexible enough to allocate/deallocate a free block in any part of memory resulting in efficient utilization of memory spaces. In addition, the VHDL synthesis with FPGA implementation shows that EMA has less complicated hardware, and is faster than the known hardware techniques.