Re: [Xen-devel] [RFC PATCH 2/2] xen: credit2: cached attribute for next runqueue entry

2019-01-18 Thread Dario Faggioli
On Sun, 2018-12-23 at 19:51 +0530, Praveen Kumar wrote: > --- a/xen/common/sched_credit2.c > +++ b/xen/common/sched_credit2.c > @@ -473,6 +473,7 @@ struct csched2_runqueue_data { > spinlock_t lock; /* Lock for this > runqueue */ > > struct rb_root runq;

[Xen-devel] [RFC PATCH 2/2] xen: credit2: cached attribute for next runqueue entry

2019-01-04 Thread Praveen Kumar
The patch introduces a cached attribute (next_elem) in csched2_runqueue_data which will keep track of next runq candidate which has the maximum credit score within the runqueue. This will save unnecessary tree traversal during the time of scheduling. This element will be populated during the