]>
Commit | Line | Data |
---|---|---|
3d442233 JA |
1 | /* |
2 | * Generic helpers for smp ipi calls | |
3 | * | |
4 | * (C) Jens Axboe <[email protected]> 2008 | |
3d442233 | 5 | */ |
3d442233 | 6 | #include <linux/rcupdate.h> |
59190f42 | 7 | #include <linux/rculist.h> |
641cd4cf | 8 | #include <linux/kernel.h> |
9984de1a | 9 | #include <linux/export.h> |
0b13fda1 IM |
10 | #include <linux/percpu.h> |
11 | #include <linux/init.h> | |
5a0e3ad6 | 12 | #include <linux/gfp.h> |
3d442233 | 13 | #include <linux/smp.h> |
8969a5ed | 14 | #include <linux/cpu.h> |
3d442233 | 15 | |
3bb5d2ee SS |
16 | #include "smpboot.h" |
17 | ||
351f8f8e | 18 | #ifdef CONFIG_USE_GENERIC_SMP_HELPERS |
8969a5ed PZ |
19 | static struct { |
20 | struct list_head queue; | |
9f5a5621 | 21 | raw_spinlock_t lock; |
0b13fda1 IM |
22 | } call_function __cacheline_aligned_in_smp = |
23 | { | |
24 | .queue = LIST_HEAD_INIT(call_function.queue), | |
9f5a5621 | 25 | .lock = __RAW_SPIN_LOCK_UNLOCKED(call_function.lock), |
0b13fda1 | 26 | }; |
3d442233 JA |
27 | |
28 | enum { | |
6e275637 | 29 | CSD_FLAG_LOCK = 0x01, |
3d442233 JA |
30 | }; |
31 | ||
32 | struct call_function_data { | |
0b13fda1 | 33 | struct call_single_data csd; |
54fdade1 | 34 | atomic_t refs; |
0b13fda1 | 35 | cpumask_var_t cpumask; |
3d442233 JA |
36 | }; |
37 | ||
e03bcb68 MM |
38 | static DEFINE_PER_CPU_SHARED_ALIGNED(struct call_function_data, cfd_data); |
39 | ||
3d442233 | 40 | struct call_single_queue { |
0b13fda1 | 41 | struct list_head list; |
9f5a5621 | 42 | raw_spinlock_t lock; |
3d442233 JA |
43 | }; |
44 | ||
e03bcb68 | 45 | static DEFINE_PER_CPU_SHARED_ALIGNED(struct call_single_queue, call_single_queue); |
8969a5ed PZ |
46 | |
47 | static int | |
48 | hotplug_cfd(struct notifier_block *nfb, unsigned long action, void *hcpu) | |
49 | { | |
50 | long cpu = (long)hcpu; | |
51 | struct call_function_data *cfd = &per_cpu(cfd_data, cpu); | |
52 | ||
53 | switch (action) { | |
54 | case CPU_UP_PREPARE: | |
55 | case CPU_UP_PREPARE_FROZEN: | |
eaa95840 | 56 | if (!zalloc_cpumask_var_node(&cfd->cpumask, GFP_KERNEL, |
8969a5ed | 57 | cpu_to_node(cpu))) |
80b5184c | 58 | return notifier_from_errno(-ENOMEM); |
8969a5ed PZ |
59 | break; |
60 | ||
69dd647f | 61 | #ifdef CONFIG_HOTPLUG_CPU |
8969a5ed PZ |
62 | case CPU_UP_CANCELED: |
63 | case CPU_UP_CANCELED_FROZEN: | |
64 | ||
65 | case CPU_DEAD: | |
66 | case CPU_DEAD_FROZEN: | |
67 | free_cpumask_var(cfd->cpumask); | |
68 | break; | |
69 | #endif | |
70 | }; | |
71 | ||
72 | return NOTIFY_OK; | |
73 | } | |
74 | ||
75 | static struct notifier_block __cpuinitdata hotplug_cfd_notifier = { | |
0b13fda1 | 76 | .notifier_call = hotplug_cfd, |
8969a5ed PZ |
77 | }; |
78 | ||
d8ad7d11 | 79 | void __init call_function_init(void) |
3d442233 | 80 | { |
8969a5ed | 81 | void *cpu = (void *)(long)smp_processor_id(); |
3d442233 JA |
82 | int i; |
83 | ||
84 | for_each_possible_cpu(i) { | |
85 | struct call_single_queue *q = &per_cpu(call_single_queue, i); | |
86 | ||
9f5a5621 | 87 | raw_spin_lock_init(&q->lock); |
3d442233 JA |
88 | INIT_LIST_HEAD(&q->list); |
89 | } | |
8969a5ed PZ |
90 | |
91 | hotplug_cfd(&hotplug_cfd_notifier, CPU_UP_PREPARE, cpu); | |
92 | register_cpu_notifier(&hotplug_cfd_notifier); | |
3d442233 JA |
93 | } |
94 | ||
8969a5ed PZ |
95 | /* |
96 | * csd_lock/csd_unlock used to serialize access to per-cpu csd resources | |
97 | * | |
0b13fda1 IM |
98 | * For non-synchronous ipi calls the csd can still be in use by the |
99 | * previous function call. For multi-cpu calls its even more interesting | |
100 | * as we'll have to ensure no other cpu is observing our csd. | |
8969a5ed | 101 | */ |
6e275637 | 102 | static void csd_lock_wait(struct call_single_data *data) |
8969a5ed PZ |
103 | { |
104 | while (data->flags & CSD_FLAG_LOCK) | |
105 | cpu_relax(); | |
6e275637 PZ |
106 | } |
107 | ||
108 | static void csd_lock(struct call_single_data *data) | |
109 | { | |
110 | csd_lock_wait(data); | |
8969a5ed PZ |
111 | data->flags = CSD_FLAG_LOCK; |
112 | ||
113 | /* | |
0b13fda1 IM |
114 | * prevent CPU from reordering the above assignment |
115 | * to ->flags with any subsequent assignments to other | |
116 | * fields of the specified call_single_data structure: | |
8969a5ed | 117 | */ |
8969a5ed PZ |
118 | smp_mb(); |
119 | } | |
120 | ||
121 | static void csd_unlock(struct call_single_data *data) | |
122 | { | |
123 | WARN_ON(!(data->flags & CSD_FLAG_LOCK)); | |
0b13fda1 | 124 | |
8969a5ed | 125 | /* |
0b13fda1 | 126 | * ensure we're all done before releasing data: |
8969a5ed PZ |
127 | */ |
128 | smp_mb(); | |
0b13fda1 | 129 | |
8969a5ed | 130 | data->flags &= ~CSD_FLAG_LOCK; |
3d442233 JA |
131 | } |
132 | ||
133 | /* | |
0b13fda1 IM |
134 | * Insert a previously allocated call_single_data element |
135 | * for execution on the given CPU. data must already have | |
136 | * ->func, ->info, and ->flags set. | |
3d442233 | 137 | */ |
6e275637 PZ |
138 | static |
139 | void generic_exec_single(int cpu, struct call_single_data *data, int wait) | |
3d442233 JA |
140 | { |
141 | struct call_single_queue *dst = &per_cpu(call_single_queue, cpu); | |
3d442233 | 142 | unsigned long flags; |
6e275637 | 143 | int ipi; |
3d442233 | 144 | |
9f5a5621 | 145 | raw_spin_lock_irqsave(&dst->lock, flags); |
3d442233 JA |
146 | ipi = list_empty(&dst->list); |
147 | list_add_tail(&data->list, &dst->list); | |
9f5a5621 | 148 | raw_spin_unlock_irqrestore(&dst->lock, flags); |
3d442233 | 149 | |
561920a0 | 150 | /* |
15d0d3b3 NP |
151 | * The list addition should be visible before sending the IPI |
152 | * handler locks the list to pull the entry off it because of | |
153 | * normal cache coherency rules implied by spinlocks. | |
154 | * | |
155 | * If IPIs can go out of order to the cache coherency protocol | |
156 | * in an architecture, sufficient synchronisation should be added | |
157 | * to arch code to make it appear to obey cache coherency WRT | |
0b13fda1 IM |
158 | * locking and barrier primitives. Generic code isn't really |
159 | * equipped to do the right thing... | |
561920a0 | 160 | */ |
3d442233 JA |
161 | if (ipi) |
162 | arch_send_call_function_single_ipi(cpu); | |
163 | ||
164 | if (wait) | |
6e275637 | 165 | csd_lock_wait(data); |
3d442233 JA |
166 | } |
167 | ||
168 | /* | |
169 | * Invoked by arch to handle an IPI for call function. Must be called with | |
170 | * interrupts disabled. | |
171 | */ | |
172 | void generic_smp_call_function_interrupt(void) | |
173 | { | |
174 | struct call_function_data *data; | |
c0f68c2f | 175 | int cpu = smp_processor_id(); |
3d442233 | 176 | |
269c861b SS |
177 | /* |
178 | * Shouldn't receive this interrupt on a cpu that is not yet online. | |
179 | */ | |
180 | WARN_ON_ONCE(!cpu_online(cpu)); | |
181 | ||
15d0d3b3 NP |
182 | /* |
183 | * Ensure entry is visible on call_function_queue after we have | |
184 | * entered the IPI. See comment in smp_call_function_many. | |
185 | * If we don't have this, then we may miss an entry on the list | |
186 | * and never get another IPI to process it. | |
187 | */ | |
188 | smp_mb(); | |
189 | ||
3d442233 | 190 | /* |
0b13fda1 IM |
191 | * It's ok to use list_for_each_rcu() here even though we may |
192 | * delete 'pos', since list_del_rcu() doesn't clear ->next | |
3d442233 | 193 | */ |
8969a5ed | 194 | list_for_each_entry_rcu(data, &call_function.queue, csd.list) { |
3d442233 | 195 | int refs; |
c8def554 | 196 | smp_call_func_t func; |
3d442233 | 197 | |
6dc19899 AB |
198 | /* |
199 | * Since we walk the list without any locks, we might | |
200 | * see an entry that was completed, removed from the | |
201 | * list and is in the process of being reused. | |
202 | * | |
203 | * We must check that the cpu is in the cpumask before | |
204 | * checking the refs, and both must be set before | |
205 | * executing the callback on this cpu. | |
206 | */ | |
207 | ||
208 | if (!cpumask_test_cpu(cpu, data->cpumask)) | |
209 | continue; | |
210 | ||
211 | smp_rmb(); | |
212 | ||
213 | if (atomic_read(&data->refs) == 0) | |
214 | continue; | |
215 | ||
c8def554 MM |
216 | func = data->csd.func; /* save for later warn */ |
217 | func(data->csd.info); | |
3d442233 | 218 | |
225c8e01 | 219 | /* |
c8def554 MM |
220 | * If the cpu mask is not still set then func enabled |
221 | * interrupts (BUG), and this cpu took another smp call | |
222 | * function interrupt and executed func(info) twice | |
223 | * on this cpu. That nested execution decremented refs. | |
225c8e01 MM |
224 | */ |
225 | if (!cpumask_test_and_clear_cpu(cpu, data->cpumask)) { | |
c8def554 | 226 | WARN(1, "%pf enabled interrupts and double executed\n", func); |
225c8e01 MM |
227 | continue; |
228 | } | |
229 | ||
54fdade1 XG |
230 | refs = atomic_dec_return(&data->refs); |
231 | WARN_ON(refs < 0); | |
3d442233 JA |
232 | |
233 | if (refs) | |
234 | continue; | |
235 | ||
225c8e01 MM |
236 | WARN_ON(!cpumask_empty(data->cpumask)); |
237 | ||
238 | raw_spin_lock(&call_function.lock); | |
239 | list_del_rcu(&data->csd.list); | |
240 | raw_spin_unlock(&call_function.lock); | |
241 | ||
8969a5ed | 242 | csd_unlock(&data->csd); |
3d442233 | 243 | } |
3d442233 | 244 | |
3d442233 JA |
245 | } |
246 | ||
247 | /* | |
0b13fda1 IM |
248 | * Invoked by arch to handle an IPI for call function single. Must be |
249 | * called from the arch with interrupts disabled. | |
3d442233 JA |
250 | */ |
251 | void generic_smp_call_function_single_interrupt(void) | |
252 | { | |
253 | struct call_single_queue *q = &__get_cpu_var(call_single_queue); | |
15d0d3b3 | 254 | unsigned int data_flags; |
0b13fda1 | 255 | LIST_HEAD(list); |
3d442233 | 256 | |
269c861b SS |
257 | /* |
258 | * Shouldn't receive this interrupt on a cpu that is not yet online. | |
259 | */ | |
260 | WARN_ON_ONCE(!cpu_online(smp_processor_id())); | |
261 | ||
9f5a5621 | 262 | raw_spin_lock(&q->lock); |
15d0d3b3 | 263 | list_replace_init(&q->list, &list); |
9f5a5621 | 264 | raw_spin_unlock(&q->lock); |
3d442233 | 265 | |
15d0d3b3 NP |
266 | while (!list_empty(&list)) { |
267 | struct call_single_data *data; | |
3d442233 | 268 | |
0b13fda1 | 269 | data = list_entry(list.next, struct call_single_data, list); |
15d0d3b3 | 270 | list_del(&data->list); |
3d442233 | 271 | |
3d442233 | 272 | /* |
0b13fda1 IM |
273 | * 'data' can be invalid after this call if flags == 0 |
274 | * (when called through generic_exec_single()), | |
275 | * so save them away before making the call: | |
3d442233 | 276 | */ |
15d0d3b3 NP |
277 | data_flags = data->flags; |
278 | ||
279 | data->func(data->info); | |
280 | ||
8969a5ed | 281 | /* |
0b13fda1 | 282 | * Unlocked CSDs are valid through generic_exec_single(): |
8969a5ed PZ |
283 | */ |
284 | if (data_flags & CSD_FLAG_LOCK) | |
285 | csd_unlock(data); | |
3d442233 JA |
286 | } |
287 | } | |
288 | ||
e03bcb68 | 289 | static DEFINE_PER_CPU_SHARED_ALIGNED(struct call_single_data, csd_data); |
d7240b98 | 290 | |
3d442233 JA |
291 | /* |
292 | * smp_call_function_single - Run a function on a specific CPU | |
293 | * @func: The function to run. This must be fast and non-blocking. | |
294 | * @info: An arbitrary pointer to pass to the function. | |
3d442233 JA |
295 | * @wait: If true, wait until function has completed on other CPUs. |
296 | * | |
72f279b2 | 297 | * Returns 0 on success, else a negative status code. |
3d442233 | 298 | */ |
3a5f65df | 299 | int smp_call_function_single(int cpu, smp_call_func_t func, void *info, |
8691e5a8 | 300 | int wait) |
3d442233 | 301 | { |
8969a5ed PZ |
302 | struct call_single_data d = { |
303 | .flags = 0, | |
304 | }; | |
3d442233 | 305 | unsigned long flags; |
0b13fda1 | 306 | int this_cpu; |
f73be6de | 307 | int err = 0; |
3d442233 | 308 | |
0b13fda1 IM |
309 | /* |
310 | * prevent preemption and reschedule on another processor, | |
311 | * as well as CPU removal | |
312 | */ | |
313 | this_cpu = get_cpu(); | |
314 | ||
269c861b SS |
315 | /* |
316 | * Can deadlock when called with interrupts disabled. | |
317 | * We allow cpu's that are not yet online though, as no one else can | |
318 | * send smp call function interrupt to this cpu and as such deadlocks | |
319 | * can't happen. | |
320 | */ | |
321 | WARN_ON_ONCE(cpu_online(this_cpu) && irqs_disabled() | |
322 | && !oops_in_progress); | |
3d442233 | 323 | |
0b13fda1 | 324 | if (cpu == this_cpu) { |
3d442233 JA |
325 | local_irq_save(flags); |
326 | func(info); | |
327 | local_irq_restore(flags); | |
0b13fda1 IM |
328 | } else { |
329 | if ((unsigned)cpu < nr_cpu_ids && cpu_online(cpu)) { | |
330 | struct call_single_data *data = &d; | |
3d442233 | 331 | |
0b13fda1 IM |
332 | if (!wait) |
333 | data = &__get_cpu_var(csd_data); | |
6e275637 | 334 | |
0b13fda1 | 335 | csd_lock(data); |
3d442233 | 336 | |
0b13fda1 IM |
337 | data->func = func; |
338 | data->info = info; | |
339 | generic_exec_single(cpu, data, wait); | |
340 | } else { | |
341 | err = -ENXIO; /* CPU not online */ | |
342 | } | |
3d442233 JA |
343 | } |
344 | ||
345 | put_cpu(); | |
0b13fda1 | 346 | |
f73be6de | 347 | return err; |
3d442233 JA |
348 | } |
349 | EXPORT_SYMBOL(smp_call_function_single); | |
350 | ||
2ea6dec4 RR |
351 | /* |
352 | * smp_call_function_any - Run a function on any of the given cpus | |
353 | * @mask: The mask of cpus it can run on. | |
354 | * @func: The function to run. This must be fast and non-blocking. | |
355 | * @info: An arbitrary pointer to pass to the function. | |
356 | * @wait: If true, wait until function has completed. | |
357 | * | |
358 | * Returns 0 on success, else a negative status code (if no cpus were online). | |
359 | * Note that @wait will be implicitly turned on in case of allocation failures, | |
360 | * since we fall back to on-stack allocation. | |
361 | * | |
362 | * Selection preference: | |
363 | * 1) current cpu if in @mask | |
364 | * 2) any cpu of current node if in @mask | |
365 | * 3) any other online cpu in @mask | |
366 | */ | |
367 | int smp_call_function_any(const struct cpumask *mask, | |
3a5f65df | 368 | smp_call_func_t func, void *info, int wait) |
2ea6dec4 RR |
369 | { |
370 | unsigned int cpu; | |
371 | const struct cpumask *nodemask; | |
372 | int ret; | |
373 | ||
374 | /* Try for same CPU (cheapest) */ | |
375 | cpu = get_cpu(); | |
376 | if (cpumask_test_cpu(cpu, mask)) | |
377 | goto call; | |
378 | ||
379 | /* Try for same node. */ | |
af2422c4 | 380 | nodemask = cpumask_of_node(cpu_to_node(cpu)); |
2ea6dec4 RR |
381 | for (cpu = cpumask_first_and(nodemask, mask); cpu < nr_cpu_ids; |
382 | cpu = cpumask_next_and(cpu, nodemask, mask)) { | |
383 | if (cpu_online(cpu)) | |
384 | goto call; | |
385 | } | |
386 | ||
387 | /* Any online will do: smp_call_function_single handles nr_cpu_ids. */ | |
388 | cpu = cpumask_any_and(mask, cpu_online_mask); | |
389 | call: | |
390 | ret = smp_call_function_single(cpu, func, info, wait); | |
391 | put_cpu(); | |
392 | return ret; | |
393 | } | |
394 | EXPORT_SYMBOL_GPL(smp_call_function_any); | |
395 | ||
3d442233 | 396 | /** |
27c379f7 | 397 | * __smp_call_function_single(): Run a function on a specific CPU |
3d442233 JA |
398 | * @cpu: The CPU to run on. |
399 | * @data: Pre-allocated and setup data structure | |
27c379f7 | 400 | * @wait: If true, wait until function has completed on specified CPU. |
3d442233 | 401 | * |
0b13fda1 IM |
402 | * Like smp_call_function_single(), but allow caller to pass in a |
403 | * pre-allocated data structure. Useful for embedding @data inside | |
404 | * other structures, for instance. | |
3d442233 | 405 | */ |
6e275637 PZ |
406 | void __smp_call_function_single(int cpu, struct call_single_data *data, |
407 | int wait) | |
3d442233 | 408 | { |
27c379f7 HC |
409 | unsigned int this_cpu; |
410 | unsigned long flags; | |
6e275637 | 411 | |
27c379f7 | 412 | this_cpu = get_cpu(); |
269c861b SS |
413 | /* |
414 | * Can deadlock when called with interrupts disabled. | |
415 | * We allow cpu's that are not yet online though, as no one else can | |
416 | * send smp call function interrupt to this cpu and as such deadlocks | |
417 | * can't happen. | |
418 | */ | |
419 | WARN_ON_ONCE(cpu_online(smp_processor_id()) && wait && irqs_disabled() | |
420 | && !oops_in_progress); | |
3d442233 | 421 | |
27c379f7 HC |
422 | if (cpu == this_cpu) { |
423 | local_irq_save(flags); | |
424 | data->func(data->info); | |
425 | local_irq_restore(flags); | |
426 | } else { | |
427 | csd_lock(data); | |
428 | generic_exec_single(cpu, data, wait); | |
429 | } | |
430 | put_cpu(); | |
3d442233 JA |
431 | } |
432 | ||
433 | /** | |
54b11e6d RR |
434 | * smp_call_function_many(): Run a function on a set of other CPUs. |
435 | * @mask: The set of cpus to run on (only runs on online subset). | |
3d442233 JA |
436 | * @func: The function to run. This must be fast and non-blocking. |
437 | * @info: An arbitrary pointer to pass to the function. | |
0b13fda1 IM |
438 | * @wait: If true, wait (atomically) until function has completed |
439 | * on other CPUs. | |
3d442233 | 440 | * |
72f279b2 | 441 | * If @wait is true, then returns once @func has returned. |
3d442233 JA |
442 | * |
443 | * You must not call this function with disabled interrupts or from a | |
444 | * hardware interrupt handler or from a bottom half handler. Preemption | |
445 | * must be disabled when calling this function. | |
446 | */ | |
54b11e6d | 447 | void smp_call_function_many(const struct cpumask *mask, |
3a5f65df | 448 | smp_call_func_t func, void *info, bool wait) |
3d442233 | 449 | { |
54b11e6d | 450 | struct call_function_data *data; |
3d442233 | 451 | unsigned long flags; |
723aae25 | 452 | int refs, cpu, next_cpu, this_cpu = smp_processor_id(); |
3d442233 | 453 | |
269c861b SS |
454 | /* |
455 | * Can deadlock when called with interrupts disabled. | |
456 | * We allow cpu's that are not yet online though, as no one else can | |
457 | * send smp call function interrupt to this cpu and as such deadlocks | |
458 | * can't happen. | |
459 | */ | |
460 | WARN_ON_ONCE(cpu_online(this_cpu) && irqs_disabled() | |
bd924e8c | 461 | && !oops_in_progress && !early_boot_irqs_disabled); |
3d442233 | 462 | |
723aae25 | 463 | /* Try to fastpath. So, what's a CPU they want? Ignoring this one. */ |
54b11e6d | 464 | cpu = cpumask_first_and(mask, cpu_online_mask); |
0b13fda1 | 465 | if (cpu == this_cpu) |
54b11e6d | 466 | cpu = cpumask_next_and(cpu, mask, cpu_online_mask); |
0b13fda1 | 467 | |
54b11e6d RR |
468 | /* No online cpus? We're done. */ |
469 | if (cpu >= nr_cpu_ids) | |
470 | return; | |
471 | ||
472 | /* Do we have another CPU which isn't us? */ | |
473 | next_cpu = cpumask_next_and(cpu, mask, cpu_online_mask); | |
0b13fda1 | 474 | if (next_cpu == this_cpu) |
54b11e6d RR |
475 | next_cpu = cpumask_next_and(next_cpu, mask, cpu_online_mask); |
476 | ||
477 | /* Fastpath: do that cpu by itself. */ | |
478 | if (next_cpu >= nr_cpu_ids) { | |
479 | smp_call_function_single(cpu, func, info, wait); | |
480 | return; | |
3d442233 JA |
481 | } |
482 | ||
8969a5ed PZ |
483 | data = &__get_cpu_var(cfd_data); |
484 | csd_lock(&data->csd); | |
3d442233 | 485 | |
45a57919 MM |
486 | /* This BUG_ON verifies our reuse assertions and can be removed */ |
487 | BUG_ON(atomic_read(&data->refs) || !cpumask_empty(data->cpumask)); | |
6dc19899 AB |
488 | |
489 | /* | |
45a57919 MM |
490 | * The global call function queue list add and delete are protected |
491 | * by a lock, but the list is traversed without any lock, relying | |
492 | * on the rcu list add and delete to allow safe concurrent traversal. | |
e6cd1e07 MM |
493 | * We reuse the call function data without waiting for any grace |
494 | * period after some other cpu removes it from the global queue. | |
45a57919 MM |
495 | * This means a cpu might find our data block as it is being |
496 | * filled out. | |
497 | * | |
498 | * We hold off the interrupt handler on the other cpu by | |
499 | * ordering our writes to the cpu mask vs our setting of the | |
500 | * refs counter. We assert only the cpu owning the data block | |
501 | * will set a bit in cpumask, and each bit will only be cleared | |
502 | * by the subject cpu. Each cpu must first find its bit is | |
503 | * set and then check that refs is set indicating the element is | |
504 | * ready to be processed, otherwise it must skip the entry. | |
505 | * | |
506 | * On the previous iteration refs was set to 0 by another cpu. | |
507 | * To avoid the use of transitivity, set the counter to 0 here | |
508 | * so the wmb will pair with the rmb in the interrupt handler. | |
6dc19899 | 509 | */ |
45a57919 MM |
510 | atomic_set(&data->refs, 0); /* convert 3rd to 1st party write */ |
511 | ||
512 | data->csd.func = func; | |
513 | data->csd.info = info; | |
514 | ||
515 | /* Ensure 0 refs is visible before mask. Also orders func and info */ | |
516 | smp_wmb(); | |
517 | ||
518 | /* We rely on the "and" being processed before the store */ | |
519 | cpumask_and(data->cpumask, mask, cpu_online_mask); | |
520 | cpumask_clear_cpu(this_cpu, data->cpumask); | |
723aae25 MM |
521 | refs = cpumask_weight(data->cpumask); |
522 | ||
523 | /* Some callers race with other cpus changing the passed mask */ | |
524 | if (unlikely(!refs)) { | |
525 | csd_unlock(&data->csd); | |
526 | return; | |
527 | } | |
3d442233 | 528 | |
9f5a5621 | 529 | raw_spin_lock_irqsave(&call_function.lock, flags); |
8969a5ed PZ |
530 | /* |
531 | * Place entry at the _HEAD_ of the list, so that any cpu still | |
0b13fda1 IM |
532 | * observing the entry in generic_smp_call_function_interrupt() |
533 | * will not miss any other list entries: | |
8969a5ed PZ |
534 | */ |
535 | list_add_rcu(&data->csd.list, &call_function.queue); | |
e6cd1e07 | 536 | /* |
45a57919 MM |
537 | * We rely on the wmb() in list_add_rcu to complete our writes |
538 | * to the cpumask before this write to refs, which indicates | |
539 | * data is on the list and is ready to be processed. | |
e6cd1e07 | 540 | */ |
723aae25 | 541 | atomic_set(&data->refs, refs); |
9f5a5621 | 542 | raw_spin_unlock_irqrestore(&call_function.lock, flags); |
3d442233 | 543 | |
561920a0 SS |
544 | /* |
545 | * Make the list addition visible before sending the ipi. | |
0b13fda1 IM |
546 | * (IPIs must obey or appear to obey normal Linux cache |
547 | * coherency rules -- see comment in generic_exec_single). | |
561920a0 SS |
548 | */ |
549 | smp_mb(); | |
550 | ||
3d442233 | 551 | /* Send a message to all CPUs in the map */ |
8969a5ed | 552 | arch_send_call_function_ipi_mask(data->cpumask); |
3d442233 | 553 | |
0b13fda1 | 554 | /* Optionally wait for the CPUs to complete */ |
54b11e6d | 555 | if (wait) |
6e275637 | 556 | csd_lock_wait(&data->csd); |
3d442233 | 557 | } |
54b11e6d | 558 | EXPORT_SYMBOL(smp_call_function_many); |
3d442233 JA |
559 | |
560 | /** | |
561 | * smp_call_function(): Run a function on all other CPUs. | |
562 | * @func: The function to run. This must be fast and non-blocking. | |
563 | * @info: An arbitrary pointer to pass to the function. | |
0b13fda1 IM |
564 | * @wait: If true, wait (atomically) until function has completed |
565 | * on other CPUs. | |
3d442233 | 566 | * |
54b11e6d | 567 | * Returns 0. |
3d442233 JA |
568 | * |
569 | * If @wait is true, then returns once @func has returned; otherwise | |
72f279b2 | 570 | * it returns just before the target cpu calls @func. |
3d442233 JA |
571 | * |
572 | * You must not call this function with disabled interrupts or from a | |
573 | * hardware interrupt handler or from a bottom half handler. | |
574 | */ | |
3a5f65df | 575 | int smp_call_function(smp_call_func_t func, void *info, int wait) |
3d442233 | 576 | { |
3d442233 | 577 | preempt_disable(); |
54b11e6d | 578 | smp_call_function_many(cpu_online_mask, func, info, wait); |
3d442233 | 579 | preempt_enable(); |
0b13fda1 | 580 | |
54b11e6d | 581 | return 0; |
3d442233 JA |
582 | } |
583 | EXPORT_SYMBOL(smp_call_function); | |
584 | ||
585 | void ipi_call_lock(void) | |
586 | { | |
9f5a5621 | 587 | raw_spin_lock(&call_function.lock); |
3d442233 JA |
588 | } |
589 | ||
590 | void ipi_call_unlock(void) | |
591 | { | |
9f5a5621 | 592 | raw_spin_unlock(&call_function.lock); |
3d442233 JA |
593 | } |
594 | ||
595 | void ipi_call_lock_irq(void) | |
596 | { | |
9f5a5621 | 597 | raw_spin_lock_irq(&call_function.lock); |
3d442233 JA |
598 | } |
599 | ||
600 | void ipi_call_unlock_irq(void) | |
601 | { | |
9f5a5621 | 602 | raw_spin_unlock_irq(&call_function.lock); |
3d442233 | 603 | } |
351f8f8e AW |
604 | #endif /* USE_GENERIC_SMP_HELPERS */ |
605 | ||
34db18a0 AW |
606 | /* Setup configured maximum number of CPUs to activate */ |
607 | unsigned int setup_max_cpus = NR_CPUS; | |
608 | EXPORT_SYMBOL(setup_max_cpus); | |
609 | ||
610 | ||
611 | /* | |
612 | * Setup routine for controlling SMP activation | |
613 | * | |
614 | * Command-line option of "nosmp" or "maxcpus=0" will disable SMP | |
615 | * activation entirely (the MPS table probe still happens, though). | |
616 | * | |
617 | * Command-line option of "maxcpus=<NUM>", where <NUM> is an integer | |
618 | * greater than 0, limits the maximum number of CPUs activated in | |
619 | * SMP mode to <NUM>. | |
620 | */ | |
621 | ||
622 | void __weak arch_disable_smp_support(void) { } | |
623 | ||
624 | static int __init nosmp(char *str) | |
625 | { | |
626 | setup_max_cpus = 0; | |
627 | arch_disable_smp_support(); | |
628 | ||
629 | return 0; | |
630 | } | |
631 | ||
632 | early_param("nosmp", nosmp); | |
633 | ||
634 | /* this is hard limit */ | |
635 | static int __init nrcpus(char *str) | |
636 | { | |
637 | int nr_cpus; | |
638 | ||
639 | get_option(&str, &nr_cpus); | |
640 | if (nr_cpus > 0 && nr_cpus < nr_cpu_ids) | |
641 | nr_cpu_ids = nr_cpus; | |
642 | ||
643 | return 0; | |
644 | } | |
645 | ||
646 | early_param("nr_cpus", nrcpus); | |
647 | ||
648 | static int __init maxcpus(char *str) | |
649 | { | |
650 | get_option(&str, &setup_max_cpus); | |
651 | if (setup_max_cpus == 0) | |
652 | arch_disable_smp_support(); | |
653 | ||
654 | return 0; | |
655 | } | |
656 | ||
657 | early_param("maxcpus", maxcpus); | |
658 | ||
659 | /* Setup number of possible processor ids */ | |
660 | int nr_cpu_ids __read_mostly = NR_CPUS; | |
661 | EXPORT_SYMBOL(nr_cpu_ids); | |
662 | ||
663 | /* An arch may set nr_cpu_ids earlier if needed, so this would be redundant */ | |
664 | void __init setup_nr_cpu_ids(void) | |
665 | { | |
666 | nr_cpu_ids = find_last_bit(cpumask_bits(cpu_possible_mask),NR_CPUS) + 1; | |
667 | } | |
668 | ||
669 | /* Called by boot processor to activate the rest. */ | |
670 | void __init smp_init(void) | |
671 | { | |
672 | unsigned int cpu; | |
673 | ||
3bb5d2ee SS |
674 | idle_threads_init(); |
675 | ||
34db18a0 AW |
676 | /* FIXME: This should be done in userspace --RR */ |
677 | for_each_present_cpu(cpu) { | |
678 | if (num_online_cpus() >= setup_max_cpus) | |
679 | break; | |
680 | if (!cpu_online(cpu)) | |
681 | cpu_up(cpu); | |
682 | } | |
683 | ||
684 | /* Any cleanup work */ | |
685 | printk(KERN_INFO "Brought up %ld CPUs\n", (long)num_online_cpus()); | |
686 | smp_cpus_done(setup_max_cpus); | |
687 | } | |
688 | ||
351f8f8e | 689 | /* |
bd924e8c TH |
690 | * Call a function on all processors. May be used during early boot while |
691 | * early_boot_irqs_disabled is set. Use local_irq_save/restore() instead | |
692 | * of local_irq_disable/enable(). | |
351f8f8e AW |
693 | */ |
694 | int on_each_cpu(void (*func) (void *info), void *info, int wait) | |
695 | { | |
bd924e8c | 696 | unsigned long flags; |
351f8f8e AW |
697 | int ret = 0; |
698 | ||
699 | preempt_disable(); | |
700 | ret = smp_call_function(func, info, wait); | |
bd924e8c | 701 | local_irq_save(flags); |
351f8f8e | 702 | func(info); |
bd924e8c | 703 | local_irq_restore(flags); |
351f8f8e AW |
704 | preempt_enable(); |
705 | return ret; | |
706 | } | |
707 | EXPORT_SYMBOL(on_each_cpu); | |
3fc498f1 GBY |
708 | |
709 | /** | |
710 | * on_each_cpu_mask(): Run a function on processors specified by | |
711 | * cpumask, which may include the local processor. | |
712 | * @mask: The set of cpus to run on (only runs on online subset). | |
713 | * @func: The function to run. This must be fast and non-blocking. | |
714 | * @info: An arbitrary pointer to pass to the function. | |
715 | * @wait: If true, wait (atomically) until function has completed | |
716 | * on other CPUs. | |
717 | * | |
718 | * If @wait is true, then returns once @func has returned. | |
719 | * | |
720 | * You must not call this function with disabled interrupts or | |
721 | * from a hardware interrupt handler or from a bottom half handler. | |
722 | */ | |
723 | void on_each_cpu_mask(const struct cpumask *mask, smp_call_func_t func, | |
724 | void *info, bool wait) | |
725 | { | |
726 | int cpu = get_cpu(); | |
727 | ||
728 | smp_call_function_many(mask, func, info, wait); | |
729 | if (cpumask_test_cpu(cpu, mask)) { | |
730 | local_irq_disable(); | |
731 | func(info); | |
732 | local_irq_enable(); | |
733 | } | |
734 | put_cpu(); | |
735 | } | |
736 | EXPORT_SYMBOL(on_each_cpu_mask); | |
b3a7e98e GBY |
737 | |
738 | /* | |
739 | * on_each_cpu_cond(): Call a function on each processor for which | |
740 | * the supplied function cond_func returns true, optionally waiting | |
741 | * for all the required CPUs to finish. This may include the local | |
742 | * processor. | |
743 | * @cond_func: A callback function that is passed a cpu id and | |
744 | * the the info parameter. The function is called | |
745 | * with preemption disabled. The function should | |
746 | * return a blooean value indicating whether to IPI | |
747 | * the specified CPU. | |
748 | * @func: The function to run on all applicable CPUs. | |
749 | * This must be fast and non-blocking. | |
750 | * @info: An arbitrary pointer to pass to both functions. | |
751 | * @wait: If true, wait (atomically) until function has | |
752 | * completed on other CPUs. | |
753 | * @gfp_flags: GFP flags to use when allocating the cpumask | |
754 | * used internally by the function. | |
755 | * | |
756 | * The function might sleep if the GFP flags indicates a non | |
757 | * atomic allocation is allowed. | |
758 | * | |
759 | * Preemption is disabled to protect against CPUs going offline but not online. | |
760 | * CPUs going online during the call will not be seen or sent an IPI. | |
761 | * | |
762 | * You must not call this function with disabled interrupts or | |
763 | * from a hardware interrupt handler or from a bottom half handler. | |
764 | */ | |
765 | void on_each_cpu_cond(bool (*cond_func)(int cpu, void *info), | |
766 | smp_call_func_t func, void *info, bool wait, | |
767 | gfp_t gfp_flags) | |
768 | { | |
769 | cpumask_var_t cpus; | |
770 | int cpu, ret; | |
771 | ||
772 | might_sleep_if(gfp_flags & __GFP_WAIT); | |
773 | ||
774 | if (likely(zalloc_cpumask_var(&cpus, (gfp_flags|__GFP_NOWARN)))) { | |
775 | preempt_disable(); | |
776 | for_each_online_cpu(cpu) | |
777 | if (cond_func(cpu, info)) | |
778 | cpumask_set_cpu(cpu, cpus); | |
779 | on_each_cpu_mask(cpus, func, info, wait); | |
780 | preempt_enable(); | |
781 | free_cpumask_var(cpus); | |
782 | } else { | |
783 | /* | |
784 | * No free cpumask, bother. No matter, we'll | |
785 | * just have to IPI them one by one. | |
786 | */ | |
787 | preempt_disable(); | |
788 | for_each_online_cpu(cpu) | |
789 | if (cond_func(cpu, info)) { | |
790 | ret = smp_call_function_single(cpu, func, | |
791 | info, wait); | |
792 | WARN_ON_ONCE(!ret); | |
793 | } | |
794 | preempt_enable(); | |
795 | } | |
796 | } | |
797 | EXPORT_SYMBOL(on_each_cpu_cond); | |
f37f435f TG |
798 | |
799 | static void do_nothing(void *unused) | |
800 | { | |
801 | } | |
802 | ||
803 | /** | |
804 | * kick_all_cpus_sync - Force all cpus out of idle | |
805 | * | |
806 | * Used to synchronize the update of pm_idle function pointer. It's | |
807 | * called after the pointer is updated and returns after the dummy | |
808 | * callback function has been executed on all cpus. The execution of | |
809 | * the function can only happen on the remote cpus after they have | |
810 | * left the idle function which had been called via pm_idle function | |
811 | * pointer. So it's guaranteed that nothing uses the previous pointer | |
812 | * anymore. | |
813 | */ | |
814 | void kick_all_cpus_sync(void) | |
815 | { | |
816 | /* Make sure the change is visible before we kick the cpus */ | |
817 | smp_mb(); | |
818 | smp_call_function(do_nothing, NULL, 1); | |
819 | } | |
820 | EXPORT_SYMBOL_GPL(kick_all_cpus_sync); |