1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun * haltpoll.c - haltpoll idle governor
4*4882a593Smuzhiyun *
5*4882a593Smuzhiyun * Copyright 2019 Red Hat, Inc. and/or its affiliates.
6*4882a593Smuzhiyun *
7*4882a593Smuzhiyun * This work is licensed under the terms of the GNU GPL, version 2. See
8*4882a593Smuzhiyun * the COPYING file in the top-level directory.
9*4882a593Smuzhiyun *
10*4882a593Smuzhiyun * Authors: Marcelo Tosatti <mtosatti@redhat.com>
11*4882a593Smuzhiyun */
12*4882a593Smuzhiyun
13*4882a593Smuzhiyun #include <linux/kernel.h>
14*4882a593Smuzhiyun #include <linux/cpuidle.h>
15*4882a593Smuzhiyun #include <linux/time.h>
16*4882a593Smuzhiyun #include <linux/ktime.h>
17*4882a593Smuzhiyun #include <linux/hrtimer.h>
18*4882a593Smuzhiyun #include <linux/tick.h>
19*4882a593Smuzhiyun #include <linux/sched.h>
20*4882a593Smuzhiyun #include <linux/module.h>
21*4882a593Smuzhiyun #include <linux/kvm_para.h>
22*4882a593Smuzhiyun
23*4882a593Smuzhiyun static unsigned int guest_halt_poll_ns __read_mostly = 200000;
24*4882a593Smuzhiyun module_param(guest_halt_poll_ns, uint, 0644);
25*4882a593Smuzhiyun
26*4882a593Smuzhiyun /* division factor to shrink halt_poll_ns */
27*4882a593Smuzhiyun static unsigned int guest_halt_poll_shrink __read_mostly = 2;
28*4882a593Smuzhiyun module_param(guest_halt_poll_shrink, uint, 0644);
29*4882a593Smuzhiyun
30*4882a593Smuzhiyun /* multiplication factor to grow per-cpu poll_limit_ns */
31*4882a593Smuzhiyun static unsigned int guest_halt_poll_grow __read_mostly = 2;
32*4882a593Smuzhiyun module_param(guest_halt_poll_grow, uint, 0644);
33*4882a593Smuzhiyun
34*4882a593Smuzhiyun /* value in us to start growing per-cpu halt_poll_ns */
35*4882a593Smuzhiyun static unsigned int guest_halt_poll_grow_start __read_mostly = 50000;
36*4882a593Smuzhiyun module_param(guest_halt_poll_grow_start, uint, 0644);
37*4882a593Smuzhiyun
38*4882a593Smuzhiyun /* allow shrinking guest halt poll */
39*4882a593Smuzhiyun static bool guest_halt_poll_allow_shrink __read_mostly = true;
40*4882a593Smuzhiyun module_param(guest_halt_poll_allow_shrink, bool, 0644);
41*4882a593Smuzhiyun
42*4882a593Smuzhiyun /**
43*4882a593Smuzhiyun * haltpoll_select - selects the next idle state to enter
44*4882a593Smuzhiyun * @drv: cpuidle driver containing state data
45*4882a593Smuzhiyun * @dev: the CPU
46*4882a593Smuzhiyun * @stop_tick: indication on whether or not to stop the tick
47*4882a593Smuzhiyun */
haltpoll_select(struct cpuidle_driver * drv,struct cpuidle_device * dev,bool * stop_tick)48*4882a593Smuzhiyun static int haltpoll_select(struct cpuidle_driver *drv,
49*4882a593Smuzhiyun struct cpuidle_device *dev,
50*4882a593Smuzhiyun bool *stop_tick)
51*4882a593Smuzhiyun {
52*4882a593Smuzhiyun s64 latency_req = cpuidle_governor_latency_req(dev->cpu);
53*4882a593Smuzhiyun
54*4882a593Smuzhiyun if (!drv->state_count || latency_req == 0) {
55*4882a593Smuzhiyun *stop_tick = false;
56*4882a593Smuzhiyun return 0;
57*4882a593Smuzhiyun }
58*4882a593Smuzhiyun
59*4882a593Smuzhiyun if (dev->poll_limit_ns == 0)
60*4882a593Smuzhiyun return 1;
61*4882a593Smuzhiyun
62*4882a593Smuzhiyun /* Last state was poll? */
63*4882a593Smuzhiyun if (dev->last_state_idx == 0) {
64*4882a593Smuzhiyun /* Halt if no event occurred on poll window */
65*4882a593Smuzhiyun if (dev->poll_time_limit == true)
66*4882a593Smuzhiyun return 1;
67*4882a593Smuzhiyun
68*4882a593Smuzhiyun *stop_tick = false;
69*4882a593Smuzhiyun /* Otherwise, poll again */
70*4882a593Smuzhiyun return 0;
71*4882a593Smuzhiyun }
72*4882a593Smuzhiyun
73*4882a593Smuzhiyun *stop_tick = false;
74*4882a593Smuzhiyun /* Last state was halt: poll */
75*4882a593Smuzhiyun return 0;
76*4882a593Smuzhiyun }
77*4882a593Smuzhiyun
adjust_poll_limit(struct cpuidle_device * dev,u64 block_ns)78*4882a593Smuzhiyun static void adjust_poll_limit(struct cpuidle_device *dev, u64 block_ns)
79*4882a593Smuzhiyun {
80*4882a593Smuzhiyun unsigned int val;
81*4882a593Smuzhiyun
82*4882a593Smuzhiyun /* Grow cpu_halt_poll_us if
83*4882a593Smuzhiyun * cpu_halt_poll_us < block_ns < guest_halt_poll_us
84*4882a593Smuzhiyun */
85*4882a593Smuzhiyun if (block_ns > dev->poll_limit_ns && block_ns <= guest_halt_poll_ns) {
86*4882a593Smuzhiyun val = dev->poll_limit_ns * guest_halt_poll_grow;
87*4882a593Smuzhiyun
88*4882a593Smuzhiyun if (val < guest_halt_poll_grow_start)
89*4882a593Smuzhiyun val = guest_halt_poll_grow_start;
90*4882a593Smuzhiyun if (val > guest_halt_poll_ns)
91*4882a593Smuzhiyun val = guest_halt_poll_ns;
92*4882a593Smuzhiyun
93*4882a593Smuzhiyun dev->poll_limit_ns = val;
94*4882a593Smuzhiyun } else if (block_ns > guest_halt_poll_ns &&
95*4882a593Smuzhiyun guest_halt_poll_allow_shrink) {
96*4882a593Smuzhiyun unsigned int shrink = guest_halt_poll_shrink;
97*4882a593Smuzhiyun
98*4882a593Smuzhiyun val = dev->poll_limit_ns;
99*4882a593Smuzhiyun if (shrink == 0)
100*4882a593Smuzhiyun val = 0;
101*4882a593Smuzhiyun else
102*4882a593Smuzhiyun val /= shrink;
103*4882a593Smuzhiyun dev->poll_limit_ns = val;
104*4882a593Smuzhiyun }
105*4882a593Smuzhiyun }
106*4882a593Smuzhiyun
107*4882a593Smuzhiyun /**
108*4882a593Smuzhiyun * haltpoll_reflect - update variables and update poll time
109*4882a593Smuzhiyun * @dev: the CPU
110*4882a593Smuzhiyun * @index: the index of actual entered state
111*4882a593Smuzhiyun */
haltpoll_reflect(struct cpuidle_device * dev,int index)112*4882a593Smuzhiyun static void haltpoll_reflect(struct cpuidle_device *dev, int index)
113*4882a593Smuzhiyun {
114*4882a593Smuzhiyun dev->last_state_idx = index;
115*4882a593Smuzhiyun
116*4882a593Smuzhiyun if (index != 0)
117*4882a593Smuzhiyun adjust_poll_limit(dev, dev->last_residency_ns);
118*4882a593Smuzhiyun }
119*4882a593Smuzhiyun
120*4882a593Smuzhiyun /**
121*4882a593Smuzhiyun * haltpoll_enable_device - scans a CPU's states and does setup
122*4882a593Smuzhiyun * @drv: cpuidle driver
123*4882a593Smuzhiyun * @dev: the CPU
124*4882a593Smuzhiyun */
haltpoll_enable_device(struct cpuidle_driver * drv,struct cpuidle_device * dev)125*4882a593Smuzhiyun static int haltpoll_enable_device(struct cpuidle_driver *drv,
126*4882a593Smuzhiyun struct cpuidle_device *dev)
127*4882a593Smuzhiyun {
128*4882a593Smuzhiyun dev->poll_limit_ns = 0;
129*4882a593Smuzhiyun
130*4882a593Smuzhiyun return 0;
131*4882a593Smuzhiyun }
132*4882a593Smuzhiyun
133*4882a593Smuzhiyun static struct cpuidle_governor haltpoll_governor = {
134*4882a593Smuzhiyun .name = "haltpoll",
135*4882a593Smuzhiyun .rating = 9,
136*4882a593Smuzhiyun .enable = haltpoll_enable_device,
137*4882a593Smuzhiyun .select = haltpoll_select,
138*4882a593Smuzhiyun .reflect = haltpoll_reflect,
139*4882a593Smuzhiyun };
140*4882a593Smuzhiyun
init_haltpoll(void)141*4882a593Smuzhiyun static int __init init_haltpoll(void)
142*4882a593Smuzhiyun {
143*4882a593Smuzhiyun if (kvm_para_available())
144*4882a593Smuzhiyun return cpuidle_register_governor(&haltpoll_governor);
145*4882a593Smuzhiyun
146*4882a593Smuzhiyun return 0;
147*4882a593Smuzhiyun }
148*4882a593Smuzhiyun
149*4882a593Smuzhiyun postcore_initcall(init_haltpoll);
150