[PATCH 2/2] Adding strong and weak definitions

Sebastian Huber sebastian.huber at embedded-brains.de
Thu Jun 4 05:36:09 UTC 2020


On 02/06/2020 15:52, Richi Dubey wrote:

> ---
>   user/glossary/index.rst | 15 +++++++++++++++
>   1 file changed, 15 insertions(+)
>
> diff --git a/user/glossary/index.rst b/user/glossary/index.rst
> index 5648b39..2ae0fdf 100644
> --- a/user/glossary/index.rst
> +++ b/user/glossary/index.rst
> @@ -16,6 +16,21 @@ Glossary
>   
>     APA
>       Arbitrary Processor Affinity
> +
> +    Weak APA: Invariant for this model states that for any backlogged task(task not

Space before (.

We should use the term "thread" in general definitions in favour of "task".

I think "backlogged thread" should be new term.

The terms "weak APA" and "strong APA" should be individual items. The 
term "APA" should give references to the specializations.

The glossary is generated from specification items:

https://git.rtems.org/sebh/rtems-qual.git/tree/spec/glos/term

I will work on a documentation how this works in the next days.

> +    yet assigned a processor), all the processors in its affinity mask are
> +    occupied by higher-priority tasks. That is, there is no candidate
> +    task for preemption scheduled on any of the processors(in a backlogged
> +    task's affinity mask) on which the backlogged task may execute. Linux's
> +    push-pull scheduling is an example of weak-APA scheduling.
"weak APA" vs. "weak-APA"
> +
> +    Strong APA: In this model, on the arrival of a task, every task reachable
> +    from the newly arrived task is checked to see if an existing task can
> +    be shifted(or deallocated its processor) and newly arrived task can take
> +    its place if the newly arrived task has a higher priority. Similar analysis is
> +    done when a task finishes its execution.
> +
> +    Learn more at: https://people.mpi-sws.org/~bbb/papers/talks/rtss14f.pdf

We already have a bibtex entry for this:

common/refs.bib- at inproceedings{Cerqueira:2014:LPA,
common/refs.bib-  author    = {Cerqueira, Felipe and Gujarati, Arpan and 
Brandenburg, Björn B.},
common/refs.bib-  title     = {{Linux’s Processor Affinity API, Refined: 
Shifting Real-Time Tasks towards Higher Schedulability}},
common/refs.bib-  booktitle = {Proceedings of the 35th IEEE Real-Time 
Systems Symposium (RTSS 2014)},
common/refs.bib-  year      = {2014},
common/refs.bib:  url       = 
{http://www.mpi-sws.org/~bbb/papers/pdf/rtss14f.pdf},
common/refs.bib-}

Please use :cite:`Cerqueira:2014:LPA`.

>   
>     API
>       Application Programming Interface


More information about the devel mailing list