1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun * Copyright (C) 2014 Intel Corporation
4*4882a593Smuzhiyun *
5*4882a593Smuzhiyun * Adjustable fractional divider clock implementation.
6*4882a593Smuzhiyun * Output rate = (m / n) * parent_rate.
7*4882a593Smuzhiyun * Uses rational best approximation algorithm.
8*4882a593Smuzhiyun */
9*4882a593Smuzhiyun
10*4882a593Smuzhiyun #include <linux/clk-provider.h>
11*4882a593Smuzhiyun #include <linux/io.h>
12*4882a593Smuzhiyun #include <linux/module.h>
13*4882a593Smuzhiyun #include <linux/device.h>
14*4882a593Smuzhiyun #include <linux/slab.h>
15*4882a593Smuzhiyun #include <linux/rational.h>
16*4882a593Smuzhiyun
clk_fd_readl(struct clk_fractional_divider * fd)17*4882a593Smuzhiyun static inline u32 clk_fd_readl(struct clk_fractional_divider *fd)
18*4882a593Smuzhiyun {
19*4882a593Smuzhiyun if (fd->flags & CLK_FRAC_DIVIDER_BIG_ENDIAN)
20*4882a593Smuzhiyun return ioread32be(fd->reg);
21*4882a593Smuzhiyun
22*4882a593Smuzhiyun return readl(fd->reg);
23*4882a593Smuzhiyun }
24*4882a593Smuzhiyun
clk_fd_writel(struct clk_fractional_divider * fd,u32 val)25*4882a593Smuzhiyun static inline void clk_fd_writel(struct clk_fractional_divider *fd, u32 val)
26*4882a593Smuzhiyun {
27*4882a593Smuzhiyun if (fd->flags & CLK_FRAC_DIVIDER_BIG_ENDIAN)
28*4882a593Smuzhiyun iowrite32be(val, fd->reg);
29*4882a593Smuzhiyun else
30*4882a593Smuzhiyun writel(val, fd->reg);
31*4882a593Smuzhiyun }
32*4882a593Smuzhiyun
clk_fd_recalc_rate(struct clk_hw * hw,unsigned long parent_rate)33*4882a593Smuzhiyun static unsigned long clk_fd_recalc_rate(struct clk_hw *hw,
34*4882a593Smuzhiyun unsigned long parent_rate)
35*4882a593Smuzhiyun {
36*4882a593Smuzhiyun struct clk_fractional_divider *fd = to_clk_fd(hw);
37*4882a593Smuzhiyun unsigned long flags = 0;
38*4882a593Smuzhiyun unsigned long m, n;
39*4882a593Smuzhiyun u32 val;
40*4882a593Smuzhiyun u64 ret;
41*4882a593Smuzhiyun
42*4882a593Smuzhiyun if (fd->lock)
43*4882a593Smuzhiyun spin_lock_irqsave(fd->lock, flags);
44*4882a593Smuzhiyun else
45*4882a593Smuzhiyun __acquire(fd->lock);
46*4882a593Smuzhiyun
47*4882a593Smuzhiyun val = clk_fd_readl(fd);
48*4882a593Smuzhiyun
49*4882a593Smuzhiyun if (fd->lock)
50*4882a593Smuzhiyun spin_unlock_irqrestore(fd->lock, flags);
51*4882a593Smuzhiyun else
52*4882a593Smuzhiyun __release(fd->lock);
53*4882a593Smuzhiyun
54*4882a593Smuzhiyun m = (val & fd->mmask) >> fd->mshift;
55*4882a593Smuzhiyun n = (val & fd->nmask) >> fd->nshift;
56*4882a593Smuzhiyun
57*4882a593Smuzhiyun if (fd->flags & CLK_FRAC_DIVIDER_ZERO_BASED) {
58*4882a593Smuzhiyun m++;
59*4882a593Smuzhiyun n++;
60*4882a593Smuzhiyun }
61*4882a593Smuzhiyun
62*4882a593Smuzhiyun if (!n || !m)
63*4882a593Smuzhiyun return parent_rate;
64*4882a593Smuzhiyun
65*4882a593Smuzhiyun ret = (u64)parent_rate * m;
66*4882a593Smuzhiyun do_div(ret, n);
67*4882a593Smuzhiyun
68*4882a593Smuzhiyun return ret;
69*4882a593Smuzhiyun }
70*4882a593Smuzhiyun
clk_fd_general_approximation(struct clk_hw * hw,unsigned long rate,unsigned long * parent_rate,unsigned long * m,unsigned long * n)71*4882a593Smuzhiyun static void clk_fd_general_approximation(struct clk_hw *hw, unsigned long rate,
72*4882a593Smuzhiyun unsigned long *parent_rate,
73*4882a593Smuzhiyun unsigned long *m, unsigned long *n)
74*4882a593Smuzhiyun {
75*4882a593Smuzhiyun struct clk_fractional_divider *fd = to_clk_fd(hw);
76*4882a593Smuzhiyun unsigned long scale;
77*4882a593Smuzhiyun
78*4882a593Smuzhiyun /*
79*4882a593Smuzhiyun * Get rate closer to *parent_rate to guarantee there is no overflow
80*4882a593Smuzhiyun * for m and n. In the result it will be the nearest rate left shifted
81*4882a593Smuzhiyun * by (scale - fd->nwidth) bits.
82*4882a593Smuzhiyun */
83*4882a593Smuzhiyun scale = fls_long(*parent_rate / rate - 1);
84*4882a593Smuzhiyun if (scale > fd->nwidth)
85*4882a593Smuzhiyun rate <<= scale - fd->nwidth;
86*4882a593Smuzhiyun
87*4882a593Smuzhiyun rational_best_approximation(rate, *parent_rate,
88*4882a593Smuzhiyun GENMASK(fd->mwidth - 1, 0), GENMASK(fd->nwidth - 1, 0),
89*4882a593Smuzhiyun m, n);
90*4882a593Smuzhiyun }
91*4882a593Smuzhiyun
clk_fd_round_rate(struct clk_hw * hw,unsigned long rate,unsigned long * parent_rate)92*4882a593Smuzhiyun static long clk_fd_round_rate(struct clk_hw *hw, unsigned long rate,
93*4882a593Smuzhiyun unsigned long *parent_rate)
94*4882a593Smuzhiyun {
95*4882a593Smuzhiyun struct clk_fractional_divider *fd = to_clk_fd(hw);
96*4882a593Smuzhiyun unsigned long m, n;
97*4882a593Smuzhiyun u64 ret;
98*4882a593Smuzhiyun
99*4882a593Smuzhiyun if (!rate && rate >= *parent_rate)
100*4882a593Smuzhiyun return *parent_rate;
101*4882a593Smuzhiyun
102*4882a593Smuzhiyun if (fd->approximation)
103*4882a593Smuzhiyun fd->approximation(hw, rate, parent_rate, &m, &n);
104*4882a593Smuzhiyun else
105*4882a593Smuzhiyun clk_fd_general_approximation(hw, rate, parent_rate, &m, &n);
106*4882a593Smuzhiyun
107*4882a593Smuzhiyun ret = (u64)*parent_rate * m;
108*4882a593Smuzhiyun do_div(ret, n);
109*4882a593Smuzhiyun
110*4882a593Smuzhiyun return ret;
111*4882a593Smuzhiyun }
112*4882a593Smuzhiyun
clk_fd_set_rate(struct clk_hw * hw,unsigned long rate,unsigned long parent_rate)113*4882a593Smuzhiyun static int clk_fd_set_rate(struct clk_hw *hw, unsigned long rate,
114*4882a593Smuzhiyun unsigned long parent_rate)
115*4882a593Smuzhiyun {
116*4882a593Smuzhiyun struct clk_fractional_divider *fd = to_clk_fd(hw);
117*4882a593Smuzhiyun unsigned long flags = 0;
118*4882a593Smuzhiyun unsigned long m, n;
119*4882a593Smuzhiyun u32 val;
120*4882a593Smuzhiyun
121*4882a593Smuzhiyun rational_best_approximation(rate, parent_rate,
122*4882a593Smuzhiyun GENMASK(fd->mwidth - 1, 0), GENMASK(fd->nwidth - 1, 0),
123*4882a593Smuzhiyun &m, &n);
124*4882a593Smuzhiyun
125*4882a593Smuzhiyun if (fd->flags & CLK_FRAC_DIVIDER_ZERO_BASED) {
126*4882a593Smuzhiyun m--;
127*4882a593Smuzhiyun n--;
128*4882a593Smuzhiyun }
129*4882a593Smuzhiyun /*
130*4882a593Smuzhiyun * When compensation the fractional divider,
131*4882a593Smuzhiyun * the [1:0] bits of the numerator register are omitted,
132*4882a593Smuzhiyun * which will lead to a large deviation in the result.
133*4882a593Smuzhiyun * Therefore, it is required that the numerator must
134*4882a593Smuzhiyun * be greater than 4.
135*4882a593Smuzhiyun *
136*4882a593Smuzhiyun * Note that there are some exceptions here:
137*4882a593Smuzhiyun * If there is an even frac div, we need to keep the original
138*4882a593Smuzhiyun * numerator(<4) and denominator. Otherwise, it may cause the
139*4882a593Smuzhiyun * issue that the duty ratio is not 50%.
140*4882a593Smuzhiyun */
141*4882a593Smuzhiyun if (m < 4 && m != 0) {
142*4882a593Smuzhiyun if (n % 2 == 0)
143*4882a593Smuzhiyun val = 1;
144*4882a593Smuzhiyun else
145*4882a593Smuzhiyun val = DIV_ROUND_UP(4, m);
146*4882a593Smuzhiyun
147*4882a593Smuzhiyun n *= val;
148*4882a593Smuzhiyun m *= val;
149*4882a593Smuzhiyun if (n > fd->nmask) {
150*4882a593Smuzhiyun pr_debug("%s n(%ld) is overflow, use mask value\n",
151*4882a593Smuzhiyun __func__, n);
152*4882a593Smuzhiyun n = fd->nmask;
153*4882a593Smuzhiyun }
154*4882a593Smuzhiyun }
155*4882a593Smuzhiyun
156*4882a593Smuzhiyun if (fd->lock)
157*4882a593Smuzhiyun spin_lock_irqsave(fd->lock, flags);
158*4882a593Smuzhiyun else
159*4882a593Smuzhiyun __acquire(fd->lock);
160*4882a593Smuzhiyun
161*4882a593Smuzhiyun val = clk_fd_readl(fd);
162*4882a593Smuzhiyun val &= ~(fd->mmask | fd->nmask);
163*4882a593Smuzhiyun val |= (m << fd->mshift) | (n << fd->nshift);
164*4882a593Smuzhiyun clk_fd_writel(fd, val);
165*4882a593Smuzhiyun
166*4882a593Smuzhiyun if (fd->lock)
167*4882a593Smuzhiyun spin_unlock_irqrestore(fd->lock, flags);
168*4882a593Smuzhiyun else
169*4882a593Smuzhiyun __release(fd->lock);
170*4882a593Smuzhiyun
171*4882a593Smuzhiyun return 0;
172*4882a593Smuzhiyun }
173*4882a593Smuzhiyun
174*4882a593Smuzhiyun const struct clk_ops clk_fractional_divider_ops = {
175*4882a593Smuzhiyun .recalc_rate = clk_fd_recalc_rate,
176*4882a593Smuzhiyun .round_rate = clk_fd_round_rate,
177*4882a593Smuzhiyun .set_rate = clk_fd_set_rate,
178*4882a593Smuzhiyun };
179*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(clk_fractional_divider_ops);
180*4882a593Smuzhiyun
clk_hw_register_fractional_divider(struct device * dev,const char * name,const char * parent_name,unsigned long flags,void __iomem * reg,u8 mshift,u8 mwidth,u8 nshift,u8 nwidth,u8 clk_divider_flags,spinlock_t * lock)181*4882a593Smuzhiyun struct clk_hw *clk_hw_register_fractional_divider(struct device *dev,
182*4882a593Smuzhiyun const char *name, const char *parent_name, unsigned long flags,
183*4882a593Smuzhiyun void __iomem *reg, u8 mshift, u8 mwidth, u8 nshift, u8 nwidth,
184*4882a593Smuzhiyun u8 clk_divider_flags, spinlock_t *lock)
185*4882a593Smuzhiyun {
186*4882a593Smuzhiyun struct clk_fractional_divider *fd;
187*4882a593Smuzhiyun struct clk_init_data init;
188*4882a593Smuzhiyun struct clk_hw *hw;
189*4882a593Smuzhiyun int ret;
190*4882a593Smuzhiyun
191*4882a593Smuzhiyun fd = kzalloc(sizeof(*fd), GFP_KERNEL);
192*4882a593Smuzhiyun if (!fd)
193*4882a593Smuzhiyun return ERR_PTR(-ENOMEM);
194*4882a593Smuzhiyun
195*4882a593Smuzhiyun init.name = name;
196*4882a593Smuzhiyun init.ops = &clk_fractional_divider_ops;
197*4882a593Smuzhiyun init.flags = flags;
198*4882a593Smuzhiyun init.parent_names = parent_name ? &parent_name : NULL;
199*4882a593Smuzhiyun init.num_parents = parent_name ? 1 : 0;
200*4882a593Smuzhiyun
201*4882a593Smuzhiyun fd->reg = reg;
202*4882a593Smuzhiyun fd->mshift = mshift;
203*4882a593Smuzhiyun fd->mwidth = mwidth;
204*4882a593Smuzhiyun fd->mmask = GENMASK(mwidth - 1, 0) << mshift;
205*4882a593Smuzhiyun fd->nshift = nshift;
206*4882a593Smuzhiyun fd->nwidth = nwidth;
207*4882a593Smuzhiyun fd->nmask = GENMASK(nwidth - 1, 0) << nshift;
208*4882a593Smuzhiyun fd->flags = clk_divider_flags;
209*4882a593Smuzhiyun fd->lock = lock;
210*4882a593Smuzhiyun fd->hw.init = &init;
211*4882a593Smuzhiyun
212*4882a593Smuzhiyun hw = &fd->hw;
213*4882a593Smuzhiyun ret = clk_hw_register(dev, hw);
214*4882a593Smuzhiyun if (ret) {
215*4882a593Smuzhiyun kfree(fd);
216*4882a593Smuzhiyun hw = ERR_PTR(ret);
217*4882a593Smuzhiyun }
218*4882a593Smuzhiyun
219*4882a593Smuzhiyun return hw;
220*4882a593Smuzhiyun }
221*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(clk_hw_register_fractional_divider);
222*4882a593Smuzhiyun
clk_register_fractional_divider(struct device * dev,const char * name,const char * parent_name,unsigned long flags,void __iomem * reg,u8 mshift,u8 mwidth,u8 nshift,u8 nwidth,u8 clk_divider_flags,spinlock_t * lock)223*4882a593Smuzhiyun struct clk *clk_register_fractional_divider(struct device *dev,
224*4882a593Smuzhiyun const char *name, const char *parent_name, unsigned long flags,
225*4882a593Smuzhiyun void __iomem *reg, u8 mshift, u8 mwidth, u8 nshift, u8 nwidth,
226*4882a593Smuzhiyun u8 clk_divider_flags, spinlock_t *lock)
227*4882a593Smuzhiyun {
228*4882a593Smuzhiyun struct clk_hw *hw;
229*4882a593Smuzhiyun
230*4882a593Smuzhiyun hw = clk_hw_register_fractional_divider(dev, name, parent_name, flags,
231*4882a593Smuzhiyun reg, mshift, mwidth, nshift, nwidth, clk_divider_flags,
232*4882a593Smuzhiyun lock);
233*4882a593Smuzhiyun if (IS_ERR(hw))
234*4882a593Smuzhiyun return ERR_CAST(hw);
235*4882a593Smuzhiyun return hw->clk;
236*4882a593Smuzhiyun }
237*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(clk_register_fractional_divider);
238*4882a593Smuzhiyun
clk_hw_unregister_fractional_divider(struct clk_hw * hw)239*4882a593Smuzhiyun void clk_hw_unregister_fractional_divider(struct clk_hw *hw)
240*4882a593Smuzhiyun {
241*4882a593Smuzhiyun struct clk_fractional_divider *fd;
242*4882a593Smuzhiyun
243*4882a593Smuzhiyun fd = to_clk_fd(hw);
244*4882a593Smuzhiyun
245*4882a593Smuzhiyun clk_hw_unregister(hw);
246*4882a593Smuzhiyun kfree(fd);
247*4882a593Smuzhiyun }
248