linux-kernel - [PATCH v5 0/2] sched/fair: update scale invariance of PELT

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-Id: <1540570303-6097-1-git-send-email-vincent.guittot@linaro.org>
Date:   Fri, 26 Oct 2018 18:11:41 +0200
From:   Vincent Guittot <vincent.guittot@...aro.org>
To:     peterz@...radead.org, mingo@...nel.org,
        linux-kernel@...r.kernel.org
Cc:     rjw@...ysocki.net, dietmar.eggemann@....com,
        Morten.Rasmussen@....com, patrick.bellasi@....com, pjt@...gle.com,
        bsegall@...gle.com, thara.gopinath@...aro.org,
        pkondeti@...eaurora.org,
        Vincent Guittot <vincent.guittot@...aro.org>
Subject: [PATCH v5 0/2] sched/fair: update scale invariance of PELT

This new version of the scale invariance patchset adds an important change
compare to v3 and before. It still scales the time to reflect the
amount of work that has been done during the elapsed running time but this is
now done at rq level instead of per entity and rt/dl/cfs_rq. The main
advantage is that it is done once per clock update and we don't need to
maintain per sched_avg's stolen_idle_time anymore. This also ensure that
all pelt signals will be always synced for a rq.

The 1st patch makes available rq_of() helper function for pelt.c file and
the 2nd patch implements the new scaling algorithm

Changes since v4:
- Fix compile issue for !SMP raised by kbuild test robot
- Fix lost_idle_time update raised by Pavan

Vincent Guittot (2):
  sched/fair: move rq_of helper function
  sched/fair: update scale invariance of PELT

 kernel/sched/core.c     |   1 +
 kernel/sched/deadline.c |   6 +--
 kernel/sched/fair.c     |  38 +++++++----------
 kernel/sched/pelt.c     |  23 +++++-----
 kernel/sched/pelt.h     | 109 ++++++++++++++++++++++++++++++++++++++++++++++++
 kernel/sched/rt.c       |   6 +--
 kernel/sched/sched.h    |  21 +++++++++-
 7 files changed, 164 insertions(+), 40 deletions(-)

-- 
2.7.4