]> git.proxmox.com Git - mirror_ubuntu-bionic-kernel.git/blob - kernel/smpboot.c
Merge tag 'iio-fixes-for-4.11c' of git://git.kernel.org/pub/scm/linux/kernel/git...
[mirror_ubuntu-bionic-kernel.git] / kernel / smpboot.c
1 /*
2 * Common SMP CPU bringup/teardown functions
3 */
4 #include <linux/cpu.h>
5 #include <linux/err.h>
6 #include <linux/smp.h>
7 #include <linux/delay.h>
8 #include <linux/init.h>
9 #include <linux/list.h>
10 #include <linux/slab.h>
11 #include <linux/sched.h>
12 #include <linux/sched/task.h>
13 #include <linux/export.h>
14 #include <linux/percpu.h>
15 #include <linux/kthread.h>
16 #include <linux/smpboot.h>
17
18 #include "smpboot.h"
19
20 #ifdef CONFIG_SMP
21
22 #ifdef CONFIG_GENERIC_SMP_IDLE_THREAD
23 /*
24 * For the hotplug case we keep the task structs around and reuse
25 * them.
26 */
27 static DEFINE_PER_CPU(struct task_struct *, idle_threads);
28
29 struct task_struct *idle_thread_get(unsigned int cpu)
30 {
31 struct task_struct *tsk = per_cpu(idle_threads, cpu);
32
33 if (!tsk)
34 return ERR_PTR(-ENOMEM);
35 init_idle(tsk, cpu);
36 return tsk;
37 }
38
39 void __init idle_thread_set_boot_cpu(void)
40 {
41 per_cpu(idle_threads, smp_processor_id()) = current;
42 }
43
44 /**
45 * idle_init - Initialize the idle thread for a cpu
46 * @cpu: The cpu for which the idle thread should be initialized
47 *
48 * Creates the thread if it does not exist.
49 */
50 static inline void idle_init(unsigned int cpu)
51 {
52 struct task_struct *tsk = per_cpu(idle_threads, cpu);
53
54 if (!tsk) {
55 tsk = fork_idle(cpu);
56 if (IS_ERR(tsk))
57 pr_err("SMP: fork_idle() failed for CPU %u\n", cpu);
58 else
59 per_cpu(idle_threads, cpu) = tsk;
60 }
61 }
62
63 /**
64 * idle_threads_init - Initialize idle threads for all cpus
65 */
66 void __init idle_threads_init(void)
67 {
68 unsigned int cpu, boot_cpu;
69
70 boot_cpu = smp_processor_id();
71
72 for_each_possible_cpu(cpu) {
73 if (cpu != boot_cpu)
74 idle_init(cpu);
75 }
76 }
77 #endif
78
79 #endif /* #ifdef CONFIG_SMP */
80
81 static LIST_HEAD(hotplug_threads);
82 static DEFINE_MUTEX(smpboot_threads_lock);
83
84 struct smpboot_thread_data {
85 unsigned int cpu;
86 unsigned int status;
87 struct smp_hotplug_thread *ht;
88 };
89
90 enum {
91 HP_THREAD_NONE = 0,
92 HP_THREAD_ACTIVE,
93 HP_THREAD_PARKED,
94 };
95
96 /**
97 * smpboot_thread_fn - percpu hotplug thread loop function
98 * @data: thread data pointer
99 *
100 * Checks for thread stop and park conditions. Calls the necessary
101 * setup, cleanup, park and unpark functions for the registered
102 * thread.
103 *
104 * Returns 1 when the thread should exit, 0 otherwise.
105 */
106 static int smpboot_thread_fn(void *data)
107 {
108 struct smpboot_thread_data *td = data;
109 struct smp_hotplug_thread *ht = td->ht;
110
111 while (1) {
112 set_current_state(TASK_INTERRUPTIBLE);
113 preempt_disable();
114 if (kthread_should_stop()) {
115 __set_current_state(TASK_RUNNING);
116 preempt_enable();
117 /* cleanup must mirror setup */
118 if (ht->cleanup && td->status != HP_THREAD_NONE)
119 ht->cleanup(td->cpu, cpu_online(td->cpu));
120 kfree(td);
121 return 0;
122 }
123
124 if (kthread_should_park()) {
125 __set_current_state(TASK_RUNNING);
126 preempt_enable();
127 if (ht->park && td->status == HP_THREAD_ACTIVE) {
128 BUG_ON(td->cpu != smp_processor_id());
129 ht->park(td->cpu);
130 td->status = HP_THREAD_PARKED;
131 }
132 kthread_parkme();
133 /* We might have been woken for stop */
134 continue;
135 }
136
137 BUG_ON(td->cpu != smp_processor_id());
138
139 /* Check for state change setup */
140 switch (td->status) {
141 case HP_THREAD_NONE:
142 __set_current_state(TASK_RUNNING);
143 preempt_enable();
144 if (ht->setup)
145 ht->setup(td->cpu);
146 td->status = HP_THREAD_ACTIVE;
147 continue;
148
149 case HP_THREAD_PARKED:
150 __set_current_state(TASK_RUNNING);
151 preempt_enable();
152 if (ht->unpark)
153 ht->unpark(td->cpu);
154 td->status = HP_THREAD_ACTIVE;
155 continue;
156 }
157
158 if (!ht->thread_should_run(td->cpu)) {
159 preempt_enable_no_resched();
160 schedule();
161 } else {
162 __set_current_state(TASK_RUNNING);
163 preempt_enable();
164 ht->thread_fn(td->cpu);
165 }
166 }
167 }
168
169 static int
170 __smpboot_create_thread(struct smp_hotplug_thread *ht, unsigned int cpu)
171 {
172 struct task_struct *tsk = *per_cpu_ptr(ht->store, cpu);
173 struct smpboot_thread_data *td;
174
175 if (tsk)
176 return 0;
177
178 td = kzalloc_node(sizeof(*td), GFP_KERNEL, cpu_to_node(cpu));
179 if (!td)
180 return -ENOMEM;
181 td->cpu = cpu;
182 td->ht = ht;
183
184 tsk = kthread_create_on_cpu(smpboot_thread_fn, td, cpu,
185 ht->thread_comm);
186 if (IS_ERR(tsk)) {
187 kfree(td);
188 return PTR_ERR(tsk);
189 }
190 /*
191 * Park the thread so that it could start right on the CPU
192 * when it is available.
193 */
194 kthread_park(tsk);
195 get_task_struct(tsk);
196 *per_cpu_ptr(ht->store, cpu) = tsk;
197 if (ht->create) {
198 /*
199 * Make sure that the task has actually scheduled out
200 * into park position, before calling the create
201 * callback. At least the migration thread callback
202 * requires that the task is off the runqueue.
203 */
204 if (!wait_task_inactive(tsk, TASK_PARKED))
205 WARN_ON(1);
206 else
207 ht->create(cpu);
208 }
209 return 0;
210 }
211
212 int smpboot_create_threads(unsigned int cpu)
213 {
214 struct smp_hotplug_thread *cur;
215 int ret = 0;
216
217 mutex_lock(&smpboot_threads_lock);
218 list_for_each_entry(cur, &hotplug_threads, list) {
219 ret = __smpboot_create_thread(cur, cpu);
220 if (ret)
221 break;
222 }
223 mutex_unlock(&smpboot_threads_lock);
224 return ret;
225 }
226
227 static void smpboot_unpark_thread(struct smp_hotplug_thread *ht, unsigned int cpu)
228 {
229 struct task_struct *tsk = *per_cpu_ptr(ht->store, cpu);
230
231 if (!ht->selfparking)
232 kthread_unpark(tsk);
233 }
234
235 int smpboot_unpark_threads(unsigned int cpu)
236 {
237 struct smp_hotplug_thread *cur;
238
239 mutex_lock(&smpboot_threads_lock);
240 list_for_each_entry(cur, &hotplug_threads, list)
241 if (cpumask_test_cpu(cpu, cur->cpumask))
242 smpboot_unpark_thread(cur, cpu);
243 mutex_unlock(&smpboot_threads_lock);
244 return 0;
245 }
246
247 static void smpboot_park_thread(struct smp_hotplug_thread *ht, unsigned int cpu)
248 {
249 struct task_struct *tsk = *per_cpu_ptr(ht->store, cpu);
250
251 if (tsk && !ht->selfparking)
252 kthread_park(tsk);
253 }
254
255 int smpboot_park_threads(unsigned int cpu)
256 {
257 struct smp_hotplug_thread *cur;
258
259 mutex_lock(&smpboot_threads_lock);
260 list_for_each_entry_reverse(cur, &hotplug_threads, list)
261 smpboot_park_thread(cur, cpu);
262 mutex_unlock(&smpboot_threads_lock);
263 return 0;
264 }
265
266 static void smpboot_destroy_threads(struct smp_hotplug_thread *ht)
267 {
268 unsigned int cpu;
269
270 /* We need to destroy also the parked threads of offline cpus */
271 for_each_possible_cpu(cpu) {
272 struct task_struct *tsk = *per_cpu_ptr(ht->store, cpu);
273
274 if (tsk) {
275 kthread_stop(tsk);
276 put_task_struct(tsk);
277 *per_cpu_ptr(ht->store, cpu) = NULL;
278 }
279 }
280 }
281
282 /**
283 * smpboot_register_percpu_thread_cpumask - Register a per_cpu thread related
284 * to hotplug
285 * @plug_thread: Hotplug thread descriptor
286 * @cpumask: The cpumask where threads run
287 *
288 * Creates and starts the threads on all online cpus.
289 */
290 int smpboot_register_percpu_thread_cpumask(struct smp_hotplug_thread *plug_thread,
291 const struct cpumask *cpumask)
292 {
293 unsigned int cpu;
294 int ret = 0;
295
296 if (!alloc_cpumask_var(&plug_thread->cpumask, GFP_KERNEL))
297 return -ENOMEM;
298 cpumask_copy(plug_thread->cpumask, cpumask);
299
300 get_online_cpus();
301 mutex_lock(&smpboot_threads_lock);
302 for_each_online_cpu(cpu) {
303 ret = __smpboot_create_thread(plug_thread, cpu);
304 if (ret) {
305 smpboot_destroy_threads(plug_thread);
306 free_cpumask_var(plug_thread->cpumask);
307 goto out;
308 }
309 if (cpumask_test_cpu(cpu, cpumask))
310 smpboot_unpark_thread(plug_thread, cpu);
311 }
312 list_add(&plug_thread->list, &hotplug_threads);
313 out:
314 mutex_unlock(&smpboot_threads_lock);
315 put_online_cpus();
316 return ret;
317 }
318 EXPORT_SYMBOL_GPL(smpboot_register_percpu_thread_cpumask);
319
320 /**
321 * smpboot_unregister_percpu_thread - Unregister a per_cpu thread related to hotplug
322 * @plug_thread: Hotplug thread descriptor
323 *
324 * Stops all threads on all possible cpus.
325 */
326 void smpboot_unregister_percpu_thread(struct smp_hotplug_thread *plug_thread)
327 {
328 get_online_cpus();
329 mutex_lock(&smpboot_threads_lock);
330 list_del(&plug_thread->list);
331 smpboot_destroy_threads(plug_thread);
332 mutex_unlock(&smpboot_threads_lock);
333 put_online_cpus();
334 free_cpumask_var(plug_thread->cpumask);
335 }
336 EXPORT_SYMBOL_GPL(smpboot_unregister_percpu_thread);
337
338 /**
339 * smpboot_update_cpumask_percpu_thread - Adjust which per_cpu hotplug threads stay parked
340 * @plug_thread: Hotplug thread descriptor
341 * @new: Revised mask to use
342 *
343 * The cpumask field in the smp_hotplug_thread must not be updated directly
344 * by the client, but only by calling this function.
345 * This function can only be called on a registered smp_hotplug_thread.
346 */
347 int smpboot_update_cpumask_percpu_thread(struct smp_hotplug_thread *plug_thread,
348 const struct cpumask *new)
349 {
350 struct cpumask *old = plug_thread->cpumask;
351 cpumask_var_t tmp;
352 unsigned int cpu;
353
354 if (!alloc_cpumask_var(&tmp, GFP_KERNEL))
355 return -ENOMEM;
356
357 get_online_cpus();
358 mutex_lock(&smpboot_threads_lock);
359
360 /* Park threads that were exclusively enabled on the old mask. */
361 cpumask_andnot(tmp, old, new);
362 for_each_cpu_and(cpu, tmp, cpu_online_mask)
363 smpboot_park_thread(plug_thread, cpu);
364
365 /* Unpark threads that are exclusively enabled on the new mask. */
366 cpumask_andnot(tmp, new, old);
367 for_each_cpu_and(cpu, tmp, cpu_online_mask)
368 smpboot_unpark_thread(plug_thread, cpu);
369
370 cpumask_copy(old, new);
371
372 mutex_unlock(&smpboot_threads_lock);
373 put_online_cpus();
374
375 free_cpumask_var(tmp);
376
377 return 0;
378 }
379 EXPORT_SYMBOL_GPL(smpboot_update_cpumask_percpu_thread);
380
381 static DEFINE_PER_CPU(atomic_t, cpu_hotplug_state) = ATOMIC_INIT(CPU_POST_DEAD);
382
383 /*
384 * Called to poll specified CPU's state, for example, when waiting for
385 * a CPU to come online.
386 */
387 int cpu_report_state(int cpu)
388 {
389 return atomic_read(&per_cpu(cpu_hotplug_state, cpu));
390 }
391
392 /*
393 * If CPU has died properly, set its state to CPU_UP_PREPARE and
394 * return success. Otherwise, return -EBUSY if the CPU died after
395 * cpu_wait_death() timed out. And yet otherwise again, return -EAGAIN
396 * if cpu_wait_death() timed out and the CPU still hasn't gotten around
397 * to dying. In the latter two cases, the CPU might not be set up
398 * properly, but it is up to the arch-specific code to decide.
399 * Finally, -EIO indicates an unanticipated problem.
400 *
401 * Note that it is permissible to omit this call entirely, as is
402 * done in architectures that do no CPU-hotplug error checking.
403 */
404 int cpu_check_up_prepare(int cpu)
405 {
406 if (!IS_ENABLED(CONFIG_HOTPLUG_CPU)) {
407 atomic_set(&per_cpu(cpu_hotplug_state, cpu), CPU_UP_PREPARE);
408 return 0;
409 }
410
411 switch (atomic_read(&per_cpu(cpu_hotplug_state, cpu))) {
412
413 case CPU_POST_DEAD:
414
415 /* The CPU died properly, so just start it up again. */
416 atomic_set(&per_cpu(cpu_hotplug_state, cpu), CPU_UP_PREPARE);
417 return 0;
418
419 case CPU_DEAD_FROZEN:
420
421 /*
422 * Timeout during CPU death, so let caller know.
423 * The outgoing CPU completed its processing, but after
424 * cpu_wait_death() timed out and reported the error. The
425 * caller is free to proceed, in which case the state
426 * will be reset properly by cpu_set_state_online().
427 * Proceeding despite this -EBUSY return makes sense
428 * for systems where the outgoing CPUs take themselves
429 * offline, with no post-death manipulation required from
430 * a surviving CPU.
431 */
432 return -EBUSY;
433
434 case CPU_BROKEN:
435
436 /*
437 * The most likely reason we got here is that there was
438 * a timeout during CPU death, and the outgoing CPU never
439 * did complete its processing. This could happen on
440 * a virtualized system if the outgoing VCPU gets preempted
441 * for more than five seconds, and the user attempts to
442 * immediately online that same CPU. Trying again later
443 * might return -EBUSY above, hence -EAGAIN.
444 */
445 return -EAGAIN;
446
447 default:
448
449 /* Should not happen. Famous last words. */
450 return -EIO;
451 }
452 }
453
454 /*
455 * Mark the specified CPU online.
456 *
457 * Note that it is permissible to omit this call entirely, as is
458 * done in architectures that do no CPU-hotplug error checking.
459 */
460 void cpu_set_state_online(int cpu)
461 {
462 (void)atomic_xchg(&per_cpu(cpu_hotplug_state, cpu), CPU_ONLINE);
463 }
464
465 #ifdef CONFIG_HOTPLUG_CPU
466
467 /*
468 * Wait for the specified CPU to exit the idle loop and die.
469 */
470 bool cpu_wait_death(unsigned int cpu, int seconds)
471 {
472 int jf_left = seconds * HZ;
473 int oldstate;
474 bool ret = true;
475 int sleep_jf = 1;
476
477 might_sleep();
478
479 /* The outgoing CPU will normally get done quite quickly. */
480 if (atomic_read(&per_cpu(cpu_hotplug_state, cpu)) == CPU_DEAD)
481 goto update_state;
482 udelay(5);
483
484 /* But if the outgoing CPU dawdles, wait increasingly long times. */
485 while (atomic_read(&per_cpu(cpu_hotplug_state, cpu)) != CPU_DEAD) {
486 schedule_timeout_uninterruptible(sleep_jf);
487 jf_left -= sleep_jf;
488 if (jf_left <= 0)
489 break;
490 sleep_jf = DIV_ROUND_UP(sleep_jf * 11, 10);
491 }
492 update_state:
493 oldstate = atomic_read(&per_cpu(cpu_hotplug_state, cpu));
494 if (oldstate == CPU_DEAD) {
495 /* Outgoing CPU died normally, update state. */
496 smp_mb(); /* atomic_read() before update. */
497 atomic_set(&per_cpu(cpu_hotplug_state, cpu), CPU_POST_DEAD);
498 } else {
499 /* Outgoing CPU still hasn't died, set state accordingly. */
500 if (atomic_cmpxchg(&per_cpu(cpu_hotplug_state, cpu),
501 oldstate, CPU_BROKEN) != oldstate)
502 goto update_state;
503 ret = false;
504 }
505 return ret;
506 }
507
508 /*
509 * Called by the outgoing CPU to report its successful death. Return
510 * false if this report follows the surviving CPU's timing out.
511 *
512 * A separate "CPU_DEAD_FROZEN" is used when the surviving CPU
513 * timed out. This approach allows architectures to omit calls to
514 * cpu_check_up_prepare() and cpu_set_state_online() without defeating
515 * the next cpu_wait_death()'s polling loop.
516 */
517 bool cpu_report_death(void)
518 {
519 int oldstate;
520 int newstate;
521 int cpu = smp_processor_id();
522
523 do {
524 oldstate = atomic_read(&per_cpu(cpu_hotplug_state, cpu));
525 if (oldstate != CPU_BROKEN)
526 newstate = CPU_DEAD;
527 else
528 newstate = CPU_DEAD_FROZEN;
529 } while (atomic_cmpxchg(&per_cpu(cpu_hotplug_state, cpu),
530 oldstate, newstate) != oldstate);
531 return newstate == CPU_DEAD;
532 }
533
534 #endif /* #ifdef CONFIG_HOTPLUG_CPU */