linux-kernel - [PATCH 0/4] Optimize sched avg computation and implement flat util hierarchy

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: <1460327765-18024-1-git-send-email-yuyang.du@intel.com>
Date:	Mon, 11 Apr 2016 06:36:01 +0800
From:	Yuyang Du <yuyang.du@...el.com>
To:	peterz@...radead.org, mingo@...nel.org,
	linux-kernel@...r.kernel.org
Cc:	bsegall@...gle.com, pjt@...gle.com, morten.rasmussen@....com,
	vincent.guittot@...aro.org, dietmar.eggemann@....com,
	juri.lelli@....com, Yuyang Du <yuyang.du@...el.com>
Subject: [PATCH 0/4] Optimize sched avg computation and implement flat util hierarchy

This patch series takes an effort to implement a flat util hierarchy, in order to
reflect group task's migration immediately.

Simply doing so may increase overhead in computing sched averages, or lose
accuracy if only updating util of root cfs_rq.

So, to not add overhead or to even reduce it, we must optimize __update_load_avg()
greatly. Hopefully, these patches can achieve it.

---

Yuyang Du (4):
  sched/fair: Optimize sum computation with a lookup table
  sched/fair: Drop out incomplete current period when sched averages
    accrue
  sched/fair: Modify accumulated sums for load/util averages
  sched/fair: Implement flat hierarchical structure for util_avg

 include/linux/sched.h |   2 +-
 kernel/sched/debug.c  |  11 +-
 kernel/sched/fair.c   | 313 ++++++++++++++++++++++++--------------------------
 kernel/sched/sched.h  |   5 +-
 4 files changed, 163 insertions(+), 168 deletions(-)

-- 
2.1.4