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

> 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

<Prev in Thread]

Current Thread

[Next in Thread>

Previous by Date:

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

Next by Date:

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

Previous by Thread:

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

Next by Thread:

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

Indexes:

[Date] [Thread] [Top] [All Lists]