1 /*
2  * mm/percpu-km.c - kernel memory based chunk allocation
3  *
4  * Copyright (C) 2010		SUSE Linux Products GmbH
5  * Copyright (C) 2010		Tejun Heo <tj@kernel.org>
6  *
7  * This file is released under the GPLv2.
8  *
9  * Chunks are allocated as a contiguous kernel memory using gfp
10  * allocation.  This is to be used on nommu architectures.
11  *
12  * To use percpu-km,
13  *
14  * - define CONFIG_NEED_PER_CPU_KM from the arch Kconfig.
15  *
16  * - CONFIG_NEED_PER_CPU_PAGE_FIRST_CHUNK must not be defined.  It's
17  *   not compatible with PER_CPU_KM.  EMBED_FIRST_CHUNK should work
18  *   fine.
19  *
20  * - NUMA is not supported.  When setting up the first chunk,
21  *   @cpu_distance_fn should be NULL or report all CPUs to be nearer
22  *   than or at LOCAL_DISTANCE.
23  *
24  * - It's best if the chunk size is power of two multiple of
25  *   PAGE_SIZE.  Because each chunk is allocated as a contiguous
26  *   kernel memory block using alloc_pages(), memory will be wasted if
27  *   chunk size is not aligned.  percpu-km code will whine about it.
28  */
29 
30 #if defined(CONFIG_SMP) && defined(CONFIG_NEED_PER_CPU_PAGE_FIRST_CHUNK)
31 #error "contiguous percpu allocation is incompatible with paged first chunk"
32 #endif
33 
34 #include <linux/log2.h>
35 
pcpu_populate_chunk(struct pcpu_chunk * chunk,int page_start,int page_end,gfp_t gfp)36 static int pcpu_populate_chunk(struct pcpu_chunk *chunk,
37 			       int page_start, int page_end, gfp_t gfp)
38 {
39 	return 0;
40 }
41 
pcpu_depopulate_chunk(struct pcpu_chunk * chunk,int page_start,int page_end)42 static void pcpu_depopulate_chunk(struct pcpu_chunk *chunk,
43 				  int page_start, int page_end)
44 {
45 	/* nada */
46 }
47 
pcpu_create_chunk(gfp_t gfp)48 static struct pcpu_chunk *pcpu_create_chunk(gfp_t gfp)
49 {
50 	const int nr_pages = pcpu_group_sizes[0] >> PAGE_SHIFT;
51 	struct pcpu_chunk *chunk;
52 	struct page *pages;
53 	int i;
54 
55 	chunk = pcpu_alloc_chunk(gfp);
56 	if (!chunk)
57 		return NULL;
58 
59 	pages = alloc_pages(gfp, order_base_2(nr_pages));
60 	if (!pages) {
61 		pcpu_free_chunk(chunk);
62 		return NULL;
63 	}
64 
65 	for (i = 0; i < nr_pages; i++)
66 		pcpu_set_page_chunk(nth_page(pages, i), chunk);
67 
68 	chunk->data = pages;
69 	chunk->base_addr = page_address(pages) - pcpu_group_offsets[0];
70 
71 	spin_lock_irq(&pcpu_lock);
72 	pcpu_chunk_populated(chunk, 0, nr_pages, false);
73 	spin_unlock_irq(&pcpu_lock);
74 
75 	pcpu_stats_chunk_alloc();
76 	trace_percpu_create_chunk(chunk->base_addr);
77 
78 	return chunk;
79 }
80 
pcpu_destroy_chunk(struct pcpu_chunk * chunk)81 static void pcpu_destroy_chunk(struct pcpu_chunk *chunk)
82 {
83 	const int nr_pages = pcpu_group_sizes[0] >> PAGE_SHIFT;
84 
85 	if (!chunk)
86 		return;
87 
88 	pcpu_stats_chunk_dealloc();
89 	trace_percpu_destroy_chunk(chunk->base_addr);
90 
91 	if (chunk->data)
92 		__free_pages(chunk->data, order_base_2(nr_pages));
93 	pcpu_free_chunk(chunk);
94 }
95 
pcpu_addr_to_page(void * addr)96 static struct page *pcpu_addr_to_page(void *addr)
97 {
98 	return virt_to_page(addr);
99 }
100 
pcpu_verify_alloc_info(const struct pcpu_alloc_info * ai)101 static int __init pcpu_verify_alloc_info(const struct pcpu_alloc_info *ai)
102 {
103 	size_t nr_pages, alloc_pages;
104 
105 	/* all units must be in a single group */
106 	if (ai->nr_groups != 1) {
107 		pr_crit("can't handle more than one group\n");
108 		return -EINVAL;
109 	}
110 
111 	nr_pages = (ai->groups[0].nr_units * ai->unit_size) >> PAGE_SHIFT;
112 	alloc_pages = roundup_pow_of_two(nr_pages);
113 
114 	if (alloc_pages > nr_pages)
115 		pr_warn("wasting %zu pages per chunk\n",
116 			alloc_pages - nr_pages);
117 
118 	return 0;
119 }
120