1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun * DMA BUF page pool system
4*4882a593Smuzhiyun *
5*4882a593Smuzhiyun * Copyright (C) 2020 Linaro Ltd.
6*4882a593Smuzhiyun *
7*4882a593Smuzhiyun * Based on the ION page pool code
8*4882a593Smuzhiyun * Copyright (C) 2011 Google, Inc.
9*4882a593Smuzhiyun */
10*4882a593Smuzhiyun
11*4882a593Smuzhiyun #include <linux/freezer.h>
12*4882a593Smuzhiyun #include <linux/list.h>
13*4882a593Smuzhiyun #include <linux/slab.h>
14*4882a593Smuzhiyun #include <linux/spinlock.h>
15*4882a593Smuzhiyun #include <linux/swap.h>
16*4882a593Smuzhiyun #include <linux/sched/signal.h>
17*4882a593Smuzhiyun #include "page_pool.h"
18*4882a593Smuzhiyun
19*4882a593Smuzhiyun struct dmabuf_page_pool_with_spinlock {
20*4882a593Smuzhiyun struct dmabuf_page_pool pool;
21*4882a593Smuzhiyun struct spinlock spinlock;
22*4882a593Smuzhiyun };
23*4882a593Smuzhiyun
24*4882a593Smuzhiyun static LIST_HEAD(pool_list);
25*4882a593Smuzhiyun static DEFINE_MUTEX(pool_list_lock);
26*4882a593Smuzhiyun
27*4882a593Smuzhiyun static inline
dmabuf_page_pool_alloc_pages(struct dmabuf_page_pool * pool)28*4882a593Smuzhiyun struct page *dmabuf_page_pool_alloc_pages(struct dmabuf_page_pool *pool)
29*4882a593Smuzhiyun {
30*4882a593Smuzhiyun if (fatal_signal_pending(current))
31*4882a593Smuzhiyun return NULL;
32*4882a593Smuzhiyun return alloc_pages(pool->gfp_mask, pool->order);
33*4882a593Smuzhiyun }
34*4882a593Smuzhiyun
dmabuf_page_pool_free_pages(struct dmabuf_page_pool * pool,struct page * page)35*4882a593Smuzhiyun static inline void dmabuf_page_pool_free_pages(struct dmabuf_page_pool *pool,
36*4882a593Smuzhiyun struct page *page)
37*4882a593Smuzhiyun {
38*4882a593Smuzhiyun __free_pages(page, pool->order);
39*4882a593Smuzhiyun }
40*4882a593Smuzhiyun
dmabuf_page_pool_add(struct dmabuf_page_pool * pool,struct page * page)41*4882a593Smuzhiyun static void dmabuf_page_pool_add(struct dmabuf_page_pool *pool, struct page *page)
42*4882a593Smuzhiyun {
43*4882a593Smuzhiyun int index;
44*4882a593Smuzhiyun struct dmabuf_page_pool_with_spinlock *container_pool =
45*4882a593Smuzhiyun container_of(pool, struct dmabuf_page_pool_with_spinlock, pool);
46*4882a593Smuzhiyun
47*4882a593Smuzhiyun if (PageHighMem(page))
48*4882a593Smuzhiyun index = POOL_HIGHPAGE;
49*4882a593Smuzhiyun else
50*4882a593Smuzhiyun index = POOL_LOWPAGE;
51*4882a593Smuzhiyun
52*4882a593Smuzhiyun spin_lock(&container_pool->spinlock);
53*4882a593Smuzhiyun list_add_tail(&page->lru, &pool->items[index]);
54*4882a593Smuzhiyun pool->count[index]++;
55*4882a593Smuzhiyun spin_unlock(&container_pool->spinlock);
56*4882a593Smuzhiyun mod_node_page_state(page_pgdat(page), NR_KERNEL_MISC_RECLAIMABLE,
57*4882a593Smuzhiyun 1 << pool->order);
58*4882a593Smuzhiyun }
59*4882a593Smuzhiyun
dmabuf_page_pool_remove(struct dmabuf_page_pool * pool,int index)60*4882a593Smuzhiyun static struct page *dmabuf_page_pool_remove(struct dmabuf_page_pool *pool, int index)
61*4882a593Smuzhiyun {
62*4882a593Smuzhiyun struct page *page;
63*4882a593Smuzhiyun struct dmabuf_page_pool_with_spinlock *container_pool =
64*4882a593Smuzhiyun container_of(pool, struct dmabuf_page_pool_with_spinlock, pool);
65*4882a593Smuzhiyun
66*4882a593Smuzhiyun spin_lock(&container_pool->spinlock);
67*4882a593Smuzhiyun page = list_first_entry_or_null(&pool->items[index], struct page, lru);
68*4882a593Smuzhiyun if (page) {
69*4882a593Smuzhiyun pool->count[index]--;
70*4882a593Smuzhiyun list_del(&page->lru);
71*4882a593Smuzhiyun spin_unlock(&container_pool->spinlock);
72*4882a593Smuzhiyun mod_node_page_state(page_pgdat(page), NR_KERNEL_MISC_RECLAIMABLE,
73*4882a593Smuzhiyun -(1 << pool->order));
74*4882a593Smuzhiyun goto out;
75*4882a593Smuzhiyun }
76*4882a593Smuzhiyun spin_unlock(&container_pool->spinlock);
77*4882a593Smuzhiyun
78*4882a593Smuzhiyun out:
79*4882a593Smuzhiyun return page;
80*4882a593Smuzhiyun }
81*4882a593Smuzhiyun
dmabuf_page_pool_fetch(struct dmabuf_page_pool * pool)82*4882a593Smuzhiyun static struct page *dmabuf_page_pool_fetch(struct dmabuf_page_pool *pool)
83*4882a593Smuzhiyun {
84*4882a593Smuzhiyun struct page *page = NULL;
85*4882a593Smuzhiyun
86*4882a593Smuzhiyun page = dmabuf_page_pool_remove(pool, POOL_HIGHPAGE);
87*4882a593Smuzhiyun if (!page)
88*4882a593Smuzhiyun page = dmabuf_page_pool_remove(pool, POOL_LOWPAGE);
89*4882a593Smuzhiyun
90*4882a593Smuzhiyun return page;
91*4882a593Smuzhiyun }
92*4882a593Smuzhiyun
dmabuf_page_pool_alloc(struct dmabuf_page_pool * pool)93*4882a593Smuzhiyun struct page *dmabuf_page_pool_alloc(struct dmabuf_page_pool *pool)
94*4882a593Smuzhiyun {
95*4882a593Smuzhiyun struct page *page = NULL;
96*4882a593Smuzhiyun
97*4882a593Smuzhiyun if (WARN_ON(!pool))
98*4882a593Smuzhiyun return NULL;
99*4882a593Smuzhiyun
100*4882a593Smuzhiyun page = dmabuf_page_pool_fetch(pool);
101*4882a593Smuzhiyun
102*4882a593Smuzhiyun if (!page)
103*4882a593Smuzhiyun page = dmabuf_page_pool_alloc_pages(pool);
104*4882a593Smuzhiyun return page;
105*4882a593Smuzhiyun }
106*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_alloc);
107*4882a593Smuzhiyun
dmabuf_page_pool_free(struct dmabuf_page_pool * pool,struct page * page)108*4882a593Smuzhiyun void dmabuf_page_pool_free(struct dmabuf_page_pool *pool, struct page *page)
109*4882a593Smuzhiyun {
110*4882a593Smuzhiyun if (WARN_ON(pool->order != compound_order(page)))
111*4882a593Smuzhiyun return;
112*4882a593Smuzhiyun
113*4882a593Smuzhiyun dmabuf_page_pool_add(pool, page);
114*4882a593Smuzhiyun }
115*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_free);
116*4882a593Smuzhiyun
dmabuf_page_pool_total(struct dmabuf_page_pool * pool,bool high)117*4882a593Smuzhiyun static int dmabuf_page_pool_total(struct dmabuf_page_pool *pool, bool high)
118*4882a593Smuzhiyun {
119*4882a593Smuzhiyun int count = pool->count[POOL_LOWPAGE];
120*4882a593Smuzhiyun
121*4882a593Smuzhiyun if (high)
122*4882a593Smuzhiyun count += pool->count[POOL_HIGHPAGE];
123*4882a593Smuzhiyun
124*4882a593Smuzhiyun return count << pool->order;
125*4882a593Smuzhiyun }
126*4882a593Smuzhiyun
dmabuf_page_pool_create(gfp_t gfp_mask,unsigned int order)127*4882a593Smuzhiyun struct dmabuf_page_pool *dmabuf_page_pool_create(gfp_t gfp_mask, unsigned int order)
128*4882a593Smuzhiyun {
129*4882a593Smuzhiyun struct dmabuf_page_pool *pool;
130*4882a593Smuzhiyun struct dmabuf_page_pool_with_spinlock *container_pool =
131*4882a593Smuzhiyun kmalloc(sizeof(*container_pool), GFP_KERNEL);
132*4882a593Smuzhiyun int i;
133*4882a593Smuzhiyun
134*4882a593Smuzhiyun if (!container_pool)
135*4882a593Smuzhiyun return NULL;
136*4882a593Smuzhiyun
137*4882a593Smuzhiyun spin_lock_init(&container_pool->spinlock);
138*4882a593Smuzhiyun pool = &container_pool->pool;
139*4882a593Smuzhiyun
140*4882a593Smuzhiyun for (i = 0; i < POOL_TYPE_SIZE; i++) {
141*4882a593Smuzhiyun pool->count[i] = 0;
142*4882a593Smuzhiyun INIT_LIST_HEAD(&pool->items[i]);
143*4882a593Smuzhiyun }
144*4882a593Smuzhiyun pool->gfp_mask = gfp_mask | __GFP_COMP;
145*4882a593Smuzhiyun pool->order = order;
146*4882a593Smuzhiyun mutex_init(&pool->mutex); /* No longer used! */
147*4882a593Smuzhiyun mutex_lock(&pool->mutex); /* Make sure anyone who attempts to acquire this hangs */
148*4882a593Smuzhiyun
149*4882a593Smuzhiyun mutex_lock(&pool_list_lock);
150*4882a593Smuzhiyun list_add(&pool->list, &pool_list);
151*4882a593Smuzhiyun mutex_unlock(&pool_list_lock);
152*4882a593Smuzhiyun
153*4882a593Smuzhiyun return pool;
154*4882a593Smuzhiyun }
155*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_create);
156*4882a593Smuzhiyun
dmabuf_page_pool_destroy(struct dmabuf_page_pool * pool)157*4882a593Smuzhiyun void dmabuf_page_pool_destroy(struct dmabuf_page_pool *pool)
158*4882a593Smuzhiyun {
159*4882a593Smuzhiyun struct page *page;
160*4882a593Smuzhiyun struct dmabuf_page_pool_with_spinlock *container_pool;
161*4882a593Smuzhiyun int i;
162*4882a593Smuzhiyun
163*4882a593Smuzhiyun /* Remove us from the pool list */
164*4882a593Smuzhiyun mutex_lock(&pool_list_lock);
165*4882a593Smuzhiyun list_del(&pool->list);
166*4882a593Smuzhiyun mutex_unlock(&pool_list_lock);
167*4882a593Smuzhiyun
168*4882a593Smuzhiyun /* Free any remaining pages in the pool */
169*4882a593Smuzhiyun for (i = 0; i < POOL_TYPE_SIZE; i++) {
170*4882a593Smuzhiyun while ((page = dmabuf_page_pool_remove(pool, i)))
171*4882a593Smuzhiyun dmabuf_page_pool_free_pages(pool, page);
172*4882a593Smuzhiyun }
173*4882a593Smuzhiyun
174*4882a593Smuzhiyun container_pool = container_of(pool, struct dmabuf_page_pool_with_spinlock, pool);
175*4882a593Smuzhiyun kfree(container_pool);
176*4882a593Smuzhiyun }
177*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_destroy);
178*4882a593Smuzhiyun
dmabuf_page_pool_do_shrink(struct dmabuf_page_pool * pool,gfp_t gfp_mask,int nr_to_scan)179*4882a593Smuzhiyun static int dmabuf_page_pool_do_shrink(struct dmabuf_page_pool *pool, gfp_t gfp_mask,
180*4882a593Smuzhiyun int nr_to_scan)
181*4882a593Smuzhiyun {
182*4882a593Smuzhiyun int freed = 0;
183*4882a593Smuzhiyun bool high;
184*4882a593Smuzhiyun
185*4882a593Smuzhiyun if (current_is_kswapd())
186*4882a593Smuzhiyun high = true;
187*4882a593Smuzhiyun else
188*4882a593Smuzhiyun high = !!(gfp_mask & __GFP_HIGHMEM);
189*4882a593Smuzhiyun
190*4882a593Smuzhiyun if (nr_to_scan == 0)
191*4882a593Smuzhiyun return dmabuf_page_pool_total(pool, high);
192*4882a593Smuzhiyun
193*4882a593Smuzhiyun while (freed < nr_to_scan) {
194*4882a593Smuzhiyun struct page *page;
195*4882a593Smuzhiyun
196*4882a593Smuzhiyun /* Try to free low pages first */
197*4882a593Smuzhiyun page = dmabuf_page_pool_remove(pool, POOL_LOWPAGE);
198*4882a593Smuzhiyun if (!page)
199*4882a593Smuzhiyun page = dmabuf_page_pool_remove(pool, POOL_HIGHPAGE);
200*4882a593Smuzhiyun
201*4882a593Smuzhiyun if (!page)
202*4882a593Smuzhiyun break;
203*4882a593Smuzhiyun
204*4882a593Smuzhiyun dmabuf_page_pool_free_pages(pool, page);
205*4882a593Smuzhiyun freed += (1 << pool->order);
206*4882a593Smuzhiyun }
207*4882a593Smuzhiyun
208*4882a593Smuzhiyun return freed;
209*4882a593Smuzhiyun }
210*4882a593Smuzhiyun
dmabuf_page_pool_shrink(gfp_t gfp_mask,int nr_to_scan)211*4882a593Smuzhiyun static int dmabuf_page_pool_shrink(gfp_t gfp_mask, int nr_to_scan)
212*4882a593Smuzhiyun {
213*4882a593Smuzhiyun struct dmabuf_page_pool *pool;
214*4882a593Smuzhiyun int nr_total = 0;
215*4882a593Smuzhiyun int nr_freed;
216*4882a593Smuzhiyun int only_scan = 0;
217*4882a593Smuzhiyun
218*4882a593Smuzhiyun if (!nr_to_scan)
219*4882a593Smuzhiyun only_scan = 1;
220*4882a593Smuzhiyun
221*4882a593Smuzhiyun mutex_lock(&pool_list_lock);
222*4882a593Smuzhiyun list_for_each_entry(pool, &pool_list, list) {
223*4882a593Smuzhiyun if (only_scan) {
224*4882a593Smuzhiyun nr_total += dmabuf_page_pool_do_shrink(pool,
225*4882a593Smuzhiyun gfp_mask,
226*4882a593Smuzhiyun nr_to_scan);
227*4882a593Smuzhiyun } else {
228*4882a593Smuzhiyun nr_freed = dmabuf_page_pool_do_shrink(pool,
229*4882a593Smuzhiyun gfp_mask,
230*4882a593Smuzhiyun nr_to_scan);
231*4882a593Smuzhiyun nr_to_scan -= nr_freed;
232*4882a593Smuzhiyun nr_total += nr_freed;
233*4882a593Smuzhiyun if (nr_to_scan <= 0)
234*4882a593Smuzhiyun break;
235*4882a593Smuzhiyun }
236*4882a593Smuzhiyun }
237*4882a593Smuzhiyun mutex_unlock(&pool_list_lock);
238*4882a593Smuzhiyun
239*4882a593Smuzhiyun return nr_total;
240*4882a593Smuzhiyun }
241*4882a593Smuzhiyun
dmabuf_page_pool_shrink_count(struct shrinker * shrinker,struct shrink_control * sc)242*4882a593Smuzhiyun static unsigned long dmabuf_page_pool_shrink_count(struct shrinker *shrinker,
243*4882a593Smuzhiyun struct shrink_control *sc)
244*4882a593Smuzhiyun {
245*4882a593Smuzhiyun return dmabuf_page_pool_shrink(sc->gfp_mask, 0);
246*4882a593Smuzhiyun }
247*4882a593Smuzhiyun
dmabuf_page_pool_shrink_scan(struct shrinker * shrinker,struct shrink_control * sc)248*4882a593Smuzhiyun static unsigned long dmabuf_page_pool_shrink_scan(struct shrinker *shrinker,
249*4882a593Smuzhiyun struct shrink_control *sc)
250*4882a593Smuzhiyun {
251*4882a593Smuzhiyun if (sc->nr_to_scan == 0)
252*4882a593Smuzhiyun return 0;
253*4882a593Smuzhiyun return dmabuf_page_pool_shrink(sc->gfp_mask, sc->nr_to_scan);
254*4882a593Smuzhiyun }
255*4882a593Smuzhiyun
256*4882a593Smuzhiyun struct shrinker pool_shrinker = {
257*4882a593Smuzhiyun .count_objects = dmabuf_page_pool_shrink_count,
258*4882a593Smuzhiyun .scan_objects = dmabuf_page_pool_shrink_scan,
259*4882a593Smuzhiyun .seeks = DEFAULT_SEEKS,
260*4882a593Smuzhiyun .batch = 0,
261*4882a593Smuzhiyun };
262*4882a593Smuzhiyun
dmabuf_page_pool_init_shrinker(void)263*4882a593Smuzhiyun static int dmabuf_page_pool_init_shrinker(void)
264*4882a593Smuzhiyun {
265*4882a593Smuzhiyun return register_shrinker(&pool_shrinker);
266*4882a593Smuzhiyun }
267*4882a593Smuzhiyun module_init(dmabuf_page_pool_init_shrinker);
268*4882a593Smuzhiyun MODULE_LICENSE("GPL v2");
269