add GQ-EDF

Support for Global Quantum-Driven EDF

2 files changed, 13 insertions, 6 deletions

diff --git a/include/litmus/edf_common.h b/include/litmus/edf_common.h
index 32dcf9bd6b..5060926a42 100644
--- a/include/litmus/edf_common.h
+++ b/include/litmus/edf_common.h
@@ -17,6 +17,7 @@ void edf_domain_init(rt_domain_t* rt, check_resched_needed_t resched,
 
 int edf_higher_prio(struct task_struct* first,
                     struct task_struct* second);
+int edf_ready_order(struct heap_node* a, struct heap_node* b);
 
 int  edf_preemption_needed(rt_domain_t* rt, struct task_struct *t);
 
diff --git a/include/litmus/rt_param.h b/include/litmus/rt_param.h
index 26b2a4b45e..155543ea93 100644
--- a/include/litmus/rt_param.h
+++ b/include/litmus/rt_param.h
@@ -102,12 +102,18 @@ struct rt_param {
          */
         short*                  np_flag;
 
-        /* For the FMLP under PSN-EDF, it is required to make the task
-         * non-preemptive from kernel space. In order not to interfere with
-         * user space, this counter indicates the kernel space np setting.
-         * kernel_np > 0 => task is non-preemptive
-         */
-        unsigned int            kernel_np;
+        /* re-use unused counter in plugins that don't need it */
+        union {
+                /* For the FMLP under PSN-EDF, it is required to make the task
+                 * non-preemptive from kernel space. In order not to interfere with
+                 * user space, this counter indicates the kernel space np setting.
+                 * kernel_np > 0 => task is non-preemptive
+                 */
+                unsigned int    kernel_np;
+
+                /* Used by GQ-EDF */
+                unsigned int    last_cpu;
+        };
 
         /* This field can be used by plugins to store where the task
          * is currently scheduled. It is the responsibility of the