From 711f7fcbd9606aaef84edf57d6abd8bc374147d8 Mon Sep 17 00:00:00 2001 From: Sivaram Nair Date: Wed, 19 Sep 2012 12:08:43 +0300 Subject: pm: EDP: adding best-fit governor This patch adds the best-fit governor to EDP framework. Change-Id: I6dc6a3949d04953cd80365499bdc425804937985 Signed-off-by: Sivaram Nair Reviewed-on: http://git-master/r/140845 Reviewed-by: Automatic_Commit_Validation_User GVS: Gerrit_Virtual_Submit Reviewed-by: Diwakar Tundlam --- Documentation/edp/governors | 11 +++++++++++ 1 file changed, 11 insertions(+) (limited to 'Documentation') 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. -- cgit v1.2.3