linux-kernel - [RFC PATCH 00/11] Refactor select_task_rq

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]

Date:	Thu, 16 Jun 2016 09:49:24 +0800
From:	Yuyang Du <yuyang.du@...el.com>
To:	peterz@...radead.org, mingo@...nel.org,
	linux-kernel@...r.kernel.org
Cc:	umgwanakikbuti@...il.com, bsegall@...gle.com, pjt@...gle.com,
	morten.rasmussen@....com, vincent.guittot@...aro.org,
	dietmar.eggemann@....com, matt@...eblueprint.co.uk,
	Yuyang Du <yuyang.du@...el.com>
Subject: [RFC PATCH 00/11] Refactor select_task_rq_fair()

Hi all,

As a follow-up of my recent proposal to remove SD_WAKE_AFFINE, I have this
initial-draft and unfinished refactoring to select_task_rq_fair().

Basic idea is to form a comprehensive view of the topology to guide the
select.

My many wanted jobs haven't been achieved, so I decided to post this initial
draft earlier to have your comments and experiences (I have no experience on
production multi-socket machines and no real experince on heterogeneous CPUs).
But generally, better topology view, I believe, should greatly help with the
full spectrum of machines from big to small.

Just lightly tested, it only works, :)

So my patches are built on Peter's select_idle_sibling() patches (so all of
them should be a little outdated), and borrowed his scan cost regulation part.

Thanks a lot.

Yuyang

--

Peter Zijlstra (6):
  sched: Remove unused @cpu argument from destroy_sched_domain*()
  sched: Restructure destroy_sched_domain()
  sched: Introduce struct sched_domain_shared
  sched: Replace sd_busy/nr_busy_cpus with sched_domain_shared
  sched: Rewrite select_idle_siblings()
  sched: Optimize SCHED_SMT

Yuyang Du (5):
  sched: Clean up SD_BALANCE_WAKE flags in sched domain build-up
  sched: Remove SD_WAKE_AFFINE flag and replace it with SD_BALANCE_WAKE
  sched: Add per CPU variable sd_socket_id to specify the CPU's socket
  sched: Add sched_llc_complete static key to specify whether the LLC
    covers all CPUs
  sched/fair: Refactor select_task_rq_fair()

 include/linux/sched.h    |   17 +-
 kernel/sched/core.c      |  134 ++++++++---
 kernel/sched/deadline.c  |    2 +-
 kernel/sched/fair.c      |  589 +++++++++++++++++++++++++++++++++++++++++-----
 kernel/sched/features.h  |    1 +
 kernel/sched/idle_task.c |    2 +-
 kernel/sched/rt.c        |    2 +-
 kernel/sched/sched.h     |   28 ++-
 kernel/time/tick-sched.c |   10 +-
 9 files changed, 680 insertions(+), 105 deletions(-)

-- 
1.7.9.5