blob: 6b1cf64788517dfccf6fa7296bd70f8de7bb8524 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
Becky Bruce41151e72011-06-28 09:54:48 +00002 * PPC Huge TLB Page Support for Kernel.
Linus Torvalds1da177e2005-04-16 15:20:36 -07003 *
4 * Copyright (C) 2003 David Gibson, IBM Corporation.
Becky Bruce41151e72011-06-28 09:54:48 +00005 * Copyright (C) 2011 Becky Bruce, Freescale Semiconductor
Linus Torvalds1da177e2005-04-16 15:20:36 -07006 *
7 * Based on the IA-32 version:
8 * Copyright (C) 2002, Rohit Seth <rohit.seth@intel.com>
9 */
10
Linus Torvalds1da177e2005-04-16 15:20:36 -070011#include <linux/mm.h>
David Gibson883a3e52009-10-26 19:24:31 +000012#include <linux/io.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090013#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070014#include <linux/hugetlb.h>
Becky Bruce41151e72011-06-28 09:54:48 +000015#include <linux/of_fdt.h>
16#include <linux/memblock.h>
17#include <linux/bootmem.h>
David Gibson883a3e52009-10-26 19:24:31 +000018#include <asm/pgtable.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070019#include <asm/pgalloc.h>
20#include <asm/tlb.h>
Becky Bruce41151e72011-06-28 09:54:48 +000021#include <asm/setup.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070022
Jon Tollefson91224342008-07-23 21:27:55 -070023#define PAGE_SHIFT_64K 16
24#define PAGE_SHIFT_16M 24
25#define PAGE_SHIFT_16G 34
Jon Tollefson4ec161c2008-01-04 09:59:50 +110026
Becky Bruce41151e72011-06-28 09:54:48 +000027unsigned int HPAGE_SHIFT;
28
29/*
30 * Tracks gpages after the device tree is scanned and before the
31 * huge_boot_pages list is ready. On 64-bit implementations, this is
32 * just used to track 16G pages and so is a single array. 32-bit
33 * implementations may have more than one gpage size due to limitations
34 * of the memory allocators, so we need multiple arrays
35 */
36#ifdef CONFIG_PPC64
Jon Tollefsonec4b2c02008-07-23 21:27:53 -070037#define MAX_NUMBER_GPAGES 1024
Becky Bruce41151e72011-06-28 09:54:48 +000038static u64 gpage_freearray[MAX_NUMBER_GPAGES];
Jon Tollefsonec4b2c02008-07-23 21:27:53 -070039static unsigned nr_gpages;
Becky Bruce41151e72011-06-28 09:54:48 +000040#else
41#define MAX_NUMBER_GPAGES 128
42struct psize_gpages {
43 u64 gpage_list[MAX_NUMBER_GPAGES];
44 unsigned int nr_gpages;
45};
46static struct psize_gpages gpage_freearray[MMU_PAGE_COUNT];
47#endif
David Gibsonf10a04c2006-04-28 15:02:51 +100048
Jon Tollefson0d9ea752008-07-23 21:27:56 -070049static inline int shift_to_mmu_psize(unsigned int shift)
50{
David Gibsond1837cb2009-10-26 19:24:31 +000051 int psize;
52
53 for (psize = 0; psize < MMU_PAGE_COUNT; ++psize)
54 if (mmu_psize_defs[psize].shift == shift)
55 return psize;
Jon Tollefson0d9ea752008-07-23 21:27:56 -070056 return -1;
57}
58
59static inline unsigned int mmu_psize_to_shift(unsigned int mmu_psize)
60{
61 if (mmu_psize_defs[mmu_psize].shift)
62 return mmu_psize_defs[mmu_psize].shift;
63 BUG();
64}
65
David Gibsona4fe3ce2009-10-26 19:24:31 +000066#define hugepd_none(hpd) ((hpd).pd == 0)
67
David Gibsona4fe3ce2009-10-26 19:24:31 +000068pte_t *find_linux_pte_or_hugepte(pgd_t *pgdir, unsigned long ea, unsigned *shift)
David Gibsonf10a04c2006-04-28 15:02:51 +100069{
David Gibsona4fe3ce2009-10-26 19:24:31 +000070 pgd_t *pg;
71 pud_t *pu;
72 pmd_t *pm;
73 hugepd_t *hpdp = NULL;
74 unsigned pdshift = PGDIR_SHIFT;
75
76 if (shift)
77 *shift = 0;
78
79 pg = pgdir + pgd_index(ea);
80 if (is_hugepd(pg)) {
81 hpdp = (hugepd_t *)pg;
82 } else if (!pgd_none(*pg)) {
83 pdshift = PUD_SHIFT;
84 pu = pud_offset(pg, ea);
85 if (is_hugepd(pu))
86 hpdp = (hugepd_t *)pu;
87 else if (!pud_none(*pu)) {
88 pdshift = PMD_SHIFT;
89 pm = pmd_offset(pu, ea);
90 if (is_hugepd(pm))
91 hpdp = (hugepd_t *)pm;
92 else if (!pmd_none(*pm)) {
Becky Bruce41151e72011-06-28 09:54:48 +000093 return pte_offset_kernel(pm, ea);
David Gibsona4fe3ce2009-10-26 19:24:31 +000094 }
95 }
96 }
97
98 if (!hpdp)
99 return NULL;
100
101 if (shift)
102 *shift = hugepd_shift(*hpdp);
103 return hugepte_offset(hpdp, ea, pdshift);
104}
105
106pte_t *huge_pte_offset(struct mm_struct *mm, unsigned long addr)
107{
108 return find_linux_pte_or_hugepte(mm->pgd, addr, NULL);
109}
110
111static int __hugepte_alloc(struct mm_struct *mm, hugepd_t *hpdp,
112 unsigned long address, unsigned pdshift, unsigned pshift)
113{
Becky Bruce41151e72011-06-28 09:54:48 +0000114 struct kmem_cache *cachep;
115 pte_t *new;
116
117#ifdef CONFIG_PPC64
118 cachep = PGT_CACHE(pdshift - pshift);
119#else
120 int i;
121 int num_hugepd = 1 << (pshift - pdshift);
122 cachep = hugepte_cache;
123#endif
124
125 new = kmem_cache_zalloc(cachep, GFP_KERNEL|__GFP_REPEAT);
David Gibsonf10a04c2006-04-28 15:02:51 +1000126
David Gibsona4fe3ce2009-10-26 19:24:31 +0000127 BUG_ON(pshift > HUGEPD_SHIFT_MASK);
128 BUG_ON((unsigned long)new & HUGEPD_SHIFT_MASK);
129
David Gibsonf10a04c2006-04-28 15:02:51 +1000130 if (! new)
131 return -ENOMEM;
132
133 spin_lock(&mm->page_table_lock);
Becky Bruce41151e72011-06-28 09:54:48 +0000134#ifdef CONFIG_PPC64
David Gibsonf10a04c2006-04-28 15:02:51 +1000135 if (!hugepd_none(*hpdp))
Becky Bruce41151e72011-06-28 09:54:48 +0000136 kmem_cache_free(cachep, new);
David Gibsonf10a04c2006-04-28 15:02:51 +1000137 else
Becky Bruce41151e72011-06-28 09:54:48 +0000138 hpdp->pd = ((unsigned long)new & ~PD_HUGE) | pshift;
139#else
140 /*
141 * We have multiple higher-level entries that point to the same
142 * actual pte location. Fill in each as we go and backtrack on error.
143 * We need all of these so the DTLB pgtable walk code can find the
144 * right higher-level entry without knowing if it's a hugepage or not.
145 */
146 for (i = 0; i < num_hugepd; i++, hpdp++) {
147 if (unlikely(!hugepd_none(*hpdp)))
148 break;
149 else
150 hpdp->pd = ((unsigned long)new & ~PD_HUGE) | pshift;
151 }
152 /* If we bailed from the for loop early, an error occurred, clean up */
153 if (i < num_hugepd) {
154 for (i = i - 1 ; i >= 0; i--, hpdp--)
155 hpdp->pd = 0;
156 kmem_cache_free(cachep, new);
157 }
158#endif
David Gibsonf10a04c2006-04-28 15:02:51 +1000159 spin_unlock(&mm->page_table_lock);
160 return 0;
161}
162
David Gibsona4fe3ce2009-10-26 19:24:31 +0000163pte_t *huge_pte_alloc(struct mm_struct *mm, unsigned long addr, unsigned long sz)
164{
165 pgd_t *pg;
166 pud_t *pu;
167 pmd_t *pm;
168 hugepd_t *hpdp = NULL;
169 unsigned pshift = __ffs(sz);
170 unsigned pdshift = PGDIR_SHIFT;
David Gibson0b264252008-09-05 11:49:54 +1000171
David Gibsona4fe3ce2009-10-26 19:24:31 +0000172 addr &= ~(sz-1);
173
174 pg = pgd_offset(mm, addr);
175 if (pshift >= PUD_SHIFT) {
176 hpdp = (hugepd_t *)pg;
177 } else {
178 pdshift = PUD_SHIFT;
179 pu = pud_alloc(mm, pg, addr);
180 if (pshift >= PMD_SHIFT) {
181 hpdp = (hugepd_t *)pu;
182 } else {
183 pdshift = PMD_SHIFT;
184 pm = pmd_alloc(mm, pu, addr);
185 hpdp = (hugepd_t *)pm;
186 }
187 }
188
189 if (!hpdp)
190 return NULL;
191
192 BUG_ON(!hugepd_none(*hpdp) && !hugepd_ok(*hpdp));
193
194 if (hugepd_none(*hpdp) && __hugepte_alloc(mm, hpdp, addr, pdshift, pshift))
195 return NULL;
196
197 return hugepte_offset(hpdp, addr, pdshift);
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100198}
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100199
Becky Bruce41151e72011-06-28 09:54:48 +0000200#ifdef CONFIG_PPC32
Jon Tollefson658013e2008-07-23 21:27:54 -0700201/* Build list of addresses of gigantic pages. This function is used in early
202 * boot before the buddy or bootmem allocator is setup.
203 */
Becky Bruce41151e72011-06-28 09:54:48 +0000204void add_gpage(u64 addr, u64 page_size, unsigned long number_of_pages)
205{
206 unsigned int idx = shift_to_mmu_psize(__ffs(page_size));
207 int i;
208
209 if (addr == 0)
210 return;
211
212 gpage_freearray[idx].nr_gpages = number_of_pages;
213
214 for (i = 0; i < number_of_pages; i++) {
215 gpage_freearray[idx].gpage_list[i] = addr;
216 addr += page_size;
217 }
218}
219
220/*
221 * Moves the gigantic page addresses from the temporary list to the
222 * huge_boot_pages list.
223 */
224int alloc_bootmem_huge_page(struct hstate *hstate)
225{
226 struct huge_bootmem_page *m;
227 int idx = shift_to_mmu_psize(hstate->order + PAGE_SHIFT);
228 int nr_gpages = gpage_freearray[idx].nr_gpages;
229
230 if (nr_gpages == 0)
231 return 0;
232
233#ifdef CONFIG_HIGHMEM
234 /*
235 * If gpages can be in highmem we can't use the trick of storing the
236 * data structure in the page; allocate space for this
237 */
238 m = alloc_bootmem(sizeof(struct huge_bootmem_page));
239 m->phys = gpage_freearray[idx].gpage_list[--nr_gpages];
240#else
241 m = phys_to_virt(gpage_freearray[idx].gpage_list[--nr_gpages]);
242#endif
243
244 list_add(&m->list, &huge_boot_pages);
245 gpage_freearray[idx].nr_gpages = nr_gpages;
246 gpage_freearray[idx].gpage_list[nr_gpages] = 0;
247 m->hstate = hstate;
248
249 return 1;
250}
251/*
252 * Scan the command line hugepagesz= options for gigantic pages; store those in
253 * a list that we use to allocate the memory once all options are parsed.
254 */
255
256unsigned long gpage_npages[MMU_PAGE_COUNT];
257
258static int __init do_gpage_early_setup(char *param, char *val)
259{
260 static phys_addr_t size;
261 unsigned long npages;
262
263 /*
264 * The hugepagesz and hugepages cmdline options are interleaved. We
265 * use the size variable to keep track of whether or not this was done
266 * properly and skip over instances where it is incorrect. Other
267 * command-line parsing code will issue warnings, so we don't need to.
268 *
269 */
270 if ((strcmp(param, "default_hugepagesz") == 0) ||
271 (strcmp(param, "hugepagesz") == 0)) {
272 size = memparse(val, NULL);
273 } else if (strcmp(param, "hugepages") == 0) {
274 if (size != 0) {
275 if (sscanf(val, "%lu", &npages) <= 0)
276 npages = 0;
277 gpage_npages[shift_to_mmu_psize(__ffs(size))] = npages;
278 size = 0;
279 }
280 }
281 return 0;
282}
283
284
285/*
286 * This function allocates physical space for pages that are larger than the
287 * buddy allocator can handle. We want to allocate these in highmem because
288 * the amount of lowmem is limited. This means that this function MUST be
289 * called before lowmem_end_addr is set up in MMU_init() in order for the lmb
290 * allocate to grab highmem.
291 */
292void __init reserve_hugetlb_gpages(void)
293{
294 static __initdata char cmdline[COMMAND_LINE_SIZE];
295 phys_addr_t size, base;
296 int i;
297
298 strlcpy(cmdline, boot_command_line, COMMAND_LINE_SIZE);
299 parse_args("hugetlb gpages", cmdline, NULL, 0, &do_gpage_early_setup);
300
301 /*
302 * Walk gpage list in reverse, allocating larger page sizes first.
303 * Skip over unsupported sizes, or sizes that have 0 gpages allocated.
304 * When we reach the point in the list where pages are no longer
305 * considered gpages, we're done.
306 */
307 for (i = MMU_PAGE_COUNT-1; i >= 0; i--) {
308 if (mmu_psize_defs[i].shift == 0 || gpage_npages[i] == 0)
309 continue;
310 else if (mmu_psize_to_shift(i) < (MAX_ORDER + PAGE_SHIFT))
311 break;
312
313 size = (phys_addr_t)(1ULL << mmu_psize_to_shift(i));
314 base = memblock_alloc_base(size * gpage_npages[i], size,
315 MEMBLOCK_ALLOC_ANYWHERE);
316 add_gpage(base, size, gpage_npages[i]);
317 }
318}
319
320#else /* PPC64 */
321
322/* Build list of addresses of gigantic pages. This function is used in early
323 * boot before the buddy or bootmem allocator is setup.
324 */
325void add_gpage(u64 addr, u64 page_size, unsigned long number_of_pages)
Jon Tollefson658013e2008-07-23 21:27:54 -0700326{
327 if (!addr)
328 return;
329 while (number_of_pages > 0) {
330 gpage_freearray[nr_gpages] = addr;
331 nr_gpages++;
332 number_of_pages--;
333 addr += page_size;
334 }
335}
336
Jon Tollefsonec4b2c02008-07-23 21:27:53 -0700337/* Moves the gigantic page addresses from the temporary list to the
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700338 * huge_boot_pages list.
339 */
340int alloc_bootmem_huge_page(struct hstate *hstate)
Jon Tollefsonec4b2c02008-07-23 21:27:53 -0700341{
342 struct huge_bootmem_page *m;
343 if (nr_gpages == 0)
344 return 0;
345 m = phys_to_virt(gpage_freearray[--nr_gpages]);
346 gpage_freearray[nr_gpages] = 0;
347 list_add(&m->list, &huge_boot_pages);
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700348 m->hstate = hstate;
Jon Tollefsonec4b2c02008-07-23 21:27:53 -0700349 return 1;
350}
Becky Bruce41151e72011-06-28 09:54:48 +0000351#endif
Jon Tollefsonec4b2c02008-07-23 21:27:53 -0700352
Chen, Kenneth W39dde652006-12-06 20:32:03 -0800353int huge_pmd_unshare(struct mm_struct *mm, unsigned long *addr, pte_t *ptep)
354{
355 return 0;
356}
357
Becky Bruce41151e72011-06-28 09:54:48 +0000358#ifdef CONFIG_PPC32
359#define HUGEPD_FREELIST_SIZE \
360 ((PAGE_SIZE - sizeof(struct hugepd_freelist)) / sizeof(pte_t))
361
362struct hugepd_freelist {
363 struct rcu_head rcu;
364 unsigned int index;
365 void *ptes[0];
366};
367
368static DEFINE_PER_CPU(struct hugepd_freelist *, hugepd_freelist_cur);
369
370static void hugepd_free_rcu_callback(struct rcu_head *head)
371{
372 struct hugepd_freelist *batch =
373 container_of(head, struct hugepd_freelist, rcu);
374 unsigned int i;
375
376 for (i = 0; i < batch->index; i++)
377 kmem_cache_free(hugepte_cache, batch->ptes[i]);
378
379 free_page((unsigned long)batch);
380}
381
382static void hugepd_free(struct mmu_gather *tlb, void *hugepte)
383{
384 struct hugepd_freelist **batchp;
385
386 batchp = &__get_cpu_var(hugepd_freelist_cur);
387
388 if (atomic_read(&tlb->mm->mm_users) < 2 ||
389 cpumask_equal(mm_cpumask(tlb->mm),
390 cpumask_of(smp_processor_id()))) {
391 kmem_cache_free(hugepte_cache, hugepte);
392 return;
393 }
394
395 if (*batchp == NULL) {
396 *batchp = (struct hugepd_freelist *)__get_free_page(GFP_ATOMIC);
397 (*batchp)->index = 0;
398 }
399
400 (*batchp)->ptes[(*batchp)->index++] = hugepte;
401 if ((*batchp)->index == HUGEPD_FREELIST_SIZE) {
402 call_rcu_sched(&(*batchp)->rcu, hugepd_free_rcu_callback);
403 *batchp = NULL;
404 }
405}
406#endif
407
David Gibsona4fe3ce2009-10-26 19:24:31 +0000408static void free_hugepd_range(struct mmu_gather *tlb, hugepd_t *hpdp, int pdshift,
409 unsigned long start, unsigned long end,
410 unsigned long floor, unsigned long ceiling)
David Gibsonf10a04c2006-04-28 15:02:51 +1000411{
412 pte_t *hugepte = hugepd_page(*hpdp);
Becky Bruce41151e72011-06-28 09:54:48 +0000413 int i;
414
David Gibsona4fe3ce2009-10-26 19:24:31 +0000415 unsigned long pdmask = ~((1UL << pdshift) - 1);
Becky Bruce41151e72011-06-28 09:54:48 +0000416 unsigned int num_hugepd = 1;
417
418#ifdef CONFIG_PPC64
419 unsigned int shift = hugepd_shift(*hpdp);
420#else
421 /* Note: On 32-bit the hpdp may be the first of several */
422 num_hugepd = (1 << (hugepd_shift(*hpdp) - pdshift));
423#endif
David Gibsona4fe3ce2009-10-26 19:24:31 +0000424
425 start &= pdmask;
426 if (start < floor)
427 return;
428 if (ceiling) {
429 ceiling &= pdmask;
430 if (! ceiling)
431 return;
432 }
433 if (end - 1 > ceiling - 1)
434 return;
David Gibsonf10a04c2006-04-28 15:02:51 +1000435
Becky Bruce41151e72011-06-28 09:54:48 +0000436 for (i = 0; i < num_hugepd; i++, hpdp++)
437 hpdp->pd = 0;
438
David Gibsonf10a04c2006-04-28 15:02:51 +1000439 tlb->need_flush = 1;
Becky Bruce41151e72011-06-28 09:54:48 +0000440#ifdef CONFIG_PPC64
David Gibsona4fe3ce2009-10-26 19:24:31 +0000441 pgtable_free_tlb(tlb, hugepte, pdshift - shift);
Becky Bruce41151e72011-06-28 09:54:48 +0000442#else
443 hugepd_free(tlb, hugepte);
444#endif
David Gibsonf10a04c2006-04-28 15:02:51 +1000445}
446
David Gibsonf10a04c2006-04-28 15:02:51 +1000447static void hugetlb_free_pmd_range(struct mmu_gather *tlb, pud_t *pud,
448 unsigned long addr, unsigned long end,
David Gibsona4fe3ce2009-10-26 19:24:31 +0000449 unsigned long floor, unsigned long ceiling)
David Gibsonf10a04c2006-04-28 15:02:51 +1000450{
451 pmd_t *pmd;
452 unsigned long next;
453 unsigned long start;
454
455 start = addr;
456 pmd = pmd_offset(pud, addr);
457 do {
458 next = pmd_addr_end(addr, end);
459 if (pmd_none(*pmd))
460 continue;
David Gibsona4fe3ce2009-10-26 19:24:31 +0000461 free_hugepd_range(tlb, (hugepd_t *)pmd, PMD_SHIFT,
462 addr, next, floor, ceiling);
David Gibsonf10a04c2006-04-28 15:02:51 +1000463 } while (pmd++, addr = next, addr != end);
464
465 start &= PUD_MASK;
466 if (start < floor)
467 return;
468 if (ceiling) {
469 ceiling &= PUD_MASK;
470 if (!ceiling)
471 return;
472 }
473 if (end - 1 > ceiling - 1)
474 return;
475
476 pmd = pmd_offset(pud, start);
477 pud_clear(pud);
Benjamin Herrenschmidt9e1b32c2009-07-22 15:44:28 +1000478 pmd_free_tlb(tlb, pmd, start);
David Gibsonf10a04c2006-04-28 15:02:51 +1000479}
David Gibsonf10a04c2006-04-28 15:02:51 +1000480
481static void hugetlb_free_pud_range(struct mmu_gather *tlb, pgd_t *pgd,
482 unsigned long addr, unsigned long end,
483 unsigned long floor, unsigned long ceiling)
484{
485 pud_t *pud;
486 unsigned long next;
487 unsigned long start;
488
489 start = addr;
490 pud = pud_offset(pgd, addr);
491 do {
492 next = pud_addr_end(addr, end);
David Gibsona4fe3ce2009-10-26 19:24:31 +0000493 if (!is_hugepd(pud)) {
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100494 if (pud_none_or_clear_bad(pud))
495 continue;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700496 hugetlb_free_pmd_range(tlb, pud, addr, next, floor,
David Gibsona4fe3ce2009-10-26 19:24:31 +0000497 ceiling);
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100498 } else {
David Gibsona4fe3ce2009-10-26 19:24:31 +0000499 free_hugepd_range(tlb, (hugepd_t *)pud, PUD_SHIFT,
500 addr, next, floor, ceiling);
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100501 }
David Gibsonf10a04c2006-04-28 15:02:51 +1000502 } while (pud++, addr = next, addr != end);
503
504 start &= PGDIR_MASK;
505 if (start < floor)
506 return;
507 if (ceiling) {
508 ceiling &= PGDIR_MASK;
509 if (!ceiling)
510 return;
511 }
512 if (end - 1 > ceiling - 1)
513 return;
514
515 pud = pud_offset(pgd, start);
516 pgd_clear(pgd);
Benjamin Herrenschmidt9e1b32c2009-07-22 15:44:28 +1000517 pud_free_tlb(tlb, pud, start);
David Gibsonf10a04c2006-04-28 15:02:51 +1000518}
519
520/*
521 * This function frees user-level page tables of a process.
522 *
523 * Must be called with pagetable lock held.
524 */
Jan Beulich42b77722008-07-23 21:27:10 -0700525void hugetlb_free_pgd_range(struct mmu_gather *tlb,
David Gibsonf10a04c2006-04-28 15:02:51 +1000526 unsigned long addr, unsigned long end,
527 unsigned long floor, unsigned long ceiling)
528{
529 pgd_t *pgd;
530 unsigned long next;
David Gibsonf10a04c2006-04-28 15:02:51 +1000531
532 /*
David Gibsona4fe3ce2009-10-26 19:24:31 +0000533 * Because there are a number of different possible pagetable
534 * layouts for hugepage ranges, we limit knowledge of how
535 * things should be laid out to the allocation path
536 * (huge_pte_alloc(), above). Everything else works out the
537 * structure as it goes from information in the hugepd
538 * pointers. That means that we can't here use the
539 * optimization used in the normal page free_pgd_range(), of
540 * checking whether we're actually covering a large enough
541 * range to have to do anything at the top level of the walk
542 * instead of at the bottom.
David Gibsonf10a04c2006-04-28 15:02:51 +1000543 *
David Gibsona4fe3ce2009-10-26 19:24:31 +0000544 * To make sense of this, you should probably go read the big
545 * block comment at the top of the normal free_pgd_range(),
546 * too.
David Gibsonf10a04c2006-04-28 15:02:51 +1000547 */
548
David Gibsonf10a04c2006-04-28 15:02:51 +1000549 do {
David Gibsonf10a04c2006-04-28 15:02:51 +1000550 next = pgd_addr_end(addr, end);
Becky Bruce41151e72011-06-28 09:54:48 +0000551 pgd = pgd_offset(tlb->mm, addr);
David Gibsona4fe3ce2009-10-26 19:24:31 +0000552 if (!is_hugepd(pgd)) {
David Gibson0b264252008-09-05 11:49:54 +1000553 if (pgd_none_or_clear_bad(pgd))
554 continue;
555 hugetlb_free_pud_range(tlb, pgd, addr, next, floor, ceiling);
556 } else {
Becky Bruce41151e72011-06-28 09:54:48 +0000557#ifdef CONFIG_PPC32
558 /*
559 * Increment next by the size of the huge mapping since
560 * on 32-bit there may be more than one entry at the pgd
561 * level for a single hugepage, but all of them point to
562 * the same kmem cache that holds the hugepte.
563 */
564 next = addr + (1 << hugepd_shift(*(hugepd_t *)pgd));
565#endif
David Gibsona4fe3ce2009-10-26 19:24:31 +0000566 free_hugepd_range(tlb, (hugepd_t *)pgd, PGDIR_SHIFT,
567 addr, next, floor, ceiling);
David Gibson0b264252008-09-05 11:49:54 +1000568 }
Becky Bruce41151e72011-06-28 09:54:48 +0000569 } while (addr = next, addr != end);
David Gibsone28f7fa2005-08-05 19:39:06 +1000570}
571
Linus Torvalds1da177e2005-04-16 15:20:36 -0700572struct page *
573follow_huge_addr(struct mm_struct *mm, unsigned long address, int write)
574{
575 pte_t *ptep;
576 struct page *page;
David Gibsona4fe3ce2009-10-26 19:24:31 +0000577 unsigned shift;
578 unsigned long mask;
579
580 ptep = find_linux_pte_or_hugepte(mm->pgd, address, &shift);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700581
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700582 /* Verify it is a huge page else bail. */
David Gibsona4fe3ce2009-10-26 19:24:31 +0000583 if (!ptep || !shift)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700584 return ERR_PTR(-EINVAL);
585
David Gibsona4fe3ce2009-10-26 19:24:31 +0000586 mask = (1UL << shift) - 1;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700587 page = pte_page(*ptep);
David Gibsona4fe3ce2009-10-26 19:24:31 +0000588 if (page)
589 page += (address & mask) / PAGE_SIZE;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700590
591 return page;
592}
593
594int pmd_huge(pmd_t pmd)
595{
596 return 0;
597}
598
Andi Kleenceb86872008-07-23 21:27:50 -0700599int pud_huge(pud_t pud)
600{
601 return 0;
602}
603
Linus Torvalds1da177e2005-04-16 15:20:36 -0700604struct page *
605follow_huge_pmd(struct mm_struct *mm, unsigned long address,
606 pmd_t *pmd, int write)
607{
608 BUG();
609 return NULL;
610}
611
David Gibsona4fe3ce2009-10-26 19:24:31 +0000612static noinline int gup_hugepte(pte_t *ptep, unsigned long sz, unsigned long addr,
613 unsigned long end, int write, struct page **pages, int *nr)
614{
615 unsigned long mask;
616 unsigned long pte_end;
Andrea Arcangeli35267412011-11-02 13:37:15 -0700617 struct page *head, *page, *tail;
David Gibsona4fe3ce2009-10-26 19:24:31 +0000618 pte_t pte;
619 int refs;
620
621 pte_end = (addr + sz) & ~(sz-1);
622 if (pte_end < end)
623 end = pte_end;
624
625 pte = *ptep;
626 mask = _PAGE_PRESENT | _PAGE_USER;
627 if (write)
628 mask |= _PAGE_RW;
629
630 if ((pte_val(pte) & mask) != mask)
631 return 0;
632
633 /* hugepages are never "special" */
634 VM_BUG_ON(!pfn_valid(pte_pfn(pte)));
635
636 refs = 0;
637 head = pte_page(pte);
638
639 page = head + ((addr & (sz-1)) >> PAGE_SHIFT);
Andrea Arcangeli35267412011-11-02 13:37:15 -0700640 tail = page;
David Gibsona4fe3ce2009-10-26 19:24:31 +0000641 do {
642 VM_BUG_ON(compound_head(page) != head);
643 pages[*nr] = page;
644 (*nr)++;
645 page++;
646 refs++;
647 } while (addr += PAGE_SIZE, addr != end);
648
649 if (!page_cache_add_speculative(head, refs)) {
650 *nr -= refs;
651 return 0;
652 }
653
654 if (unlikely(pte_val(pte) != pte_val(*ptep))) {
655 /* Could be optimized better */
Andrea Arcangeli85964682011-11-02 13:37:11 -0700656 *nr -= refs;
657 while (refs--)
Andrea Arcangeli405e44f2011-11-02 13:37:08 -0700658 put_page(head);
Andrea Arcangelicf592bf2011-11-02 13:37:19 -0700659 return 0;
660 }
661
662 /*
663 * Any tail page need their mapcount reference taken before we
664 * return.
665 */
666 while (refs--) {
667 if (PageTail(tail))
668 get_huge_page_tail(tail);
669 tail++;
David Gibsona4fe3ce2009-10-26 19:24:31 +0000670 }
671
672 return 1;
673}
674
David Gibson39adfa52009-11-23 20:03:40 +0000675static unsigned long hugepte_addr_end(unsigned long addr, unsigned long end,
676 unsigned long sz)
677{
678 unsigned long __boundary = (addr + sz) & ~(sz-1);
679 return (__boundary - 1 < end - 1) ? __boundary : end;
680}
681
David Gibsona4fe3ce2009-10-26 19:24:31 +0000682int gup_hugepd(hugepd_t *hugepd, unsigned pdshift,
683 unsigned long addr, unsigned long end,
684 int write, struct page **pages, int *nr)
685{
686 pte_t *ptep;
687 unsigned long sz = 1UL << hugepd_shift(*hugepd);
David Gibson39adfa52009-11-23 20:03:40 +0000688 unsigned long next;
David Gibsona4fe3ce2009-10-26 19:24:31 +0000689
690 ptep = hugepte_offset(hugepd, addr, pdshift);
691 do {
David Gibson39adfa52009-11-23 20:03:40 +0000692 next = hugepte_addr_end(addr, end, sz);
David Gibsona4fe3ce2009-10-26 19:24:31 +0000693 if (!gup_hugepte(ptep, sz, addr, end, write, pages, nr))
694 return 0;
David Gibson39adfa52009-11-23 20:03:40 +0000695 } while (ptep++, addr = next, addr != end);
David Gibsona4fe3ce2009-10-26 19:24:31 +0000696
697 return 1;
698}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700699
Becky Bruce76512952011-10-10 10:50:36 +0000700#ifdef CONFIG_PPC_MM_SLICES
Linus Torvalds1da177e2005-04-16 15:20:36 -0700701unsigned long hugetlb_get_unmapped_area(struct file *file, unsigned long addr,
702 unsigned long len, unsigned long pgoff,
703 unsigned long flags)
704{
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700705 struct hstate *hstate = hstate_file(file);
706 int mmu_psize = shift_to_mmu_psize(huge_page_shift(hstate));
Brian King48f797d2008-12-04 04:07:54 +0000707
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700708 return slice_get_unmapped_area(addr, len, flags, mmu_psize, 1, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700709}
Becky Bruce76512952011-10-10 10:50:36 +0000710#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700711
Mel Gorman33402892009-01-06 14:38:54 -0800712unsigned long vma_mmu_pagesize(struct vm_area_struct *vma)
713{
Paul Mackerras25c29f92011-09-20 19:58:10 +0000714#ifdef CONFIG_PPC_MM_SLICES
Mel Gorman33402892009-01-06 14:38:54 -0800715 unsigned int psize = get_slice_psize(vma->vm_mm, vma->vm_start);
716
717 return 1UL << mmu_psize_to_shift(psize);
Becky Bruce41151e72011-06-28 09:54:48 +0000718#else
719 if (!is_vm_hugetlb_page(vma))
720 return PAGE_SIZE;
721
722 return huge_page_size(hstate_vma(vma));
723#endif
724}
725
726static inline bool is_power_of_4(unsigned long x)
727{
728 if (is_power_of_2(x))
729 return (__ilog2(x) % 2) ? false : true;
730 return false;
Mel Gorman33402892009-01-06 14:38:54 -0800731}
732
David Gibsond1837cb2009-10-26 19:24:31 +0000733static int __init add_huge_page_size(unsigned long long size)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100734{
David Gibsond1837cb2009-10-26 19:24:31 +0000735 int shift = __ffs(size);
736 int mmu_psize;
David Gibsona4fe3ce2009-10-26 19:24:31 +0000737
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100738 /* Check that it is a page size supported by the hardware and
David Gibsond1837cb2009-10-26 19:24:31 +0000739 * that it fits within pagetable and slice limits. */
Becky Bruce41151e72011-06-28 09:54:48 +0000740#ifdef CONFIG_PPC_FSL_BOOK3E
741 if ((size < PAGE_SIZE) || !is_power_of_4(size))
742 return -EINVAL;
743#else
David Gibsond1837cb2009-10-26 19:24:31 +0000744 if (!is_power_of_2(size)
745 || (shift > SLICE_HIGH_SHIFT) || (shift <= PAGE_SHIFT))
746 return -EINVAL;
Becky Bruce41151e72011-06-28 09:54:48 +0000747#endif
Jon Tollefson91224342008-07-23 21:27:55 -0700748
David Gibsond1837cb2009-10-26 19:24:31 +0000749 if ((mmu_psize = shift_to_mmu_psize(shift)) < 0)
750 return -EINVAL;
751
752#ifdef CONFIG_SPU_FS_64K_LS
753 /* Disable support for 64K huge pages when 64K SPU local store
754 * support is enabled as the current implementation conflicts.
755 */
756 if (shift == PAGE_SHIFT_64K)
757 return -EINVAL;
758#endif /* CONFIG_SPU_FS_64K_LS */
759
760 BUG_ON(mmu_psize_defs[mmu_psize].shift != shift);
761
762 /* Return if huge page size has already been setup */
763 if (size_to_hstate(size))
764 return 0;
765
766 hugetlb_add_hstate(shift - PAGE_SHIFT);
767
768 return 0;
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100769}
770
771static int __init hugepage_setup_sz(char *str)
772{
773 unsigned long long size;
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100774
775 size = memparse(str, &str);
776
David Gibsond1837cb2009-10-26 19:24:31 +0000777 if (add_huge_page_size(size) != 0)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100778 printk(KERN_WARNING "Invalid huge page size specified(%llu)\n", size);
779
780 return 1;
781}
782__setup("hugepagesz=", hugepage_setup_sz);
783
Becky Bruce41151e72011-06-28 09:54:48 +0000784#ifdef CONFIG_FSL_BOOKE
785struct kmem_cache *hugepte_cache;
786static int __init hugetlbpage_init(void)
787{
788 int psize;
789
790 for (psize = 0; psize < MMU_PAGE_COUNT; ++psize) {
791 unsigned shift;
792
793 if (!mmu_psize_defs[psize].shift)
794 continue;
795
796 shift = mmu_psize_to_shift(psize);
797
798 /* Don't treat normal page sizes as huge... */
799 if (shift != PAGE_SHIFT)
800 if (add_huge_page_size(1ULL << shift) < 0)
801 continue;
802 }
803
804 /*
805 * Create a kmem cache for hugeptes. The bottom bits in the pte have
806 * size information encoded in them, so align them to allow this
807 */
808 hugepte_cache = kmem_cache_create("hugepte-cache", sizeof(pte_t),
809 HUGEPD_SHIFT_MASK + 1, 0, NULL);
810 if (hugepte_cache == NULL)
811 panic("%s: Unable to create kmem cache for hugeptes\n",
812 __func__);
813
814 /* Default hpage size = 4M */
815 if (mmu_psize_defs[MMU_PAGE_4M].shift)
816 HPAGE_SHIFT = mmu_psize_defs[MMU_PAGE_4M].shift;
817 else
818 panic("%s: Unable to set default huge page size\n", __func__);
819
820
821 return 0;
822}
823#else
David Gibsonf10a04c2006-04-28 15:02:51 +1000824static int __init hugetlbpage_init(void)
825{
David Gibsona4fe3ce2009-10-26 19:24:31 +0000826 int psize;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700827
Matt Evans44ae3ab2011-04-06 19:48:50 +0000828 if (!mmu_has_feature(MMU_FTR_16M_PAGE))
David Gibsonf10a04c2006-04-28 15:02:51 +1000829 return -ENODEV;
Benjamin Herrenschmidt00df4382008-07-28 16:13:18 +1000830
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700831 for (psize = 0; psize < MMU_PAGE_COUNT; ++psize) {
David Gibsond1837cb2009-10-26 19:24:31 +0000832 unsigned shift;
833 unsigned pdshift;
834
835 if (!mmu_psize_defs[psize].shift)
836 continue;
837
838 shift = mmu_psize_to_shift(psize);
839
840 if (add_huge_page_size(1ULL << shift) < 0)
841 continue;
842
843 if (shift < PMD_SHIFT)
844 pdshift = PMD_SHIFT;
845 else if (shift < PUD_SHIFT)
846 pdshift = PUD_SHIFT;
847 else
848 pdshift = PGDIR_SHIFT;
849
850 pgtable_cache_add(pdshift - shift, NULL);
851 if (!PGT_CACHE(pdshift - shift))
852 panic("hugetlbpage_init(): could not create "
853 "pgtable cache for %d bit pagesize\n", shift);
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700854 }
David Gibsonf10a04c2006-04-28 15:02:51 +1000855
David Gibsond1837cb2009-10-26 19:24:31 +0000856 /* Set default large page size. Currently, we pick 16M or 1M
857 * depending on what is available
858 */
859 if (mmu_psize_defs[MMU_PAGE_16M].shift)
860 HPAGE_SHIFT = mmu_psize_defs[MMU_PAGE_16M].shift;
861 else if (mmu_psize_defs[MMU_PAGE_1M].shift)
862 HPAGE_SHIFT = mmu_psize_defs[MMU_PAGE_1M].shift;
863
David Gibsonf10a04c2006-04-28 15:02:51 +1000864 return 0;
865}
Becky Bruce41151e72011-06-28 09:54:48 +0000866#endif
David Gibsonf10a04c2006-04-28 15:02:51 +1000867module_init(hugetlbpage_init);
David Gibson0895ecd2009-10-26 19:24:31 +0000868
869void flush_dcache_icache_hugepage(struct page *page)
870{
871 int i;
Becky Bruce41151e72011-06-28 09:54:48 +0000872 void *start;
David Gibson0895ecd2009-10-26 19:24:31 +0000873
874 BUG_ON(!PageCompound(page));
875
Becky Bruce41151e72011-06-28 09:54:48 +0000876 for (i = 0; i < (1UL << compound_order(page)); i++) {
877 if (!PageHighMem(page)) {
878 __flush_dcache_icache(page_address(page+i));
879 } else {
880 start = kmap_atomic(page+i, KM_PPC_SYNC_ICACHE);
881 __flush_dcache_icache(start);
882 kunmap_atomic(start, KM_PPC_SYNC_ICACHE);
883 }
884 }
David Gibson0895ecd2009-10-26 19:24:31 +0000885}