blob: 87411cebc57725223a994eb6467ad0aa209d3515 [file] [log] [blame]
Len Brown4f86d3a2007-10-03 18:58:00 -04001/*
2 * cpuidle.c - core cpuidle infrastructure
3 *
4 * (C) 2006-2007 Venkatesh Pallipadi <venkatesh.pallipadi@intel.com>
5 * Shaohua Li <shaohua.li@intel.com>
6 * Adam Belay <abelay@novell.com>
7 *
8 * This code is licenced under the GPL.
9 */
10
11#include <linux/kernel.h>
12#include <linux/mutex.h>
13#include <linux/sched.h>
14#include <linux/notifier.h>
Jean Pihete8db0be2011-08-25 15:35:03 +020015#include <linux/pm_qos.h>
Len Brown4f86d3a2007-10-03 18:58:00 -040016#include <linux/cpu.h>
17#include <linux/cpuidle.h>
venkatesh.pallipadi@intel.com9a0b8412008-01-31 17:35:06 -080018#include <linux/ktime.h>
Arjan van de Ven2e94d1f2008-09-10 16:06:00 -070019#include <linux/hrtimer.h>
Paul Gortmaker884b17e2011-08-29 17:52:39 -040020#include <linux/module.h>
Arjan van de Ven288f0232009-09-19 13:35:33 +020021#include <trace/events/power.h>
Len Brown4f86d3a2007-10-03 18:58:00 -040022
23#include "cpuidle.h"
24
25DEFINE_PER_CPU(struct cpuidle_device *, cpuidle_devices);
Len Brown4f86d3a2007-10-03 18:58:00 -040026
27DEFINE_MUTEX(cpuidle_lock);
28LIST_HEAD(cpuidle_detected_devices);
Len Brown4f86d3a2007-10-03 18:58:00 -040029
30static int enabled_devices;
Len Brown62027ae2011-04-01 18:13:10 -040031static int off __read_mostly;
Len Browna0bfa132011-04-01 19:34:59 -040032static int initialized __read_mostly;
Len Brown62027ae2011-04-01 18:13:10 -040033
34int cpuidle_disabled(void)
35{
36 return off;
37}
Len Brownd91ee582011-04-01 18:28:35 -040038void disable_cpuidle(void)
39{
40 off = 1;
41}
Len Brown4f86d3a2007-10-03 18:58:00 -040042
Venki Pallipadia6869cc2008-02-08 17:05:44 -080043#if defined(CONFIG_ARCH_HAS_CPU_IDLE_WAIT)
44static void cpuidle_kick_cpus(void)
45{
46 cpu_idle_wait();
47}
48#elif defined(CONFIG_SMP)
49# error "Arch needs cpu_idle_wait() equivalent here"
50#else /* !CONFIG_ARCH_HAS_CPU_IDLE_WAIT && !CONFIG_SMP */
51static void cpuidle_kick_cpus(void) {}
52#endif
53
Venkatesh Pallipadidcb84f32008-05-19 19:09:27 -040054static int __cpuidle_register_device(struct cpuidle_device *dev);
55
Robert Leee1689792012-03-20 15:22:42 -050056static inline int cpuidle_enter(struct cpuidle_device *dev,
57 struct cpuidle_driver *drv, int index)
58{
59 struct cpuidle_state *target_state = &drv->states[index];
60 return target_state->enter(dev, drv, index);
61}
62
63static inline int cpuidle_enter_tk(struct cpuidle_device *dev,
64 struct cpuidle_driver *drv, int index)
65{
66 return cpuidle_wrap_enter(dev, drv, index, cpuidle_enter);
67}
68
69typedef int (*cpuidle_enter_t)(struct cpuidle_device *dev,
70 struct cpuidle_driver *drv, int index);
71
72static cpuidle_enter_t cpuidle_enter_ops;
73
Len Brown4f86d3a2007-10-03 18:58:00 -040074/**
Boris Ostrovsky1a022e32012-03-13 19:55:09 +010075 * cpuidle_play_dead - cpu off-lining
76 *
77 * Only returns in case of an error
78 */
79int cpuidle_play_dead(void)
80{
81 struct cpuidle_device *dev = __this_cpu_read(cpuidle_devices);
82 struct cpuidle_driver *drv = cpuidle_get_driver();
83 int i, dead_state = -1;
84 int power_usage = -1;
85
86 /* Find lowest-power state that supports long-term idle */
87 for (i = CPUIDLE_DRIVER_STATE_START; i < drv->state_count; i++) {
88 struct cpuidle_state *s = &drv->states[i];
89
90 if (s->power_usage < power_usage && s->enter_dead) {
91 power_usage = s->power_usage;
92 dead_state = i;
93 }
94 }
95
96 if (dead_state != -1)
97 return drv->states[dead_state].enter_dead(dev, dead_state);
98
99 return -ENODEV;
100}
101
Len Brown4f86d3a2007-10-03 18:58:00 -0400102/**
103 * cpuidle_idle_call - the main idle loop
104 *
105 * NOTE: no locks or semaphores should be used here
Len Browna0bfa132011-04-01 19:34:59 -0400106 * return non-zero on failure
Len Brown4f86d3a2007-10-03 18:58:00 -0400107 */
Len Browna0bfa132011-04-01 19:34:59 -0400108int cpuidle_idle_call(void)
Len Brown4f86d3a2007-10-03 18:58:00 -0400109{
Christoph Lameter4a6f4fe2010-12-06 11:16:24 -0600110 struct cpuidle_device *dev = __this_cpu_read(cpuidle_devices);
Deepthi Dharwar46bcfad2011-10-28 16:20:42 +0530111 struct cpuidle_driver *drv = cpuidle_get_driver();
Deepthi Dharware978aa72011-10-28 16:20:09 +0530112 int next_state, entered_state;
Len Brown4f86d3a2007-10-03 18:58:00 -0400113
Len Browna0bfa132011-04-01 19:34:59 -0400114 if (off)
115 return -ENODEV;
116
117 if (!initialized)
118 return -ENODEV;
119
Len Brown4f86d3a2007-10-03 18:58:00 -0400120 /* check if the device is ready */
Len Browna0bfa132011-04-01 19:34:59 -0400121 if (!dev || !dev->enabled)
122 return -EBUSY;
Len Brown4f86d3a2007-10-03 18:58:00 -0400123
Arjan van de Ven9a655832008-11-09 12:45:10 -0800124#if 0
125 /* shows regressions, re-enable for 2.6.29 */
Arjan van de Ven2e94d1f2008-09-10 16:06:00 -0700126 /*
127 * run any timers that can be run now, at this point
128 * before calculating the idle duration etc.
129 */
130 hrtimer_peek_ahead_timers();
Arjan van de Ven9a655832008-11-09 12:45:10 -0800131#endif
Ai Li71abbbf2010-08-09 17:20:13 -0700132
Len Brown4f86d3a2007-10-03 18:58:00 -0400133 /* ask the governor for the next state */
Deepthi Dharwar46bcfad2011-10-28 16:20:42 +0530134 next_state = cpuidle_curr_governor->select(drv, dev);
Kevin Hilman246eb7f2009-10-26 16:50:18 -0700135 if (need_resched()) {
136 local_irq_enable();
Len Browna0bfa132011-04-01 19:34:59 -0400137 return 0;
Kevin Hilman246eb7f2009-10-26 16:50:18 -0700138 }
139
Steven Rostedt76027ea2012-02-07 09:46:01 -0500140 trace_power_start_rcuidle(POWER_CSTATE, next_state, dev->cpu);
141 trace_cpu_idle_rcuidle(next_state, dev->cpu);
Thomas Renningerf77cfe42011-01-07 11:29:44 +0100142
Robert Leee1689792012-03-20 15:22:42 -0500143 entered_state = cpuidle_enter_ops(dev, drv, next_state);
Thomas Renningerf77cfe42011-01-07 11:29:44 +0100144
Steven Rostedt76027ea2012-02-07 09:46:01 -0500145 trace_power_end_rcuidle(dev->cpu);
146 trace_cpu_idle_rcuidle(PWR_EVENT_EXIT, dev->cpu);
Thomas Renningerf77cfe42011-01-07 11:29:44 +0100147
Deepthi Dharware978aa72011-10-28 16:20:09 +0530148 if (entered_state >= 0) {
149 /* Update cpuidle counters */
150 /* This can be moved to within driver enter routine
151 * but that results in multiple copies of same code.
152 */
Deepthi Dharwar42027352011-10-28 16:20:33 +0530153 dev->states_usage[entered_state].time +=
Deepthi Dharware978aa72011-10-28 16:20:09 +0530154 (unsigned long long)dev->last_residency;
Deepthi Dharwar42027352011-10-28 16:20:33 +0530155 dev->states_usage[entered_state].usage++;
Robert Leee1689792012-03-20 15:22:42 -0500156 } else {
157 dev->last_residency = 0;
Deepthi Dharware978aa72011-10-28 16:20:09 +0530158 }
Len Brown4f86d3a2007-10-03 18:58:00 -0400159
160 /* give the governor an opportunity to reflect on the outcome */
161 if (cpuidle_curr_governor->reflect)
Deepthi Dharware978aa72011-10-28 16:20:09 +0530162 cpuidle_curr_governor->reflect(dev, entered_state);
Len Browna0bfa132011-04-01 19:34:59 -0400163
164 return 0;
Len Brown4f86d3a2007-10-03 18:58:00 -0400165}
166
167/**
168 * cpuidle_install_idle_handler - installs the cpuidle idle loop handler
169 */
170void cpuidle_install_idle_handler(void)
171{
Len Browna0bfa132011-04-01 19:34:59 -0400172 if (enabled_devices) {
Len Brown4f86d3a2007-10-03 18:58:00 -0400173 /* Make sure all changes finished before we switch to new idle */
174 smp_wmb();
Len Browna0bfa132011-04-01 19:34:59 -0400175 initialized = 1;
Len Brown4f86d3a2007-10-03 18:58:00 -0400176 }
177}
178
179/**
180 * cpuidle_uninstall_idle_handler - uninstalls the cpuidle idle loop handler
181 */
182void cpuidle_uninstall_idle_handler(void)
183{
Len Browna0bfa132011-04-01 19:34:59 -0400184 if (enabled_devices) {
185 initialized = 0;
Venki Pallipadia6869cc2008-02-08 17:05:44 -0800186 cpuidle_kick_cpus();
Len Brown4f86d3a2007-10-03 18:58:00 -0400187 }
188}
189
190/**
191 * cpuidle_pause_and_lock - temporarily disables CPUIDLE
192 */
193void cpuidle_pause_and_lock(void)
194{
195 mutex_lock(&cpuidle_lock);
196 cpuidle_uninstall_idle_handler();
197}
198
199EXPORT_SYMBOL_GPL(cpuidle_pause_and_lock);
200
201/**
202 * cpuidle_resume_and_unlock - resumes CPUIDLE operation
203 */
204void cpuidle_resume_and_unlock(void)
205{
206 cpuidle_install_idle_handler();
207 mutex_unlock(&cpuidle_lock);
208}
209
210EXPORT_SYMBOL_GPL(cpuidle_resume_and_unlock);
211
Robert Leee1689792012-03-20 15:22:42 -0500212/**
213 * cpuidle_wrap_enter - performs timekeeping and irqen around enter function
214 * @dev: pointer to a valid cpuidle_device object
215 * @drv: pointer to a valid cpuidle_driver object
216 * @index: index of the target cpuidle state.
217 */
218int cpuidle_wrap_enter(struct cpuidle_device *dev,
219 struct cpuidle_driver *drv, int index,
220 int (*enter)(struct cpuidle_device *dev,
221 struct cpuidle_driver *drv, int index))
222{
223 ktime_t time_start, time_end;
224 s64 diff;
225
226 time_start = ktime_get();
227
228 index = enter(dev, drv, index);
229
230 time_end = ktime_get();
231
232 local_irq_enable();
233
234 diff = ktime_to_us(ktime_sub(time_end, time_start));
235 if (diff > INT_MAX)
236 diff = INT_MAX;
237
238 dev->last_residency = (int) diff;
239
240 return index;
241}
242
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100243#ifdef CONFIG_ARCH_HAS_CPU_RELAX
Deepthi Dharwar46bcfad2011-10-28 16:20:42 +0530244static int poll_idle(struct cpuidle_device *dev,
245 struct cpuidle_driver *drv, int index)
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100246{
247 ktime_t t1, t2;
248 s64 diff;
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100249
250 t1 = ktime_get();
251 local_irq_enable();
252 while (!need_resched())
253 cpu_relax();
254
255 t2 = ktime_get();
256 diff = ktime_to_us(ktime_sub(t2, t1));
257 if (diff > INT_MAX)
258 diff = INT_MAX;
259
Deepthi Dharware978aa72011-10-28 16:20:09 +0530260 dev->last_residency = (int) diff;
261
262 return index;
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100263}
264
Deepthi Dharwar46bcfad2011-10-28 16:20:42 +0530265static void poll_idle_init(struct cpuidle_driver *drv)
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100266{
Deepthi Dharwar46bcfad2011-10-28 16:20:42 +0530267 struct cpuidle_state *state = &drv->states[0];
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100268
Thomas Renninger720f1c32011-01-07 11:29:43 +0100269 snprintf(state->name, CPUIDLE_NAME_LEN, "POLL");
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100270 snprintf(state->desc, CPUIDLE_DESC_LEN, "CPUIDLE CORE POLL IDLE");
271 state->exit_latency = 0;
272 state->target_residency = 0;
273 state->power_usage = -1;
Len Brownd2476322011-01-12 02:34:59 -0500274 state->flags = 0;
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100275 state->enter = poll_idle;
ShuoX Liu3a533962012-03-28 15:19:11 -0700276 state->disable = 0;
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100277}
278#else
Deepthi Dharwar46bcfad2011-10-28 16:20:42 +0530279static void poll_idle_init(struct cpuidle_driver *drv) {}
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100280#endif /* CONFIG_ARCH_HAS_CPU_RELAX */
281
Len Brown4f86d3a2007-10-03 18:58:00 -0400282/**
283 * cpuidle_enable_device - enables idle PM for a CPU
284 * @dev: the CPU
285 *
286 * This function must be called between cpuidle_pause_and_lock and
287 * cpuidle_resume_and_unlock when used externally.
288 */
289int cpuidle_enable_device(struct cpuidle_device *dev)
290{
291 int ret, i;
Robert Leee1689792012-03-20 15:22:42 -0500292 struct cpuidle_driver *drv = cpuidle_get_driver();
Len Brown4f86d3a2007-10-03 18:58:00 -0400293
294 if (dev->enabled)
295 return 0;
Robert Leee1689792012-03-20 15:22:42 -0500296 if (!drv || !cpuidle_curr_governor)
Len Brown4f86d3a2007-10-03 18:58:00 -0400297 return -EIO;
298 if (!dev->state_count)
Daniel Lezcanofc850f32012-03-26 14:51:26 +0200299 dev->state_count = drv->state_count;
Len Brown4f86d3a2007-10-03 18:58:00 -0400300
Venkatesh Pallipadidcb84f32008-05-19 19:09:27 -0400301 if (dev->registered == 0) {
302 ret = __cpuidle_register_device(dev);
303 if (ret)
304 return ret;
305 }
306
Robert Leee1689792012-03-20 15:22:42 -0500307 cpuidle_enter_ops = drv->en_core_tk_irqen ?
308 cpuidle_enter_tk : cpuidle_enter;
309
310 poll_idle_init(drv);
Rafael J. Wysockid8c216c2011-01-08 00:29:20 +0100311
Len Brown4f86d3a2007-10-03 18:58:00 -0400312 if ((ret = cpuidle_add_state_sysfs(dev)))
313 return ret;
314
315 if (cpuidle_curr_governor->enable &&
Robert Leee1689792012-03-20 15:22:42 -0500316 (ret = cpuidle_curr_governor->enable(drv, dev)))
Len Brown4f86d3a2007-10-03 18:58:00 -0400317 goto fail_sysfs;
318
319 for (i = 0; i < dev->state_count; i++) {
Deepthi Dharwar42027352011-10-28 16:20:33 +0530320 dev->states_usage[i].usage = 0;
321 dev->states_usage[i].time = 0;
Len Brown4f86d3a2007-10-03 18:58:00 -0400322 }
323 dev->last_residency = 0;
Len Brown4f86d3a2007-10-03 18:58:00 -0400324
325 smp_wmb();
326
327 dev->enabled = 1;
328
329 enabled_devices++;
330 return 0;
331
332fail_sysfs:
333 cpuidle_remove_state_sysfs(dev);
334
335 return ret;
336}
337
338EXPORT_SYMBOL_GPL(cpuidle_enable_device);
339
340/**
341 * cpuidle_disable_device - disables idle PM for a CPU
342 * @dev: the CPU
343 *
344 * This function must be called between cpuidle_pause_and_lock and
345 * cpuidle_resume_and_unlock when used externally.
346 */
347void cpuidle_disable_device(struct cpuidle_device *dev)
348{
349 if (!dev->enabled)
350 return;
Len Brown752138d2010-05-22 16:57:26 -0400351 if (!cpuidle_get_driver() || !cpuidle_curr_governor)
Len Brown4f86d3a2007-10-03 18:58:00 -0400352 return;
353
354 dev->enabled = 0;
355
356 if (cpuidle_curr_governor->disable)
Deepthi Dharwar46bcfad2011-10-28 16:20:42 +0530357 cpuidle_curr_governor->disable(cpuidle_get_driver(), dev);
Len Brown4f86d3a2007-10-03 18:58:00 -0400358
359 cpuidle_remove_state_sysfs(dev);
360 enabled_devices--;
361}
362
363EXPORT_SYMBOL_GPL(cpuidle_disable_device);
364
365/**
Venkatesh Pallipadidcb84f32008-05-19 19:09:27 -0400366 * __cpuidle_register_device - internal register function called before register
367 * and enable routines
Len Brown4f86d3a2007-10-03 18:58:00 -0400368 * @dev: the cpu
Venkatesh Pallipadidcb84f32008-05-19 19:09:27 -0400369 *
370 * cpuidle_lock mutex must be held before this is called
Len Brown4f86d3a2007-10-03 18:58:00 -0400371 */
Venkatesh Pallipadidcb84f32008-05-19 19:09:27 -0400372static int __cpuidle_register_device(struct cpuidle_device *dev)
Len Brown4f86d3a2007-10-03 18:58:00 -0400373{
374 int ret;
Kay Sievers8a25a2f2011-12-21 14:29:42 -0800375 struct device *cpu_dev = get_cpu_device((unsigned long)dev->cpu);
Len Brown752138d2010-05-22 16:57:26 -0400376 struct cpuidle_driver *cpuidle_driver = cpuidle_get_driver();
Len Brown4f86d3a2007-10-03 18:58:00 -0400377
Kay Sievers8a25a2f2011-12-21 14:29:42 -0800378 if (!dev)
Len Brown4f86d3a2007-10-03 18:58:00 -0400379 return -EINVAL;
Len Brown752138d2010-05-22 16:57:26 -0400380 if (!try_module_get(cpuidle_driver->owner))
Len Brown4f86d3a2007-10-03 18:58:00 -0400381 return -EINVAL;
382
383 init_completion(&dev->kobj_unregister);
384
Len Brown4f86d3a2007-10-03 18:58:00 -0400385 per_cpu(cpuidle_devices, dev->cpu) = dev;
386 list_add(&dev->device_list, &cpuidle_detected_devices);
Kay Sievers8a25a2f2011-12-21 14:29:42 -0800387 if ((ret = cpuidle_add_sysfs(cpu_dev))) {
Len Brown752138d2010-05-22 16:57:26 -0400388 module_put(cpuidle_driver->owner);
Len Brown4f86d3a2007-10-03 18:58:00 -0400389 return ret;
390 }
391
Venkatesh Pallipadidcb84f32008-05-19 19:09:27 -0400392 dev->registered = 1;
393 return 0;
394}
395
396/**
397 * cpuidle_register_device - registers a CPU's idle PM feature
398 * @dev: the cpu
399 */
400int cpuidle_register_device(struct cpuidle_device *dev)
401{
402 int ret;
403
404 mutex_lock(&cpuidle_lock);
405
406 if ((ret = __cpuidle_register_device(dev))) {
407 mutex_unlock(&cpuidle_lock);
408 return ret;
409 }
410
Len Brown4f86d3a2007-10-03 18:58:00 -0400411 cpuidle_enable_device(dev);
412 cpuidle_install_idle_handler();
413
414 mutex_unlock(&cpuidle_lock);
415
416 return 0;
417
418}
419
420EXPORT_SYMBOL_GPL(cpuidle_register_device);
421
422/**
423 * cpuidle_unregister_device - unregisters a CPU's idle PM feature
424 * @dev: the cpu
425 */
426void cpuidle_unregister_device(struct cpuidle_device *dev)
427{
Kay Sievers8a25a2f2011-12-21 14:29:42 -0800428 struct device *cpu_dev = get_cpu_device((unsigned long)dev->cpu);
Len Brown752138d2010-05-22 16:57:26 -0400429 struct cpuidle_driver *cpuidle_driver = cpuidle_get_driver();
Len Brown4f86d3a2007-10-03 18:58:00 -0400430
Venkatesh Pallipadidcb84f32008-05-19 19:09:27 -0400431 if (dev->registered == 0)
432 return;
433
Len Brown4f86d3a2007-10-03 18:58:00 -0400434 cpuidle_pause_and_lock();
435
436 cpuidle_disable_device(dev);
437
Kay Sievers8a25a2f2011-12-21 14:29:42 -0800438 cpuidle_remove_sysfs(cpu_dev);
Len Brown4f86d3a2007-10-03 18:58:00 -0400439 list_del(&dev->device_list);
440 wait_for_completion(&dev->kobj_unregister);
441 per_cpu(cpuidle_devices, dev->cpu) = NULL;
442
443 cpuidle_resume_and_unlock();
444
Len Brown752138d2010-05-22 16:57:26 -0400445 module_put(cpuidle_driver->owner);
Len Brown4f86d3a2007-10-03 18:58:00 -0400446}
447
448EXPORT_SYMBOL_GPL(cpuidle_unregister_device);
449
450#ifdef CONFIG_SMP
451
452static void smp_callback(void *v)
453{
454 /* we already woke the CPU up, nothing more to do */
455}
456
457/*
458 * This function gets called when a part of the kernel has a new latency
459 * requirement. This means we need to get all processors out of their C-state,
460 * and then recalculate a new suitable C-state. Just do a cross-cpu IPI; that
461 * wakes them all right up.
462 */
463static int cpuidle_latency_notify(struct notifier_block *b,
464 unsigned long l, void *v)
465{
Jens Axboe8691e5a2008-06-06 11:18:06 +0200466 smp_call_function(smp_callback, NULL, 1);
Len Brown4f86d3a2007-10-03 18:58:00 -0400467 return NOTIFY_OK;
468}
469
470static struct notifier_block cpuidle_latency_notifier = {
471 .notifier_call = cpuidle_latency_notify,
472};
473
Mark Grossd82b3512008-02-04 22:30:08 -0800474static inline void latency_notifier_init(struct notifier_block *n)
475{
476 pm_qos_add_notifier(PM_QOS_CPU_DMA_LATENCY, n);
477}
Len Brown4f86d3a2007-10-03 18:58:00 -0400478
479#else /* CONFIG_SMP */
480
481#define latency_notifier_init(x) do { } while (0)
482
483#endif /* CONFIG_SMP */
484
485/**
486 * cpuidle_init - core initializer
487 */
488static int __init cpuidle_init(void)
489{
490 int ret;
491
Len Brown62027ae2011-04-01 18:13:10 -0400492 if (cpuidle_disabled())
493 return -ENODEV;
494
Kay Sievers8a25a2f2011-12-21 14:29:42 -0800495 ret = cpuidle_add_interface(cpu_subsys.dev_root);
Len Brown4f86d3a2007-10-03 18:58:00 -0400496 if (ret)
497 return ret;
498
499 latency_notifier_init(&cpuidle_latency_notifier);
500
501 return 0;
502}
503
Len Brown62027ae2011-04-01 18:13:10 -0400504module_param(off, int, 0444);
Len Brown4f86d3a2007-10-03 18:58:00 -0400505core_initcall(cpuidle_init);