Re: [Xen-devel] [RFC PATCH v2 0/2] xen: credit2: rb-tree for runqueues

[Praveen Kumar <kpraveen.lkml@xxxxxxxxx>]

Hi All,

On Fri, Jan 4, 2019 at 3:21 PM Praveen Kumar <kpraveen.lkml@xxxxxxxxx> wrote:
>
> Hi All,
>
> This is the continued work with respect to rb-tree usage in Credit2, as
> mentioned in previous conversations
>
> https://lists.xen.org/archives/html/xen-devel/2017-06/msg01968.html
> https://lists.xen.org/archives/html/xen-devel/2018-04/msg00119.html
>
> The patch optimized the Credit2 runqueue from sorted queue to rb-tree.
> This will help in performance and scalability, when we have huge number of
> vCPUs.
>
> Please provide your comments over the changes done.
>
> Changes since v1:
>  * Renamed the rb_runq_insert
>  * Corrected the next probable runq element from rb_first to rb_last
>  * Introduced new cached attribute to have next runqueue entry cached
>
> root (2):
>   xen: credit2: rb-tree for runqueues
>   xen: credit2: cached attribute for next runqueue entry
>
>  xen/common/sched_credit2.c | 95 
> +++++++++++++++++++++++++++++-----------------
>  1 file changed, 61 insertions(+), 34 deletions(-)
>
> --
> 2.13.7
>

Please provide your comments on the changes.
Thanks in advance.

Regards,

~Praveen.

_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxxx
https://lists.xenproject.org/mailman/listinfo/xen-devel