blob: 12458040e66500aec1040b91448c458972d08d69 [file] [log] [blame]
Rusty Russelle5582ca2006-09-29 02:01:35 -07001/* Copyright 2005 Rusty Russell rusty@rustcorp.com.au IBM Corporation.
2 * GPL v2 and any later version.
3 */
Linus Torvalds1da177e2005-04-16 15:20:36 -07004#include <linux/stop_machine.h>
5#include <linux/kthread.h>
6#include <linux/sched.h>
7#include <linux/cpu.h>
8#include <linux/err.h>
9#include <linux/syscalls.h>
10#include <asm/atomic.h>
11#include <asm/semaphore.h>
12#include <asm/uaccess.h>
13
14/* Since we effect priority and affinity (both of which are visible
15 * to, and settable by outside processes) we do indirection via a
16 * kthread. */
17
18/* Thread to stop each CPU in user context. */
19enum stopmachine_state {
20 STOPMACHINE_WAIT,
21 STOPMACHINE_PREPARE,
22 STOPMACHINE_DISABLE_IRQ,
23 STOPMACHINE_EXIT,
24};
25
26static enum stopmachine_state stopmachine_state;
27static unsigned int stopmachine_num_threads;
28static atomic_t stopmachine_thread_ack;
29static DECLARE_MUTEX(stopmachine_mutex);
30
Andrew Mortond8cb7c12006-07-03 17:32:22 -070031static int stopmachine(void *cpu)
Linus Torvalds1da177e2005-04-16 15:20:36 -070032{
33 int irqs_disabled = 0;
34 int prepared = 0;
35
Andrew Mortond8cb7c12006-07-03 17:32:22 -070036 set_cpus_allowed(current, cpumask_of_cpu((int)(long)cpu));
37
Linus Torvalds1da177e2005-04-16 15:20:36 -070038 /* Ack: we are alive */
akpm@osdl.orgd59dd462005-05-01 08:58:47 -070039 smp_mb(); /* Theoretically the ack = 0 might not be on this CPU yet. */
Linus Torvalds1da177e2005-04-16 15:20:36 -070040 atomic_inc(&stopmachine_thread_ack);
41
42 /* Simple state machine */
43 while (stopmachine_state != STOPMACHINE_EXIT) {
44 if (stopmachine_state == STOPMACHINE_DISABLE_IRQ
45 && !irqs_disabled) {
46 local_irq_disable();
47 irqs_disabled = 1;
48 /* Ack: irqs disabled. */
akpm@osdl.orgd59dd462005-05-01 08:58:47 -070049 smp_mb(); /* Must read state first. */
Linus Torvalds1da177e2005-04-16 15:20:36 -070050 atomic_inc(&stopmachine_thread_ack);
51 } else if (stopmachine_state == STOPMACHINE_PREPARE
52 && !prepared) {
53 /* Everyone is in place, hold CPU. */
54 preempt_disable();
55 prepared = 1;
akpm@osdl.orgd59dd462005-05-01 08:58:47 -070056 smp_mb(); /* Must read state first. */
Linus Torvalds1da177e2005-04-16 15:20:36 -070057 atomic_inc(&stopmachine_thread_ack);
58 }
59 /* Yield in first stage: migration threads need to
60 * help our sisters onto their CPUs. */
61 if (!prepared && !irqs_disabled)
62 yield();
63 else
64 cpu_relax();
65 }
66
67 /* Ack: we are exiting. */
akpm@osdl.orgd59dd462005-05-01 08:58:47 -070068 smp_mb(); /* Must read state first. */
Linus Torvalds1da177e2005-04-16 15:20:36 -070069 atomic_inc(&stopmachine_thread_ack);
70
71 if (irqs_disabled)
72 local_irq_enable();
73 if (prepared)
74 preempt_enable();
75
76 return 0;
77}
78
79/* Change the thread state */
80static void stopmachine_set_state(enum stopmachine_state state)
81{
82 atomic_set(&stopmachine_thread_ack, 0);
akpm@osdl.orgd59dd462005-05-01 08:58:47 -070083 smp_wmb();
Linus Torvalds1da177e2005-04-16 15:20:36 -070084 stopmachine_state = state;
85 while (atomic_read(&stopmachine_thread_ack) != stopmachine_num_threads)
86 cpu_relax();
87}
88
89static int stop_machine(void)
90{
Andrew Mortond8cb7c12006-07-03 17:32:22 -070091 int i, ret = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -070092 struct sched_param param = { .sched_priority = MAX_RT_PRIO-1 };
Linus Torvalds1da177e2005-04-16 15:20:36 -070093
94 /* One high-prio thread per cpu. We'll do this one. */
akpm@osdl.orged653a62006-01-09 20:51:38 -080095 sched_setscheduler(current, SCHED_FIFO, &param);
Linus Torvalds1da177e2005-04-16 15:20:36 -070096
97 atomic_set(&stopmachine_thread_ack, 0);
98 stopmachine_num_threads = 0;
99 stopmachine_state = STOPMACHINE_WAIT;
100
101 for_each_online_cpu(i) {
Ingo Molnar39c715b2005-06-21 17:14:34 -0700102 if (i == raw_smp_processor_id())
Linus Torvalds1da177e2005-04-16 15:20:36 -0700103 continue;
Andrew Mortond8cb7c12006-07-03 17:32:22 -0700104 ret = kernel_thread(stopmachine, (void *)(long)i,CLONE_KERNEL);
105 if (ret < 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106 break;
107 stopmachine_num_threads++;
108 }
109
110 /* Wait for them all to come to life. */
111 while (atomic_read(&stopmachine_thread_ack) != stopmachine_num_threads)
112 yield();
113
114 /* If some failed, kill them all. */
115 if (ret < 0) {
116 stopmachine_set_state(STOPMACHINE_EXIT);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700117 return ret;
118 }
119
Linus Torvalds1da177e2005-04-16 15:20:36 -0700120 /* Now they are all started, make them hold the CPUs, ready. */
Kirill Korotaev45573982005-11-13 16:07:30 -0800121 preempt_disable();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122 stopmachine_set_state(STOPMACHINE_PREPARE);
123
124 /* Make them disable irqs. */
Kirill Korotaev45573982005-11-13 16:07:30 -0800125 local_irq_disable();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700126 stopmachine_set_state(STOPMACHINE_DISABLE_IRQ);
127
128 return 0;
129}
130
131static void restart_machine(void)
132{
133 stopmachine_set_state(STOPMACHINE_EXIT);
134 local_irq_enable();
Kirill Korotaev45573982005-11-13 16:07:30 -0800135 preempt_enable_no_resched();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136}
137
138struct stop_machine_data
139{
140 int (*fn)(void *);
141 void *data;
142 struct completion done;
143};
144
145static int do_stop(void *_smdata)
146{
147 struct stop_machine_data *smdata = _smdata;
148 int ret;
149
150 ret = stop_machine();
151 if (ret == 0) {
152 ret = smdata->fn(smdata->data);
153 restart_machine();
154 }
155
156 /* We're done: you can kthread_stop us now */
157 complete(&smdata->done);
158
159 /* Wait for kthread_stop */
160 set_current_state(TASK_INTERRUPTIBLE);
161 while (!kthread_should_stop()) {
162 schedule();
163 set_current_state(TASK_INTERRUPTIBLE);
164 }
165 __set_current_state(TASK_RUNNING);
166 return ret;
167}
168
169struct task_struct *__stop_machine_run(int (*fn)(void *), void *data,
170 unsigned int cpu)
171{
172 struct stop_machine_data smdata;
173 struct task_struct *p;
174
175 smdata.fn = fn;
176 smdata.data = data;
177 init_completion(&smdata.done);
178
179 down(&stopmachine_mutex);
180
181 /* If they don't care which CPU fn runs on, bind to any online one. */
182 if (cpu == NR_CPUS)
Ingo Molnar39c715b2005-06-21 17:14:34 -0700183 cpu = raw_smp_processor_id();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184
185 p = kthread_create(do_stop, &smdata, "kstopmachine");
186 if (!IS_ERR(p)) {
187 kthread_bind(p, cpu);
188 wake_up_process(p);
189 wait_for_completion(&smdata.done);
190 }
191 up(&stopmachine_mutex);
192 return p;
193}
194
195int stop_machine_run(int (*fn)(void *), void *data, unsigned int cpu)
196{
197 struct task_struct *p;
198 int ret;
199
200 /* No CPUs can come up or down during this. */
201 lock_cpu_hotplug();
202 p = __stop_machine_run(fn, data, cpu);
203 if (!IS_ERR(p))
204 ret = kthread_stop(p);
205 else
206 ret = PTR_ERR(p);
207 unlock_cpu_hotplug();
208
209 return ret;
210}