[linux-2.6-block.git] / include / linux / sched / topology.h

/* SPDX-License-Identifier: GPL-2.0 */
#ifndef _LINUX_SCHED_TOPOLOGY_H
#define _LINUX_SCHED_TOPOLOGY_H

#include <linux/topology.h>

#include <linux/sched/idle.h>

/*
 * Increase resolution of cpu_capacity calculations
 */
#define SCHED_CAPACITY_SHIFT	SCHED_FIXEDPOINT_SHIFT
#define SCHED_CAPACITY_SCALE	(1L << SCHED_CAPACITY_SHIFT)

/*
 * sched-domains (multiprocessor balancing) declarations:
 */
#ifdef CONFIG_SMP

#define SD_LOAD_BALANCE		0x0001	/* Do load balancing on this domain. */
#define SD_BALANCE_NEWIDLE	0x0002	/* Balance when about to become idle */
#define SD_BALANCE_EXEC		0x0004	/* Balance on exec */
#define SD_BALANCE_FORK		0x0008	/* Balance on fork, clone */
#define SD_BALANCE_WAKE		0x0010  /* Balance on wakeup */
#define SD_WAKE_AFFINE		0x0020	/* Wake task to waking CPU */
#define SD_ASYM_CPUCAPACITY	0x0040  /* Domain members have different CPU capacities */
#define SD_SHARE_CPUCAPACITY	0x0080	/* Domain members share CPU capacity */
#define SD_SHARE_POWERDOMAIN	0x0100	/* Domain members share power domain */
#define SD_SHARE_PKG_RESOURCES	0x0200	/* Domain members share CPU pkg resources */
#define SD_SERIALIZE		0x0400	/* Only a single load balancing instance */
#define SD_ASYM_PACKING		0x0800  /* Place busy groups earlier in the domain */
#define SD_PREFER_SIBLING	0x1000	/* Prefer to place tasks in a sibling domain */
#define SD_OVERLAP		0x2000	/* sched_domains of this level overlap */
#define SD_NUMA			0x4000	/* cross-node balancing */

#ifdef CONFIG_SCHED_SMT
static inline int cpu_smt_flags(void)
{
	return SD_SHARE_CPUCAPACITY | SD_SHARE_PKG_RESOURCES;
}
#endif

#ifdef CONFIG_SCHED_MC
static inline int cpu_core_flags(void)
{
	return SD_SHARE_PKG_RESOURCES;
}
#endif

#ifdef CONFIG_NUMA
static inline int cpu_numa_flags(void)
{
	return SD_NUMA;
}
#endif

extern int arch_asym_cpu_priority(int cpu);

struct sched_domain_attr {
	int relax_domain_level;
};

#define SD_ATTR_INIT	(struct sched_domain_attr) {	\
	.relax_domain_level = -1,			\
}

extern int sched_domain_level_max;

struct sched_group;

struct sched_domain_shared {
	atomic_t	ref;
	atomic_t	nr_busy_cpus;
	int		has_idle_cores;
};

struct sched_domain {
	/* These fields must be setup */
	struct sched_domain __rcu *parent;	/* top domain must be null terminated */
	struct sched_domain __rcu *child;	/* bottom domain must be null terminated */
	struct sched_group *groups;	/* the balancing groups of the domain */
	unsigned long min_interval;	/* Minimum balance interval ms */
	unsigned long max_interval;	/* Maximum balance interval ms */
	unsigned int busy_factor;	/* less balancing by factor if busy */
	unsigned int imbalance_pct;	/* No balance until over watermark */
	unsigned int cache_nice_tries;	/* Leave cache hot tasks for # tries */

	int nohz_idle;			/* NOHZ IDLE status */
	int flags;			/* See SD_* */
	int level;

	/* Runtime fields. */
	unsigned long last_balance;	/* init to jiffies. units in jiffies */
	unsigned int balance_interval;	/* initialise to 1. units in ms. */
	unsigned int nr_balance_failed; /* initialise to 0 */

	/* idle_balance() stats */
	u64 max_newidle_lb_cost;
	unsigned long next_decay_max_lb_cost;

	u64 avg_scan_cost;		/* select_idle_sibling */

#ifdef CONFIG_SCHEDSTATS
	/* load_balance() stats */
	unsigned int lb_count[CPU_MAX_IDLE_TYPES];
	unsigned int lb_failed[CPU_MAX_IDLE_TYPES];
	unsigned int lb_balanced[CPU_MAX_IDLE_TYPES];
	unsigned int lb_imbalance[CPU_MAX_IDLE_TYPES];
	unsigned int lb_gained[CPU_MAX_IDLE_TYPES];
	unsigned int lb_hot_gained[CPU_MAX_IDLE_TYPES];
	unsigned int lb_nobusyg[CPU_MAX_IDLE_TYPES];
	unsigned int lb_nobusyq[CPU_MAX_IDLE_TYPES];

