[PATCH 2/2] Adding strong and weak definitions

Richi Dubey richidubey at gmail.com
Tue Jun 2 13:52:16 UTC 2020


---
 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 
+    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.
+
+    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
 
   API
     Application Programming Interface
-- 
2.17.1



More information about the devel mailing list