]> bbs.cooldavid.org Git - net-next-2.6.git/blame - kernel/smp.c
drivers/w1/masters/omap_hdq.c: fix missing mutex unlock
[net-next-2.6.git] / kernel / smp.c
CommitLineData
3d442233
JA
1/*
2 * Generic helpers for smp ipi calls
3 *
4 * (C) Jens Axboe <jens.axboe@oracle.com> 2008
3d442233 5 */
3d442233 6#include <linux/rcupdate.h>
59190f42 7#include <linux/rculist.h>
641cd4cf 8#include <linux/kernel.h>
0b13fda1
IM
9#include <linux/module.h>
10#include <linux/percpu.h>
11#include <linux/init.h>
3d442233 12#include <linux/smp.h>
8969a5ed 13#include <linux/cpu.h>
3d442233
JA
14
15static DEFINE_PER_CPU(struct call_single_queue, call_single_queue);
8969a5ed
PZ
16
17static struct {
18 struct list_head queue;
19 spinlock_t lock;
0b13fda1
IM
20} call_function __cacheline_aligned_in_smp =
21 {
22 .queue = LIST_HEAD_INIT(call_function.queue),
23 .lock = __SPIN_LOCK_UNLOCKED(call_function.lock),
24 };
3d442233
JA
25
26enum {
6e275637 27 CSD_FLAG_LOCK = 0x01,
3d442233
JA
28};
29
30struct call_function_data {
0b13fda1
IM
31 struct call_single_data csd;
32 spinlock_t lock;
33 unsigned int refs;
34 cpumask_var_t cpumask;
3d442233
JA
35};
36
37struct call_single_queue {
0b13fda1
IM
38 struct list_head list;
39 spinlock_t lock;
3d442233
JA
40};
41
8969a5ed 42static DEFINE_PER_CPU(struct call_function_data, cfd_data) = {
0b13fda1 43 .lock = __SPIN_LOCK_UNLOCKED(cfd_data.lock),
8969a5ed
PZ
44};
45
46static int
47hotplug_cfd(struct notifier_block *nfb, unsigned long action, void *hcpu)
48{
49 long cpu = (long)hcpu;
50 struct call_function_data *cfd = &per_cpu(cfd_data, cpu);
51
52 switch (action) {
53 case CPU_UP_PREPARE:
54 case CPU_UP_PREPARE_FROZEN:
eaa95840 55 if (!zalloc_cpumask_var_node(&cfd->cpumask, GFP_KERNEL,
8969a5ed
PZ
56 cpu_to_node(cpu)))
57 return NOTIFY_BAD;
58 break;
59
60#ifdef CONFIG_CPU_HOTPLUG
61 case CPU_UP_CANCELED:
62 case CPU_UP_CANCELED_FROZEN:
63
64 case CPU_DEAD:
65 case CPU_DEAD_FROZEN:
66 free_cpumask_var(cfd->cpumask);
67 break;
68#endif
69 };
70
71 return NOTIFY_OK;
72}
73
74static struct notifier_block __cpuinitdata hotplug_cfd_notifier = {
0b13fda1 75 .notifier_call = hotplug_cfd,
8969a5ed
PZ
76};
77
7babe8db 78static int __cpuinit init_call_single_data(void)
3d442233 79{
8969a5ed 80 void *cpu = (void *)(long)smp_processor_id();
3d442233
JA
81 int i;
82
83 for_each_possible_cpu(i) {
84 struct call_single_queue *q = &per_cpu(call_single_queue, i);
85
86 spin_lock_init(&q->lock);
87 INIT_LIST_HEAD(&q->list);
88 }
8969a5ed
PZ
89
90 hotplug_cfd(&hotplug_cfd_notifier, CPU_UP_PREPARE, cpu);
91 register_cpu_notifier(&hotplug_cfd_notifier);
92
7babe8db 93 return 0;
3d442233 94}
7babe8db 95early_initcall(init_call_single_data);
3d442233 96
8969a5ed
PZ
97/*
98 * csd_lock/csd_unlock used to serialize access to per-cpu csd resources
99 *
0b13fda1
IM
100 * For non-synchronous ipi calls the csd can still be in use by the
101 * previous function call. For multi-cpu calls its even more interesting
102 * as we'll have to ensure no other cpu is observing our csd.
8969a5ed 103 */
6e275637 104static void csd_lock_wait(struct call_single_data *data)
8969a5ed
PZ
105{
106 while (data->flags & CSD_FLAG_LOCK)
107 cpu_relax();
6e275637
PZ
108}
109
110static void csd_lock(struct call_single_data *data)
111{
112 csd_lock_wait(data);
8969a5ed
PZ
113 data->flags = CSD_FLAG_LOCK;
114
115 /*
0b13fda1
IM
116 * prevent CPU from reordering the above assignment
117 * to ->flags with any subsequent assignments to other
118 * fields of the specified call_single_data structure:
8969a5ed 119 */
8969a5ed
PZ
120 smp_mb();
121}
122
123static void csd_unlock(struct call_single_data *data)
124{
125 WARN_ON(!(data->flags & CSD_FLAG_LOCK));
0b13fda1 126
8969a5ed 127 /*
0b13fda1 128 * ensure we're all done before releasing data:
8969a5ed
PZ
129 */
130 smp_mb();
0b13fda1 131
8969a5ed 132 data->flags &= ~CSD_FLAG_LOCK;
3d442233
JA
133}
134
135/*
0b13fda1
IM
136 * Insert a previously allocated call_single_data element
137 * for execution on the given CPU. data must already have
138 * ->func, ->info, and ->flags set.
3d442233 139 */
6e275637
PZ
140static
141void generic_exec_single(int cpu, struct call_single_data *data, int wait)
3d442233
JA
142{
143 struct call_single_queue *dst = &per_cpu(call_single_queue, cpu);
3d442233 144 unsigned long flags;
6e275637 145 int ipi;
3d442233
JA
146
147 spin_lock_irqsave(&dst->lock, flags);
148 ipi = list_empty(&dst->list);
149 list_add_tail(&data->list, &dst->list);
150 spin_unlock_irqrestore(&dst->lock, flags);
151
561920a0 152 /*
15d0d3b3
NP
153 * The list addition should be visible before sending the IPI
154 * handler locks the list to pull the entry off it because of
155 * normal cache coherency rules implied by spinlocks.
156 *
157 * If IPIs can go out of order to the cache coherency protocol
158 * in an architecture, sufficient synchronisation should be added
159 * to arch code to make it appear to obey cache coherency WRT
0b13fda1
IM
160 * locking and barrier primitives. Generic code isn't really
161 * equipped to do the right thing...
561920a0 162 */
3d442233
JA
163 if (ipi)
164 arch_send_call_function_single_ipi(cpu);
165
166 if (wait)
6e275637 167 csd_lock_wait(data);
3d442233
JA
168}
169
170/*
171 * Invoked by arch to handle an IPI for call function. Must be called with
172 * interrupts disabled.
173 */
174void generic_smp_call_function_interrupt(void)
175{
176 struct call_function_data *data;
177 int cpu = get_cpu();
178
15d0d3b3
NP
179 /*
180 * Ensure entry is visible on call_function_queue after we have
181 * entered the IPI. See comment in smp_call_function_many.
182 * If we don't have this, then we may miss an entry on the list
183 * and never get another IPI to process it.
184 */
185 smp_mb();
186
3d442233 187 /*
0b13fda1
IM
188 * It's ok to use list_for_each_rcu() here even though we may
189 * delete 'pos', since list_del_rcu() doesn't clear ->next
3d442233 190 */
8969a5ed 191 list_for_each_entry_rcu(data, &call_function.queue, csd.list) {
3d442233
JA
192 int refs;
193
8969a5ed
PZ
194 spin_lock(&data->lock);
195 if (!cpumask_test_cpu(cpu, data->cpumask)) {
196 spin_unlock(&data->lock);
3d442233 197 continue;
8969a5ed
PZ
198 }
199 cpumask_clear_cpu(cpu, data->cpumask);
200 spin_unlock(&data->lock);
3d442233
JA
201
202 data->csd.func(data->csd.info);
203
204 spin_lock(&data->lock);
3d442233 205 WARN_ON(data->refs == 0);
8969a5ed
PZ
206 refs = --data->refs;
207 if (!refs) {
208 spin_lock(&call_function.lock);
209 list_del_rcu(&data->csd.list);
210 spin_unlock(&call_function.lock);
211 }
3d442233
JA
212 spin_unlock(&data->lock);
213
214 if (refs)
215 continue;
216
8969a5ed 217 csd_unlock(&data->csd);
3d442233 218 }
3d442233
JA
219
220 put_cpu();
221}
222
223/*
0b13fda1
IM
224 * Invoked by arch to handle an IPI for call function single. Must be
225 * called from the arch with interrupts disabled.
3d442233
JA
226 */
227void generic_smp_call_function_single_interrupt(void)
228{
229 struct call_single_queue *q = &__get_cpu_var(call_single_queue);
15d0d3b3 230 unsigned int data_flags;
0b13fda1 231 LIST_HEAD(list);
3d442233 232
15d0d3b3
NP
233 spin_lock(&q->lock);
234 list_replace_init(&q->list, &list);
235 spin_unlock(&q->lock);
3d442233 236
15d0d3b3
NP
237 while (!list_empty(&list)) {
238 struct call_single_data *data;
3d442233 239
0b13fda1 240 data = list_entry(list.next, struct call_single_data, list);
15d0d3b3 241 list_del(&data->list);
3d442233 242
3d442233 243 /*
0b13fda1
IM
244 * 'data' can be invalid after this call if flags == 0
245 * (when called through generic_exec_single()),
246 * so save them away before making the call:
3d442233 247 */
15d0d3b3
NP
248 data_flags = data->flags;
249
250 data->func(data->info);
251
8969a5ed 252 /*
0b13fda1 253 * Unlocked CSDs are valid through generic_exec_single():
8969a5ed
PZ
254 */
255 if (data_flags & CSD_FLAG_LOCK)
256 csd_unlock(data);
3d442233
JA
257 }
258}
259
d7240b98
SR
260static DEFINE_PER_CPU(struct call_single_data, csd_data);
261
3d442233
JA
262/*
263 * smp_call_function_single - Run a function on a specific CPU
264 * @func: The function to run. This must be fast and non-blocking.
265 * @info: An arbitrary pointer to pass to the function.
3d442233
JA
266 * @wait: If true, wait until function has completed on other CPUs.
267 *
268 * Returns 0 on success, else a negative status code. Note that @wait
269 * will be implicitly turned on in case of allocation failures, since
270 * we fall back to on-stack allocation.
271 */
272int smp_call_function_single(int cpu, void (*func) (void *info), void *info,
8691e5a8 273 int wait)
3d442233 274{
8969a5ed
PZ
275 struct call_single_data d = {
276 .flags = 0,
277 };
3d442233 278 unsigned long flags;
0b13fda1 279 int this_cpu;
f73be6de 280 int err = 0;
3d442233 281
0b13fda1
IM
282 /*
283 * prevent preemption and reschedule on another processor,
284 * as well as CPU removal
285 */
286 this_cpu = get_cpu();
287
3d442233 288 /* Can deadlock when called with interrupts disabled */
641cd4cf 289 WARN_ON_ONCE(irqs_disabled() && !oops_in_progress);
3d442233 290
0b13fda1 291 if (cpu == this_cpu) {
3d442233
JA
292 local_irq_save(flags);
293 func(info);
294 local_irq_restore(flags);
0b13fda1
IM
295 } else {
296 if ((unsigned)cpu < nr_cpu_ids && cpu_online(cpu)) {
297 struct call_single_data *data = &d;
3d442233 298
0b13fda1
IM
299 if (!wait)
300 data = &__get_cpu_var(csd_data);
6e275637 301
0b13fda1 302 csd_lock(data);
3d442233 303
0b13fda1
IM
304 data->func = func;
305 data->info = info;
306 generic_exec_single(cpu, data, wait);
307 } else {
308 err = -ENXIO; /* CPU not online */
309 }
3d442233
JA
310 }
311
312 put_cpu();
0b13fda1 313
f73be6de 314 return err;
3d442233
JA
315}
316EXPORT_SYMBOL(smp_call_function_single);
317
318/**
319 * __smp_call_function_single(): Run a function on another CPU
320 * @cpu: The CPU to run on.
321 * @data: Pre-allocated and setup data structure
322 *
0b13fda1
IM
323 * Like smp_call_function_single(), but allow caller to pass in a
324 * pre-allocated data structure. Useful for embedding @data inside
325 * other structures, for instance.
3d442233 326 */
6e275637
PZ
327void __smp_call_function_single(int cpu, struct call_single_data *data,
328 int wait)
3d442233 329{
6e275637
PZ
330 csd_lock(data);
331
3d442233 332 /* Can deadlock when called with interrupts disabled */
641cd4cf 333 WARN_ON_ONCE(wait && irqs_disabled() && !oops_in_progress);
3d442233 334
6e275637 335 generic_exec_single(cpu, data, wait);
3d442233
JA
336}
337
0b13fda1
IM
338/* Deprecated: shim for archs using old arch_send_call_function_ipi API. */
339
ce47d974 340#ifndef arch_send_call_function_ipi_mask
0b13fda1
IM
341# define arch_send_call_function_ipi_mask(maskp) \
342 arch_send_call_function_ipi(*(maskp))
ce47d974
RR
343#endif
344
3d442233 345/**
54b11e6d
RR
346 * smp_call_function_many(): Run a function on a set of other CPUs.
347 * @mask: The set of cpus to run on (only runs on online subset).
3d442233
JA
348 * @func: The function to run. This must be fast and non-blocking.
349 * @info: An arbitrary pointer to pass to the function.
0b13fda1
IM
350 * @wait: If true, wait (atomically) until function has completed
351 * on other CPUs.
3d442233 352 *
3d442233
JA
353 * If @wait is true, then returns once @func has returned. Note that @wait
354 * will be implicitly turned on in case of allocation failures, since
355 * we fall back to on-stack allocation.
356 *
357 * You must not call this function with disabled interrupts or from a
358 * hardware interrupt handler or from a bottom half handler. Preemption
359 * must be disabled when calling this function.
360 */
54b11e6d 361void smp_call_function_many(const struct cpumask *mask,
0b13fda1 362 void (*func)(void *), void *info, bool wait)
3d442233 363{
54b11e6d 364 struct call_function_data *data;
3d442233 365 unsigned long flags;
0b13fda1 366 int cpu, next_cpu, this_cpu = smp_processor_id();
3d442233
JA
367
368 /* Can deadlock when called with interrupts disabled */
641cd4cf 369 WARN_ON_ONCE(irqs_disabled() && !oops_in_progress);
3d442233 370
0b13fda1 371 /* So, what's a CPU they want? Ignoring this one. */
54b11e6d 372 cpu = cpumask_first_and(mask, cpu_online_mask);
0b13fda1 373 if (cpu == this_cpu)
54b11e6d 374 cpu = cpumask_next_and(cpu, mask, cpu_online_mask);
0b13fda1 375
54b11e6d
RR
376 /* No online cpus? We're done. */
377 if (cpu >= nr_cpu_ids)
378 return;
379
380 /* Do we have another CPU which isn't us? */
381 next_cpu = cpumask_next_and(cpu, mask, cpu_online_mask);
0b13fda1 382 if (next_cpu == this_cpu)
54b11e6d
RR
383 next_cpu = cpumask_next_and(next_cpu, mask, cpu_online_mask);
384
385 /* Fastpath: do that cpu by itself. */
386 if (next_cpu >= nr_cpu_ids) {
387 smp_call_function_single(cpu, func, info, wait);
388 return;
3d442233
JA
389 }
390
8969a5ed
PZ
391 data = &__get_cpu_var(cfd_data);
392 csd_lock(&data->csd);
3d442233 393
8969a5ed 394 spin_lock_irqsave(&data->lock, flags);
3d442233
JA
395 data->csd.func = func;
396 data->csd.info = info;
8969a5ed 397 cpumask_and(data->cpumask, mask, cpu_online_mask);
0b13fda1 398 cpumask_clear_cpu(this_cpu, data->cpumask);
8969a5ed 399 data->refs = cpumask_weight(data->cpumask);
3d442233 400
8969a5ed
PZ
401 spin_lock(&call_function.lock);
402 /*
403 * Place entry at the _HEAD_ of the list, so that any cpu still
0b13fda1
IM
404 * observing the entry in generic_smp_call_function_interrupt()
405 * will not miss any other list entries:
8969a5ed
PZ
406 */
407 list_add_rcu(&data->csd.list, &call_function.queue);
408 spin_unlock(&call_function.lock);
0b13fda1 409
8969a5ed 410 spin_unlock_irqrestore(&data->lock, flags);
3d442233 411
561920a0
SS
412 /*
413 * Make the list addition visible before sending the ipi.
0b13fda1
IM
414 * (IPIs must obey or appear to obey normal Linux cache
415 * coherency rules -- see comment in generic_exec_single).
561920a0
SS
416 */
417 smp_mb();
418
3d442233 419 /* Send a message to all CPUs in the map */
8969a5ed 420 arch_send_call_function_ipi_mask(data->cpumask);
3d442233 421
0b13fda1 422 /* Optionally wait for the CPUs to complete */
54b11e6d 423 if (wait)
6e275637 424 csd_lock_wait(&data->csd);
3d442233 425}
54b11e6d 426EXPORT_SYMBOL(smp_call_function_many);
3d442233
JA
427
428/**
429 * smp_call_function(): Run a function on all other CPUs.
430 * @func: The function to run. This must be fast and non-blocking.
431 * @info: An arbitrary pointer to pass to the function.
0b13fda1
IM
432 * @wait: If true, wait (atomically) until function has completed
433 * on other CPUs.
3d442233 434 *
54b11e6d 435 * Returns 0.
3d442233
JA
436 *
437 * If @wait is true, then returns once @func has returned; otherwise
438 * it returns just before the target cpu calls @func. In case of allocation
439 * failure, @wait will be implicitly turned on.
440 *
441 * You must not call this function with disabled interrupts or from a
442 * hardware interrupt handler or from a bottom half handler.
443 */
8691e5a8 444int smp_call_function(void (*func)(void *), void *info, int wait)
3d442233 445{
3d442233 446 preempt_disable();
54b11e6d 447 smp_call_function_many(cpu_online_mask, func, info, wait);
3d442233 448 preempt_enable();
0b13fda1 449
54b11e6d 450 return 0;
3d442233
JA
451}
452EXPORT_SYMBOL(smp_call_function);
453
454void ipi_call_lock(void)
455{
8969a5ed 456 spin_lock(&call_function.lock);
3d442233
JA
457}
458
459void ipi_call_unlock(void)
460{
8969a5ed 461 spin_unlock(&call_function.lock);
3d442233
JA
462}
463
464void ipi_call_lock_irq(void)
465{
8969a5ed 466 spin_lock_irq(&call_function.lock);
3d442233
JA
467}
468
469void ipi_call_unlock_irq(void)
470{
8969a5ed 471 spin_unlock_irq(&call_function.lock);
3d442233 472}