Re: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered context inversion

2016-12-08 Thread Yi He
> To: Savolainen, Petri (Nokia - FI/Espoo) <petri.savolainen@nokia-bell- > labs.com> > Cc: lng-odp@lists.linaro.org; bill.fischo...@linaro.org; Elo, Matias > (Nokia - FI/Espoo) <matias....@nokia-bell-labs.com> > Subject: Re: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: s

Re: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered context inversion

2016-12-07 Thread Savolainen, Petri (Nokia - FI/Espoo)
day, December 08, 2016 8:33 AM > To: lng-odp@lists.linaro.org; bill.fischo...@linaro.org; Elo, Matias > (Nokia - FI/Espoo) <matias....@nokia-bell-labs.com> > Subject: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered > context inversion > > For ordered queue, a thre

Re: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered context inversion

2016-12-07 Thread Yi He
rsday, December 08, 2016 8:33 AM > > To: lng-odp@lists.linaro.org; bill.fischo...@linaro.org; Elo, Matias > > (Nokia - FI/Espoo) <matias....@nokia-bell-labs.com> > > Subject: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered > > context inversion > > > > Fo

Re: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered context inversion

2016-12-07 Thread Savolainen, Petri (Nokia - FI/Espoo)
08, 2016 8:33 AM > To: lng-odp@lists.linaro.org; bill.fischo...@linaro.org; Elo, Matias > (Nokia - FI/Espoo) <matias@nokia-bell-labs.com> > Subject: [lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered > context inversion > > For ordered queue, a thread consume

[lng-odp] [API-NEXT PATCH] linux-gen: scheduler: solve ordered context inversion

2016-12-07 Thread Yi He
For ordered queue, a thread consumes events (dequeue) and acquires its unique sequential context in two steps, non atomic and preemptable. This leads to potential ordered context inversion in case the thread consumes prior events acquired subsequent context, while the thread consumes subsequent