Add bound_demand() to TaskSet

This corresponds to h(t) in Zhang and Burns (2009)'s QPA paper.

2 files changed, 12 insertions, 0 deletions

diff --git a/native/include/tasks.h b/native/include/tasks.h
index dbba8d1..0aafa98 100644
--- a/native/include/tasks.h
+++ b/native/include/tasks.h
@@ -176,6 +176,7 @@ class TaskSet
     void get_density(fractional_t &density) const;
     void get_max_density(fractional_t &max_density) const;
 
+    void bound_demand(const integral_t &time, integral_t &demand) const;
     void approx_load(fractional_t &load, const fractional_t &epsilon = 0.1) const;
 
     /* wrapper for Python access */
diff --git a/native/src/tasks.cpp b/native/src/tasks.cpp
index 1d784bf..0d0624c 100644
--- a/native/src/tasks.cpp
+++ b/native/src/tasks.cpp
@@ -152,6 +152,17 @@ unsigned long TaskSet::k_for_epsilon(unsigned int idx,
     return (unsigned long) ceil(std::max(0.0, bound.get_d()));
 }
 
+void TaskSet::bound_demand(const integral_t &time, integral_t &demand) const
+{
+        integral_t task_demand;
+        demand = 0;
+        for (unsigned int i = 0; i < tasks.size(); i++)
+        {
+                tasks[i].bound_demand(time, task_demand);
+                demand += task_demand;
+        }
+}
+
 void TaskSet::approx_load(fractional_t &load, const fractional_t &epsilon) const
 {
     fractional_t density;