	/* Active load balancing */
	unsigned int alb_count;
	unsigned int alb_failed;
	unsigned int alb_pushed;

	/* SD_BALANCE_EXEC stats */
	unsigned int sbe_count;
	unsigned int sbe_balanced;
	unsigned int sbe_pushed;

	/* SD_BALANCE_FORK stats */
	unsigned int sbf_count;
	unsigned int sbf_balanced;
	unsigned int sbf_pushed;

	/* try_to_wake_up() stats */
	unsigned int ttwu_wake_remote;
	unsigned int ttwu_move_affine;
	unsigned int ttwu_move_balance;
#endif
#ifdef CONFIG_SCHED_DEBUG
	char *name;
#endif
	union {
		void *private;		/* used during construction */
		struct rcu_head rcu;	/* used during destruction */
	};
	struct sched_domain_shared *shared;

	unsigned int span_weight;
	/*
	 * Span of all CPUs in this domain.
	 *
	 * NOTE: this field is variable length. (Allocated dynamically
	 * by attaching extra space to the end of the structure,
	 * depending on how many CPUs the kernel has booted up with)
	 */
	unsigned long span[0];
};

static inline struct cpumask *sched_domain_span(struct sched_domain *sd)
{
	return to_cpumask(sd->span);
}

extern void partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
				    struct sched_domain_attr *dattr_new);

/* Allocate an array of sched domains, for partition_sched_domains(). */
cpumask_var_t *alloc_sched_domains(unsigned int ndoms);
void free_sched_domains(cpumask_var_t doms[], unsigned int ndoms);

bool cpus_share_cache(int this_cpu, int that_cpu);

typedef const struct cpumask *(*sched_domain_mask_f)(int cpu);
typedef int (*sched_domain_flags_f)(void);

#define SDTL_OVERLAP	0x01

struct sd_data {
	struct sched_domain *__percpu *sd;
	struct sched_domain_shared *__percpu *sds;
	struct sched_group *__percpu *sg;
	struct sched_group_capacity *__percpu *sgc;
};

struct sched_domain_topology_level {
	sched_domain_mask_f mask;
	sched_domain_flags_f sd_flags;
	int		    flags;
	int		    numa_level;
	struct sd_data      data;
#ifdef CONFIG_SCHED_DEBUG
	char                *name;
#endif
};

extern void set_sched_topology(struct sched_domain_topology_level *tl);

#ifdef CONFIG_SCHED_DEBUG
# define SD_INIT_NAME(type)		.name = #type
#else
# define SD_INIT_NAME(type)
#endif

#else /* CONFIG_SMP */

struct sched_domain_attr;

static inline void
partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
			struct sched_domain_attr *dattr_new)
{
}

static inline bool cpus_share_cache(int this_cpu, int that_cpu)
{
	return true;
}

#endif	/* !CONFIG_SMP */

#ifndef arch_scale_cpu_capacity
static __always_inline
unsigned long arch_scale_cpu_capacity(int cpu)
{
	return SCHED_CAPACITY_SCALE;
}
#endif

static inline int task_node(const struct task_struct *p)
{
	return cpu_to_node(task_cpu(p));
}

#endif /* _LINUX_SCHED_TOPOLOGY_H */
Commit	Line	Data
b2441318	1	/* SPDX-License-Identifier: GPL-2.0 */
105ab3d8 IM	2	#ifndef _LINUX_SCHED_TOPOLOGY_H
	3	#define _LINUX_SCHED_TOPOLOGY_H
	4
ee6a3d19 IM	5	#include <linux/topology.h>
ee6a3d19 IM	6
4c822698 IM	7	#include <linux/sched/idle.h>
4c822698 IM	8
7e1a9208 JL	9	/*
	10	* Increase resolution of cpu_capacity calculations
	11	*/
	12	#define SCHED_CAPACITY_SHIFT SCHED_FIXEDPOINT_SHIFT
	13	#define SCHED_CAPACITY_SCALE (1L << SCHED_CAPACITY_SHIFT)
	14
