1
2
3
4
5
6
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
19struct iova {
20 struct rb_node node;
21 unsigned long pfn_hi;
22 unsigned long pfn_lo;
23};
24
25struct iova_magazine;
26struct iova_cpu_rcache;
27
28#define IOVA_RANGE_CACHE_MAX_SIZE 6
29#define MAX_GLOBAL_MAGS 32
30
31struct 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
38struct iova_domain;
39
40
41typedef void (* iova_flush_cb)(struct iova_domain *domain);
42
43
44typedef void (* iova_entry_dtor)(unsigned long data);
45
46
47#define IOVA_FQ_SIZE 256
48
49
50#define IOVA_FQ_TIMEOUT 10
51
52
53struct iova_fq_entry {
54 unsigned long iova_pfn;
55 unsigned long pages;
56 unsigned long data;
57 u64 counter;
58};
59
60
61struct iova_fq {
62 struct iova_fq_entry entries[IOVA_FQ_SIZE];
63 unsigned head, tail;
64 spinlock_t lock;
65};
66
67
68struct iova_domain {
69 spinlock_t iova_rbtree_lock;
70 struct rb_root rbroot;
71 struct rb_node *cached_node;
72 struct rb_node *cached32_node;
73 unsigned long granule;
74 unsigned long start_pfn;
75 unsigned long dma_32bit_pfn;
76 unsigned long max32_alloc_size;
77 struct iova_fq __percpu *fq;
78
79 atomic64_t fq_flush_start_cnt;
80
81
82 atomic64_t fq_flush_finish_cnt;
83
84
85 struct iova anchor;
86 struct iova_rcache rcaches[IOVA_RANGE_CACHE_MAX_SIZE];
87
88 iova_flush_cb flush_cb;
89
90
91 iova_entry_dtor entry_dtor;
92
93
94 struct timer_list fq_timer;
95
96 atomic_t fq_timer_on;
97
98};
99
100static inline unsigned long iova_size(struct iova *iova)
101{
102 return iova->pfn_hi - iova->pfn_lo + 1;
103}
104
105static inline unsigned long iova_shift(struct iova_domain *iovad)
106{
107 return __ffs(iovad->granule);
108}
109
110static inline unsigned long iova_mask(struct iova_domain *iovad)
111{
112 return iovad->granule - 1;
113}
114
115static inline size_t iova_offset(struct iova_domain *iovad, dma_addr_t iova)
116{
117 return iova & iova_mask(iovad);
118}
119
120static inline size_t iova_align(struct iova_domain *iovad, size_t size)
121{
122 return ALIGN(size, iovad->granule);
123}
124
125static inline dma_addr_t iova_dma_addr(struct iova_domain *iovad, struct iova *iova)
126{
127 return (dma_addr_t)iova->pfn_lo << iova_shift(iovad);
128}
129
130static inline unsigned long iova_pfn(struct iova_domain *iovad, dma_addr_t iova)
131{
132 return iova >> iova_shift(iovad);
133}
134
135#if IS_ENABLED(CONFIG_IOMMU_IOVA)
136int iova_cache_get(void);
137void iova_cache_put(void);
138
139struct iova *alloc_iova_mem(void);
140void free_iova_mem(struct iova *iova);
141void free_iova(struct iova_domain *iovad, unsigned long pfn);
142void __free_iova(struct iova_domain *iovad, struct iova *iova);
143struct iova *alloc_iova(struct iova_domain *iovad, unsigned long size,
144 unsigned long limit_pfn,
145 bool size_aligned);
146void free_iova_fast(struct iova_domain *iovad, unsigned long pfn,
147 unsigned long size);
148void queue_iova(struct iova_domain *iovad,
149 unsigned long pfn, unsigned long pages,
150 unsigned long data);
151unsigned long alloc_iova_fast(struct iova_domain *iovad, unsigned long size,
152 unsigned long limit_pfn, bool flush_rcache);
153struct iova *reserve_iova(struct iova_domain *iovad, unsigned long pfn_lo,
154 unsigned long pfn_hi);
155void copy_reserved_iova(struct iova_domain *from, struct iova_domain *to);
156void init_iova_domain(struct iova_domain *iovad, unsigned long granule,
157 unsigned long start_pfn);
158int init_iova_flush_queue(struct iova_domain *iovad,
159 iova_flush_cb flush_cb, iova_entry_dtor entry_dtor);
160struct iova *find_iova(struct iova_domain *iovad, unsigned long pfn);
161void put_iova_domain(struct iova_domain *iovad);
162struct iova *split_and_remove_iova(struct iova_domain *iovad,
163 struct iova *iova, unsigned long pfn_lo, unsigned long pfn_hi);
164void free_cpu_cached_iovas(unsigned int cpu, struct iova_domain *iovad);
165#else
166static inline int iova_cache_get(void)
167{
168 return -ENOTSUPP;
169}
170
171static inline void iova_cache_put(void)
172{
173}
174
175static inline struct iova *alloc_iova_mem(void)
176{
177 return NULL;
178}
179
180static inline void free_iova_mem(struct iova *iova)
181{
182}
183
184static inline void free_iova(struct iova_domain *iovad, unsigned long pfn)
185{
186}
187
188static inline void __free_iova(struct iova_domain *iovad, struct iova *iova)
189{
190}
191
192static inline struct iova *alloc_iova(struct iova_domain *iovad,
193 unsigned long size,
194 unsigned long limit_pfn,
195 bool size_aligned)
196{
197 return NULL;
198}
199
200static inline void free_iova_fast(struct iova_domain *iovad,
201 unsigned long pfn,
202 unsigned long size)
203{
204}
205
206static inline void queue_iova(struct iova_domain *iovad,
207 unsigned long pfn, unsigned long pages,
208 unsigned long data)
209{
210}
211
212static inline unsigned long alloc_iova_fast(struct iova_domain *iovad,
213 unsigned long size,
214 unsigned long limit_pfn,
215 bool flush_rcache)
216{
217 return 0;
218}
219
220static inline struct iova *reserve_iova(struct iova_domain *iovad,
221 unsigned long pfn_lo,
222 unsigned long pfn_hi)
223{
224 return NULL;
225}
226
227static inline void copy_reserved_iova(struct iova_domain *from,
228 struct iova_domain *to)
229{
230}
231
232static inline void init_iova_domain(struct iova_domain *iovad,
233 unsigned long granule,
234 unsigned long start_pfn)
235{
236}
237
238static inline int init_iova_flush_queue(struct iova_domain *iovad,
239 iova_flush_cb flush_cb,
240 iova_entry_dtor entry_dtor)
241{
242 return -ENODEV;
243}
244
245static inline struct iova *find_iova(struct iova_domain *iovad,
246 unsigned long pfn)
247{
248 return NULL;
249}
250
251static inline void put_iova_domain(struct iova_domain *iovad)
252{
253}
254
255static inline struct iova *split_and_remove_iova(struct iova_domain *iovad,
256 struct iova *iova,
257 unsigned long pfn_lo,
258 unsigned long pfn_hi)
259{
260 return NULL;
261}
262
263static inline void free_cpu_cached_iovas(unsigned int cpu,
264 struct iova_domain *iovad)
265{
266}
267#endif
268
269#endif
270