1 /* SPDX-License-Identifier: GPL-2.0-only */
2 /*
3 * Copyright (c) 2006, Intel Corporation.
4 *
5 * Copyright (C) 2006-2008 Intel Corporation
6 * Author: Anil S Keshavamurthy <anil.s.keshavamurthy@intel.com>
7 */
8
9 #ifndef _IOVA_H_
10 #define _IOVA_H_
11
12 #include <linux/types.h>
13 #include <linux/kernel.h>
14 #include <linux/rbtree.h>
15 #include <linux/atomic.h>
16 #include <linux/dma-mapping.h>
17
18 /* iova structure */
19 struct iova {
20 struct rb_node node;
21 unsigned long pfn_hi; /* Highest allocated pfn */
22 unsigned long pfn_lo; /* Lowest allocated pfn */
23 };
24
25 struct iova_magazine;
26 struct iova_cpu_rcache;
27
28 #define IOVA_RANGE_CACHE_MAX_SIZE 6 /* log of max cached IOVA range size (in pages) */
29 #define MAX_GLOBAL_MAGS 32 /* magazines per bin */
30
31 struct iova_rcache {
32 spinlock_t lock;
33 unsigned long depot_size;
34 struct iova_magazine *depot[MAX_GLOBAL_MAGS];
35 struct iova_cpu_rcache __percpu *cpu_rcaches;
36 };
37
38 struct iova_domain;
39
40 /* Call-Back from IOVA code into IOMMU drivers */
41 typedef void (* iova_flush_cb)(struct iova_domain *domain);
42
43 /* Destructor for per-entry data */
44 typedef void (* iova_entry_dtor)(unsigned long data);
45
46 /* Number of entries per Flush Queue */
47 #define IOVA_FQ_SIZE 256
48
49 /* Timeout (in ms) after which entries are flushed from the Flush-Queue */
50 #define IOVA_FQ_TIMEOUT 10
51
52 /* Flush Queue entry for defered flushing */
53 struct iova_fq_entry {
54 unsigned long iova_pfn;
55 unsigned long pages;
56 unsigned long data;
57 u64 counter; /* Flush counter when this entrie was added */
58 };
59
60 /* Per-CPU Flush Queue structure */
61 struct iova_fq {
62 struct iova_fq_entry entries[IOVA_FQ_SIZE];
63 unsigned head, tail;
64 spinlock_t lock;
65 };
66
67 /* holds all the iova translations for a domain */
68 struct iova_domain {
69 spinlock_t iova_rbtree_lock; /* Lock to protect update of rbtree */
70 struct rb_root rbroot; /* iova domain rbtree root */
71 struct rb_node *cached_node; /* Save last alloced node */
72 struct rb_node *cached32_node; /* Save last 32-bit alloced node */
73 unsigned long granule; /* pfn granularity for this domain */
74 unsigned long start_pfn; /* Lower limit for this domain */
75 unsigned long dma_32bit_pfn;
76 unsigned long max32_alloc_size; /* Size of last failed allocation */
77 struct iova_fq __percpu *fq; /* Flush Queue */
78
79 atomic64_t fq_flush_start_cnt; /* Number of TLB flushes that
80 have been started */
81
82 atomic64_t fq_flush_finish_cnt; /* Number of TLB flushes that
83 have been finished */
84
85 struct iova anchor; /* rbtree lookup anchor */
86 struct iova_rcache rcaches[IOVA_RANGE_CACHE_MAX_SIZE]; /* IOVA range caches */
87
88 iova_flush_cb flush_cb; /* Call-Back function to flush IOMMU
89 TLBs */
90
91 iova_entry_dtor entry_dtor; /* IOMMU driver specific destructor for
92 iova entry */
93
94 struct timer_list fq_timer; /* Timer to regularily empty the
95 flush-queues */
96 atomic_t fq_timer_on; /* 1 when timer is active, 0
97 when not */
98 bool best_fit;
99 };
100
iova_size(struct iova * iova)101 static inline unsigned long iova_size(struct iova *iova)
102 {
103 return iova->pfn_hi - iova->pfn_lo + 1;
104 }
105
iova_shift(struct iova_domain * iovad)106 static inline unsigned long iova_shift(struct iova_domain *iovad)
107 {
108 return __ffs(iovad->granule);
109 }
110
iova_mask(struct iova_domain * iovad)111 static inline unsigned long iova_mask(struct iova_domain *iovad)
112 {
113 return iovad->granule - 1;
114 }
115
iova_offset(struct iova_domain * iovad,dma_addr_t iova)116 static inline size_t iova_offset(struct iova_domain *iovad, dma_addr_t iova)
117 {
118 return iova & iova_mask(iovad);
119 }
120
iova_align(struct iova_domain * iovad,size_t size)121 static inline size_t iova_align(struct iova_domain *iovad, size_t size)
122 {
123 return ALIGN(size, iovad->granule);
124 }
125
iova_dma_addr(struct iova_domain * iovad,struct iova * iova)126 static inline dma_addr_t iova_dma_addr(struct iova_domain *iovad, struct iova *iova)
127 {
128 return (dma_addr_t)iova->pfn_lo << iova_shift(iovad);
129 }
130
iova_pfn(struct iova_domain * iovad,dma_addr_t iova)131 static inline unsigned long iova_pfn(struct iova_domain *iovad, dma_addr_t iova)
132 {
133 return iova >> iova_shift(iovad);
134 }
135
136 #if IS_REACHABLE(CONFIG_IOMMU_IOVA)
137 int iova_cache_get(void);
138 void iova_cache_put(void);
139
140 struct iova *alloc_iova_mem(void);
141 void free_iova_mem(struct iova *iova);
142 void free_iova(struct iova_domain *iovad, unsigned long pfn);
143 void __free_iova(struct iova_domain *iovad, struct iova *iova);
144 struct iova *alloc_iova(struct iova_domain *iovad, unsigned long size,
145 unsigned long limit_pfn,
146 bool size_aligned);
147 void free_iova_fast(struct iova_domain *iovad, unsigned long pfn,
148 unsigned long size);
149 void queue_iova(struct iova_domain *iovad,
150 unsigned long pfn, unsigned long pages,
151 unsigned long data);
152 unsigned long alloc_iova_fast(struct iova_domain *iovad, unsigned long size,
153 unsigned long limit_pfn, bool flush_rcache);
154 struct iova *reserve_iova(struct iova_domain *iovad, unsigned long pfn_lo,
155 unsigned long pfn_hi);
156 void copy_reserved_iova(struct iova_domain *from, struct iova_domain *to);
157 void init_iova_domain(struct iova_domain *iovad, unsigned long granule,
158 unsigned long start_pfn);
159 bool has_iova_flush_queue(struct iova_domain *iovad);
160 int init_iova_flush_queue(struct iova_domain *iovad,
161 iova_flush_cb flush_cb, iova_entry_dtor entry_dtor);
162 struct iova *find_iova(struct iova_domain *iovad, unsigned long pfn);
163 void put_iova_domain(struct iova_domain *iovad);
164 struct iova *split_and_remove_iova(struct iova_domain *iovad,
165 struct iova *iova, unsigned long pfn_lo, unsigned long pfn_hi);
166 void free_cpu_cached_iovas(unsigned int cpu, struct iova_domain *iovad);
167 void free_global_cached_iovas(struct iova_domain *iovad);
168 #else
iova_cache_get(void)169 static inline int iova_cache_get(void)
170 {
171 return -ENOTSUPP;
172 }
173
iova_cache_put(void)174 static inline void iova_cache_put(void)
175 {
176 }
177
alloc_iova_mem(void)178 static inline struct iova *alloc_iova_mem(void)
179 {
180 return NULL;
181 }
182
free_iova_mem(struct iova * iova)183 static inline void free_iova_mem(struct iova *iova)
184 {
185 }
186
free_iova(struct iova_domain * iovad,unsigned long pfn)187 static inline void free_iova(struct iova_domain *iovad, unsigned long pfn)
188 {
189 }
190
__free_iova(struct iova_domain * iovad,struct iova * iova)191 static inline void __free_iova(struct iova_domain *iovad, struct iova *iova)
192 {
193 }
194
alloc_iova(struct iova_domain * iovad,unsigned long size,unsigned long limit_pfn,bool size_aligned)195 static inline struct iova *alloc_iova(struct iova_domain *iovad,
196 unsigned long size,
197 unsigned long limit_pfn,
198 bool size_aligned)
199 {
200 return NULL;
201 }
202
free_iova_fast(struct iova_domain * iovad,unsigned long pfn,unsigned long size)203 static inline void free_iova_fast(struct iova_domain *iovad,
204 unsigned long pfn,
205 unsigned long size)
206 {
207 }
208
queue_iova(struct iova_domain * iovad,unsigned long pfn,unsigned long pages,unsigned long data)209 static inline void queue_iova(struct iova_domain *iovad,
210 unsigned long pfn, unsigned long pages,
211 unsigned long data)
212 {
213 }
214
alloc_iova_fast(struct iova_domain * iovad,unsigned long size,unsigned long limit_pfn,bool flush_rcache)215 static inline unsigned long alloc_iova_fast(struct iova_domain *iovad,
216 unsigned long size,
217 unsigned long limit_pfn,
218 bool flush_rcache)
219 {
220 return 0;
221 }
222
reserve_iova(struct iova_domain * iovad,unsigned long pfn_lo,unsigned long pfn_hi)223 static inline struct iova *reserve_iova(struct iova_domain *iovad,
224 unsigned long pfn_lo,
225 unsigned long pfn_hi)
226 {
227 return NULL;
228 }
229
copy_reserved_iova(struct iova_domain * from,struct iova_domain * to)230 static inline void copy_reserved_iova(struct iova_domain *from,
231 struct iova_domain *to)
232 {
233 }
234
init_iova_domain(struct iova_domain * iovad,unsigned long granule,unsigned long start_pfn)235 static inline void init_iova_domain(struct iova_domain *iovad,
236 unsigned long granule,
237 unsigned long start_pfn)
238 {
239 }
240
has_iova_flush_queue(struct iova_domain * iovad)241 static inline bool has_iova_flush_queue(struct iova_domain *iovad)
242 {
243 return false;
244 }
245
init_iova_flush_queue(struct iova_domain * iovad,iova_flush_cb flush_cb,iova_entry_dtor entry_dtor)246 static inline int init_iova_flush_queue(struct iova_domain *iovad,
247 iova_flush_cb flush_cb,
248 iova_entry_dtor entry_dtor)
249 {
250 return -ENODEV;
251 }
252
find_iova(struct iova_domain * iovad,unsigned long pfn)253 static inline struct iova *find_iova(struct iova_domain *iovad,
254 unsigned long pfn)
255 {
256 return NULL;
257 }
258
put_iova_domain(struct iova_domain * iovad)259 static inline void put_iova_domain(struct iova_domain *iovad)
260 {
261 }
262
split_and_remove_iova(struct iova_domain * iovad,struct iova * iova,unsigned long pfn_lo,unsigned long pfn_hi)263 static inline struct iova *split_and_remove_iova(struct iova_domain *iovad,
264 struct iova *iova,
265 unsigned long pfn_lo,
266 unsigned long pfn_hi)
267 {
268 return NULL;
269 }
270
free_cpu_cached_iovas(unsigned int cpu,struct iova_domain * iovad)271 static inline void free_cpu_cached_iovas(unsigned int cpu,
272 struct iova_domain *iovad)
273 {
274 }
275
free_global_cached_iovas(struct iova_domain * iovad)276 static inline void free_global_cached_iovas(struct iova_domain *iovad)
277 {
278 }
279
280 #endif
281
282 #endif
283