a60b9eda IM	15	/*
	16	* sched-domains (multiprocessor balancing) declarations:
	17	*/
	18	#ifdef CONFIG_SMP
	19
	20	#define SD_LOAD_BALANCE 0x0001 /* Do load balancing on this domain. */
	21	#define SD_BALANCE_NEWIDLE 0x0002 /* Balance when about to become idle */
	22	#define SD_BALANCE_EXEC 0x0004 /* Balance on exec */
	23	#define SD_BALANCE_FORK 0x0008 /* Balance on fork, clone */
	24	#define SD_BALANCE_WAKE 0x0010 /* Balance on wakeup */
	25	#define SD_WAKE_AFFINE 0x0020 /* Wake task to waking CPU */
05484e09 MR	26	#define SD_ASYM_CPUCAPACITY 0x0040 /* Domain members have different CPU capacities */
05484e09 MR	27	#define SD_SHARE_CPUCAPACITY 0x0080 /* Domain members share CPU capacity */
a60b9eda	28	#define SD_SHARE_POWERDOMAIN 0x0100 /* Domain members share power domain */
05484e09	29	#define SD_SHARE_PKG_RESOURCES 0x0200 /* Domain members share CPU pkg resources */
a60b9eda IM	30	#define SD_SERIALIZE 0x0400 /* Only a single load balancing instance */
	31	#define SD_ASYM_PACKING 0x0800 /* Place busy groups earlier in the domain */
	32	#define SD_PREFER_SIBLING 0x1000 /* Prefer to place tasks in a sibling domain */
	33	#define SD_OVERLAP 0x2000 /* sched_domains of this level overlap */
	34	#define SD_NUMA 0x4000 /* cross-node balancing */
	35
