Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S932425AbcDAPS2 (ORCPT ); Fri, 1 Apr 2016 11:18:28 -0400 Received: from mail-wm0-f50.google.com ([74.125.82.50]:37403 "EHLO mail-wm0-f50.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S932361AbcDAPS0 (ORCPT ); Fri, 1 Apr 2016 11:18:26 -0400 From: Luca Abeni To: linux-kernel@vger.kernel.org Cc: Peter Zijlstra , Ingo Molnar , Juri Lelli , Luca Abeni Subject: [RFC v2 5/7] GRUB accounting Date: Fri, 1 Apr 2016 17:12:31 +0200 Message-Id: <1459523553-29089-6-git-send-email-luca.abeni@unitn.it> X-Mailer: git-send-email 2.5.0 In-Reply-To: <1459523553-29089-1-git-send-email-luca.abeni@unitn.it> References: <1459523553-29089-1-git-send-email-luca.abeni@unitn.it> Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1206 Lines: 39 Signed-off-by: Luca Abeni --- kernel/sched/deadline.c | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/kernel/sched/deadline.c b/kernel/sched/deadline.c index ca7910a..647d779 100644 --- a/kernel/sched/deadline.c +++ b/kernel/sched/deadline.c @@ -783,6 +783,19 @@ int dl_runtime_exceeded(struct sched_dl_entity *dl_se) extern bool sched_rt_bandwidth_account(struct rt_rq *rt_rq); /* + * This function implements the GRUB accounting rule: + * according to the GRUB reclaiming algorithm, the runtime is + * not decreased as "dq = -dt", but as "dq = -Uact dt", where + * Uact is the (per-runqueue) active utilization. + * Since rq->dl.running_bw contains Uact * 2^20, the result + * has to be shifted right by 20. + */ +u64 grub_reclaim(u64 delta, struct rq *rq) +{ + return (delta * rq->dl.running_bw) >> 20; +} + +/* * Update the current task's runtime statistics (provided it is still * a -deadline task and has not been removed from the dl_rq). */ @@ -821,6 +834,7 @@ static void update_curr_dl(struct rq *rq) sched_rt_avg_update(rq, delta_exec); + delta_exec = grub_reclaim(delta_exec, rq); dl_se->runtime -= delta_exec; throttle: -- 2.5.0