loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'03)
A hybrid allocator
Austin, TX, USA
March 06-March 08
ISBN: 0-7803-7756-7
Y. Hasan, Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
J. Morris Chang, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Dynamic memory management can make up to 30% of total program execution time. Object oriented languages like C++ allocate and free dynamic memory prolifically. Since computer memory is a limited resource its efficient utilization is required to minimize wastage and keep costs down. Memory management algorithms such as best fit seem to perform most efficiently in terms of space cost while simple segregated storage seems to minimize the time cost. There is a trade-off between time and space costs. We have developed a new general purpose hybrid algorithm that shows excellent performance with respect to both time and space in comparison to the Doug Lea version 2.7.0 dynamic memory allocator.
Citation:
Y. Hasan, J. Morris Chang, "A hybrid allocator," ispass, pp.214-222, 2003 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.