2005-04-17 05:20:36 +07:00
|
|
|
/*
|
|
|
|
* include/linux/topology.h
|
|
|
|
*
|
|
|
|
* Written by: Matthew Dobson, IBM Corporation
|
|
|
|
*
|
|
|
|
* Copyright (C) 2002, IBM Corp.
|
|
|
|
*
|
2008-01-26 03:08:20 +07:00
|
|
|
* All rights reserved.
|
2005-04-17 05:20:36 +07:00
|
|
|
*
|
|
|
|
* This program is free software; you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License as published by
|
|
|
|
* the Free Software Foundation; either version 2 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful, but
|
|
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE, GOOD TITLE or
|
|
|
|
* NON INFRINGEMENT. See the GNU General Public License for more
|
|
|
|
* details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program; if not, write to the Free Software
|
|
|
|
* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
|
|
|
|
*
|
|
|
|
* Send feedback to <colpatch@us.ibm.com>
|
|
|
|
*/
|
|
|
|
#ifndef _LINUX_TOPOLOGY_H
|
|
|
|
#define _LINUX_TOPOLOGY_H
|
|
|
|
|
|
|
|
#include <linux/cpumask.h>
|
|
|
|
#include <linux/bitops.h>
|
|
|
|
#include <linux/mmzone.h>
|
|
|
|
#include <linux/smp.h>
|
2010-05-27 04:44:56 +07:00
|
|
|
#include <linux/percpu.h>
|
2005-04-17 05:20:36 +07:00
|
|
|
#include <asm/topology.h>
|
|
|
|
|
|
|
|
#ifndef node_has_online_mem
|
|
|
|
#define node_has_online_mem(nid) (1)
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef nr_cpus_node
|
2009-03-13 11:19:46 +07:00
|
|
|
#define nr_cpus_node(node) cpumask_weight(cpumask_of_node(node))
|
2005-04-17 05:20:36 +07:00
|
|
|
#endif
|
|
|
|
|
2008-04-05 08:11:11 +07:00
|
|
|
#define for_each_node_with_cpus(node) \
|
|
|
|
for_each_online_node(node) \
|
2005-04-17 05:20:36 +07:00
|
|
|
if (nr_cpus_node(node))
|
|
|
|
|
2008-12-10 00:49:50 +07:00
|
|
|
int arch_update_cpu_topology(void);
|
2008-03-13 00:31:59 +07:00
|
|
|
|
2005-04-17 05:20:36 +07:00
|
|
|
/* Conform to ACPI 2.0 SLIT distance definitions */
|
|
|
|
#define LOCAL_DISTANCE 10
|
|
|
|
#define REMOTE_DISTANCE 20
|
2007-07-12 02:21:47 +07:00
|
|
|
#ifndef node_distance
|
2005-04-17 05:20:36 +07:00
|
|
|
#define node_distance(from,to) ((from) == (to) ? LOCAL_DISTANCE : REMOTE_DISTANCE)
|
|
|
|
#endif
|
2006-01-19 08:42:31 +07:00
|
|
|
#ifndef RECLAIM_DISTANCE
|
|
|
|
/*
|
|
|
|
* If the distance between nodes in a system is larger than RECLAIM_DISTANCE
|
|
|
|
* (in whatever arch specific measurement units returned by node_distance())
|
|
|
|
* then switch on zone reclaim on boot.
|
|
|
|
*/
|
mm: increase RECLAIM_DISTANCE to 30
Recently, Robert Mueller reported (http://lkml.org/lkml/2010/9/12/236)
that zone_reclaim_mode doesn't work properly on his new NUMA server (Dual
Xeon E5520 + Intel S5520UR MB). He is using Cyrus IMAPd and it's built on
a very traditional single-process model.
* a master process which reads config files and manages the other
process
* multiple imapd processes, one per connection
* multiple pop3d processes, one per connection
* multiple lmtpd processes, one per connection
* periodical "cleanup" processes.
There are thousands of independent processes. The problem is, recent
Intel motherboard turn on zone_reclaim_mode by default and traditional
prefork model software don't work well on it. Unfortunatelly, such models
are still typical even in the 21st century. We can't ignore them.
This patch raises the zone_reclaim_mode threshold to 30. 30 doesn't have
any specific meaning. but 20 means that one-hop QPI/Hypertransport and
such relatively cheap 2-4 socket machine are often used for traditional
servers as above. The intention is that these machines don't use
zone_reclaim_mode.
Note: ia64 and Power have arch specific RECLAIM_DISTANCE definitions.
This patch doesn't change such high-end NUMA machine behavior.
Dave Hansen said:
: I know specifically of pieces of x86 hardware that set the information
: in the BIOS to '21' *specifically* so they'll get the zone_reclaim_mode
: behavior which that implies.
:
: They've done performance testing and run very large and scary benchmarks
: to make sure that they _want_ this turned on. What this means for them
: is that they'll probably be de-optimized, at least on newer versions of
: the kernel.
:
: If you want to do this for particular systems, maybe _that_'s what we
: should do. Have a list of specific configurations that need the
: defaults overridden either because they're buggy, or they have an
: unusual hardware configuration not really reflected in the distance
: table.
And later said:
: The original change in the hardware tables was for the benefit of a
: benchmark. Said benchmark isn't going to get run on mainline until the
: next batch of enterprise distros drops, at which point the hardware where
: this was done will be irrelevant for the benchmark. I'm sure any new
: hardware will just set this distance to another yet arbitrary value to
: make the kernel do what it wants. :)
:
: Also, when the hardware got _set_ to this initially, I complained. So, I
: guess I'm getting my way now, with this patch. I'm cool with it.
Reported-by: Robert Mueller <robm@fastmail.fm>
Signed-off-by: KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com>
Acked-by: Christoph Lameter <cl@linux.com>
Acked-by: David Rientjes <rientjes@google.com>
Reviewed-by: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
Cc: Benjamin Herrenschmidt <benh@kernel.crashing.org>
Cc: "Luck, Tony" <tony.luck@intel.com>
Acked-by: Dave Hansen <dave@linux.vnet.ibm.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2011-06-16 05:08:20 +07:00
|
|
|
#define RECLAIM_DISTANCE 30
|
2006-01-19 08:42:31 +07:00
|
|
|
#endif
|
2005-04-17 05:20:36 +07:00
|
|
|
#ifndef PENALTY_FOR_NODE_WITH_CPUS
|
|
|
|
#define PENALTY_FOR_NODE_WITH_CPUS (1)
|
|
|
|
#endif
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Below are the 3 major initializers used in building sched_domains:
|
|
|
|
* SD_SIBLING_INIT, for SMT domains
|
|
|
|
* SD_CPU_INIT, for SMP domains
|
|
|
|
*
|
|
|
|
* Any architecture that cares to do any tuning to these values should do so
|
|
|
|
* by defining their own arch-specific initializer in include/asm/topology.h.
|
|
|
|
* A definition there will automagically override these default initializers
|
|
|
|
* and allow arch-specific performance tuning of sched_domains.
|
2008-04-05 08:11:11 +07:00
|
|
|
* (Only non-zero and non-null fields need be specified.)
|
2005-04-17 05:20:36 +07:00
|
|
|
*/
|
2008-04-05 08:11:11 +07:00
|
|
|
|
2005-04-17 05:20:36 +07:00
|
|
|
#ifdef CONFIG_SCHED_SMT
|
|
|
|
/* MCD - Do we really need this? It is always on if CONFIG_SCHED_SMT is,
|
|
|
|
* so can't we drop this in favor of CONFIG_SCHED_SMT?
|
|
|
|
*/
|
|
|
|
#define ARCH_HAS_SCHED_WAKE_IDLE
|
|
|
|
/* Common values for SMT siblings */
|
|
|
|
#ifndef SD_SIBLING_INIT
|
2009-09-04 16:21:24 +07:00
|
|
|
#define SD_SIBLING_INIT (struct sched_domain) { \
|
|
|
|
.min_interval = 1, \
|
|
|
|
.max_interval = 2, \
|
|
|
|
.busy_factor = 64, \
|
|
|
|
.imbalance_pct = 110, \
|
|
|
|
\
|
|
|
|
.flags = 1*SD_LOAD_BALANCE \
|
|
|
|
| 1*SD_BALANCE_NEWIDLE \
|
|
|
|
| 1*SD_BALANCE_EXEC \
|
|
|
|
| 1*SD_BALANCE_FORK \
|
2009-09-16 18:24:49 +07:00
|
|
|
| 0*SD_BALANCE_WAKE \
|
2009-09-04 16:21:24 +07:00
|
|
|
| 1*SD_WAKE_AFFINE \
|
|
|
|
| 1*SD_SHARE_CPUPOWER \
|
2010-01-04 20:44:56 +07:00
|
|
|
| 1*SD_SHARE_PKG_RESOURCES \
|
2009-09-04 16:21:24 +07:00
|
|
|
| 0*SD_SERIALIZE \
|
|
|
|
| 0*SD_PREFER_SIBLING \
|
2010-06-29 09:02:01 +07:00
|
|
|
| arch_sd_sibling_asym_packing() \
|
2009-09-04 16:21:24 +07:00
|
|
|
, \
|
|
|
|
.last_balance = jiffies, \
|
|
|
|
.balance_interval = 1, \
|
|
|
|
.smt_gain = 1178, /* 15% */ \
|
2005-04-17 05:20:36 +07:00
|
|
|
}
|
|
|
|
#endif
|
|
|
|
#endif /* CONFIG_SCHED_SMT */
|
|
|
|
|
2006-10-03 15:14:09 +07:00
|
|
|
#ifdef CONFIG_SCHED_MC
|
|
|
|
/* Common values for MC siblings. for now mostly derived from SD_CPU_INIT */
|
|
|
|
#ifndef SD_MC_INIT
|
2009-09-04 16:21:24 +07:00
|
|
|
#define SD_MC_INIT (struct sched_domain) { \
|
|
|
|
.min_interval = 1, \
|
|
|
|
.max_interval = 4, \
|
|
|
|
.busy_factor = 64, \
|
|
|
|
.imbalance_pct = 125, \
|
|
|
|
.cache_nice_tries = 1, \
|
|
|
|
.busy_idx = 2, \
|
2009-09-03 18:16:51 +07:00
|
|
|
.wake_idx = 0, \
|
2009-09-15 20:22:03 +07:00
|
|
|
.forkexec_idx = 0, \
|
2009-09-04 16:21:24 +07:00
|
|
|
\
|
|
|
|
.flags = 1*SD_LOAD_BALANCE \
|
2009-09-04 16:32:54 +07:00
|
|
|
| 1*SD_BALANCE_NEWIDLE \
|
2009-09-04 16:21:24 +07:00
|
|
|
| 1*SD_BALANCE_EXEC \
|
|
|
|
| 1*SD_BALANCE_FORK \
|
2009-09-16 18:24:49 +07:00
|
|
|
| 0*SD_BALANCE_WAKE \
|
2009-09-04 16:21:24 +07:00
|
|
|
| 1*SD_WAKE_AFFINE \
|
2009-10-09 17:16:40 +07:00
|
|
|
| 0*SD_PREFER_LOCAL \
|
2009-09-04 16:21:24 +07:00
|
|
|
| 0*SD_SHARE_CPUPOWER \
|
|
|
|
| 1*SD_SHARE_PKG_RESOURCES \
|
|
|
|
| 0*SD_SERIALIZE \
|
|
|
|
, \
|
|
|
|
.last_balance = jiffies, \
|
|
|
|
.balance_interval = 1, \
|
2006-10-03 15:14:09 +07:00
|
|
|
}
|
|
|
|
#endif
|
|
|
|
#endif /* CONFIG_SCHED_MC */
|
|
|
|
|
2005-04-17 05:20:36 +07:00
|
|
|
/* Common values for CPUs */
|
|
|
|
#ifndef SD_CPU_INIT
|
2009-09-04 16:21:24 +07:00
|
|
|
#define SD_CPU_INIT (struct sched_domain) { \
|
|
|
|
.min_interval = 1, \
|
|
|
|
.max_interval = 4, \
|
|
|
|
.busy_factor = 64, \
|
|
|
|
.imbalance_pct = 125, \
|
|
|
|
.cache_nice_tries = 1, \
|
|
|
|
.busy_idx = 2, \
|
|
|
|
.idle_idx = 1, \
|
sched: Improve latencies and throughput
Make the idle balancer more agressive, to improve a
x264 encoding workload provided by Jason Garrett-Glaser:
NEXT_BUDDY NO_LB_BIAS
encoded 600 frames, 252.82 fps, 22096.60 kb/s
encoded 600 frames, 250.69 fps, 22096.60 kb/s
encoded 600 frames, 245.76 fps, 22096.60 kb/s
NO_NEXT_BUDDY LB_BIAS
encoded 600 frames, 344.44 fps, 22096.60 kb/s
encoded 600 frames, 346.66 fps, 22096.60 kb/s
encoded 600 frames, 352.59 fps, 22096.60 kb/s
NO_NEXT_BUDDY NO_LB_BIAS
encoded 600 frames, 425.75 fps, 22096.60 kb/s
encoded 600 frames, 425.45 fps, 22096.60 kb/s
encoded 600 frames, 422.49 fps, 22096.60 kb/s
Peter pointed out that this is better done via newidle_idx,
not via LB_BIAS, newidle balancing should look for where
there is load _now_, not where there was load 2 ticks ago.
Worst-case latencies are improved as well as no buddies
means less vruntime spread. (as per prior lkml discussions)
This change improves kbuild-peak parallelism as well.
Reported-by: Jason Garrett-Glaser <darkshikari@gmail.com>
Signed-off-by: Mike Galbraith <efault@gmx.de>
Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
LKML-Reference: <1253011667.9128.16.camel@marge.simson.net>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2009-09-15 20:07:03 +07:00
|
|
|
.newidle_idx = 0, \
|
2009-09-03 18:16:51 +07:00
|
|
|
.wake_idx = 0, \
|
2009-09-15 20:22:03 +07:00
|
|
|
.forkexec_idx = 0, \
|
2009-09-04 16:21:24 +07:00
|
|
|
\
|
|
|
|
.flags = 1*SD_LOAD_BALANCE \
|
2009-09-04 16:32:54 +07:00
|
|
|
| 1*SD_BALANCE_NEWIDLE \
|
2009-09-04 16:21:24 +07:00
|
|
|
| 1*SD_BALANCE_EXEC \
|
|
|
|
| 1*SD_BALANCE_FORK \
|
2009-09-16 18:24:49 +07:00
|
|
|
| 0*SD_BALANCE_WAKE \
|
2009-09-11 23:42:15 +07:00
|
|
|
| 1*SD_WAKE_AFFINE \
|
2009-10-09 17:16:40 +07:00
|
|
|
| 0*SD_PREFER_LOCAL \
|
2009-09-04 16:21:24 +07:00
|
|
|
| 0*SD_SHARE_CPUPOWER \
|
|
|
|
| 0*SD_SHARE_PKG_RESOURCES \
|
|
|
|
| 0*SD_SERIALIZE \
|
2012-07-20 13:19:50 +07:00
|
|
|
| 1*SD_PREFER_SIBLING \
|
2009-09-04 16:21:24 +07:00
|
|
|
, \
|
|
|
|
.last_balance = jiffies, \
|
|
|
|
.balance_interval = 1, \
|
2005-04-17 05:20:36 +07:00
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
2010-08-31 15:28:16 +07:00
|
|
|
#ifdef CONFIG_SCHED_BOOK
|
|
|
|
#ifndef SD_BOOK_INIT
|
|
|
|
#error Please define an appropriate SD_BOOK_INIT in include/asm/topology.h!!!
|
|
|
|
#endif
|
|
|
|
#endif /* CONFIG_SCHED_BOOK */
|
|
|
|
|
2010-05-27 04:44:56 +07:00
|
|
|
#ifdef CONFIG_USE_PERCPU_NUMA_NODE_ID
|
|
|
|
DECLARE_PER_CPU(int, numa_node);
|
|
|
|
|
|
|
|
#ifndef numa_node_id
|
|
|
|
/* Returns the number of the current Node. */
|
|
|
|
static inline int numa_node_id(void)
|
|
|
|
{
|
|
|
|
return __this_cpu_read(numa_node);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef cpu_to_node
|
|
|
|
static inline int cpu_to_node(int cpu)
|
|
|
|
{
|
|
|
|
return per_cpu(numa_node, cpu);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef set_numa_node
|
|
|
|
static inline void set_numa_node(int node)
|
|
|
|
{
|
2012-05-11 14:35:27 +07:00
|
|
|
this_cpu_write(numa_node, node);
|
2010-05-27 04:44:56 +07:00
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef set_cpu_numa_node
|
|
|
|
static inline void set_cpu_numa_node(int cpu, int node)
|
|
|
|
{
|
|
|
|
per_cpu(numa_node, cpu) = node;
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#else /* !CONFIG_USE_PERCPU_NUMA_NODE_ID */
|
|
|
|
|
|
|
|
/* Returns the number of the current Node. */
|
|
|
|
#ifndef numa_node_id
|
|
|
|
static inline int numa_node_id(void)
|
|
|
|
{
|
|
|
|
return cpu_to_node(raw_smp_processor_id());
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#endif /* [!]CONFIG_USE_PERCPU_NUMA_NODE_ID */
|
|
|
|
|
2010-05-27 04:45:00 +07:00
|
|
|
#ifdef CONFIG_HAVE_MEMORYLESS_NODES
|
|
|
|
|
|
|
|
/*
|
|
|
|
* N.B., Do NOT reference the '_numa_mem_' per cpu variable directly.
|
|
|
|
* It will not be defined when CONFIG_HAVE_MEMORYLESS_NODES is not defined.
|
|
|
|
* Use the accessor functions set_numa_mem(), numa_mem_id() and cpu_to_mem().
|
|
|
|
*/
|
|
|
|
DECLARE_PER_CPU(int, _numa_mem_);
|
|
|
|
|
|
|
|
#ifndef set_numa_mem
|
|
|
|
static inline void set_numa_mem(int node)
|
|
|
|
{
|
2012-05-11 14:35:27 +07:00
|
|
|
this_cpu_write(_numa_mem_, node);
|
2010-05-27 04:45:00 +07:00
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef numa_mem_id
|
|
|
|
/* Returns the number of the nearest Node with memory */
|
|
|
|
static inline int numa_mem_id(void)
|
|
|
|
{
|
|
|
|
return __this_cpu_read(_numa_mem_);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef cpu_to_mem
|
|
|
|
static inline int cpu_to_mem(int cpu)
|
|
|
|
{
|
|
|
|
return per_cpu(_numa_mem_, cpu);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef set_cpu_numa_mem
|
|
|
|
static inline void set_cpu_numa_mem(int cpu, int node)
|
|
|
|
{
|
|
|
|
per_cpu(_numa_mem_, cpu) = node;
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#else /* !CONFIG_HAVE_MEMORYLESS_NODES */
|
|
|
|
|
|
|
|
#ifndef numa_mem_id
|
|
|
|
/* Returns the number of the nearest Node with memory */
|
|
|
|
static inline int numa_mem_id(void)
|
|
|
|
{
|
|
|
|
return numa_node_id();
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifndef cpu_to_mem
|
|
|
|
static inline int cpu_to_mem(int cpu)
|
|
|
|
{
|
|
|
|
return cpu_to_node(cpu);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#endif /* [!]CONFIG_HAVE_MEMORYLESS_NODES */
|
|
|
|
|
2008-06-05 11:47:29 +07:00
|
|
|
#ifndef topology_physical_package_id
|
|
|
|
#define topology_physical_package_id(cpu) ((void)(cpu), -1)
|
|
|
|
#endif
|
|
|
|
#ifndef topology_core_id
|
|
|
|
#define topology_core_id(cpu) ((void)(cpu), 0)
|
|
|
|
#endif
|
2009-01-11 12:58:08 +07:00
|
|
|
#ifndef topology_thread_cpumask
|
|
|
|
#define topology_thread_cpumask(cpu) cpumask_of(cpu)
|
|
|
|
#endif
|
|
|
|
#ifndef topology_core_cpumask
|
|
|
|
#define topology_core_cpumask(cpu) cpumask_of(cpu)
|
|
|
|
#endif
|
2008-06-05 11:47:29 +07:00
|
|
|
|
2005-04-17 05:20:36 +07:00
|
|
|
#endif /* _LINUX_TOPOLOGY_H */
|