FreeBSD/Linux Kernel Cross Reference
sys/sys/smp.h
1 /*-
2 * ----------------------------------------------------------------------------
3 * "THE BEER-WARE LICENSE" (Revision 42):
4 * <phk@FreeBSD.org> wrote this file. As long as you retain this notice you
5 * can do whatever you want with this stuff. If we meet some day, and you think
6 * this stuff is worth it, you can buy me a beer in return. Poul-Henning Kamp
7 * ----------------------------------------------------------------------------
8 *
9 * $FreeBSD: releng/11.0/sys/sys/smp.h 297558 2016-04-04 16:09:29Z avg $
10 */
11
12 #ifndef _SYS_SMP_H_
13 #define _SYS_SMP_H_
14
15 #ifdef _KERNEL
16
17 #ifndef LOCORE
18
19 #include <sys/cpuset.h>
20 #include <sys/queue.h>
21
22 /*
23 * Types of nodes in the topological tree.
24 */
25 typedef enum {
26 /* No node has this type; can be used in topo API calls. */
27 TOPO_TYPE_DUMMY,
28 /* Processing unit aka computing unit aka logical CPU. */
29 TOPO_TYPE_PU,
30 /* Physical subdivision of a package. */
31 TOPO_TYPE_CORE,
32 /* CPU L1/L2/L3 cache. */
33 TOPO_TYPE_CACHE,
34 /* Package aka chip, equivalent to socket. */
35 TOPO_TYPE_PKG,
36 /* NUMA node. */
37 TOPO_TYPE_NODE,
38 /* Other logical or physical grouping of PUs. */
39 /* E.g. PUs on the same dye, or PUs sharing an FPU. */
40 TOPO_TYPE_GROUP,
41 /* The whole system. */
42 TOPO_TYPE_SYSTEM
43 } topo_node_type;
44
45 /* Hardware indenitifier of a topology component. */
46 typedef unsigned int hwid_t;
47 /* Logical CPU idenitifier. */
48 typedef int cpuid_t;
49
50 /* A node in the topology. */
51 struct topo_node {
52 struct topo_node *parent;
53 TAILQ_HEAD(topo_children, topo_node) children;
54 TAILQ_ENTRY(topo_node) siblings;
55 cpuset_t cpuset;
56 topo_node_type type;
57 uintptr_t subtype;
58 hwid_t hwid;
59 cpuid_t id;
60 int nchildren;
61 int cpu_count;
62 };
63
64 /*
65 * Scheduling topology of a NUMA or SMP system.
66 *
67 * The top level topology is an array of pointers to groups. Each group
68 * contains a bitmask of cpus in its group or subgroups. It may also
69 * contain a pointer to an array of child groups.
70 *
71 * The bitmasks at non leaf groups may be used by consumers who support
72 * a smaller depth than the hardware provides.
73 *
74 * The topology may be omitted by systems where all CPUs are equal.
75 */
76
77 struct cpu_group {
78 struct cpu_group *cg_parent; /* Our parent group. */
79 struct cpu_group *cg_child; /* Optional children groups. */
80 cpuset_t cg_mask; /* Mask of cpus in this group. */
81 int32_t cg_count; /* Count of cpus in this group. */
82 int16_t cg_children; /* Number of children groups. */
83 int8_t cg_level; /* Shared cache level. */
84 int8_t cg_flags; /* Traversal modifiers. */
85 };
86
87 typedef struct cpu_group *cpu_group_t;
88
89 /*
90 * Defines common resources for CPUs in the group. The highest level
91 * resource should be used when multiple are shared.
92 */
93 #define CG_SHARE_NONE 0
94 #define CG_SHARE_L1 1
95 #define CG_SHARE_L2 2
96 #define CG_SHARE_L3 3
97
98 #define MAX_CACHE_LEVELS CG_SHARE_L3
99
100 /*
101 * Behavior modifiers for load balancing and affinity.
102 */
103 #define CG_FLAG_HTT 0x01 /* Schedule the alternate core last. */
104 #define CG_FLAG_SMT 0x02 /* New age htt, less crippled. */
105 #define CG_FLAG_THREAD (CG_FLAG_HTT | CG_FLAG_SMT) /* Any threading. */
106
107 /*
108 * Convenience routines for building and traversing topologies.
109 */
110 #ifdef SMP
111 void topo_init_node(struct topo_node *node);
112 void topo_init_root(struct topo_node *root);
113 struct topo_node * topo_add_node_by_hwid(struct topo_node *parent, int hwid,
114 topo_node_type type, uintptr_t subtype);
115 struct topo_node * topo_find_node_by_hwid(struct topo_node *parent, int hwid,
116 topo_node_type type, uintptr_t subtype);
117 void topo_promote_child(struct topo_node *child);
118 struct topo_node * topo_next_node(struct topo_node *top,
119 struct topo_node *node);
120 struct topo_node * topo_next_nonchild_node(struct topo_node *top,
121 struct topo_node *node);
122 void topo_set_pu_id(struct topo_node *node, cpuid_t id);
123 int topo_analyze(struct topo_node *topo_root, int all, int *pkg_count,
124 int *cores_per_pkg, int *thrs_per_core);
125
126 #define TOPO_FOREACH(i, root) \
127 for (i = root; i != NULL; i = topo_next_node(root, i))
128
129 struct cpu_group *smp_topo(void);
130 struct cpu_group *smp_topo_alloc(u_int count);
131 struct cpu_group *smp_topo_none(void);
132 struct cpu_group *smp_topo_1level(int l1share, int l1count, int l1flags);
133 struct cpu_group *smp_topo_2level(int l2share, int l2count, int l1share,
134 int l1count, int l1flags);
135 struct cpu_group *smp_topo_find(struct cpu_group *top, int cpu);
136
137 extern void (*cpustop_restartfunc)(void);
138 extern int smp_cpus;
139 extern volatile cpuset_t started_cpus;
140 extern volatile cpuset_t stopped_cpus;
141 extern volatile cpuset_t suspended_cpus;
142 extern cpuset_t hlt_cpus_mask;
143 extern cpuset_t logical_cpus_mask;
144 #endif /* SMP */
145
146 extern u_int mp_maxid;
147 extern int mp_maxcpus;
148 extern int mp_ncpus;
149 extern volatile int smp_started;
150
151 extern cpuset_t all_cpus;
152 extern cpuset_t cpuset_domain[MAXMEMDOM]; /* CPUs in each NUMA domain. */
153
154 /*
155 * Macro allowing us to determine whether a CPU is absent at any given
156 * time, thus permitting us to configure sparse maps of cpuid-dependent
157 * (per-CPU) structures.
158 */
159 #define CPU_ABSENT(x_cpu) (!CPU_ISSET(x_cpu, &all_cpus))
160
161 /*
162 * Macros to iterate over non-absent CPUs. CPU_FOREACH() takes an
163 * integer iterator and iterates over the available set of CPUs.
164 * CPU_FIRST() returns the id of the first non-absent CPU. CPU_NEXT()
165 * returns the id of the next non-absent CPU. It will wrap back to
166 * CPU_FIRST() once the end of the list is reached. The iterators are
167 * currently implemented via inline functions.
168 */
169 #define CPU_FOREACH(i) \
170 for ((i) = 0; (i) <= mp_maxid; (i)++) \
171 if (!CPU_ABSENT((i)))
172
173 static __inline int
174 cpu_first(void)
175 {
176 int i;
177
178 for (i = 0;; i++)
179 if (!CPU_ABSENT(i))
180 return (i);
181 }
182
183 static __inline int
184 cpu_next(int i)
185 {
186
187 for (;;) {
188 i++;
189 if (i > mp_maxid)
190 i = 0;
191 if (!CPU_ABSENT(i))
192 return (i);
193 }
194 }
195
196 #define CPU_FIRST() cpu_first()
197 #define CPU_NEXT(i) cpu_next((i))
198
199 #ifdef SMP
200 /*
201 * Machine dependent functions used to initialize MP support.
202 *
203 * The cpu_mp_probe() should check to see if MP support is present and return
204 * zero if it is not or non-zero if it is. If MP support is present, then
205 * cpu_mp_start() will be called so that MP can be enabled. This function
206 * should do things such as startup secondary processors. It should also
207 * setup mp_ncpus, all_cpus, and smp_cpus. It should also ensure that
208 * smp_started is initialized at the appropriate time.
209 * Once cpu_mp_start() returns, machine independent MP startup code will be
210 * executed and a simple message will be output to the console. Finally,
211 * cpu_mp_announce() will be called so that machine dependent messages about
212 * the MP support may be output to the console if desired.
213 *
214 * The cpu_setmaxid() function is called very early during the boot process
215 * so that the MD code may set mp_maxid to provide an upper bound on CPU IDs
216 * that other subsystems may use. If a platform is not able to determine
217 * the exact maximum ID that early, then it may set mp_maxid to MAXCPU - 1.
218 */
219 struct thread;
220
221 struct cpu_group *cpu_topo(void);
222 void cpu_mp_announce(void);
223 int cpu_mp_probe(void);
224 void cpu_mp_setmaxid(void);
225 void cpu_mp_start(void);
226
227 void forward_signal(struct thread *);
228 int restart_cpus(cpuset_t);
229 int stop_cpus(cpuset_t);
230 int stop_cpus_hard(cpuset_t);
231 #if defined(__amd64__) || defined(__i386__)
232 int suspend_cpus(cpuset_t);
233 int resume_cpus(cpuset_t);
234 #endif
235
236 void smp_rendezvous_action(void);
237 extern struct mtx smp_ipi_mtx;
238
239 #endif /* SMP */
240
241 int quiesce_all_cpus(const char *, int);
242 int quiesce_cpus(cpuset_t, const char *, int);
243 void smp_no_rendevous_barrier(void *);
244 void smp_rendezvous(void (*)(void *),
245 void (*)(void *),
246 void (*)(void *),
247 void *arg);
248 void smp_rendezvous_cpus(cpuset_t,
249 void (*)(void *),
250 void (*)(void *),
251 void (*)(void *),
252 void *arg);
253 #endif /* !LOCORE */
254 #endif /* _KERNEL */
255 #endif /* _SYS_SMP_H_ */
Cache object: 8f4d4f6034350f3cb77cf8d3f0574a0a
|