Merge branch 'batman-adv/maint' of git://git.open-mesh.org/linux-merge
[pandora-kernel.git] / drivers / devfreq / devfreq.c
1 /*
2  * devfreq: Generic Dynamic Voltage and Frequency Scaling (DVFS) Framework
3  *          for Non-CPU Devices.
4  *
5  * Copyright (C) 2011 Samsung Electronics
6  *      MyungJoo Ham <myungjoo.ham@samsung.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 version 2 as
10  * published by the Free Software Foundation.
11  */
12
13 #include <linux/kernel.h>
14 #include <linux/sched.h>
15 #include <linux/errno.h>
16 #include <linux/err.h>
17 #include <linux/init.h>
18 #include <linux/module.h>
19 #include <linux/slab.h>
20 #include <linux/stat.h>
21 #include <linux/opp.h>
22 #include <linux/devfreq.h>
23 #include <linux/workqueue.h>
24 #include <linux/platform_device.h>
25 #include <linux/list.h>
26 #include <linux/printk.h>
27 #include <linux/hrtimer.h>
28 #include "governor.h"
29
30 struct class *devfreq_class;
31
32 /*
33  * devfreq_work periodically monitors every registered device.
34  * The minimum polling interval is one jiffy. The polling interval is
35  * determined by the minimum polling period among all polling devfreq
36  * devices. The resolution of polling interval is one jiffy.
37  */
38 static bool polling;
39 static struct workqueue_struct *devfreq_wq;
40 static struct delayed_work devfreq_work;
41
42 /* wait removing if this is to be removed */
43 static struct devfreq *wait_remove_device;
44
45 /* The list of all device-devfreq */
46 static LIST_HEAD(devfreq_list);
47 static DEFINE_MUTEX(devfreq_list_lock);
48
49 /**
50  * find_device_devfreq() - find devfreq struct using device pointer
51  * @dev:        device pointer used to lookup device devfreq.
52  *
53  * Search the list of device devfreqs and return the matched device's
54  * devfreq info. devfreq_list_lock should be held by the caller.
55  */
56 static struct devfreq *find_device_devfreq(struct device *dev)
57 {
58         struct devfreq *tmp_devfreq;
59
60         if (unlikely(IS_ERR_OR_NULL(dev))) {
61                 pr_err("DEVFREQ: %s: Invalid parameters\n", __func__);
62                 return ERR_PTR(-EINVAL);
63         }
64         WARN(!mutex_is_locked(&devfreq_list_lock),
65              "devfreq_list_lock must be locked.");
66
67         list_for_each_entry(tmp_devfreq, &devfreq_list, node) {
68                 if (tmp_devfreq->dev.parent == dev)
69                         return tmp_devfreq;
70         }
71
72         return ERR_PTR(-ENODEV);
73 }
74
75 /**
76  * update_devfreq() - Reevaluate the device and configure frequency.
77  * @devfreq:    the devfreq instance.
78  *
79  * Note: Lock devfreq->lock before calling update_devfreq
80  *       This function is exported for governors.
81  */
82 int update_devfreq(struct devfreq *devfreq)
83 {
84         unsigned long freq;
85         int err = 0;
86
87         if (!mutex_is_locked(&devfreq->lock)) {
88                 WARN(true, "devfreq->lock must be locked by the caller.\n");
89                 return -EINVAL;
90         }
91
92         /* Reevaluate the proper frequency */
93         err = devfreq->governor->get_target_freq(devfreq, &freq);
94         if (err)
95                 return err;
96
97         err = devfreq->profile->target(devfreq->dev.parent, &freq);
98         if (err)
99                 return err;
100
101         devfreq->previous_freq = freq;
102         return err;
103 }
104
105 /**
106  * devfreq_notifier_call() - Notify that the device frequency requirements
107  *                         has been changed out of devfreq framework.
108  * @nb          the notifier_block (supposed to be devfreq->nb)
109  * @type        not used
110  * @devp        not used
111  *
112  * Called by a notifier that uses devfreq->nb.
113  */
114 static int devfreq_notifier_call(struct notifier_block *nb, unsigned long type,
115                                  void *devp)
116 {
117         struct devfreq *devfreq = container_of(nb, struct devfreq, nb);
118         int ret;
119
120         mutex_lock(&devfreq->lock);
121         ret = update_devfreq(devfreq);
122         mutex_unlock(&devfreq->lock);
123
124         return ret;
125 }
126
127 /**
128  * _remove_devfreq() - Remove devfreq from the device.
129  * @devfreq:    the devfreq struct
130  * @skip:       skip calling device_unregister().
131  *
132  * Note that the caller should lock devfreq->lock before calling
133  * this. _remove_devfreq() will unlock it and free devfreq
134  * internally. devfreq_list_lock should be locked by the caller
135  * as well (not relased at return)
136  *
137  * Lock usage:
138  * devfreq->lock: locked before call.
139  *                unlocked at return (and freed)
140  * devfreq_list_lock: locked before call.
141  *                    kept locked at return.
142  *                    if devfreq is centrally polled.
143  *
144  * Freed memory:
145  * devfreq
146  */
147 static void _remove_devfreq(struct devfreq *devfreq, bool skip)
148 {
149         if (!mutex_is_locked(&devfreq->lock)) {
150                 WARN(true, "devfreq->lock must be locked by the caller.\n");
151                 return;
152         }
153         if (!devfreq->governor->no_central_polling &&
154             !mutex_is_locked(&devfreq_list_lock)) {
155                 WARN(true, "devfreq_list_lock must be locked by the caller.\n");
156                 return;
157         }
158
159         if (devfreq->being_removed)
160                 return;
161
162         devfreq->being_removed = true;
163
164         if (devfreq->profile->exit)
165                 devfreq->profile->exit(devfreq->dev.parent);
166
167         if (devfreq->governor->exit)
168                 devfreq->governor->exit(devfreq);
169
170         if (!skip && get_device(&devfreq->dev)) {
171                 device_unregister(&devfreq->dev);
172                 put_device(&devfreq->dev);
173         }
174
175         if (!devfreq->governor->no_central_polling)
176                 list_del(&devfreq->node);
177
178         mutex_unlock(&devfreq->lock);
179         mutex_destroy(&devfreq->lock);
180
181         kfree(devfreq);
182 }
183
184 /**
185  * devfreq_dev_release() - Callback for struct device to release the device.
186  * @dev:        the devfreq device
187  *
188  * This calls _remove_devfreq() if _remove_devfreq() is not called.
189  * Note that devfreq_dev_release() could be called by _remove_devfreq() as
190  * well as by others unregistering the device.
191  */
192 static void devfreq_dev_release(struct device *dev)
193 {
194         struct devfreq *devfreq = to_devfreq(dev);
195         bool central_polling = !devfreq->governor->no_central_polling;
196
197         /*
198          * If devfreq_dev_release() was called by device_unregister() of
199          * _remove_devfreq(), we cannot mutex_lock(&devfreq->lock) and
200          * being_removed is already set. This also partially checks the case
201          * where devfreq_dev_release() is called from a thread other than
202          * the one called _remove_devfreq(); however, this case is
203          * dealt completely with another following being_removed check.
204          *
205          * Because being_removed is never being
206          * unset, we do not need to worry about race conditions on
207          * being_removed.
208          */
209         if (devfreq->being_removed)
210                 return;
211
212         if (central_polling)
213                 mutex_lock(&devfreq_list_lock);
214
215         mutex_lock(&devfreq->lock);
216
217         /*
218          * Check being_removed flag again for the case where
219          * devfreq_dev_release() was called in a thread other than the one
220          * possibly called _remove_devfreq().
221          */
222         if (devfreq->being_removed) {
223                 mutex_unlock(&devfreq->lock);
224                 goto out;
225         }
226
227         /* devfreq->lock is unlocked and removed in _removed_devfreq() */
228         _remove_devfreq(devfreq, true);
229
230 out:
231         if (central_polling)
232                 mutex_unlock(&devfreq_list_lock);
233 }
234
235 /**
236  * devfreq_monitor() - Periodically poll devfreq objects.
237  * @work: the work struct used to run devfreq_monitor periodically.
238  *
239  */
240 static void devfreq_monitor(struct work_struct *work)
241 {
242         static unsigned long last_polled_at;
243         struct devfreq *devfreq, *tmp;
244         int error;
245         unsigned long jiffies_passed;
246         unsigned long next_jiffies = ULONG_MAX, now = jiffies;
247         struct device *dev;
248
249         /* Initially last_polled_at = 0, polling every device at bootup */
250         jiffies_passed = now - last_polled_at;
251         last_polled_at = now;
252         if (jiffies_passed == 0)
253                 jiffies_passed = 1;
254
255         mutex_lock(&devfreq_list_lock);
256         list_for_each_entry_safe(devfreq, tmp, &devfreq_list, node) {
257                 mutex_lock(&devfreq->lock);
258                 dev = devfreq->dev.parent;
259
260                 /* Do not remove tmp for a while */
261                 wait_remove_device = tmp;
262
263                 if (devfreq->governor->no_central_polling ||
264                     devfreq->next_polling == 0) {
265                         mutex_unlock(&devfreq->lock);
266                         continue;
267                 }
268                 mutex_unlock(&devfreq_list_lock);
269
270                 /*
271                  * Reduce more next_polling if devfreq_wq took an extra
272                  * delay. (i.e., CPU has been idled.)
273                  */
274                 if (devfreq->next_polling <= jiffies_passed) {
275                         error = update_devfreq(devfreq);
276
277                         /* Remove a devfreq with an error. */
278                         if (error && error != -EAGAIN) {
279
280                                 dev_err(dev, "Due to update_devfreq error(%d), devfreq(%s) is removed from the device\n",
281                                         error, devfreq->governor->name);
282
283                                 /*
284                                  * Unlock devfreq before locking the list
285                                  * in order to avoid deadlock with
286                                  * find_device_devfreq or others
287                                  */
288                                 mutex_unlock(&devfreq->lock);
289                                 mutex_lock(&devfreq_list_lock);
290                                 /* Check if devfreq is already removed */
291                                 if (IS_ERR(find_device_devfreq(dev)))
292                                         continue;
293                                 mutex_lock(&devfreq->lock);
294                                 /* This unlocks devfreq->lock and free it */
295                                 _remove_devfreq(devfreq, false);
296                                 continue;
297                         }
298                         devfreq->next_polling = devfreq->polling_jiffies;
299                 } else {
300                         devfreq->next_polling -= jiffies_passed;
301                 }
302
303                 if (devfreq->next_polling)
304                         next_jiffies = (next_jiffies > devfreq->next_polling) ?
305                                         devfreq->next_polling : next_jiffies;
306
307                 mutex_unlock(&devfreq->lock);
308                 mutex_lock(&devfreq_list_lock);
309         }
310         wait_remove_device = NULL;
311         mutex_unlock(&devfreq_list_lock);
312
313         if (next_jiffies > 0 && next_jiffies < ULONG_MAX) {
314                 polling = true;
315                 queue_delayed_work(devfreq_wq, &devfreq_work, next_jiffies);
316         } else {
317                 polling = false;
318         }
319 }
320
321 /**
322  * devfreq_add_device() - Add devfreq feature to the device
323  * @dev:        the device to add devfreq feature.
324  * @profile:    device-specific profile to run devfreq.
325  * @governor:   the policy to choose frequency.
326  * @data:       private data for the governor. The devfreq framework does not
327  *              touch this value.
328  */
329 struct devfreq *devfreq_add_device(struct device *dev,
330                                    struct devfreq_dev_profile *profile,
331                                    const struct devfreq_governor *governor,
332                                    void *data)
333 {
334         struct devfreq *devfreq;
335         int err = 0;
336
337         if (!dev || !profile || !governor) {
338                 dev_err(dev, "%s: Invalid parameters.\n", __func__);
339                 return ERR_PTR(-EINVAL);
340         }
341
342
343         if (!governor->no_central_polling) {
344                 mutex_lock(&devfreq_list_lock);
345                 devfreq = find_device_devfreq(dev);
346                 mutex_unlock(&devfreq_list_lock);
347                 if (!IS_ERR(devfreq)) {
348                         dev_err(dev, "%s: Unable to create devfreq for the device. It already has one.\n", __func__);
349                         err = -EINVAL;
350                         goto out;
351                 }
352         }
353
354         devfreq = kzalloc(sizeof(struct devfreq), GFP_KERNEL);
355         if (!devfreq) {
356                 dev_err(dev, "%s: Unable to create devfreq for the device\n",
357                         __func__);
358                 err = -ENOMEM;
359                 goto out;
360         }
361
362         mutex_init(&devfreq->lock);
363         mutex_lock(&devfreq->lock);
364         devfreq->dev.parent = dev;
365         devfreq->dev.class = devfreq_class;
366         devfreq->dev.release = devfreq_dev_release;
367         devfreq->profile = profile;
368         devfreq->governor = governor;
369         devfreq->previous_freq = profile->initial_freq;
370         devfreq->data = data;
371         devfreq->next_polling = devfreq->polling_jiffies
372                               = msecs_to_jiffies(devfreq->profile->polling_ms);
373         devfreq->nb.notifier_call = devfreq_notifier_call;
374
375         dev_set_name(&devfreq->dev, dev_name(dev));
376         err = device_register(&devfreq->dev);
377         if (err) {
378                 put_device(&devfreq->dev);
379                 goto err_dev;
380         }
381
382         if (governor->init)
383                 err = governor->init(devfreq);
384         if (err)
385                 goto err_init;
386
387         mutex_unlock(&devfreq->lock);
388
389         if (governor->no_central_polling)
390                 goto out;
391
392         mutex_lock(&devfreq_list_lock);
393
394         list_add(&devfreq->node, &devfreq_list);
395
396         if (devfreq_wq && devfreq->next_polling && !polling) {
397                 polling = true;
398                 queue_delayed_work(devfreq_wq, &devfreq_work,
399                                    devfreq->next_polling);
400         }
401         mutex_unlock(&devfreq_list_lock);
402         goto out;
403 err_init:
404         device_unregister(&devfreq->dev);
405 err_dev:
406         mutex_unlock(&devfreq->lock);
407         kfree(devfreq);
408 out:
409         if (err)
410                 return ERR_PTR(err);
411         else
412                 return devfreq;
413 }
414
415 /**
416  * devfreq_remove_device() - Remove devfreq feature from a device.
417  * @devfreq     the devfreq instance to be removed
418  */
419 int devfreq_remove_device(struct devfreq *devfreq)
420 {
421         bool central_polling;
422
423         if (!devfreq)
424                 return -EINVAL;
425
426         central_polling = !devfreq->governor->no_central_polling;
427
428         if (central_polling) {
429                 mutex_lock(&devfreq_list_lock);
430                 while (wait_remove_device == devfreq) {
431                         mutex_unlock(&devfreq_list_lock);
432                         schedule();
433                         mutex_lock(&devfreq_list_lock);
434                 }
435         }
436
437         mutex_lock(&devfreq->lock);
438         _remove_devfreq(devfreq, false); /* it unlocks devfreq->lock */
439
440         if (central_polling)
441                 mutex_unlock(&devfreq_list_lock);
442
443         return 0;
444 }
445
446 static ssize_t show_governor(struct device *dev,
447                              struct device_attribute *attr, char *buf)
448 {
449         return sprintf(buf, "%s\n", to_devfreq(dev)->governor->name);
450 }
451
452 static ssize_t show_freq(struct device *dev,
453                          struct device_attribute *attr, char *buf)
454 {
455         return sprintf(buf, "%lu\n", to_devfreq(dev)->previous_freq);
456 }
457
458 static ssize_t show_polling_interval(struct device *dev,
459                                      struct device_attribute *attr, char *buf)
460 {
461         return sprintf(buf, "%d\n", to_devfreq(dev)->profile->polling_ms);
462 }
463
464 static ssize_t store_polling_interval(struct device *dev,
465                                       struct device_attribute *attr,
466                                       const char *buf, size_t count)
467 {
468         struct devfreq *df = to_devfreq(dev);
469         unsigned int value;
470         int ret;
471
472         ret = sscanf(buf, "%u", &value);
473         if (ret != 1)
474                 goto out;
475
476         mutex_lock(&df->lock);
477         df->profile->polling_ms = value;
478         df->next_polling = df->polling_jiffies
479                          = msecs_to_jiffies(value);
480         mutex_unlock(&df->lock);
481
482         ret = count;
483
484         if (df->governor->no_central_polling)
485                 goto out;
486
487         mutex_lock(&devfreq_list_lock);
488         if (df->next_polling > 0 && !polling) {
489                 polling = true;
490                 queue_delayed_work(devfreq_wq, &devfreq_work,
491                                    df->next_polling);
492         }
493         mutex_unlock(&devfreq_list_lock);
494 out:
495         return ret;
496 }
497
498 static ssize_t show_central_polling(struct device *dev,
499                                     struct device_attribute *attr, char *buf)
500 {
501         return sprintf(buf, "%d\n",
502                        !to_devfreq(dev)->governor->no_central_polling);
503 }
504
505 static struct device_attribute devfreq_attrs[] = {
506         __ATTR(governor, S_IRUGO, show_governor, NULL),
507         __ATTR(cur_freq, S_IRUGO, show_freq, NULL),
508         __ATTR(central_polling, S_IRUGO, show_central_polling, NULL),
509         __ATTR(polling_interval, S_IRUGO | S_IWUSR, show_polling_interval,
510                store_polling_interval),
511         { },
512 };
513
514 /**
515  * devfreq_start_polling() - Initialize data structure for devfreq framework and
516  *                         start polling registered devfreq devices.
517  */
518 static int __init devfreq_start_polling(void)
519 {
520         mutex_lock(&devfreq_list_lock);
521         polling = false;
522         devfreq_wq = create_freezable_workqueue("devfreq_wq");
523         INIT_DELAYED_WORK_DEFERRABLE(&devfreq_work, devfreq_monitor);
524         mutex_unlock(&devfreq_list_lock);
525
526         devfreq_monitor(&devfreq_work.work);
527         return 0;
528 }
529 late_initcall(devfreq_start_polling);
530
531 static int __init devfreq_init(void)
532 {
533         devfreq_class = class_create(THIS_MODULE, "devfreq");
534         if (IS_ERR(devfreq_class)) {
535                 pr_err("%s: couldn't create class\n", __FILE__);
536                 return PTR_ERR(devfreq_class);
537         }
538         devfreq_class->dev_attrs = devfreq_attrs;
539         return 0;
540 }
541 subsys_initcall(devfreq_init);
542
543 static void __exit devfreq_exit(void)
544 {
545         class_destroy(devfreq_class);
546 }
547 module_exit(devfreq_exit);
548
549 /*
550  * The followings are helper functions for devfreq user device drivers with
551  * OPP framework.
552  */
553
554 /**
555  * devfreq_recommended_opp() - Helper function to get proper OPP for the
556  *                           freq value given to target callback.
557  * @dev         The devfreq user device. (parent of devfreq)
558  * @freq        The frequency given to target function
559  *
560  */
561 struct opp *devfreq_recommended_opp(struct device *dev, unsigned long *freq)
562 {
563         struct opp *opp = opp_find_freq_ceil(dev, freq);
564
565         if (opp == ERR_PTR(-ENODEV))
566                 opp = opp_find_freq_floor(dev, freq);
567         return opp;
568 }
569
570 /**
571  * devfreq_register_opp_notifier() - Helper function to get devfreq notified
572  *                                 for any changes in the OPP availability
573  *                                 changes
574  * @dev         The devfreq user device. (parent of devfreq)
575  * @devfreq     The devfreq object.
576  */
577 int devfreq_register_opp_notifier(struct device *dev, struct devfreq *devfreq)
578 {
579         struct srcu_notifier_head *nh = opp_get_notifier(dev);
580
581         if (IS_ERR(nh))
582                 return PTR_ERR(nh);
583         return srcu_notifier_chain_register(nh, &devfreq->nb);
584 }
585
586 /**
587  * devfreq_unregister_opp_notifier() - Helper function to stop getting devfreq
588  *                                   notified for any changes in the OPP
589  *                                   availability changes anymore.
590  * @dev         The devfreq user device. (parent of devfreq)
591  * @devfreq     The devfreq object.
592  *
593  * At exit() callback of devfreq_dev_profile, this must be included if
594  * devfreq_recommended_opp is used.
595  */
596 int devfreq_unregister_opp_notifier(struct device *dev, struct devfreq *devfreq)
597 {
598         struct srcu_notifier_head *nh = opp_get_notifier(dev);
599
600         if (IS_ERR(nh))
601                 return PTR_ERR(nh);
602         return srcu_notifier_chain_unregister(nh, &devfreq->nb);
603 }
604
605 MODULE_AUTHOR("MyungJoo Ham <myungjoo.ham@samsung.com>");
606 MODULE_DESCRIPTION("devfreq class support");
607 MODULE_LICENSE("GPL");