summaryrefslogtreecommitdiff
path: root/Documentation
diff options
context:
space:
mode:
authorSivaram Nair <sivaramn@nvidia.com>2012-09-19 12:08:43 +0300
committerMrutyunjay Sawant <msawant@nvidia.com>2012-10-05 03:18:53 -0700
commit711f7fcbd9606aaef84edf57d6abd8bc374147d8 (patch)
treea17605600ba9b62e7123add08a4cea15c5b67c2a /Documentation
parent6cc4999f40b805f4bcbe72a20cda2a0180768c0b (diff)
pm: EDP: adding best-fit governor
This patch adds the best-fit governor to EDP framework. Change-Id: I6dc6a3949d04953cd80365499bdc425804937985 Signed-off-by: Sivaram Nair <sivaramn@nvidia.com> Reviewed-on: http://git-master/r/140845 Reviewed-by: Automatic_Commit_Validation_User GVS: Gerrit_Virtual_Submit Reviewed-by: Diwakar Tundlam <dtundlam@nvidia.com>
Diffstat (limited to 'Documentation')
-rw-r--r--Documentation/edp/governors11
1 files changed, 11 insertions, 0 deletions
diff --git a/Documentation/edp/governors b/Documentation/edp/governors
index ea00be293bdd..005e7a537ded 100644
--- a/Documentation/edp/governors
+++ b/Documentation/edp/governors
@@ -49,3 +49,14 @@ client is throttled too much.
Fair governor policy is similar to overage policy, but the proportion is
based on E0-state level of clients.
+
+5. Best Fit
+
+This policy searches for a best-fit solution where the number of
+throttles and remaining current is minimum. If the optimal solution
+includes an E-state which is less than what is requested, then that will
+be approved (subject to the general EDP rules).
+
+Since the perfect solution would involve several passes across all
+clients, a trade-off is made to approximate the optimum so that the
+algorithm complexity remains linear.