coupled.c 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728
  1. /*
  2. * coupled.c - helper functions to enter the same idle state on multiple cpus
  3. *
  4. * Copyright (c) 2011 Google, Inc.
  5. *
  6. * Author: Colin Cross <ccross@android.com>
  7. *
  8. * This program is free software; you can redistribute it and/or modify
  9. * it under the terms of the GNU General Public License as published by
  10. * the Free Software Foundation; either version 2 of the License, or
  11. * (at your option) any later version.
  12. *
  13. * This program is distributed in the hope that it will be useful, but WITHOUT
  14. * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  15. * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
  16. * more details.
  17. */
  18. #include <linux/kernel.h>
  19. #include <linux/cpu.h>
  20. #include <linux/cpuidle.h>
  21. #include <linux/mutex.h>
  22. #include <linux/sched.h>
  23. #include <linux/slab.h>
  24. #include <linux/spinlock.h>
  25. #include "cpuidle.h"
  26. /**
  27. * DOC: Coupled cpuidle states
  28. *
  29. * On some ARM SMP SoCs (OMAP4460, Tegra 2, and probably more), the
  30. * cpus cannot be independently powered down, either due to
  31. * sequencing restrictions (on Tegra 2, cpu 0 must be the last to
  32. * power down), or due to HW bugs (on OMAP4460, a cpu powering up
  33. * will corrupt the gic state unless the other cpu runs a work
  34. * around). Each cpu has a power state that it can enter without
  35. * coordinating with the other cpu (usually Wait For Interrupt, or
  36. * WFI), and one or more "coupled" power states that affect blocks
  37. * shared between the cpus (L2 cache, interrupt controller, and
  38. * sometimes the whole SoC). Entering a coupled power state must
  39. * be tightly controlled on both cpus.
  40. *
  41. * This file implements a solution, where each cpu will wait in the
  42. * WFI state until all cpus are ready to enter a coupled state, at
  43. * which point the coupled state function will be called on all
  44. * cpus at approximately the same time.
  45. *
  46. * Once all cpus are ready to enter idle, they are woken by an smp
  47. * cross call. At this point, there is a chance that one of the
  48. * cpus will find work to do, and choose not to enter idle. A
  49. * final pass is needed to guarantee that all cpus will call the
  50. * power state enter function at the same time. During this pass,
  51. * each cpu will increment the ready counter, and continue once the
  52. * ready counter matches the number of online coupled cpus. If any
  53. * cpu exits idle, the other cpus will decrement their counter and
  54. * retry.
  55. *
  56. * requested_state stores the deepest coupled idle state each cpu
  57. * is ready for. It is assumed that the states are indexed from
  58. * shallowest (highest power, lowest exit latency) to deepest
  59. * (lowest power, highest exit latency). The requested_state
  60. * variable is not locked. It is only written from the cpu that
  61. * it stores (or by the on/offlining cpu if that cpu is offline),
  62. * and only read after all the cpus are ready for the coupled idle
  63. * state are are no longer updating it.
  64. *
  65. * Three atomic counters are used. alive_count tracks the number
  66. * of cpus in the coupled set that are currently or soon will be
  67. * online. waiting_count tracks the number of cpus that are in
  68. * the waiting loop, in the ready loop, or in the coupled idle state.
  69. * ready_count tracks the number of cpus that are in the ready loop
  70. * or in the coupled idle state.
  71. *
  72. * To use coupled cpuidle states, a cpuidle driver must:
  73. *
  74. * Set struct cpuidle_device.coupled_cpus to the mask of all
  75. * coupled cpus, usually the same as cpu_possible_mask if all cpus
  76. * are part of the same cluster. The coupled_cpus mask must be
  77. * set in the struct cpuidle_device for each cpu.
  78. *
  79. * Set struct cpuidle_device.safe_state to a state that is not a
  80. * coupled state. This is usually WFI.
  81. *
  82. * Set CPUIDLE_FLAG_COUPLED in struct cpuidle_state.flags for each
  83. * state that affects multiple cpus.
  84. *
  85. * Provide a struct cpuidle_state.enter function for each state
  86. * that affects multiple cpus. This function is guaranteed to be
  87. * called on all cpus at approximately the same time. The driver
  88. * should ensure that the cpus all abort together if any cpu tries
  89. * to abort once the function is called. The function should return
  90. * with interrupts still disabled.
  91. */
  92. /**
  93. * struct cpuidle_coupled - data for set of cpus that share a coupled idle state
  94. * @coupled_cpus: mask of cpus that are part of the coupled set
  95. * @requested_state: array of requested states for cpus in the coupled set
  96. * @ready_waiting_counts: combined count of cpus in ready or waiting loops
  97. * @online_count: count of cpus that are online
  98. * @refcnt: reference count of cpuidle devices that are using this struct
  99. * @prevent: flag to prevent coupled idle while a cpu is hotplugging
  100. */
  101. struct cpuidle_coupled {
  102. cpumask_t coupled_cpus;
  103. int requested_state[NR_CPUS];
  104. atomic_t ready_waiting_counts;
  105. int online_count;
  106. int refcnt;
  107. int prevent;
  108. };
  109. #define WAITING_BITS 16
  110. #define MAX_WAITING_CPUS (1 << WAITING_BITS)
  111. #define WAITING_MASK (MAX_WAITING_CPUS - 1)
  112. #define READY_MASK (~WAITING_MASK)
  113. #define CPUIDLE_COUPLED_NOT_IDLE (-1)
  114. static DEFINE_MUTEX(cpuidle_coupled_lock);
  115. static DEFINE_PER_CPU(struct call_single_data, cpuidle_coupled_poke_cb);
  116. /*
  117. * The cpuidle_coupled_poked_mask mask is used to avoid calling
  118. * __smp_call_function_single with the per cpu call_single_data struct already
  119. * in use. This prevents a deadlock where two cpus are waiting for each others
  120. * call_single_data struct to be available
  121. */
  122. static cpumask_t cpuidle_coupled_poked_mask;
  123. /**
  124. * cpuidle_coupled_parallel_barrier - synchronize all online coupled cpus
  125. * @dev: cpuidle_device of the calling cpu
  126. * @a: atomic variable to hold the barrier
  127. *
  128. * No caller to this function will return from this function until all online
  129. * cpus in the same coupled group have called this function. Once any caller
  130. * has returned from this function, the barrier is immediately available for
  131. * reuse.
  132. *
  133. * The atomic variable a must be initialized to 0 before any cpu calls
  134. * this function, will be reset to 0 before any cpu returns from this function.
  135. *
  136. * Must only be called from within a coupled idle state handler
  137. * (state.enter when state.flags has CPUIDLE_FLAG_COUPLED set).
  138. *
  139. * Provides full smp barrier semantics before and after calling.
  140. */
  141. void cpuidle_coupled_parallel_barrier(struct cpuidle_device *dev, atomic_t *a)
  142. {
  143. int n = dev->coupled->online_count;
  144. smp_mb__before_atomic_inc();
  145. atomic_inc(a);
  146. while (atomic_read(a) < n)
  147. cpu_relax();
  148. if (atomic_inc_return(a) == n * 2) {
  149. atomic_set(a, 0);
  150. return;
  151. }
  152. while (atomic_read(a) > n)
  153. cpu_relax();
  154. }
  155. /**
  156. * cpuidle_state_is_coupled - check if a state is part of a coupled set
  157. * @dev: struct cpuidle_device for the current cpu
  158. * @drv: struct cpuidle_driver for the platform
  159. * @state: index of the target state in drv->states
  160. *
  161. * Returns true if the target state is coupled with cpus besides this one
  162. */
  163. bool cpuidle_state_is_coupled(struct cpuidle_device *dev,
  164. struct cpuidle_driver *drv, int state)
  165. {
  166. return drv->states[state].flags & CPUIDLE_FLAG_COUPLED;
  167. }
  168. /**
  169. * cpuidle_coupled_set_ready - mark a cpu as ready
  170. * @coupled: the struct coupled that contains the current cpu
  171. */
  172. static inline void cpuidle_coupled_set_ready(struct cpuidle_coupled *coupled)
  173. {
  174. atomic_add(MAX_WAITING_CPUS, &coupled->ready_waiting_counts);
  175. }
  176. /**
  177. * cpuidle_coupled_set_not_ready - mark a cpu as not ready
  178. * @coupled: the struct coupled that contains the current cpu
  179. *
  180. * Decrements the ready counter, unless the ready (and thus the waiting) counter
  181. * is equal to the number of online cpus. Prevents a race where one cpu
  182. * decrements the waiting counter and then re-increments it just before another
  183. * cpu has decremented its ready counter, leading to the ready counter going
  184. * down from the number of online cpus without going through the coupled idle
  185. * state.
  186. *
  187. * Returns 0 if the counter was decremented successfully, -EINVAL if the ready
  188. * counter was equal to the number of online cpus.
  189. */
  190. static
  191. inline int cpuidle_coupled_set_not_ready(struct cpuidle_coupled *coupled)
  192. {
  193. int all;
  194. int ret;
  195. all = coupled->online_count || (coupled->online_count << WAITING_BITS);
  196. ret = atomic_add_unless(&coupled->ready_waiting_counts,
  197. -MAX_WAITING_CPUS, all);
  198. return ret ? 0 : -EINVAL;
  199. }
  200. /**
  201. * cpuidle_coupled_no_cpus_ready - check if no cpus in a coupled set are ready
  202. * @coupled: the struct coupled that contains the current cpu
  203. *
  204. * Returns true if all of the cpus in a coupled set are out of the ready loop.
  205. */
  206. static inline int cpuidle_coupled_no_cpus_ready(struct cpuidle_coupled *coupled)
  207. {
  208. int r = atomic_read(&coupled->ready_waiting_counts) >> WAITING_BITS;
  209. return r == 0;
  210. }
  211. /**
  212. * cpuidle_coupled_cpus_ready - check if all cpus in a coupled set are ready
  213. * @coupled: the struct coupled that contains the current cpu
  214. *
  215. * Returns true if all cpus coupled to this target state are in the ready loop
  216. */
  217. static inline bool cpuidle_coupled_cpus_ready(struct cpuidle_coupled *coupled)
  218. {
  219. int r = atomic_read(&coupled->ready_waiting_counts) >> WAITING_BITS;
  220. return r == coupled->online_count;
  221. }
  222. /**
  223. * cpuidle_coupled_cpus_waiting - check if all cpus in a coupled set are waiting
  224. * @coupled: the struct coupled that contains the current cpu
  225. *
  226. * Returns true if all cpus coupled to this target state are in the wait loop
  227. */
  228. static inline bool cpuidle_coupled_cpus_waiting(struct cpuidle_coupled *coupled)
  229. {
  230. int w = atomic_read(&coupled->ready_waiting_counts) & WAITING_MASK;
  231. return w == coupled->online_count;
  232. }
  233. /**
  234. * cpuidle_coupled_no_cpus_waiting - check if no cpus in coupled set are waiting
  235. * @coupled: the struct coupled that contains the current cpu
  236. *
  237. * Returns true if all of the cpus in a coupled set are out of the waiting loop.
  238. */
  239. static inline int cpuidle_coupled_no_cpus_waiting(struct cpuidle_coupled *coupled)
  240. {
  241. int w = atomic_read(&coupled->ready_waiting_counts) & WAITING_MASK;
  242. return w == 0;
  243. }
  244. /**
  245. * cpuidle_coupled_get_state - determine the deepest idle state
  246. * @dev: struct cpuidle_device for this cpu
  247. * @coupled: the struct coupled that contains the current cpu
  248. *
  249. * Returns the deepest idle state that all coupled cpus can enter
  250. */
  251. static inline int cpuidle_coupled_get_state(struct cpuidle_device *dev,
  252. struct cpuidle_coupled *coupled)
  253. {
  254. int i;
  255. int state = INT_MAX;
  256. /*
  257. * Read barrier ensures that read of requested_state is ordered after
  258. * reads of ready_count. Matches the write barriers
  259. * cpuidle_set_state_waiting.
  260. */
  261. smp_rmb();
  262. for_each_cpu_mask(i, coupled->coupled_cpus)
  263. if (cpu_online(i) && coupled->requested_state[i] < state)
  264. state = coupled->requested_state[i];
  265. return state;
  266. }
  267. static void cpuidle_coupled_poked(void *info)
  268. {
  269. int cpu = (unsigned long)info;
  270. cpumask_clear_cpu(cpu, &cpuidle_coupled_poked_mask);
  271. }
  272. /**
  273. * cpuidle_coupled_poke - wake up a cpu that may be waiting
  274. * @cpu: target cpu
  275. *
  276. * Ensures that the target cpu exits it's waiting idle state (if it is in it)
  277. * and will see updates to waiting_count before it re-enters it's waiting idle
  278. * state.
  279. *
  280. * If cpuidle_coupled_poked_mask is already set for the target cpu, that cpu
  281. * either has or will soon have a pending IPI that will wake it out of idle,
  282. * or it is currently processing the IPI and is not in idle.
  283. */
  284. static void cpuidle_coupled_poke(int cpu)
  285. {
  286. struct call_single_data *csd = &per_cpu(cpuidle_coupled_poke_cb, cpu);
  287. if (!cpumask_test_and_set_cpu(cpu, &cpuidle_coupled_poked_mask))
  288. __smp_call_function_single(cpu, csd, 0);
  289. }
  290. /**
  291. * cpuidle_coupled_poke_others - wake up all other cpus that may be waiting
  292. * @dev: struct cpuidle_device for this cpu
  293. * @coupled: the struct coupled that contains the current cpu
  294. *
  295. * Calls cpuidle_coupled_poke on all other online cpus.
  296. */
  297. static void cpuidle_coupled_poke_others(int this_cpu,
  298. struct cpuidle_coupled *coupled)
  299. {
  300. int cpu;
  301. for_each_cpu_mask(cpu, coupled->coupled_cpus)
  302. if (cpu != this_cpu && cpu_online(cpu))
  303. cpuidle_coupled_poke(cpu);
  304. }
  305. /**
  306. * cpuidle_coupled_set_waiting - mark this cpu as in the wait loop
  307. * @dev: struct cpuidle_device for this cpu
  308. * @coupled: the struct coupled that contains the current cpu
  309. * @next_state: the index in drv->states of the requested state for this cpu
  310. *
  311. * Updates the requested idle state for the specified cpuidle device,
  312. * poking all coupled cpus out of idle if necessary to let them see the new
  313. * state.
  314. */
  315. static void cpuidle_coupled_set_waiting(int cpu,
  316. struct cpuidle_coupled *coupled, int next_state)
  317. {
  318. int w;
  319. coupled->requested_state[cpu] = next_state;
  320. /*
  321. * If this is the last cpu to enter the waiting state, poke
  322. * all the other cpus out of their waiting state so they can
  323. * enter a deeper state. This can race with one of the cpus
  324. * exiting the waiting state due to an interrupt and
  325. * decrementing waiting_count, see comment below.
  326. *
  327. * The atomic_inc_return provides a write barrier to order the write
  328. * to requested_state with the later write that increments ready_count.
  329. */
  330. w = atomic_inc_return(&coupled->ready_waiting_counts) & WAITING_MASK;
  331. if (w == coupled->online_count)
  332. cpuidle_coupled_poke_others(cpu, coupled);
  333. }
  334. /**
  335. * cpuidle_coupled_set_not_waiting - mark this cpu as leaving the wait loop
  336. * @dev: struct cpuidle_device for this cpu
  337. * @coupled: the struct coupled that contains the current cpu
  338. *
  339. * Removes the requested idle state for the specified cpuidle device.
  340. */
  341. static void cpuidle_coupled_set_not_waiting(int cpu,
  342. struct cpuidle_coupled *coupled)
  343. {
  344. /*
  345. * Decrementing waiting count can race with incrementing it in
  346. * cpuidle_coupled_set_waiting, but that's OK. Worst case, some
  347. * cpus will increment ready_count and then spin until they
  348. * notice that this cpu has cleared it's requested_state.
  349. */
  350. atomic_dec(&coupled->ready_waiting_counts);
  351. coupled->requested_state[cpu] = CPUIDLE_COUPLED_NOT_IDLE;
  352. }
  353. /**
  354. * cpuidle_coupled_set_done - mark this cpu as leaving the ready loop
  355. * @cpu: the current cpu
  356. * @coupled: the struct coupled that contains the current cpu
  357. *
  358. * Marks this cpu as no longer in the ready and waiting loops. Decrements
  359. * the waiting count first to prevent another cpu looping back in and seeing
  360. * this cpu as waiting just before it exits idle.
  361. */
  362. static void cpuidle_coupled_set_done(int cpu, struct cpuidle_coupled *coupled)
  363. {
  364. cpuidle_coupled_set_not_waiting(cpu, coupled);
  365. atomic_sub(MAX_WAITING_CPUS, &coupled->ready_waiting_counts);
  366. }
  367. /**
  368. * cpuidle_coupled_clear_pokes - spin until the poke interrupt is processed
  369. * @cpu - this cpu
  370. *
  371. * Turns on interrupts and spins until any outstanding poke interrupts have
  372. * been processed and the poke bit has been cleared.
  373. *
  374. * Other interrupts may also be processed while interrupts are enabled, so
  375. * need_resched() must be tested after turning interrupts off again to make sure
  376. * the interrupt didn't schedule work that should take the cpu out of idle.
  377. *
  378. * Returns 0 if need_resched was false, -EINTR if need_resched was true.
  379. */
  380. static int cpuidle_coupled_clear_pokes(int cpu)
  381. {
  382. local_irq_enable();
  383. while (cpumask_test_cpu(cpu, &cpuidle_coupled_poked_mask))
  384. cpu_relax();
  385. local_irq_disable();
  386. return need_resched() ? -EINTR : 0;
  387. }
  388. /**
  389. * cpuidle_enter_state_coupled - attempt to enter a state with coupled cpus
  390. * @dev: struct cpuidle_device for the current cpu
  391. * @drv: struct cpuidle_driver for the platform
  392. * @next_state: index of the requested state in drv->states
  393. *
  394. * Coordinate with coupled cpus to enter the target state. This is a two
  395. * stage process. In the first stage, the cpus are operating independently,
  396. * and may call into cpuidle_enter_state_coupled at completely different times.
  397. * To save as much power as possible, the first cpus to call this function will
  398. * go to an intermediate state (the cpuidle_device's safe state), and wait for
  399. * all the other cpus to call this function. Once all coupled cpus are idle,
  400. * the second stage will start. Each coupled cpu will spin until all cpus have
  401. * guaranteed that they will call the target_state.
  402. *
  403. * This function must be called with interrupts disabled. It may enable
  404. * interrupts while preparing for idle, and it will always return with
  405. * interrupts enabled.
  406. */
  407. int cpuidle_enter_state_coupled(struct cpuidle_device *dev,
  408. struct cpuidle_driver *drv, int next_state)
  409. {
  410. int entered_state = -1;
  411. struct cpuidle_coupled *coupled = dev->coupled;
  412. if (!coupled)
  413. return -EINVAL;
  414. while (coupled->prevent) {
  415. if (cpuidle_coupled_clear_pokes(dev->cpu)) {
  416. local_irq_enable();
  417. return entered_state;
  418. }
  419. entered_state = cpuidle_enter_state(dev, drv,
  420. dev->safe_state_index);
  421. }
  422. /* Read barrier ensures online_count is read after prevent is cleared */
  423. smp_rmb();
  424. cpuidle_coupled_set_waiting(dev->cpu, coupled, next_state);
  425. retry:
  426. /*
  427. * Wait for all coupled cpus to be idle, using the deepest state
  428. * allowed for a single cpu.
  429. */
  430. while (!cpuidle_coupled_cpus_waiting(coupled)) {
  431. if (cpuidle_coupled_clear_pokes(dev->cpu)) {
  432. cpuidle_coupled_set_not_waiting(dev->cpu, coupled);
  433. goto out;
  434. }
  435. if (coupled->prevent) {
  436. cpuidle_coupled_set_not_waiting(dev->cpu, coupled);
  437. goto out;
  438. }
  439. entered_state = cpuidle_enter_state(dev, drv,
  440. dev->safe_state_index);
  441. }
  442. if (cpuidle_coupled_clear_pokes(dev->cpu)) {
  443. cpuidle_coupled_set_not_waiting(dev->cpu, coupled);
  444. goto out;
  445. }
  446. /*
  447. * All coupled cpus are probably idle. There is a small chance that
  448. * one of the other cpus just became active. Increment the ready count,
  449. * and spin until all coupled cpus have incremented the counter. Once a
  450. * cpu has incremented the ready counter, it cannot abort idle and must
  451. * spin until either all cpus have incremented the ready counter, or
  452. * another cpu leaves idle and decrements the waiting counter.
  453. */
  454. cpuidle_coupled_set_ready(coupled);
  455. while (!cpuidle_coupled_cpus_ready(coupled)) {
  456. /* Check if any other cpus bailed out of idle. */
  457. if (!cpuidle_coupled_cpus_waiting(coupled))
  458. if (!cpuidle_coupled_set_not_ready(coupled))
  459. goto retry;
  460. cpu_relax();
  461. }
  462. /* all cpus have acked the coupled state */
  463. next_state = cpuidle_coupled_get_state(dev, coupled);
  464. entered_state = cpuidle_enter_state(dev, drv, next_state);
  465. cpuidle_coupled_set_done(dev->cpu, coupled);
  466. out:
  467. /*
  468. * Normal cpuidle states are expected to return with irqs enabled.
  469. * That leads to an inefficiency where a cpu receiving an interrupt
  470. * that brings it out of idle will process that interrupt before
  471. * exiting the idle enter function and decrementing ready_count. All
  472. * other cpus will need to spin waiting for the cpu that is processing
  473. * the interrupt. If the driver returns with interrupts disabled,
  474. * all other cpus will loop back into the safe idle state instead of
  475. * spinning, saving power.
  476. *
  477. * Calling local_irq_enable here allows coupled states to return with
  478. * interrupts disabled, but won't cause problems for drivers that
  479. * exit with interrupts enabled.
  480. */
  481. local_irq_enable();
  482. /*
  483. * Wait until all coupled cpus have exited idle. There is no risk that
  484. * a cpu exits and re-enters the ready state because this cpu has
  485. * already decremented its waiting_count.
  486. */
  487. while (!cpuidle_coupled_no_cpus_ready(coupled))
  488. cpu_relax();
  489. return entered_state;
  490. }
  491. static void cpuidle_coupled_update_online_cpus(struct cpuidle_coupled *coupled)
  492. {
  493. cpumask_t cpus;
  494. cpumask_and(&cpus, cpu_online_mask, &coupled->coupled_cpus);
  495. coupled->online_count = cpumask_weight(&cpus);
  496. }
  497. /**
  498. * cpuidle_coupled_register_device - register a coupled cpuidle device
  499. * @dev: struct cpuidle_device for the current cpu
  500. *
  501. * Called from cpuidle_register_device to handle coupled idle init. Finds the
  502. * cpuidle_coupled struct for this set of coupled cpus, or creates one if none
  503. * exists yet.
  504. */
  505. int cpuidle_coupled_register_device(struct cpuidle_device *dev)
  506. {
  507. int cpu;
  508. struct cpuidle_device *other_dev;
  509. struct call_single_data *csd;
  510. struct cpuidle_coupled *coupled;
  511. if (cpumask_empty(&dev->coupled_cpus))
  512. return 0;
  513. for_each_cpu_mask(cpu, dev->coupled_cpus) {
  514. other_dev = per_cpu(cpuidle_devices, cpu);
  515. if (other_dev && other_dev->coupled) {
  516. coupled = other_dev->coupled;
  517. goto have_coupled;
  518. }
  519. }
  520. /* No existing coupled info found, create a new one */
  521. coupled = kzalloc(sizeof(struct cpuidle_coupled), GFP_KERNEL);
  522. if (!coupled)
  523. return -ENOMEM;
  524. coupled->coupled_cpus = dev->coupled_cpus;
  525. have_coupled:
  526. dev->coupled = coupled;
  527. if (WARN_ON(!cpumask_equal(&dev->coupled_cpus, &coupled->coupled_cpus)))
  528. coupled->prevent++;
  529. cpuidle_coupled_update_online_cpus(coupled);
  530. coupled->refcnt++;
  531. csd = &per_cpu(cpuidle_coupled_poke_cb, dev->cpu);
  532. csd->func = cpuidle_coupled_poked;
  533. csd->info = (void *)(unsigned long)dev->cpu;
  534. return 0;
  535. }
  536. /**
  537. * cpuidle_coupled_unregister_device - unregister a coupled cpuidle device
  538. * @dev: struct cpuidle_device for the current cpu
  539. *
  540. * Called from cpuidle_unregister_device to tear down coupled idle. Removes the
  541. * cpu from the coupled idle set, and frees the cpuidle_coupled_info struct if
  542. * this was the last cpu in the set.
  543. */
  544. void cpuidle_coupled_unregister_device(struct cpuidle_device *dev)
  545. {
  546. struct cpuidle_coupled *coupled = dev->coupled;
  547. if (cpumask_empty(&dev->coupled_cpus))
  548. return;
  549. if (--coupled->refcnt)
  550. kfree(coupled);
  551. dev->coupled = NULL;
  552. }
  553. /**
  554. * cpuidle_coupled_prevent_idle - prevent cpus from entering a coupled state
  555. * @coupled: the struct coupled that contains the cpu that is changing state
  556. *
  557. * Disables coupled cpuidle on a coupled set of cpus. Used to ensure that
  558. * cpu_online_mask doesn't change while cpus are coordinating coupled idle.
  559. */
  560. static void cpuidle_coupled_prevent_idle(struct cpuidle_coupled *coupled)
  561. {
  562. int cpu = get_cpu();
  563. /* Force all cpus out of the waiting loop. */
  564. coupled->prevent++;
  565. cpuidle_coupled_poke_others(cpu, coupled);
  566. put_cpu();
  567. while (!cpuidle_coupled_no_cpus_waiting(coupled))
  568. cpu_relax();
  569. }
  570. /**
  571. * cpuidle_coupled_allow_idle - allows cpus to enter a coupled state
  572. * @coupled: the struct coupled that contains the cpu that is changing state
  573. *
  574. * Enables coupled cpuidle on a coupled set of cpus. Used to ensure that
  575. * cpu_online_mask doesn't change while cpus are coordinating coupled idle.
  576. */
  577. static void cpuidle_coupled_allow_idle(struct cpuidle_coupled *coupled)
  578. {
  579. int cpu = get_cpu();
  580. /*
  581. * Write barrier ensures readers see the new online_count when they
  582. * see prevent == 0.
  583. */
  584. smp_wmb();
  585. coupled->prevent--;
  586. /* Force cpus out of the prevent loop. */
  587. cpuidle_coupled_poke_others(cpu, coupled);
  588. put_cpu();
  589. }
  590. /**
  591. * cpuidle_coupled_cpu_notify - notifier called during hotplug transitions
  592. * @nb: notifier block
  593. * @action: hotplug transition
  594. * @hcpu: target cpu number
  595. *
  596. * Called when a cpu is brought on or offline using hotplug. Updates the
  597. * coupled cpu set appropriately
  598. */
  599. static int cpuidle_coupled_cpu_notify(struct notifier_block *nb,
  600. unsigned long action, void *hcpu)
  601. {
  602. int cpu = (unsigned long)hcpu;
  603. struct cpuidle_device *dev;
  604. switch (action & ~CPU_TASKS_FROZEN) {
  605. case CPU_UP_PREPARE:
  606. case CPU_DOWN_PREPARE:
  607. case CPU_ONLINE:
  608. case CPU_DEAD:
  609. case CPU_UP_CANCELED:
  610. case CPU_DOWN_FAILED:
  611. break;
  612. default:
  613. return NOTIFY_OK;
  614. }
  615. mutex_lock(&cpuidle_lock);
  616. dev = per_cpu(cpuidle_devices, cpu);
  617. if (!dev->coupled)
  618. goto out;
  619. switch (action & ~CPU_TASKS_FROZEN) {
  620. case CPU_UP_PREPARE:
  621. case CPU_DOWN_PREPARE:
  622. cpuidle_coupled_prevent_idle(dev->coupled);
  623. break;
  624. case CPU_ONLINE:
  625. case CPU_DEAD:
  626. cpuidle_coupled_update_online_cpus(dev->coupled);
  627. /* Fall through */
  628. case CPU_UP_CANCELED:
  629. case CPU_DOWN_FAILED:
  630. cpuidle_coupled_allow_idle(dev->coupled);
  631. break;
  632. }
  633. out:
  634. mutex_unlock(&cpuidle_lock);
  635. return NOTIFY_OK;
  636. }
  637. static struct notifier_block cpuidle_coupled_cpu_notifier = {
  638. .notifier_call = cpuidle_coupled_cpu_notify,
  639. };
  640. static int __init cpuidle_coupled_init(void)
  641. {
  642. return register_cpu_notifier(&cpuidle_coupled_cpu_notifier);
  643. }
  644. core_initcall(cpuidle_coupled_init);