[Xen-devel] [PATCH] use tlsf for xmalloc engine

[Dan Magenheimer <dan.magenheimer@xxxxxxxxxx>]

This patch replaces the Xen xmalloc engine with tlsf, an allocation
engine that is both more space efficient and time-bounded, especially
for allocation sizes between PAGE_SIZE/2 and PAGE_SIZE.

The file xmalloc.c is deprecated but not yet deleted.  A simple
switch of a comment line in common/Makefile will change back
to the legacy xmalloc/xfree if needed for testing.

Code adapted from Nitin Gupta's tlsf-kmod, rev 229, found here:
http://code.google.com/p/compcache/source/browse/trunk/sub-projects/allocators/tlsf-kmod
with description and performance details here:
http://code.google.com/p/compcache/wiki/TLSFAllocator
(new Xen code uses 4K=PAGE_SIZE for the region size)

For detailed info on tlsf, see:
http://rtportal.upv.es/rtmalloc/

(NOTE to Isaku-san: There may be some subtle alignment or PAGE_SIZE
issues to get tlsf to work on ia64.  I have not tried it.
If problems, use an ifdef in common/Makefile to change to
the legacy xmalloc on ia64.)

Signed-off by: Dan Magenheimer <dan.magenheimer@xxxxxxxxxx>

Attachment: xmalloc_tlsf.patch
Description: Binary data

_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxx
http://lists.xensource.com/xen-devel