Loading...
1/*
2 * linux/drivers/cpufreq/freq_table.c
3 *
4 * Copyright (C) 2002 - 2003 Dominik Brodowski
5 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 as
8 * published by the Free Software Foundation.
9 *
10 */
11
12#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
13
14#include <linux/cpufreq.h>
15#include <linux/module.h>
16
17/*********************************************************************
18 * FREQUENCY TABLE HELPERS *
19 *********************************************************************/
20
21int cpufreq_frequency_table_cpuinfo(struct cpufreq_policy *policy,
22 struct cpufreq_frequency_table *table)
23{
24 unsigned int min_freq = ~0;
25 unsigned int max_freq = 0;
26 unsigned int i;
27
28 for (i = 0; (table[i].frequency != CPUFREQ_TABLE_END); i++) {
29 unsigned int freq = table[i].frequency;
30 if (freq == CPUFREQ_ENTRY_INVALID) {
31 pr_debug("table entry %u is invalid, skipping\n", i);
32
33 continue;
34 }
35 if (!cpufreq_boost_enabled()
36 && (table[i].flags & CPUFREQ_BOOST_FREQ))
37 continue;
38
39 pr_debug("table entry %u: %u kHz\n", i, freq);
40 if (freq < min_freq)
41 min_freq = freq;
42 if (freq > max_freq)
43 max_freq = freq;
44 }
45
46 policy->min = policy->cpuinfo.min_freq = min_freq;
47 policy->max = policy->cpuinfo.max_freq = max_freq;
48
49 if (policy->min == ~0)
50 return -EINVAL;
51 else
52 return 0;
53}
54EXPORT_SYMBOL_GPL(cpufreq_frequency_table_cpuinfo);
55
56
57int cpufreq_frequency_table_verify(struct cpufreq_policy *policy,
58 struct cpufreq_frequency_table *table)
59{
60 unsigned int next_larger = ~0, freq, i = 0;
61 bool found = false;
62
63 pr_debug("request for verification of policy (%u - %u kHz) for cpu %u\n",
64 policy->min, policy->max, policy->cpu);
65
66 cpufreq_verify_within_cpu_limits(policy);
67
68 for (; freq = table[i].frequency, freq != CPUFREQ_TABLE_END; i++) {
69 if (freq == CPUFREQ_ENTRY_INVALID)
70 continue;
71 if ((freq >= policy->min) && (freq <= policy->max)) {
72 found = true;
73 break;
74 }
75
76 if ((next_larger > freq) && (freq > policy->max))
77 next_larger = freq;
78 }
79
80 if (!found) {
81 policy->max = next_larger;
82 cpufreq_verify_within_cpu_limits(policy);
83 }
84
85 pr_debug("verification lead to (%u - %u kHz) for cpu %u\n",
86 policy->min, policy->max, policy->cpu);
87
88 return 0;
89}
90EXPORT_SYMBOL_GPL(cpufreq_frequency_table_verify);
91
92/*
93 * Generic routine to verify policy & frequency table, requires driver to set
94 * policy->freq_table prior to it.
95 */
96int cpufreq_generic_frequency_table_verify(struct cpufreq_policy *policy)
97{
98 struct cpufreq_frequency_table *table =
99 cpufreq_frequency_get_table(policy->cpu);
100 if (!table)
101 return -ENODEV;
102
103 return cpufreq_frequency_table_verify(policy, table);
104}
105EXPORT_SYMBOL_GPL(cpufreq_generic_frequency_table_verify);
106
107int cpufreq_frequency_table_target(struct cpufreq_policy *policy,
108 struct cpufreq_frequency_table *table,
109 unsigned int target_freq,
110 unsigned int relation,
111 unsigned int *index)
112{
113 struct cpufreq_frequency_table optimal = {
114 .driver_data = ~0,
115 .frequency = 0,
116 };
117 struct cpufreq_frequency_table suboptimal = {
118 .driver_data = ~0,
119 .frequency = 0,
120 };
121 unsigned int i;
122
123 pr_debug("request for target %u kHz (relation: %u) for cpu %u\n",
124 target_freq, relation, policy->cpu);
125
126 switch (relation) {
127 case CPUFREQ_RELATION_H:
128 suboptimal.frequency = ~0;
129 break;
130 case CPUFREQ_RELATION_L:
131 optimal.frequency = ~0;
132 break;
133 }
134
135 for (i = 0; (table[i].frequency != CPUFREQ_TABLE_END); i++) {
136 unsigned int freq = table[i].frequency;
137 if (freq == CPUFREQ_ENTRY_INVALID)
138 continue;
139 if ((freq < policy->min) || (freq > policy->max))
140 continue;
141 switch (relation) {
142 case CPUFREQ_RELATION_H:
143 if (freq <= target_freq) {
144 if (freq >= optimal.frequency) {
145 optimal.frequency = freq;
146 optimal.driver_data = i;
147 }
148 } else {
149 if (freq <= suboptimal.frequency) {
150 suboptimal.frequency = freq;
151 suboptimal.driver_data = i;
152 }
153 }
154 break;
155 case CPUFREQ_RELATION_L:
156 if (freq >= target_freq) {
157 if (freq <= optimal.frequency) {
158 optimal.frequency = freq;
159 optimal.driver_data = i;
160 }
161 } else {
162 if (freq >= suboptimal.frequency) {
163 suboptimal.frequency = freq;
164 suboptimal.driver_data = i;
165 }
166 }
167 break;
168 }
169 }
170 if (optimal.driver_data > i) {
171 if (suboptimal.driver_data > i)
172 return -EINVAL;
173 *index = suboptimal.driver_data;
174 } else
175 *index = optimal.driver_data;
176
177 pr_debug("target index is %u, freq is:%u kHz\n", *index,
178 table[*index].frequency);
179
180 return 0;
181}
182EXPORT_SYMBOL_GPL(cpufreq_frequency_table_target);
183
184int cpufreq_frequency_table_get_index(struct cpufreq_policy *policy,
185 unsigned int freq)
186{
187 struct cpufreq_frequency_table *table;
188 int i;
189
190 table = cpufreq_frequency_get_table(policy->cpu);
191 if (unlikely(!table)) {
192 pr_debug("%s: Unable to find frequency table\n", __func__);
193 return -ENOENT;
194 }
195
196 for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
197 if (table[i].frequency == freq)
198 return i;
199 }
200
201 return -EINVAL;
202}
203EXPORT_SYMBOL_GPL(cpufreq_frequency_table_get_index);
204
205/**
206 * show_available_freqs - show available frequencies for the specified CPU
207 */
208static ssize_t show_available_freqs(struct cpufreq_policy *policy, char *buf,
209 bool show_boost)
210{
211 unsigned int i = 0;
212 ssize_t count = 0;
213 struct cpufreq_frequency_table *table = policy->freq_table;
214
215 if (!table)
216 return -ENODEV;
217
218 for (i = 0; (table[i].frequency != CPUFREQ_TABLE_END); i++) {
219 if (table[i].frequency == CPUFREQ_ENTRY_INVALID)
220 continue;
221 /*
222 * show_boost = true and driver_data = BOOST freq
223 * display BOOST freqs
224 *
225 * show_boost = false and driver_data = BOOST freq
226 * show_boost = true and driver_data != BOOST freq
227 * continue - do not display anything
228 *
229 * show_boost = false and driver_data != BOOST freq
230 * display NON BOOST freqs
231 */
232 if (show_boost ^ (table[i].flags & CPUFREQ_BOOST_FREQ))
233 continue;
234
235 count += sprintf(&buf[count], "%d ", table[i].frequency);
236 }
237 count += sprintf(&buf[count], "\n");
238
239 return count;
240
241}
242
243#define cpufreq_attr_available_freq(_name) \
244struct freq_attr cpufreq_freq_attr_##_name##_freqs = \
245__ATTR_RO(_name##_frequencies)
246
247/**
248 * show_scaling_available_frequencies - show available normal frequencies for
249 * the specified CPU
250 */
251static ssize_t scaling_available_frequencies_show(struct cpufreq_policy *policy,
252 char *buf)
253{
254 return show_available_freqs(policy, buf, false);
255}
256cpufreq_attr_available_freq(scaling_available);
257EXPORT_SYMBOL_GPL(cpufreq_freq_attr_scaling_available_freqs);
258
259/**
260 * show_available_boost_freqs - show available boost frequencies for
261 * the specified CPU
262 */
263static ssize_t scaling_boost_frequencies_show(struct cpufreq_policy *policy,
264 char *buf)
265{
266 return show_available_freqs(policy, buf, true);
267}
268cpufreq_attr_available_freq(scaling_boost);
269EXPORT_SYMBOL_GPL(cpufreq_freq_attr_scaling_boost_freqs);
270
271struct freq_attr *cpufreq_generic_attr[] = {
272 &cpufreq_freq_attr_scaling_available_freqs,
273#ifdef CONFIG_CPU_FREQ_BOOST_SW
274 &cpufreq_freq_attr_scaling_boost_freqs,
275#endif
276 NULL,
277};
278EXPORT_SYMBOL_GPL(cpufreq_generic_attr);
279
280int cpufreq_table_validate_and_show(struct cpufreq_policy *policy,
281 struct cpufreq_frequency_table *table)
282{
283 int ret = cpufreq_frequency_table_cpuinfo(policy, table);
284
285 if (!ret)
286 policy->freq_table = table;
287
288 return ret;
289}
290EXPORT_SYMBOL_GPL(cpufreq_table_validate_and_show);
291
292struct cpufreq_policy *cpufreq_cpu_get_raw(unsigned int cpu);
293
294struct cpufreq_frequency_table *cpufreq_frequency_get_table(unsigned int cpu)
295{
296 struct cpufreq_policy *policy = cpufreq_cpu_get_raw(cpu);
297 return policy ? policy->freq_table : NULL;
298}
299EXPORT_SYMBOL_GPL(cpufreq_frequency_get_table);
300
301MODULE_AUTHOR("Dominik Brodowski <linux@brodo.de>");
302MODULE_DESCRIPTION("CPUfreq frequency table helpers");
303MODULE_LICENSE("GPL");
1// SPDX-License-Identifier: GPL-2.0-only
2/*
3 * linux/drivers/cpufreq/freq_table.c
4 *
5 * Copyright (C) 2002 - 2003 Dominik Brodowski
6 */
7
8#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
9
10#include <linux/cpufreq.h>
11#include <linux/module.h>
12
13/*********************************************************************
14 * FREQUENCY TABLE HELPERS *
15 *********************************************************************/
16
17bool policy_has_boost_freq(struct cpufreq_policy *policy)
18{
19 struct cpufreq_frequency_table *pos, *table = policy->freq_table;
20
21 if (!table)
22 return false;
23
24 cpufreq_for_each_valid_entry(pos, table)
25 if (pos->flags & CPUFREQ_BOOST_FREQ)
26 return true;
27
28 return false;
29}
30EXPORT_SYMBOL_GPL(policy_has_boost_freq);
31
32int cpufreq_frequency_table_cpuinfo(struct cpufreq_policy *policy,
33 struct cpufreq_frequency_table *table)
34{
35 struct cpufreq_frequency_table *pos;
36 unsigned int min_freq = ~0;
37 unsigned int max_freq = 0;
38 unsigned int freq;
39
40 cpufreq_for_each_valid_entry(pos, table) {
41 freq = pos->frequency;
42
43 if (!cpufreq_boost_enabled()
44 && (pos->flags & CPUFREQ_BOOST_FREQ))
45 continue;
46
47 pr_debug("table entry %u: %u kHz\n", (int)(pos - table), freq);
48 if (freq < min_freq)
49 min_freq = freq;
50 if (freq > max_freq)
51 max_freq = freq;
52 }
53
54 policy->min = policy->cpuinfo.min_freq = min_freq;
55 policy->max = policy->cpuinfo.max_freq = max_freq;
56
57 if (policy->min == ~0)
58 return -EINVAL;
59 else
60 return 0;
61}
62
63int cpufreq_frequency_table_verify(struct cpufreq_policy_data *policy,
64 struct cpufreq_frequency_table *table)
65{
66 struct cpufreq_frequency_table *pos;
67 unsigned int freq, next_larger = ~0;
68 bool found = false;
69
70 pr_debug("request for verification of policy (%u - %u kHz) for cpu %u\n",
71 policy->min, policy->max, policy->cpu);
72
73 cpufreq_verify_within_cpu_limits(policy);
74
75 cpufreq_for_each_valid_entry(pos, table) {
76 freq = pos->frequency;
77
78 if ((freq >= policy->min) && (freq <= policy->max)) {
79 found = true;
80 break;
81 }
82
83 if ((next_larger > freq) && (freq > policy->max))
84 next_larger = freq;
85 }
86
87 if (!found) {
88 policy->max = next_larger;
89 cpufreq_verify_within_cpu_limits(policy);
90 }
91
92 pr_debug("verification lead to (%u - %u kHz) for cpu %u\n",
93 policy->min, policy->max, policy->cpu);
94
95 return 0;
96}
97EXPORT_SYMBOL_GPL(cpufreq_frequency_table_verify);
98
99/*
100 * Generic routine to verify policy & frequency table, requires driver to set
101 * policy->freq_table prior to it.
102 */
103int cpufreq_generic_frequency_table_verify(struct cpufreq_policy_data *policy)
104{
105 if (!policy->freq_table)
106 return -ENODEV;
107
108 return cpufreq_frequency_table_verify(policy, policy->freq_table);
109}
110EXPORT_SYMBOL_GPL(cpufreq_generic_frequency_table_verify);
111
112int cpufreq_table_index_unsorted(struct cpufreq_policy *policy,
113 unsigned int target_freq,
114 unsigned int relation)
115{
116 struct cpufreq_frequency_table optimal = {
117 .driver_data = ~0,
118 .frequency = 0,
119 };
120 struct cpufreq_frequency_table suboptimal = {
121 .driver_data = ~0,
122 .frequency = 0,
123 };
124 struct cpufreq_frequency_table *pos;
125 struct cpufreq_frequency_table *table = policy->freq_table;
126 unsigned int freq, diff, i = 0;
127 int index;
128
129 pr_debug("request for target %u kHz (relation: %u) for cpu %u\n",
130 target_freq, relation, policy->cpu);
131
132 switch (relation) {
133 case CPUFREQ_RELATION_H:
134 suboptimal.frequency = ~0;
135 break;
136 case CPUFREQ_RELATION_L:
137 case CPUFREQ_RELATION_C:
138 optimal.frequency = ~0;
139 break;
140 }
141
142 cpufreq_for_each_valid_entry_idx(pos, table, i) {
143 freq = pos->frequency;
144
145 if ((freq < policy->min) || (freq > policy->max))
146 continue;
147 if (freq == target_freq) {
148 optimal.driver_data = i;
149 break;
150 }
151 switch (relation) {
152 case CPUFREQ_RELATION_H:
153 if (freq < target_freq) {
154 if (freq >= optimal.frequency) {
155 optimal.frequency = freq;
156 optimal.driver_data = i;
157 }
158 } else {
159 if (freq <= suboptimal.frequency) {
160 suboptimal.frequency = freq;
161 suboptimal.driver_data = i;
162 }
163 }
164 break;
165 case CPUFREQ_RELATION_L:
166 if (freq > target_freq) {
167 if (freq <= optimal.frequency) {
168 optimal.frequency = freq;
169 optimal.driver_data = i;
170 }
171 } else {
172 if (freq >= suboptimal.frequency) {
173 suboptimal.frequency = freq;
174 suboptimal.driver_data = i;
175 }
176 }
177 break;
178 case CPUFREQ_RELATION_C:
179 diff = abs(freq - target_freq);
180 if (diff < optimal.frequency ||
181 (diff == optimal.frequency &&
182 freq > table[optimal.driver_data].frequency)) {
183 optimal.frequency = diff;
184 optimal.driver_data = i;
185 }
186 break;
187 }
188 }
189 if (optimal.driver_data > i) {
190 if (suboptimal.driver_data > i) {
191 WARN(1, "Invalid frequency table: %d\n", policy->cpu);
192 return 0;
193 }
194
195 index = suboptimal.driver_data;
196 } else
197 index = optimal.driver_data;
198
199 pr_debug("target index is %u, freq is:%u kHz\n", index,
200 table[index].frequency);
201 return index;
202}
203EXPORT_SYMBOL_GPL(cpufreq_table_index_unsorted);
204
205int cpufreq_frequency_table_get_index(struct cpufreq_policy *policy,
206 unsigned int freq)
207{
208 struct cpufreq_frequency_table *pos, *table = policy->freq_table;
209 int idx;
210
211 if (unlikely(!table)) {
212 pr_debug("%s: Unable to find frequency table\n", __func__);
213 return -ENOENT;
214 }
215
216 cpufreq_for_each_valid_entry_idx(pos, table, idx)
217 if (pos->frequency == freq)
218 return idx;
219
220 return -EINVAL;
221}
222EXPORT_SYMBOL_GPL(cpufreq_frequency_table_get_index);
223
224/*
225 * show_available_freqs - show available frequencies for the specified CPU
226 */
227static ssize_t show_available_freqs(struct cpufreq_policy *policy, char *buf,
228 bool show_boost)
229{
230 ssize_t count = 0;
231 struct cpufreq_frequency_table *pos, *table = policy->freq_table;
232
233 if (!table)
234 return -ENODEV;
235
236 cpufreq_for_each_valid_entry(pos, table) {
237 /*
238 * show_boost = true and driver_data = BOOST freq
239 * display BOOST freqs
240 *
241 * show_boost = false and driver_data = BOOST freq
242 * show_boost = true and driver_data != BOOST freq
243 * continue - do not display anything
244 *
245 * show_boost = false and driver_data != BOOST freq
246 * display NON BOOST freqs
247 */
248 if (show_boost ^ (pos->flags & CPUFREQ_BOOST_FREQ))
249 continue;
250
251 count += sprintf(&buf[count], "%d ", pos->frequency);
252 }
253 count += sprintf(&buf[count], "\n");
254
255 return count;
256
257}
258
259#define cpufreq_attr_available_freq(_name) \
260struct freq_attr cpufreq_freq_attr_##_name##_freqs = \
261__ATTR_RO(_name##_frequencies)
262
263/*
264 * show_scaling_available_frequencies - show available normal frequencies for
265 * the specified CPU
266 */
267static ssize_t scaling_available_frequencies_show(struct cpufreq_policy *policy,
268 char *buf)
269{
270 return show_available_freqs(policy, buf, false);
271}
272cpufreq_attr_available_freq(scaling_available);
273EXPORT_SYMBOL_GPL(cpufreq_freq_attr_scaling_available_freqs);
274
275/*
276 * show_available_boost_freqs - show available boost frequencies for
277 * the specified CPU
278 */
279static ssize_t scaling_boost_frequencies_show(struct cpufreq_policy *policy,
280 char *buf)
281{
282 return show_available_freqs(policy, buf, true);
283}
284cpufreq_attr_available_freq(scaling_boost);
285EXPORT_SYMBOL_GPL(cpufreq_freq_attr_scaling_boost_freqs);
286
287struct freq_attr *cpufreq_generic_attr[] = {
288 &cpufreq_freq_attr_scaling_available_freqs,
289 NULL,
290};
291EXPORT_SYMBOL_GPL(cpufreq_generic_attr);
292
293static int set_freq_table_sorted(struct cpufreq_policy *policy)
294{
295 struct cpufreq_frequency_table *pos, *table = policy->freq_table;
296 struct cpufreq_frequency_table *prev = NULL;
297 int ascending = 0;
298
299 policy->freq_table_sorted = CPUFREQ_TABLE_UNSORTED;
300
301 cpufreq_for_each_valid_entry(pos, table) {
302 if (!prev) {
303 prev = pos;
304 continue;
305 }
306
307 if (pos->frequency == prev->frequency) {
308 pr_warn("Duplicate freq-table entries: %u\n",
309 pos->frequency);
310 return -EINVAL;
311 }
312
313 /* Frequency increased from prev to pos */
314 if (pos->frequency > prev->frequency) {
315 /* But frequency was decreasing earlier */
316 if (ascending < 0) {
317 pr_debug("Freq table is unsorted\n");
318 return 0;
319 }
320
321 ascending++;
322 } else {
323 /* Frequency decreased from prev to pos */
324
325 /* But frequency was increasing earlier */
326 if (ascending > 0) {
327 pr_debug("Freq table is unsorted\n");
328 return 0;
329 }
330
331 ascending--;
332 }
333
334 prev = pos;
335 }
336
337 if (ascending > 0)
338 policy->freq_table_sorted = CPUFREQ_TABLE_SORTED_ASCENDING;
339 else
340 policy->freq_table_sorted = CPUFREQ_TABLE_SORTED_DESCENDING;
341
342 pr_debug("Freq table is sorted in %s order\n",
343 ascending > 0 ? "ascending" : "descending");
344
345 return 0;
346}
347
348int cpufreq_table_validate_and_sort(struct cpufreq_policy *policy)
349{
350 int ret;
351
352 if (!policy->freq_table)
353 return 0;
354
355 ret = cpufreq_frequency_table_cpuinfo(policy, policy->freq_table);
356 if (ret)
357 return ret;
358
359 return set_freq_table_sorted(policy);
360}
361
362MODULE_AUTHOR("Dominik Brodowski <linux@brodo.de>");
363MODULE_DESCRIPTION("CPUfreq frequency table helpers");
364MODULE_LICENSE("GPL");