[PATCH] APA definitions

Richi Dubey richidubey at gmail.com
Wed Jun 17 12:13:40 UTC 2020


---
 c-user/glossary.rst | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)

diff --git a/c-user/glossary.rst b/c-user/glossary.rst
index 86350a8..1d95f26 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.
+        In this model, a thread is allowed to have an arbitrary affinity to
+        the processor set, rather than a global mapping from one thread to all
+        processors or one thread to one processor. 
+        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`. 
+        This variant of APA refers to a system model in which whenever a 
+        :term:`thread` becomes ready for execution, recursively the processor
+        in the thread's affinity set is checked, followed by the processor 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 provide a schedule 
+        with a higher total priority of the threads scheduled. 
+        Similar analysis is done when a thread finishes its execution.
+        
+    	: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,14 @@ 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 pull push implementation of APA model. 
+        A ready thread is scheduled when a processor in its affinity set is idle 
+        or is executing a thread which is at a lower priority.
+        
+        :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