include/linux/cpufreq.h

   1 /*
   2  * linux/include/linux/cpufreq.h
   3  *
   4  * Copyright (C) 2001 Russell King
   5  *           (C) 2002 - 2003 Dominik Brodowski <[email protected]>
   6  *
   7  * This program is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License version 2 as
   9  * published by the Free Software Foundation.
  10  */
  11 #ifndef _LINUX_CPUFREQ_H
  12 #define _LINUX_CPUFREQ_H
  13
  14 #include <linux/clk.h>
  15 #include <linux/cpumask.h>
  16 #include <linux/completion.h>
  17 #include <linux/kobject.h>
  18 #include <linux/notifier.h>
  19 #include <linux/spinlock.h>
  20 #include <linux/sysfs.h>
  21
  22 /*********************************************************************
  23  *                        CPUFREQ INTERFACE                          *
  24  *********************************************************************/
  25 /*
  26  * Frequency values here are CPU kHz
  27  *
  28  * Maximum transition latency is in nanoseconds - if it's unknown,
  29  * CPUFREQ_ETERNAL shall be used.
  30  */
  31
  32 #define CPUFREQ_ETERNAL                 (-1)
  33 #define CPUFREQ_NAME_LEN                16
  34 /* Print length for names. Extra 1 space for accommodating '\n' in prints */
  35 #define CPUFREQ_NAME_PLEN               (CPUFREQ_NAME_LEN + 1)
  36
  37 struct cpufreq_governor;
  38
  39 enum cpufreq_table_sorting {
  40         CPUFREQ_TABLE_UNSORTED,
  41         CPUFREQ_TABLE_SORTED_ASCENDING,
  42         CPUFREQ_TABLE_SORTED_DESCENDING
  43 };
  44
  45 struct cpufreq_freqs {
  46         unsigned int cpu;       /* cpu nr */
  47         unsigned int old;
  48         unsigned int new;
  49         u8 flags;               /* flags of cpufreq_driver, see below. */
  50 };
  51
  52 struct cpufreq_cpuinfo {
  53         unsigned int            max_freq;
  54         unsigned int            min_freq;
  55
  56         /* in 10^(-9) s = nanoseconds */
  57         unsigned int            transition_latency;
  58 };
  59
  60 struct cpufreq_user_policy {
  61         unsigned int            min;    /* in kHz */
  62         unsigned int            max;    /* in kHz */
  63 };
  64
  65 struct cpufreq_policy {
  66         /* CPUs sharing clock, require sw coordination */
  67         cpumask_var_t           cpus;   /* Online CPUs only */
  68         cpumask_var_t           related_cpus; /* Online + Offline CPUs */
  69         cpumask_var_t           real_cpus; /* Related and present */
  70
  71         unsigned int            shared_type; /* ACPI: ANY or ALL affected CPUs
  72                                                 should set cpufreq */
  73         unsigned int            cpu;    /* cpu managing this policy, must be online */
  74
  75         struct clk              *clk;
  76         struct cpufreq_cpuinfo  cpuinfo;/* see above */
  77
  78         unsigned int            min;    /* in kHz */
  79         unsigned int            max;    /* in kHz */
  80         unsigned int            cur;    /* in kHz, only needed if cpufreq
  81                                          * governors are used */
  82         unsigned int            restore_freq; /* = policy->cur before transition */
  83         unsigned int            suspend_freq; /* freq to set during suspend */
  84
  85         unsigned int            policy; /* see above */
  86         unsigned int            last_policy; /* policy before unplug */
  87         struct cpufreq_governor *governor; /* see below */
  88         void                    *governor_data;
  89         char                    last_governor[CPUFREQ_NAME_LEN]; /* last governor used */
  90
  91         struct work_struct      update; /* if update_policy() needs to be
  92                                          * called, but you're in IRQ context */
  93
  94         struct cpufreq_user_policy user_policy;
  95         struct cpufreq_frequency_table  *freq_table;
  96         enum cpufreq_table_sorting freq_table_sorted;
  97
  98         struct list_head        policy_list;
  99         struct kobject          kobj;
 100         struct completion       kobj_unregister;
 101
 102         /*
 103          * The rules for this semaphore:
 104          * - Any routine that wants to read from the policy structure will
 105          *   do a down_read on this semaphore.
 106          * - Any routine that will write to the policy structure and/or may take away
 107          *   the policy altogether (eg. CPU hotplug), will hold this lock in write
 108          *   mode before doing so.
 109          */
 110         struct rw_semaphore     rwsem;
 111
 112         /*
 113          * Fast switch flags:
 114          * - fast_switch_possible should be set by the driver if it can
 115          *   guarantee that frequency can be changed on any CPU sharing the
 116          *   policy and that the change will affect all of the policy CPUs then.
 117          * - fast_switch_enabled is to be set by governors that support fast
 118          *   frequency switching with the help of cpufreq_enable_fast_switch().
 119          */
 120         bool                    fast_switch_possible;
 121         bool                    fast_switch_enabled;
 122
 123         /*
 124          * Preferred average time interval between consecutive invocations of
 125          * the driver to set the frequency for this policy.  To be set by the
 126          * scaling driver (0, which is the default, means no preference).
 127          */
 128         unsigned int            transition_delay_us;
 129
 130         /*
 131          * Remote DVFS flag (Not added to the driver structure as we don't want
 132          * to access another structure from scheduler hotpath).
 133          *
 134          * Should be set if CPUs can do DVFS on behalf of other CPUs from
 135          * different cpufreq policies.
 136          */
 137         bool                    dvfs_possible_from_any_cpu;
 138
 139          /* Cached frequency lookup from cpufreq_driver_resolve_freq. */
 140         unsigned int cached_target_freq;
 141         int cached_resolved_idx;
 142
 143         /* Synchronization for frequency transitions */
 144         bool                    transition_ongoing; /* Tracks transition status */
 145         spinlock_t              transition_lock;
 146         wait_queue_head_t       transition_wait;
 147         struct task_struct      *transition_task; /* Task which is doing the transition */
 148
 149         /* cpufreq-stats */
 150         struct cpufreq_stats    *stats;
 151
 152         /* For cpufreq driver's internal use */
 153         void                    *driver_data;
 154 };
 155
 156 /* Only for ACPI */
 157 #define CPUFREQ_SHARED_TYPE_NONE (0) /* None */
 158 #define CPUFREQ_SHARED_TYPE_HW   (1) /* HW does needed coordination */
 159 #define CPUFREQ_SHARED_TYPE_ALL  (2) /* All dependent CPUs should set freq */
 160 #define CPUFREQ_SHARED_TYPE_ANY  (3) /* Freq can be set from any dependent CPU*/
 161
 162 #ifdef CONFIG_CPU_FREQ
 163 struct cpufreq_policy *cpufreq_cpu_get_raw(unsigned int cpu);
 164 struct cpufreq_policy *cpufreq_cpu_get(unsigned int cpu);
 165 void cpufreq_cpu_put(struct cpufreq_policy *policy);
 166 #else
 167 static inline struct cpufreq_policy *cpufreq_cpu_get_raw(unsigned int cpu)
 168 {
 169         return NULL;
 170 }
 171 static inline struct cpufreq_policy *cpufreq_cpu_get(unsigned int cpu)
 172 {
 173         return NULL;
 174 }
 175 static inline void cpufreq_cpu_put(struct cpufreq_policy *policy) { }
 176 #endif
 177
 178 static inline bool policy_is_shared(struct cpufreq_policy *policy)
 179 {
 180         return cpumask_weight(policy->cpus) > 1;
 181 }
 182
 183 /* /sys/devices/system/cpu/cpufreq: entry point for global variables */
 184 extern struct kobject *cpufreq_global_kobject;
 185
 186 #ifdef CONFIG_CPU_FREQ
 187 unsigned int cpufreq_get(unsigned int cpu);
 188 unsigned int cpufreq_quick_get(unsigned int cpu);
 189 unsigned int cpufreq_quick_get_max(unsigned int cpu);
 190 void disable_cpufreq(void);
 191
 192 u64 get_cpu_idle_time(unsigned int cpu, u64 *wall, int io_busy);
 193 int cpufreq_get_policy(struct cpufreq_policy *policy, unsigned int cpu);
 194 void cpufreq_update_policy(unsigned int cpu);
 195 bool have_governor_per_policy(void);
 196 struct kobject *get_governor_parent_kobj(struct cpufreq_policy *policy);
 197 void cpufreq_enable_fast_switch(struct cpufreq_policy *policy);
 198 void cpufreq_disable_fast_switch(struct cpufreq_policy *policy);
 199 #else
 200 static inline unsigned int cpufreq_get(unsigned int cpu)
 201 {
 202         return 0;
 203 }
 204 static inline unsigned int cpufreq_quick_get(unsigned int cpu)
 205 {
 206         return 0;
 207 }
 208 static inline unsigned int cpufreq_quick_get_max(unsigned int cpu)
 209 {
 210         return 0;
 211 }
 212 static inline void disable_cpufreq(void) { }
 213 #endif
 214
 215 #ifdef CONFIG_CPU_FREQ_STAT
 216 void cpufreq_stats_create_table(struct cpufreq_policy *policy);
 217 void cpufreq_stats_free_table(struct cpufreq_policy *policy);
 218 void cpufreq_stats_record_transition(struct cpufreq_policy *policy,
 219                                      unsigned int new_freq);
 220 #else
 221 static inline void cpufreq_stats_create_table(struct cpufreq_policy *policy) { }
 222 static inline void cpufreq_stats_free_table(struct cpufreq_policy *policy) { }
 223 static inline void cpufreq_stats_record_transition(struct cpufreq_policy *policy,
 224                                                    unsigned int new_freq) { }
 225 #endif /* CONFIG_CPU_FREQ_STAT */
 226
 227 /*********************************************************************
 228  *                      CPUFREQ DRIVER INTERFACE                     *
 229  *********************************************************************/
 230
 231 #define CPUFREQ_RELATION_L 0  /* lowest frequency at or above target */
 232 #define CPUFREQ_RELATION_H 1  /* highest frequency below or at target */
 233 #define CPUFREQ_RELATION_C 2  /* closest frequency to target */
 234
 235 struct freq_attr {
 236         struct attribute attr;
 237         ssize_t (*show)(struct cpufreq_policy *, char *);
 238         ssize_t (*store)(struct cpufreq_policy *, const char *, size_t count);
 239 };
 240
 241 #define cpufreq_freq_attr_ro(_name)             \
 242 static struct freq_attr _name =                 \
 243 __ATTR(_name, 0444, show_##_name, NULL)
 244
 245 #define cpufreq_freq_attr_ro_perm(_name, _perm) \
 246 static struct freq_attr _name =                 \
 247 __ATTR(_name, _perm, show_##_name, NULL)
 248
 249 #define cpufreq_freq_attr_rw(_name)             \
 250 static struct freq_attr _name =                 \
 251 __ATTR(_name, 0644, show_##_name, store_##_name)
 252
 253 #define cpufreq_freq_attr_wo(_name)             \
 254 static struct freq_attr _name =                 \
 255 __ATTR(_name, 0200, NULL, store_##_name)
 256
 257 struct global_attr {
 258         struct attribute attr;
 259         ssize_t (*show)(struct kobject *kobj,
 260                         struct attribute *attr, char *buf);
 261         ssize_t (*store)(struct kobject *a, struct attribute *b,
 262                          const char *c, size_t count);
 263 };
 264
 265 #define define_one_global_ro(_name)             \
 266 static struct global_attr _name =               \
 267 __ATTR(_name, 0444, show_##_name, NULL)
 268
 269 #define define_one_global_rw(_name)             \
 270 static struct global_attr _name =               \
 271 __ATTR(_name, 0644, show_##_name, store_##_name)
 272
 273
 274 struct cpufreq_driver {
 275         char            name[CPUFREQ_NAME_LEN];
 276         u8              flags;
 277         void            *driver_data;
 278
 279         /* needed by all drivers */
 280         int             (*init)(struct cpufreq_policy *policy);
 281         int             (*verify)(struct cpufreq_policy *policy);
 282
 283         /* define one out of two */
 284         int             (*setpolicy)(struct cpufreq_policy *policy);
 285
 286         /*
 287          * On failure, should always restore frequency to policy->restore_freq
 288          * (i.e. old freq).
 289          */
 290         int             (*target)(struct cpufreq_policy *policy,
 291                                   unsigned int target_freq,
 292                                   unsigned int relation);       /* Deprecated */
 293         int             (*target_index)(struct cpufreq_policy *policy,
 294                                         unsigned int index);
 295         unsigned int    (*fast_switch)(struct cpufreq_policy *policy,
 296                                        unsigned int target_freq);
 297
 298         /*
 299          * Caches and returns the lowest driver-supported frequency greater than
 300          * or equal to the target frequency, subject to any driver limitations.
 301          * Does not set the frequency. Only to be implemented for drivers with
 302          * target().
 303          */
 304         unsigned int    (*resolve_freq)(struct cpufreq_policy *policy,
 305                                         unsigned int target_freq);
 306
 307         /*
 308          * Only for drivers with target_index() and CPUFREQ_ASYNC_NOTIFICATION
 309          * unset.
 310          *
 311          * get_intermediate should return a stable intermediate frequency
 312          * platform wants to switch to and target_intermediate() should set CPU
 313          * to to that frequency, before jumping to the frequency corresponding
 314          * to 'index'. Core will take care of sending notifications and driver
 315          * doesn't have to handle them in target_intermediate() or
 316          * target_index().
 317          *
 318          * Drivers can return '0' from get_intermediate() in case they don't
 319          * wish to switch to intermediate frequency for some target frequency.
 320          * In that case core will directly call ->target_index().
 321          */
 322         unsigned int    (*get_intermediate)(struct cpufreq_policy *policy,
 323                                             unsigned int index);
 324         int             (*target_intermediate)(struct cpufreq_policy *policy,
 325                                                unsigned int index);
 326
 327         /* should be defined, if possible */
 328         unsigned int    (*get)(unsigned int cpu);
 329
 330         /* optional */
 331         int             (*bios_limit)(int cpu, unsigned int *limit);
 332
 333         int             (*exit)(struct cpufreq_policy *policy);
 334         void            (*stop_cpu)(struct cpufreq_policy *policy);
 335         int             (*suspend)(struct cpufreq_policy *policy);
 336         int             (*resume)(struct cpufreq_policy *policy);
 337
 338         /* Will be called after the driver is fully initialized */
 339         void            (*ready)(struct cpufreq_policy *policy);
 340
 341         struct freq_attr **attr;
 342
 343         /* platform specific boost support code */
 344         bool            boost_enabled;
 345         int             (*set_boost)(int state);
 346 };
 347
 348 /* flags */
 349 #define CPUFREQ_STICKY          (1 << 0)        /* driver isn't removed even if
 350                                                    all ->init() calls failed */
 351 #define CPUFREQ_CONST_LOOPS     (1 << 1)        /* loops_per_jiffy or other
 352                                                    kernel "constants" aren't
 353                                                    affected by frequency
 354                                                    transitions */
 355 #define CPUFREQ_PM_NO_WARN      (1 << 2)        /* don't warn on suspend/resume
 356                                                    speed mismatches */
 357
 358 /*
 359  * This should be set by platforms having multiple clock-domains, i.e.
 360  * supporting multiple policies. With this sysfs directories of governor would
 361  * be created in cpu/cpu<num>/cpufreq/ directory and so they can use the same
 362  * governor with different tunables for different clusters.
 363  */
 364 #define CPUFREQ_HAVE_GOVERNOR_PER_POLICY (1 << 3)
 365
 366 /*
 367  * Driver will do POSTCHANGE notifications from outside of their ->target()
 368  * routine and so must set cpufreq_driver->flags with this flag, so that core
 369  * can handle them specially.
 370  */
 371 #define CPUFREQ_ASYNC_NOTIFICATION  (1 << 4)
 372
 373 /*
 374  * Set by drivers which want cpufreq core to check if CPU is running at a
 375  * frequency present in freq-table exposed by the driver. For these drivers if
 376  * CPU is found running at an out of table freq, we will try to set it to a freq
 377  * from the table. And if that fails, we will stop further boot process by
 378  * issuing a BUG_ON().
 379  */
 380 #define CPUFREQ_NEED_INITIAL_FREQ_CHECK (1 << 5)
 381
 382 /*
 383  * Set by drivers to disallow use of governors with "dynamic_switching" flag
 384  * set.
 385  */
 386 #define CPUFREQ_NO_AUTO_DYNAMIC_SWITCHING (1 << 6)
 387
 388 int cpufreq_register_driver(struct cpufreq_driver *driver_data);
 389 int cpufreq_unregister_driver(struct cpufreq_driver *driver_data);
 390
 391 const char *cpufreq_get_current_driver(void);
 392 void *cpufreq_get_driver_data(void);
 393
 394 static inline void cpufreq_verify_within_limits(struct cpufreq_policy *policy,
 395                 unsigned int min, unsigned int max)
 396 {
 397         if (policy->min < min)
 398                 policy->min = min;
 399         if (policy->max < min)
 400                 policy->max = min;
 401         if (policy->min > max)
 402                 policy->min = max;
 403         if (policy->max > max)
 404                 policy->max = max;
 405         if (policy->min > policy->max)
 406                 policy->min = policy->max;
 407         return;
 408 }
 409
 410 static inline void
 411 cpufreq_verify_within_cpu_limits(struct cpufreq_policy *policy)
 412 {
 413         cpufreq_verify_within_limits(policy, policy->cpuinfo.min_freq,
 414                         policy->cpuinfo.max_freq);
 415 }
 416
 417 #ifdef CONFIG_CPU_FREQ
 418 void cpufreq_suspend(void);
 419 void cpufreq_resume(void);
 420 int cpufreq_generic_suspend(struct cpufreq_policy *policy);
 421 #else
 422 static inline void cpufreq_suspend(void) {}
 423 static inline void cpufreq_resume(void) {}
 424 #endif
 425
 426 /*********************************************************************
 427  *                     CPUFREQ NOTIFIER INTERFACE                    *
 428  *********************************************************************/
 429
 430 #define CPUFREQ_TRANSITION_NOTIFIER     (0)
 431 #define CPUFREQ_POLICY_NOTIFIER         (1)
 432
 433 /* Transition notifiers */
 434 #define CPUFREQ_PRECHANGE               (0)
 435 #define CPUFREQ_POSTCHANGE              (1)
 436
 437 /* Policy Notifiers  */
 438 #define CPUFREQ_ADJUST                  (0)
 439 #define CPUFREQ_NOTIFY                  (1)
 440
 441 #ifdef CONFIG_CPU_FREQ
 442 int cpufreq_register_notifier(struct notifier_block *nb, unsigned int list);
 443 int cpufreq_unregister_notifier(struct notifier_block *nb, unsigned int list);
 444
 445 void cpufreq_freq_transition_begin(struct cpufreq_policy *policy,
 446                 struct cpufreq_freqs *freqs);
 447 void cpufreq_freq_transition_end(struct cpufreq_policy *policy,
 448                 struct cpufreq_freqs *freqs, int transition_failed);
 449
 450 #else /* CONFIG_CPU_FREQ */
 451 static inline int cpufreq_register_notifier(struct notifier_block *nb,
 452                                                 unsigned int list)
 453 {
 454         return 0;
 455 }
 456 static inline int cpufreq_unregister_notifier(struct notifier_block *nb,
 457                                                 unsigned int list)
 458 {
 459         return 0;
 460 }
 461 #endif /* !CONFIG_CPU_FREQ */
 462
 463 /**
 464  * cpufreq_scale - "old * mult / div" calculation for large values (32-bit-arch
 465  * safe)
 466  * @old:   old value
 467  * @div:   divisor
 468  * @mult:  multiplier
 469  *
 470  *
 471  * new = old * mult / div
 472  */
 473 static inline unsigned long cpufreq_scale(unsigned long old, u_int div,
 474                 u_int mult)
 475 {
 476 #if BITS_PER_LONG == 32
 477         u64 result = ((u64) old) * ((u64) mult);
 478         do_div(result, div);
 479         return (unsigned long) result;
 480
 481 #elif BITS_PER_LONG == 64
 482         unsigned long result = old * ((u64) mult);
 483         result /= div;
 484         return result;
 485 #endif
 486 }
 487
 488 /*********************************************************************
 489  *                          CPUFREQ GOVERNORS                        *
 490  *********************************************************************/
 491
 492 /*
 493  * If (cpufreq_driver->target) exists, the ->governor decides what frequency
 494  * within the limits is used. If (cpufreq_driver->setpolicy> exists, these
 495  * two generic policies are available:
 496  */
 497 #define CPUFREQ_POLICY_POWERSAVE        (1)
 498 #define CPUFREQ_POLICY_PERFORMANCE      (2)
 499
 500 /*
 501  * The polling frequency depends on the capability of the processor. Default
 502  * polling frequency is 1000 times the transition latency of the processor. The
 503  * ondemand governor will work on any processor with transition latency <= 10ms,
 504  * using appropriate sampling rate.
 505  */
 506 #define LATENCY_MULTIPLIER              (1000)
 507
 508 struct cpufreq_governor {
 509         char    name[CPUFREQ_NAME_LEN];
 510         int     (*init)(struct cpufreq_policy *policy);
 511         void    (*exit)(struct cpufreq_policy *policy);
 512         int     (*start)(struct cpufreq_policy *policy);
 513         void    (*stop)(struct cpufreq_policy *policy);
 514         void    (*limits)(struct cpufreq_policy *policy);
 515         ssize_t (*show_setspeed)        (struct cpufreq_policy *policy,
 516                                          char *buf);
 517         int     (*store_setspeed)       (struct cpufreq_policy *policy,
 518                                          unsigned int freq);
 519         /* For governors which change frequency dynamically by themselves */
 520         bool                    dynamic_switching;
 521         struct list_head        governor_list;
 522         struct module           *owner;
 523 };
 524
 525 /* Pass a target to the cpufreq driver */
 526 unsigned int cpufreq_driver_fast_switch(struct cpufreq_policy *policy,
 527                                         unsigned int target_freq);
 528 int cpufreq_driver_target(struct cpufreq_policy *policy,
 529                                  unsigned int target_freq,
 530                                  unsigned int relation);
 531 int __cpufreq_driver_target(struct cpufreq_policy *policy,
 532                                    unsigned int target_freq,
 533                                    unsigned int relation);
 534 unsigned int cpufreq_driver_resolve_freq(struct cpufreq_policy *policy,
 535                                          unsigned int target_freq);
 536 unsigned int cpufreq_policy_transition_delay_us(struct cpufreq_policy *policy);
 537 int cpufreq_register_governor(struct cpufreq_governor *governor);
 538 void cpufreq_unregister_governor(struct cpufreq_governor *governor);
 539
 540 struct cpufreq_governor *cpufreq_default_governor(void);
 541 struct cpufreq_governor *cpufreq_fallback_governor(void);
 542
 543 static inline void cpufreq_policy_apply_limits(struct cpufreq_policy *policy)
 544 {
 545         if (policy->max < policy->cur)
 546                 __cpufreq_driver_target(policy, policy->max, CPUFREQ_RELATION_H);
 547         else if (policy->min > policy->cur)
 548                 __cpufreq_driver_target(policy, policy->min, CPUFREQ_RELATION_L);
 549 }
 550
 551 /* Governor attribute set */
 552 struct gov_attr_set {
 553         struct kobject kobj;
 554         struct list_head policy_list;
 555         struct mutex update_lock;
 556         int usage_count;
 557 };
 558
 559 /* sysfs ops for cpufreq governors */
 560 extern const struct sysfs_ops governor_sysfs_ops;
 561
 562 void gov_attr_set_init(struct gov_attr_set *attr_set, struct list_head *list_node);
 563 void gov_attr_set_get(struct gov_attr_set *attr_set, struct list_head *list_node);
 564 unsigned int gov_attr_set_put(struct gov_attr_set *attr_set, struct list_head *list_node);
 565
 566 /* Governor sysfs attribute */
 567 struct governor_attr {
 568         struct attribute attr;
 569         ssize_t (*show)(struct gov_attr_set *attr_set, char *buf);
 570         ssize_t (*store)(struct gov_attr_set *attr_set, const char *buf,
 571                          size_t count);
 572 };
 573
 574 static inline bool cpufreq_can_do_remote_dvfs(struct cpufreq_policy *policy)
 575 {
 576         /*
 577          * Allow remote callbacks if:
 578          * - dvfs_possible_from_any_cpu flag is set
 579          * - the local and remote CPUs share cpufreq policy
 580          */
 581         return policy->dvfs_possible_from_any_cpu ||
 582                 cpumask_test_cpu(smp_processor_id(), policy->cpus);
 583 }
 584
 585 /*********************************************************************
 586  *                     FREQUENCY TABLE HELPERS                       *
 587  *********************************************************************/
 588
 589 /* Special Values of .frequency field */
 590 #define CPUFREQ_ENTRY_INVALID   ~0u
 591 #define CPUFREQ_TABLE_END       ~1u
 592 /* Special Values of .flags field */
 593 #define CPUFREQ_BOOST_FREQ      (1 << 0)
 594
 595 struct cpufreq_frequency_table {
 596         unsigned int    flags;
 597         unsigned int    driver_data; /* driver specific data, not used by core */
 598         unsigned int    frequency; /* kHz - doesn't need to be in ascending
 599                                     * order */
 600 };
 601
 602 #if defined(CONFIG_CPU_FREQ) && defined(CONFIG_PM_OPP)
 603 int dev_pm_opp_init_cpufreq_table(struct device *dev,
 604                                   struct cpufreq_frequency_table **table);
 605 void dev_pm_opp_free_cpufreq_table(struct device *dev,
 606                                    struct cpufreq_frequency_table **table);
 607 #else
 608 static inline int dev_pm_opp_init_cpufreq_table(struct device *dev,
 609                                                 struct cpufreq_frequency_table
 610                                                 **table)
 611 {
 612         return -EINVAL;
 613 }
 614
 615 static inline void dev_pm_opp_free_cpufreq_table(struct device *dev,
 616                                                  struct cpufreq_frequency_table
 617                                                  **table)
 618 {
 619 }
 620 #endif
 621
 622 /*
 623  * cpufreq_for_each_entry -     iterate over a cpufreq_frequency_table
 624  * @pos:        the cpufreq_frequency_table * to use as a loop cursor.
 625  * @table:      the cpufreq_frequency_table * to iterate over.
 626  */
 627
 628 #define cpufreq_for_each_entry(pos, table)      \
 629         for (pos = table; pos->frequency != CPUFREQ_TABLE_END; pos++)
 630
 631 /*
 632  * cpufreq_for_each_valid_entry -     iterate over a cpufreq_frequency_table
 633  *      excluding CPUFREQ_ENTRY_INVALID frequencies.
 634  * @pos:        the cpufreq_frequency_table * to use as a loop cursor.
 635  * @table:      the cpufreq_frequency_table * to iterate over.
 636  */
 637
 638 #define cpufreq_for_each_valid_entry(pos, table)                        \
 639         for (pos = table; pos->frequency != CPUFREQ_TABLE_END; pos++)   \
 640                 if (pos->frequency == CPUFREQ_ENTRY_INVALID)            \
 641                         continue;                                       \
 642                 else
 643
 644 int cpufreq_frequency_table_cpuinfo(struct cpufreq_policy *policy,
 645                                     struct cpufreq_frequency_table *table);
 646
 647 int cpufreq_frequency_table_verify(struct cpufreq_policy *policy,
 648                                    struct cpufreq_frequency_table *table);
 649 int cpufreq_generic_frequency_table_verify(struct cpufreq_policy *policy);
 650
 651 int cpufreq_table_index_unsorted(struct cpufreq_policy *policy,
 652                                  unsigned int target_freq,
 653                                  unsigned int relation);
 654 int cpufreq_frequency_table_get_index(struct cpufreq_policy *policy,
 655                 unsigned int freq);
 656
 657 ssize_t cpufreq_show_cpus(const struct cpumask *mask, char *buf);
 658
 659 #ifdef CONFIG_CPU_FREQ
 660 int cpufreq_boost_trigger_state(int state);
 661 int cpufreq_boost_enabled(void);
 662 int cpufreq_enable_boost_support(void);
 663 bool policy_has_boost_freq(struct cpufreq_policy *policy);
 664
 665 /* Find lowest freq at or above target in a table in ascending order */
 666 static inline int cpufreq_table_find_index_al(struct cpufreq_policy *policy,
 667                                               unsigned int target_freq)
 668 {
 669         struct cpufreq_frequency_table *table = policy->freq_table;
 670         struct cpufreq_frequency_table *pos, *best = table - 1;
 671         unsigned int freq;
 672
 673         cpufreq_for_each_valid_entry(pos, table) {
 674                 freq = pos->frequency;
 675
 676                 if (freq >= target_freq)
 677                         return pos - table;
 678
 679                 best = pos;
 680         }
 681
 682         return best - table;
 683 }
 684
 685 /* Find lowest freq at or above target in a table in descending order */
 686 static inline int cpufreq_table_find_index_dl(struct cpufreq_policy *policy,
 687                                               unsigned int target_freq)
 688 {
 689         struct cpufreq_frequency_table *table = policy->freq_table;
 690         struct cpufreq_frequency_table *pos, *best = table - 1;
 691         unsigned int freq;
 692
 693         cpufreq_for_each_valid_entry(pos, table) {
 694                 freq = pos->frequency;
 695
 696                 if (freq == target_freq)
 697                         return pos - table;
 698
 699                 if (freq > target_freq) {
 700                         best = pos;
 701                         continue;
 702                 }
 703
 704                 /* No freq found above target_freq */
 705                 if (best == table - 1)
 706                         return pos - table;
 707
 708                 return best - table;
 709         }
 710
 711         return best - table;
 712 }
 713
 714 /* Works only on sorted freq-tables */
 715 static inline int cpufreq_table_find_index_l(struct cpufreq_policy *policy,
 716                                              unsigned int target_freq)
 717 {
 718         target_freq = clamp_val(target_freq, policy->min, policy->max);
 719
 720         if (policy->freq_table_sorted == CPUFREQ_TABLE_SORTED_ASCENDING)
 721                 return cpufreq_table_find_index_al(policy, target_freq);
 722         else
 723                 return cpufreq_table_find_index_dl(policy, target_freq);
 724 }
 725
 726 /* Find highest freq at or below target in a table in ascending order */
 727 static inline int cpufreq_table_find_index_ah(struct cpufreq_policy *policy,
 728                                               unsigned int target_freq)
 729 {
 730         struct cpufreq_frequency_table *table = policy->freq_table;
 731         struct cpufreq_frequency_table *pos, *best = table - 1;
 732         unsigned int freq;
 733
 734         cpufreq_for_each_valid_entry(pos, table) {
 735                 freq = pos->frequency;
 736
 737                 if (freq == target_freq)
 738                         return pos - table;
 739
 740                 if (freq < target_freq) {
 741                         best = pos;
 742                         continue;
 743                 }
 744
 745                 /* No freq found below target_freq */
 746                 if (best == table - 1)
 747                         return pos - table;
 748
 749                 return best - table;
 750         }
 751
 752         return best - table;
 753 }
 754
 755 /* Find highest freq at or below target in a table in descending order */
 756 static inline int cpufreq_table_find_index_dh(struct cpufreq_policy *policy,
 757                                               unsigned int target_freq)
 758 {
 759         struct cpufreq_frequency_table *table = policy->freq_table;
 760         struct cpufreq_frequency_table *pos, *best = table - 1;
 761         unsigned int freq;
 762
 763         cpufreq_for_each_valid_entry(pos, table) {
 764                 freq = pos->frequency;
 765
 766                 if (freq <= target_freq)
 767                         return pos - table;
 768
 769                 best = pos;
 770         }
 771
 772         return best - table;
 773 }
 774
 775 /* Works only on sorted freq-tables */
 776 static inline int cpufreq_table_find_index_h(struct cpufreq_policy *policy,
 777                                              unsigned int target_freq)
 778 {
 779         target_freq = clamp_val(target_freq, policy->min, policy->max);
 780
 781         if (policy->freq_table_sorted == CPUFREQ_TABLE_SORTED_ASCENDING)
 782                 return cpufreq_table_find_index_ah(policy, target_freq);
 783         else
 784                 return cpufreq_table_find_index_dh(policy, target_freq);
 785 }
 786
 787 /* Find closest freq to target in a table in ascending order */
 788 static inline int cpufreq_table_find_index_ac(struct cpufreq_policy *policy,
 789                                               unsigned int target_freq)
 790 {
 791         struct cpufreq_frequency_table *table = policy->freq_table;
 792         struct cpufreq_frequency_table *pos, *best = table - 1;
 793         unsigned int freq;
 794
 795         cpufreq_for_each_valid_entry(pos, table) {
 796                 freq = pos->frequency;
 797
 798                 if (freq == target_freq)
 799                         return pos - table;
 800
 801                 if (freq < target_freq) {
 802                         best = pos;
 803                         continue;
 804                 }
 805
 806                 /* No freq found below target_freq */
 807                 if (best == table - 1)
 808                         return pos - table;
 809
 810                 /* Choose the closest freq */
 811                 if (target_freq - best->frequency > freq - target_freq)
 812                         return pos - table;
 813
 814                 return best - table;
 815         }
 816
 817         return best - table;
 818 }
 819
 820 /* Find closest freq to target in a table in descending order */
 821 static inline int cpufreq_table_find_index_dc(struct cpufreq_policy *policy,
 822                                               unsigned int target_freq)
 823 {
 824         struct cpufreq_frequency_table *table = policy->freq_table;
 825         struct cpufreq_frequency_table *pos, *best = table - 1;
 826         unsigned int freq;
 827
 828         cpufreq_for_each_valid_entry(pos, table) {
 829                 freq = pos->frequency;
 830
 831                 if (freq == target_freq)
 832                         return pos - table;
 833
 834                 if (freq > target_freq) {
 835                         best = pos;
 836                         continue;
 837                 }
 838
 839                 /* No freq found above target_freq */
 840                 if (best == table - 1)
 841                         return pos - table;
 842
 843                 /* Choose the closest freq */
 844                 if (best->frequency - target_freq > target_freq - freq)
 845                         return pos - table;
 846
 847                 return best - table;
 848         }
 849
 850         return best - table;
 851 }
 852
 853 /* Works only on sorted freq-tables */
 854 static inline int cpufreq_table_find_index_c(struct cpufreq_policy *policy,
 855                                              unsigned int target_freq)
 856 {
 857         target_freq = clamp_val(target_freq, policy->min, policy->max);
 858
 859         if (policy->freq_table_sorted == CPUFREQ_TABLE_SORTED_ASCENDING)
 860                 return cpufreq_table_find_index_ac(policy, target_freq);
 861         else
 862                 return cpufreq_table_find_index_dc(policy, target_freq);
 863 }
 864
 865 static inline int cpufreq_frequency_table_target(struct cpufreq_policy *policy,
 866                                                  unsigned int target_freq,
 867                                                  unsigned int relation)
 868 {
 869         if (unlikely(policy->freq_table_sorted == CPUFREQ_TABLE_UNSORTED))
 870                 return cpufreq_table_index_unsorted(policy, target_freq,
 871                                                     relation);
 872
 873         switch (relation) {
 874         case CPUFREQ_RELATION_L:
 875                 return cpufreq_table_find_index_l(policy, target_freq);
 876         case CPUFREQ_RELATION_H:
 877                 return cpufreq_table_find_index_h(policy, target_freq);
 878         case CPUFREQ_RELATION_C:
 879                 return cpufreq_table_find_index_c(policy, target_freq);
 880         default:
 881                 pr_err("%s: Invalid relation: %d\n", __func__, relation);
 882                 return -EINVAL;
 883         }
 884 }
 885
 886 static inline int cpufreq_table_count_valid_entries(const struct cpufreq_policy *policy)
 887 {
 888         struct cpufreq_frequency_table *pos;
 889         int count = 0;
 890
 891         if (unlikely(!policy->freq_table))
 892                 return 0;
 893
 894         cpufreq_for_each_valid_entry(pos, policy->freq_table)
 895                 count++;
 896
 897         return count;
 898 }
 899 #else
 900 static inline int cpufreq_boost_trigger_state(int state)
 901 {
 902         return 0;
 903 }
 904 static inline int cpufreq_boost_enabled(void)
 905 {
 906         return 0;
 907 }
 908
 909 static inline int cpufreq_enable_boost_support(void)
 910 {
 911         return -EINVAL;
 912 }
 913
 914 static inline bool policy_has_boost_freq(struct cpufreq_policy *policy)
 915 {
 916         return false;
 917 }
 918 #endif
 919
 920 extern void arch_freq_prepare_all(void);
 921 extern unsigned int arch_freq_get_on_cpu(int cpu);
 922
 923 extern void arch_set_freq_scale(struct cpumask *cpus, unsigned long cur_freq,
 924                                 unsigned long max_freq);
 925
 926 /* the following are really really optional */
 927 extern struct freq_attr cpufreq_freq_attr_scaling_available_freqs;
 928 extern struct freq_attr cpufreq_freq_attr_scaling_boost_freqs;
 929 extern struct freq_attr *cpufreq_generic_attr[];
 930 int cpufreq_table_validate_and_show(struct cpufreq_policy *policy,
 931                                       struct cpufreq_frequency_table *table);
 932
 933 unsigned int cpufreq_generic_get(unsigned int cpu);
 934 int cpufreq_generic_init(struct cpufreq_policy *policy,
 935                 struct cpufreq_frequency_table *table,
 936                 unsigned int transition_latency);
 937 #endif /* _LINUX_CPUFREQ_H */