a60b9eda IM	36	#ifdef CONFIG_SCHED_SMT
	37	static inline int cpu_smt_flags(void)
	38	{
	39	return SD_SHARE_CPUCAPACITY \| SD_SHARE_PKG_RESOURCES;
	40	}
	41	#endif
	42
	43	#ifdef CONFIG_SCHED_MC
	44	static inline int cpu_core_flags(void)
	45	{
	46	return SD_SHARE_PKG_RESOURCES;
	47	}
	48	#endif
	49
	50	#ifdef CONFIG_NUMA
	51	static inline int cpu_numa_flags(void)
	52	{
	53	return SD_NUMA;
	54	}
	55	#endif
	56
	57	extern int arch_asym_cpu_priority(int cpu);
	58
	59	struct sched_domain_attr {
	60	int relax_domain_level;
	61	};
	62
	63	#define SD_ATTR_INIT (struct sched_domain_attr) { \
	64	.relax_domain_level = -1, \
	65	}
	66
	67	extern int sched_domain_level_max;
	68
	69	struct sched_group;
	70
	71	struct sched_domain_shared {
	72	atomic_t ref;
	73	atomic_t nr_busy_cpus;
	74	int has_idle_cores;
	75	};
	76
	77	struct sched_domain {
	78	/* These fields must be setup */
994aeb7a JFG	79	struct sched_domain __rcu parent; / top domain must be null terminated */
994aeb7a JFG	80	struct sched_domain __rcu child; / bottom domain must be null terminated */
a60b9eda IM	81	struct sched_group groups; / the balancing groups of the domain */
	82	unsigned long min_interval; /* Minimum balance interval ms */
	83	unsigned long max_interval; /* Maximum balance interval ms */
	84	unsigned int busy_factor; /* less balancing by factor if busy */
	85	unsigned int imbalance_pct; /* No balance until over watermark */
	86	unsigned int cache_nice_tries; /* Leave cache hot tasks for # tries */
a60b9eda IM	87
	88	int nohz_idle; /* NOHZ IDLE status */
	89	int flags; /* See SD_* */
	90	int level;
	91
	92	/* Runtime fields. */
	93	unsigned long last_balance; /* init to jiffies. units in jiffies */
	94	unsigned int balance_interval; /* initialise to 1. units in ms. */
	95	unsigned int nr_balance_failed; /* initialise to 0 */
	96
	97	/* idle_balance() stats */
	98	u64 max_newidle_lb_cost;
	99	unsigned long next_decay_max_lb_cost;
	100
	101	u64 avg_scan_cost; /* select_idle_sibling */
	102
	103	#ifdef CONFIG_SCHEDSTATS
	104	/* load_balance() stats */
	105	unsigned int lb_count[CPU_MAX_IDLE_TYPES];
	106	unsigned int lb_failed[CPU_MAX_IDLE_TYPES];
	107	unsigned int lb_balanced[CPU_MAX_IDLE_TYPES];
	108	unsigned int lb_imbalance[CPU_MAX_IDLE_TYPES];
	109	unsigned int lb_gained[CPU_MAX_IDLE_TYPES];
	110	unsigned int lb_hot_gained[CPU_MAX_IDLE_TYPES];
	111	unsigned int lb_nobusyg[CPU_MAX_IDLE_TYPES];
	112	unsigned int lb_nobusyq[CPU_MAX_IDLE_TYPES];
	113
	114	/* Active load balancing */
	115	unsigned int alb_count;
	116	unsigned int alb_failed;
	117	unsigned int alb_pushed;
	118
	119	/* SD_BALANCE_EXEC stats */
	120	unsigned int sbe_count;
	121	unsigned int sbe_balanced;
	122	unsigned int sbe_pushed;
	123
	124	/* SD_BALANCE_FORK stats */
	125	unsigned int sbf_count;
	126	unsigned int sbf_balanced;
	127	unsigned int sbf_pushed;
	128
	129	/* try_to_wake_up() stats */
	130	unsigned int ttwu_wake_remote;
	131	unsigned int ttwu_move_affine;
	132	unsigned int ttwu_move_balance;
	133	#endif
	134	#ifdef CONFIG_SCHED_DEBUG
	135	char *name;
	136	#endif
	137	union {
	138	void private; / used during construction */
	139	struct rcu_head rcu; /* used during destruction */
	140	};
	141	struct sched_domain_shared *shared;
	142
	143	unsigned int span_weight;
	144	/*
	145	* Span of all CPUs in this domain.
	146	*
	147	* NOTE: this field is variable length. (Allocated dynamically
	148	* by attaching extra space to the end of the structure,
	149	* depending on how many CPUs the kernel has booted up with)
	150	*/
151	unsigned long span[0];
152	};
153
154	static inline struct cpumask sched_domain_span(struct sched_domain sd)
155	{
156	return to_cpumask(sd->span);
157	}
158
159	extern void partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
160	struct sched_domain_attr *dattr_new);
161
162	/* Allocate an array of sched domains, for partition_sched_domains(). */
163	cpumask_var_t *alloc_sched_domains(unsigned int ndoms);
164	void free_sched_domains(cpumask_var_t doms[], unsigned int ndoms);
165
166	bool cpus_share_cache(int this_cpu, int that_cpu);
167
168	typedef const struct cpumask (sched_domain_mask_f)(int cpu);
169	typedef int (*sched_domain_flags_f)(void);
170
171	#define SDTL_OVERLAP 0x01
172
173	struct sd_data {
99687cdb LVO	174	struct sched_domain __percpu sd;
	175	struct sched_domain_shared __percpu sds;
	176	struct sched_group __percpu sg;
	177	struct sched_group_capacity __percpu sgc;
a60b9eda IM	178	};
	179
	180	struct sched_domain_topology_level {
	181	sched_domain_mask_f mask;
	182	sched_domain_flags_f sd_flags;
	183	int flags;
	184	int numa_level;
	185	struct sd_data data;
	186	#ifdef CONFIG_SCHED_DEBUG
	187	char *name;
	188	#endif
	189	};
	190
	191	extern void set_sched_topology(struct sched_domain_topology_level *tl);
	192
	193	#ifdef CONFIG_SCHED_DEBUG
	194	# define SD_INIT_NAME(type) .name = #type
	195	#else
	196	# define SD_INIT_NAME(type)
	197	#endif
	198
	199	#else /* CONFIG_SMP */
	200
	201	struct sched_domain_attr;
	202
	203	static inline void
	204	partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
	205	struct sched_domain_attr *dattr_new)
	206	{
	207	}
	208
	209	static inline bool cpus_share_cache(int this_cpu, int that_cpu)
	210	{
	211	return true;
	212	}
	213
8ec59c0f VG	214	#endif /* !CONFIG_SMP */
8ec59c0f VG	215
5bd0988b QP	216	#ifndef arch_scale_cpu_capacity
5bd0988b QP	217	static __always_inline
8ec59c0f	218	unsigned long arch_scale_cpu_capacity(int cpu)
5bd0988b QP	219	{
	220	return SCHED_CAPACITY_SCALE;
	221	}
	222	#endif
	223
ee6a3d19 IM	224	static inline int task_node(const struct task_struct *p)
	225	{
	226	return cpu_to_node(task_cpu(p));
	227	}
	228
105ab3d8	229	#endif /* _LINUX_SCHED_TOPOLOGY_H */