[PATCH] Adding APA terms to glossary
Richi Dubey
richidubey at gmail.com
Fri Jun 19 09:49:23 UTC 2020
---
c-user/glossary.rst | 31 +++++++++++++++++++++++++++++++
1 file changed, 31 insertions(+)
diff --git a/c-user/glossary.rst b/c-user/glossary.rst
index 86350a8..691ba52 100644
--- a/c-user/glossary.rst
+++ b/c-user/glossary.rst
@@ -1,5 +1,6 @@
.. SPDX-License-Identifier: CC-BY-SA-4.0
+.. Copyright (C) 2020 Richi Dubey (richidubey at gmail.com)
.. Copyright (C) 2017, 2019 embedded brains GmbH (http://www.embedded-brains.de)
.. Copyright (C) 1988, 1998 On-Line Applications Research Corporation (OAR)
@@ -16,6 +17,13 @@ Glossary
A term used to describe an object which has been created by an
application.
+ APA
+ This term is an acronym for Arbitrary Processor Affinity.
+ APA schedulers allow a thread to have an arbitrary affinity to
+ a processor set, rather than a restricted mapping to only one
+ processor of the set or the ability to run on all processors of
+ the set. It has two variants, :term:`Weak APA` and :term:`Strong APA`
+
aperiodic task
A task which must execute only at irregular intervals and has only a soft
deadline.
@@ -777,6 +785,19 @@ Glossary
:term:`return value` to indicate a successful operation or error
conditions.
+ Strong APA
+ Strong APA is a specialization of :term:`APA`.
+ Whenever a :term:`thread` becomes ready for execution, schedulers which
+ implement strong APA recursively search for a processor in the thread's
+ affinity set, followed by the processors in the affinity set of threads
+ that are assigned the processor present in the ready thread's affinity set.
+ This is done to find a thread to processor mapping that does not violate the
+ priority ordering and to provide a schedule with a higher total priority of
+ the threads scheduled.
+ Similar analysis is done when a thread finishes its execution.
+
+ See also :cite:`Cerqueira:2014:LPA`.
+
suspend
A term used to describe a task that is not competing for the CPU because it
has had a ``rtems_task_suspend`` directive.
@@ -905,6 +926,16 @@ Glossary
Message queues, regions, and semaphores have a wait queue associated with
them.
+ Weak APA
+ Weak APA is a specialization of :term:`APA`. This refers to Linux's push and
+ pull implementation of APA model. On the arrival of a thread, the thread is
+ scheduled when a processor in its affinity set is idle or a processor in its
+ affinity set is executing a thread which is at a lower priority.
+ Unlike :term:`Strong APA`, no thread is migrated from its processor to find
+ a thread to processor mapping.
+
+ See also :cite:`Cerqueira:2014:LPA`.
+
YAML
This term is an acronym for `YAML Ain't Markup Language <https://yaml.org/>`_.
--
2.17.1
More information about the devel
mailing list