[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