[PATCH] Added APA terms

Richi Dubey richidubey at gmail.com
Tue Jun 23 12:23:06 UTC 2020


---
 spec/glossary/apa.yml       | 17 +++++++++++++++++
 spec/glossary/strongapa.yml | 22 ++++++++++++++++++++++
 spec/glossary/weakapa.yml   | 19 +++++++++++++++++++
 3 files changed, 58 insertions(+)
 create mode 100644 spec/glossary/apa.yml
 create mode 100644 spec/glossary/strongapa.yml
 create mode 100644 spec/glossary/weakapa.yml

diff --git a/spec/glossary/apa.yml b/spec/glossary/apa.yml
new file mode 100644
index 0000000..45f5db4
--- /dev/null
+++ b/spec/glossary/apa.yml
@@ -0,0 +1,17 @@
+SPDX-License-Identifier: CC-BY-SA-4.0 OR BSD-2-Clause
+copyrights:
+- Copyright (C) 2020 Richi Dubey (richidubey at gmail.com)
+enabled-by: true
+glossary-type: term
+links:
+- role: glossary-member
+  uid: ../glossary-general
+term: APA
+text: 
+  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, ${weakapa:/term} and ${strongapa:/term}.
+type: glossary
diff --git a/spec/glossary/strongapa.yml b/spec/glossary/strongapa.yml
new file mode 100644
index 0000000..a73f416
--- /dev/null
+++ b/spec/glossary/strongapa.yml
@@ -0,0 +1,22 @@
+SPDX-License-Identifier: CC-BY-SA-4.0 OR BSD-2-Clause
+copyrights:
+- Copyright (C) Richi Dubey (richidubey at gmail.com)
+enabled-by: true
+glossary-type: term
+links:
+- role: glossary-member
+  uid: ../glossary-general
+term: Strong APA
+text: 
+  Strong APA is a specialization of ${apa:/term}.
+  Schedulers which implement strong APA recursively searches for a
+  processor in the ${thread:/term}'s affinity set, whenever a thread
+  becomes ready for execution, 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
+  thread to processor mapping with a higher total priority of the threads
+  allocated a processor.  Similar analysis is done when a thread blocks.
+  
+  See also :cite:`Cerqueira:2014:LPA`.
+type: glossary
diff --git a/spec/glossary/weakapa.yml b/spec/glossary/weakapa.yml
new file mode 100644
index 0000000..3b24d68
--- /dev/null
+++ b/spec/glossary/weakapa.yml
@@ -0,0 +1,19 @@
+SPDX-License-Identifier: CC-BY-SA-4.0 OR BSD-2-Clause
+copyrights:
+- Copyright (C) 2020 Richi Dubey (richidubey at gmail.com)
+enabled-by: true
+glossary-type: term
+links:
+- role: glossary-member
+  uid: ../glossary-general
+term: Weak APA
+text: 
+  Weak APA is a specialization of ${apa:/term}.
+  This refers to Linux's push and pull implementation of APA model. When a
+  ${thread:/term} becomes ready for execution, it is allocated a processor if
+  there is an idle processor, or a processor executing a lower priority thread
+  in its affinity set.  Unlike ${strongapa:/term}, no thread is migrated from
+  its processor to find a thread to processor mapping.   
+  
+  See also :cite:`Cerqueira:2014:LPA`.
+type: glossary
-- 
2.17.1



More information about the devel mailing list