Re: [Xen-devel] PHY vs. VD benchmark

[Mark Williamson <Mark.Williamson@xxxxxxxxxxxx>]

> The correct fix is to get rid of the linear linked lists.
>
> A good way to do this is to use a buddy allocator for allocating VDs:
> you track power-of-two multiples of 64MB free disc space, and try to
> create VDs out of the largest possible extents. Within Xen you can
> then use a truncated radix tree to map virtual extents to real extents
> --- Linux has code we can use for truncated radix trees.

That's a really cool idea!  Thanks, Keir :-)

I'll stick it on my todo list to implement in a future release, time 
permitting.  In the meantime, perhaps Ian's suggestion will give some decent 
improvements... (see later e-mail).

Cheers,

Mark



-------------------------------------------------------
SF.Net is sponsored by: Speed Start Your Linux Apps Now.
Build and deploy apps & Web services for Linux with
a free DVD software kit from IBM. Click Now!
http://ads.osdn.com/?ad_id=1356&alloc_id=3438&op=click
_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxxxx
https://lists.sourceforge.net/lists/listinfo/xen-devel