Re: [lng-odp] [API-NEXT PATCH v3 4/5] linux-gen: sched: new ordered queue implementation

2016-12-02 Thread Bill Fischofer
bs.com> >> Cc: Elo, Matias (Nokia - FI/Espoo) ; lng- >> odp-forward >> Subject: Re: [lng-odp] [API-NEXT PATCH v3 4/5] linux-gen: sched: new >> ordered queue implementation >> >> On Fri, Dec 2, 2016 at 4:51 AM, Savolainen, Petri (Nokia - FI/Espoo) >

Re: [lng-odp] [API-NEXT PATCH v3 4/5] linux-gen: sched: new ordered queue implementation

2016-12-02 Thread Savolainen, Petri (Nokia - FI/Espoo)
> -Original Message- > From: Bill Fischofer [mailto:bill.fischo...@linaro.org] > Sent: Friday, December 02, 2016 3:12 PM > To: Savolainen, Petri (Nokia - FI/Espoo) labs.com> > Cc: Elo, Matias (Nokia - FI/Espoo) ; lng- > odp-forward > Subject: Re: [lng-odp] [API-

Re: [lng-odp] [API-NEXT PATCH v3 4/5] linux-gen: sched: new ordered queue implementation

2016-12-02 Thread Bill Fischofer
On Fri, Dec 2, 2016 at 4:51 AM, Savolainen, Petri (Nokia - FI/Espoo) wrote: > >> >> This code still has the following in do_schedule(): >> >> ordered = sched_cb_queue_is_ordered(qi); >> >> /* Do not cache ordered events locally to improve >> * parallelism. Ordered context can only be released >> *

Re: [lng-odp] [API-NEXT PATCH v3 4/5] linux-gen: sched: new ordered queue implementation

2016-12-02 Thread Savolainen, Petri (Nokia - FI/Espoo)
> > This code still has the following in do_schedule(): > > ordered = sched_cb_queue_is_ordered(qi); > > /* Do not cache ordered events locally to improve > * parallelism. Ordered context can only be released > * when the local cache is empty. */ > if (ordered && max_num < MAX_DEQ) > max_de

Re: [lng-odp] [API-NEXT PATCH v3 4/5] linux-gen: sched: new ordered queue implementation

2016-12-01 Thread Bill Fischofer
On Thu, Dec 1, 2016 at 5:37 AM, Matias Elo wrote: > Add new implementation for ordered queues. Compared to the old > implementation this is much simpler and improves performance ~1-4x > depending on the test case. > > The implementation is based on an atomic ordered context, which only a > single