blob: b67a51c574b97501a5d5abe5e93640b8e8e3362a [file] [log] [blame]
Quentin Perret27871f72018-12-03 09:56:16 +00001/* SPDX-License-Identifier: GPL-2.0 */
2#ifndef _LINUX_ENERGY_MODEL_H
3#define _LINUX_ENERGY_MODEL_H
4#include <linux/cpumask.h>
Lukasz Luba7d9895c2020-05-27 10:58:48 +01005#include <linux/device.h>
Quentin Perret27871f72018-12-03 09:56:16 +00006#include <linux/jump_label.h>
7#include <linux/kobject.h>
8#include <linux/rcupdate.h>
9#include <linux/sched/cpufreq.h>
10#include <linux/sched/topology.h>
11#include <linux/types.h>
12
Quentin Perret27871f72018-12-03 09:56:16 +000013/**
Lukasz Luba521b5122020-05-27 10:58:47 +010014 * em_perf_state - Performance state of a performance domain
Lukasz Luba1bc138c2020-06-10 11:12:23 +010015 * @frequency: The frequency in KHz, for consistency with CPUFreq
16 * @power: The power consumed at this level, in milli-watts (by 1 CPU or
17 by a registered device). It can be a total power: static and
18 dynamic.
Quentin Perret27871f72018-12-03 09:56:16 +000019 * @cost: The cost coefficient associated with this level, used during
20 * energy calculation. Equal to: power * max_frequency / frequency
21 */
Lukasz Luba521b5122020-05-27 10:58:47 +010022struct em_perf_state {
Quentin Perret27871f72018-12-03 09:56:16 +000023 unsigned long frequency;
24 unsigned long power;
25 unsigned long cost;
26};
27
28/**
29 * em_perf_domain - Performance domain
Lukasz Luba521b5122020-05-27 10:58:47 +010030 * @table: List of performance states, in ascending order
31 * @nr_perf_states: Number of performance states
Lukasz Luba1bc138c2020-06-10 11:12:23 +010032 * @cpus: Cpumask covering the CPUs of the domain. It's here
33 * for performance reasons to avoid potential cache
34 * misses during energy calculations in the scheduler
35 * and simplifies allocating/freeing that memory region.
Quentin Perret27871f72018-12-03 09:56:16 +000036 *
Lukasz Luba1bc138c2020-06-10 11:12:23 +010037 * In case of CPU device, a "performance domain" represents a group of CPUs
38 * whose performance is scaled together. All CPUs of a performance domain
39 * must have the same micro-architecture. Performance domains often have
40 * a 1-to-1 mapping with CPUFreq policies. In case of other devices the @cpus
41 * field is unused.
Quentin Perret27871f72018-12-03 09:56:16 +000042 */
43struct em_perf_domain {
Lukasz Luba521b5122020-05-27 10:58:47 +010044 struct em_perf_state *table;
45 int nr_perf_states;
Gustavo A. R. Silvabeb69f12020-03-23 17:23:01 -050046 unsigned long cpus[];
Quentin Perret27871f72018-12-03 09:56:16 +000047};
48
Lukasz Luba521b5122020-05-27 10:58:47 +010049#define em_span_cpus(em) (to_cpumask((em)->cpus))
50
Quentin Perret27a47e42019-10-30 15:14:49 +000051#ifdef CONFIG_ENERGY_MODEL
Lukasz Luba7d9895c2020-05-27 10:58:48 +010052#define EM_MAX_POWER 0xFFFF
Quentin Perret27871f72018-12-03 09:56:16 +000053
54struct em_data_callback {
55 /**
Lukasz Luba521b5122020-05-27 10:58:47 +010056 * active_power() - Provide power at the next performance state of
Lukasz Lubad0351cc2020-05-27 10:58:49 +010057 * a device
Lukasz Luba521b5122020-05-27 10:58:47 +010058 * @power : Active power at the performance state in mW
59 * (modified)
60 * @freq : Frequency at the performance state in kHz
61 * (modified)
Lukasz Lubad0351cc2020-05-27 10:58:49 +010062 * @dev : Device for which we do this operation (can be a CPU)
Quentin Perret27871f72018-12-03 09:56:16 +000063 *
Lukasz Lubad0351cc2020-05-27 10:58:49 +010064 * active_power() must find the lowest performance state of 'dev' above
Quentin Perret27871f72018-12-03 09:56:16 +000065 * 'freq' and update 'power' and 'freq' to the matching active power
66 * and frequency.
67 *
Lukasz Lubad0351cc2020-05-27 10:58:49 +010068 * In case of CPUs, the power is the one of a single CPU in the domain,
69 * expressed in milli-watts. It is expected to fit in the
70 * [0, EM_MAX_POWER] range.
Quentin Perret27871f72018-12-03 09:56:16 +000071 *
72 * Return 0 on success.
73 */
Lukasz Lubad0351cc2020-05-27 10:58:49 +010074 int (*active_power)(unsigned long *power, unsigned long *freq,
75 struct device *dev);
Quentin Perret27871f72018-12-03 09:56:16 +000076};
77#define EM_DATA_CB(_active_power_cb) { .active_power = &_active_power_cb }
78
79struct em_perf_domain *em_cpu_get(int cpu);
Lukasz Luba1bc138c2020-06-10 11:12:23 +010080struct em_perf_domain *em_pd_get(struct device *dev);
Lukasz Luba7d9895c2020-05-27 10:58:48 +010081int em_dev_register_perf_domain(struct device *dev, unsigned int nr_states,
82 struct em_data_callback *cb, cpumask_t *span);
Lukasz Luba1bc138c2020-06-10 11:12:23 +010083void em_dev_unregister_perf_domain(struct device *dev);
Quentin Perret27871f72018-12-03 09:56:16 +000084
85/**
Lukasz Lubaf0b56942020-05-27 10:58:52 +010086 * em_cpu_energy() - Estimates the energy consumed by the CPUs of a
87 performance domain
Quentin Perret27871f72018-12-03 09:56:16 +000088 * @pd : performance domain for which energy has to be estimated
89 * @max_util : highest utilization among CPUs of the domain
90 * @sum_util : sum of the utilization of all CPUs in the domain
91 *
Lukasz Lubaf0b56942020-05-27 10:58:52 +010092 * This function must be used only for CPU devices. There is no validation,
93 * i.e. if the EM is a CPU type and has cpumask allocated. It is called from
94 * the scheduler code quite frequently and that is why there is not checks.
95 *
Quentin Perret27871f72018-12-03 09:56:16 +000096 * Return: the sum of the energy consumed by the CPUs of the domain assuming
97 * a capacity state satisfying the max utilization of the domain.
98 */
Lukasz Lubaf0b56942020-05-27 10:58:52 +010099static inline unsigned long em_cpu_energy(struct em_perf_domain *pd,
Quentin Perret27871f72018-12-03 09:56:16 +0000100 unsigned long max_util, unsigned long sum_util)
101{
102 unsigned long freq, scale_cpu;
Lukasz Luba521b5122020-05-27 10:58:47 +0100103 struct em_perf_state *ps;
Quentin Perret27871f72018-12-03 09:56:16 +0000104 int i, cpu;
105
106 /*
Lukasz Luba521b5122020-05-27 10:58:47 +0100107 * In order to predict the performance state, map the utilization of
108 * the most utilized CPU of the performance domain to a requested
109 * frequency, like schedutil.
Quentin Perret27871f72018-12-03 09:56:16 +0000110 */
111 cpu = cpumask_first(to_cpumask(pd->cpus));
Vincent Guittot8ec59c02019-06-17 17:00:17 +0200112 scale_cpu = arch_scale_cpu_capacity(cpu);
Lukasz Luba521b5122020-05-27 10:58:47 +0100113 ps = &pd->table[pd->nr_perf_states - 1];
114 freq = map_util_freq(max_util, ps->frequency, scale_cpu);
Quentin Perret27871f72018-12-03 09:56:16 +0000115
116 /*
Lukasz Luba521b5122020-05-27 10:58:47 +0100117 * Find the lowest performance state of the Energy Model above the
Quentin Perret27871f72018-12-03 09:56:16 +0000118 * requested frequency.
119 */
Lukasz Luba521b5122020-05-27 10:58:47 +0100120 for (i = 0; i < pd->nr_perf_states; i++) {
121 ps = &pd->table[i];
122 if (ps->frequency >= freq)
Quentin Perret27871f72018-12-03 09:56:16 +0000123 break;
124 }
125
126 /*
Lukasz Luba521b5122020-05-27 10:58:47 +0100127 * The capacity of a CPU in the domain at the performance state (ps)
Quentin Perret27871f72018-12-03 09:56:16 +0000128 * can be computed as:
129 *
Lukasz Luba521b5122020-05-27 10:58:47 +0100130 * ps->freq * scale_cpu
131 * ps->cap = -------------------- (1)
Quentin Perret27871f72018-12-03 09:56:16 +0000132 * cpu_max_freq
133 *
134 * So, ignoring the costs of idle states (which are not available in
Lukasz Luba521b5122020-05-27 10:58:47 +0100135 * the EM), the energy consumed by this CPU at that performance state
136 * is estimated as:
Quentin Perret27871f72018-12-03 09:56:16 +0000137 *
Lukasz Luba521b5122020-05-27 10:58:47 +0100138 * ps->power * cpu_util
Quentin Perret27871f72018-12-03 09:56:16 +0000139 * cpu_nrg = -------------------- (2)
Lukasz Luba521b5122020-05-27 10:58:47 +0100140 * ps->cap
Quentin Perret27871f72018-12-03 09:56:16 +0000141 *
Lukasz Luba521b5122020-05-27 10:58:47 +0100142 * since 'cpu_util / ps->cap' represents its percentage of busy time.
Quentin Perret27871f72018-12-03 09:56:16 +0000143 *
144 * NOTE: Although the result of this computation actually is in
145 * units of power, it can be manipulated as an energy value
146 * over a scheduling period, since it is assumed to be
147 * constant during that interval.
148 *
149 * By injecting (1) in (2), 'cpu_nrg' can be re-expressed as a product
150 * of two terms:
151 *
Lukasz Luba521b5122020-05-27 10:58:47 +0100152 * ps->power * cpu_max_freq cpu_util
Quentin Perret27871f72018-12-03 09:56:16 +0000153 * cpu_nrg = ------------------------ * --------- (3)
Lukasz Luba521b5122020-05-27 10:58:47 +0100154 * ps->freq scale_cpu
Quentin Perret27871f72018-12-03 09:56:16 +0000155 *
Lukasz Luba521b5122020-05-27 10:58:47 +0100156 * The first term is static, and is stored in the em_perf_state struct
157 * as 'ps->cost'.
Quentin Perret27871f72018-12-03 09:56:16 +0000158 *
159 * Since all CPUs of the domain have the same micro-architecture, they
Lukasz Luba521b5122020-05-27 10:58:47 +0100160 * share the same 'ps->cost', and the same CPU capacity. Hence, the
Quentin Perret27871f72018-12-03 09:56:16 +0000161 * total energy of the domain (which is the simple sum of the energy of
162 * all of its CPUs) can be factorized as:
163 *
Lukasz Luba521b5122020-05-27 10:58:47 +0100164 * ps->cost * \Sum cpu_util
Quentin Perret27871f72018-12-03 09:56:16 +0000165 * pd_nrg = ------------------------ (4)
166 * scale_cpu
167 */
Lukasz Luba521b5122020-05-27 10:58:47 +0100168 return ps->cost * sum_util / scale_cpu;
Quentin Perret27871f72018-12-03 09:56:16 +0000169}
170
171/**
Lukasz Luba521b5122020-05-27 10:58:47 +0100172 * em_pd_nr_perf_states() - Get the number of performance states of a perf.
173 * domain
Quentin Perret27871f72018-12-03 09:56:16 +0000174 * @pd : performance domain for which this must be done
175 *
Lukasz Luba521b5122020-05-27 10:58:47 +0100176 * Return: the number of performance states in the performance domain table
Quentin Perret27871f72018-12-03 09:56:16 +0000177 */
Lukasz Luba521b5122020-05-27 10:58:47 +0100178static inline int em_pd_nr_perf_states(struct em_perf_domain *pd)
Quentin Perret27871f72018-12-03 09:56:16 +0000179{
Lukasz Luba521b5122020-05-27 10:58:47 +0100180 return pd->nr_perf_states;
Quentin Perret27871f72018-12-03 09:56:16 +0000181}
182
183#else
Quentin Perret27871f72018-12-03 09:56:16 +0000184struct em_data_callback {};
185#define EM_DATA_CB(_active_power_cb) { }
186
Lukasz Luba7d9895c2020-05-27 10:58:48 +0100187static inline
188int em_dev_register_perf_domain(struct device *dev, unsigned int nr_states,
189 struct em_data_callback *cb, cpumask_t *span)
190{
191 return -EINVAL;
192}
Lukasz Luba1bc138c2020-06-10 11:12:23 +0100193static inline void em_dev_unregister_perf_domain(struct device *dev)
194{
195}
Quentin Perret27871f72018-12-03 09:56:16 +0000196static inline struct em_perf_domain *em_cpu_get(int cpu)
197{
198 return NULL;
199}
Lukasz Luba1bc138c2020-06-10 11:12:23 +0100200static inline struct em_perf_domain *em_pd_get(struct device *dev)
201{
202 return NULL;
203}
Lukasz Lubaf0b56942020-05-27 10:58:52 +0100204static inline unsigned long em_cpu_energy(struct em_perf_domain *pd,
Quentin Perret27871f72018-12-03 09:56:16 +0000205 unsigned long max_util, unsigned long sum_util)
206{
207 return 0;
208}
Lukasz Luba521b5122020-05-27 10:58:47 +0100209static inline int em_pd_nr_perf_states(struct em_perf_domain *pd)
Quentin Perret27871f72018-12-03 09:56:16 +0000210{
211 return 0;
212}
213#endif
214
215#endif