--- 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 (richidu...@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..ef73129 --- /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) 2020 Richi Dubey (richidu...@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 (richidu...@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 _______________________________________________ devel mailing list devel@rtems.org http://lists.rtems.org/mailman/listinfo/devel