blob: 3f0c30ae4791db7597c3fac74740e09e0fb3b7c1 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * native hashtable management.
3 *
4 * SMP scalability work:
5 * Copyright (C) 2001 Anton Blanchard <anton@au.ibm.com>, IBM
6 *
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version
10 * 2 of the License, or (at your option) any later version.
11 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110012
13#undef DEBUG_LOW
14
Linus Torvalds1da177e2005-04-16 15:20:36 -070015#include <linux/spinlock.h>
16#include <linux/bitops.h>
Michael Ellermanbeacc6d2012-07-25 21:20:03 +000017#include <linux/of.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070018#include <linux/threads.h>
19#include <linux/smp.h>
20
Linus Torvalds1da177e2005-04-16 15:20:36 -070021#include <asm/machdep.h>
22#include <asm/mmu.h>
23#include <asm/mmu_context.h>
24#include <asm/pgtable.h>
25#include <asm/tlbflush.h>
26#include <asm/tlb.h>
27#include <asm/cputable.h>
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110028#include <asm/udbg.h>
Luke Browning71bf08b2007-05-03 00:19:11 +100029#include <asm/kexec.h>
Milton Miller60dbf432009-04-29 20:58:01 +000030#include <asm/ppc-opcode.h>
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110031
32#ifdef DEBUG_LOW
33#define DBG_LOW(fmt...) udbg_printf(fmt)
34#else
35#define DBG_LOW(fmt...)
36#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -070037
38#define HPTE_LOCK_BIT 3
39
Paul Mackerras9e368f22011-06-29 00:40:08 +000040DEFINE_RAW_SPINLOCK(native_tlbie_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -070041
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +000042static inline void __tlbie(unsigned long vpn, int psize, int apsize, int ssize)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110043{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +000044 unsigned long va;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110045 unsigned int penc;
46
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +000047 /*
48 * We need 14 to 65 bits of va for a tlibe of 4K page
49 * With vpn we ignore the lower VPN_SHIFT bits already.
50 * And top two bits are already ignored because we can
51 * only accomadate 76 bits in a 64 bit vpn with a VPN_SHIFT
52 * of 12.
53 */
54 va = vpn << VPN_SHIFT;
55 /*
56 * clear top 16 bits of 64bit va, non SLS segment
57 * Older versions of the architecture (2.02 and earler) require the
58 * masking of the top 16 bits.
59 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110060 va &= ~(0xffffULL << 48);
61
62 switch (psize) {
63 case MMU_PAGE_4K:
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +000064 /* clear out bits after (52) [0....52.....63] */
65 va &= ~((1ul << (64 - 52)) - 1);
Paul Mackerras1189be62007-10-11 20:37:10 +100066 va |= ssize << 8;
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +000067 va |= mmu_psize_defs[apsize].sllp << 6;
Michael Neulinga32e2522011-04-06 18:23:29 +000068 asm volatile(ASM_FTR_IFCLR("tlbie %0,0", PPC_TLBIE(%1,%0), %2)
Paul Mackerras969391c2011-06-29 00:26:11 +000069 : : "r" (va), "r"(0), "i" (CPU_FTR_ARCH_206)
Milton Miller60dbf432009-04-29 20:58:01 +000070 : "memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110071 break;
72 default:
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +000073 /* We need 14 to 14 + i bits of va */
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +000074 penc = mmu_psize_defs[psize].penc[apsize];
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +000075 va &= ~((1ul << mmu_psize_defs[apsize].shift) - 1);
Arnd Bergmann19242b22006-06-15 21:15:44 +100076 va |= penc << 12;
Paul Mackerras1189be62007-10-11 20:37:10 +100077 va |= ssize << 8;
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +000078 /* Add AVAL part */
79 if (psize != apsize) {
80 /*
81 * MPSS, 64K base page size and 16MB parge page size
82 * We don't need all the bits, but rest of the bits
83 * must be ignored by the processor.
84 * vpn cover upto 65 bits of va. (0...65) and we need
85 * 58..64 bits of va.
86 */
87 va |= (vpn & 0xfe);
88 }
Milton Miller60dbf432009-04-29 20:58:01 +000089 va |= 1; /* L */
Michael Neulinga32e2522011-04-06 18:23:29 +000090 asm volatile(ASM_FTR_IFCLR("tlbie %0,1", PPC_TLBIE(%1,%0), %2)
Paul Mackerras969391c2011-06-29 00:26:11 +000091 : : "r" (va), "r"(0), "i" (CPU_FTR_ARCH_206)
Milton Miller60dbf432009-04-29 20:58:01 +000092 : "memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110093 break;
94 }
95}
96
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +000097static inline void __tlbiel(unsigned long vpn, int psize, int apsize, int ssize)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110098{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +000099 unsigned long va;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100100 unsigned int penc;
101
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000102 /* VPN_SHIFT can be atmost 12 */
103 va = vpn << VPN_SHIFT;
104 /*
105 * clear top 16 bits of 64 bit va, non SLS segment
106 * Older versions of the architecture (2.02 and earler) require the
107 * masking of the top 16 bits.
108 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100109 va &= ~(0xffffULL << 48);
110
111 switch (psize) {
112 case MMU_PAGE_4K:
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +0000113 /* clear out bits after(52) [0....52.....63] */
114 va &= ~((1ul << (64 - 52)) - 1);
Paul Mackerras1189be62007-10-11 20:37:10 +1000115 va |= ssize << 8;
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +0000116 va |= mmu_psize_defs[apsize].sllp << 6;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100117 asm volatile(".long 0x7c000224 | (%0 << 11) | (0 << 21)"
118 : : "r"(va) : "memory");
119 break;
120 default:
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000121 /* We need 14 to 14 + i bits of va */
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000122 penc = mmu_psize_defs[psize].penc[apsize];
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +0000123 va &= ~((1ul << mmu_psize_defs[apsize].shift) - 1);
Arnd Bergmann19242b22006-06-15 21:15:44 +1000124 va |= penc << 12;
Paul Mackerras1189be62007-10-11 20:37:10 +1000125 va |= ssize << 8;
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +0000126 /* Add AVAL part */
127 if (psize != apsize) {
128 /*
129 * MPSS, 64K base page size and 16MB parge page size
130 * We don't need all the bits, but rest of the bits
131 * must be ignored by the processor.
132 * vpn cover upto 65 bits of va. (0...65) and we need
133 * 58..64 bits of va.
134 */
135 va |= (vpn & 0xfe);
136 }
Milton Miller60dbf432009-04-29 20:58:01 +0000137 va |= 1; /* L */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100138 asm volatile(".long 0x7c000224 | (%0 << 11) | (1 << 21)"
139 : : "r"(va) : "memory");
140 break;
141 }
142
143}
144
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000145static inline void tlbie(unsigned long vpn, int psize, int apsize,
146 int ssize, int local)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100147{
Matt Evans44ae3ab2011-04-06 19:48:50 +0000148 unsigned int use_local = local && mmu_has_feature(MMU_FTR_TLBIEL);
149 int lock_tlbie = !mmu_has_feature(MMU_FTR_LOCKLESS_TLBIE);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100150
151 if (use_local)
152 use_local = mmu_psize_defs[psize].tlbiel;
153 if (lock_tlbie && !use_local)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000154 raw_spin_lock(&native_tlbie_lock);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100155 asm volatile("ptesync": : :"memory");
156 if (use_local) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000157 __tlbiel(vpn, psize, apsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100158 asm volatile("ptesync": : :"memory");
159 } else {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000160 __tlbie(vpn, psize, apsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100161 asm volatile("eieio; tlbsync; ptesync": : :"memory");
162 }
163 if (lock_tlbie && !use_local)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000164 raw_spin_unlock(&native_tlbie_lock);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100165}
166
David Gibson8e561e72007-06-13 14:52:56 +1000167static inline void native_lock_hpte(struct hash_pte *hptep)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700168{
David Gibson96e28442005-07-13 01:11:42 -0700169 unsigned long *word = &hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700170
171 while (1) {
Anton Blanchard66d99b82010-02-10 01:03:06 +0000172 if (!test_and_set_bit_lock(HPTE_LOCK_BIT, word))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700173 break;
174 while(test_bit(HPTE_LOCK_BIT, word))
175 cpu_relax();
176 }
177}
178
David Gibson8e561e72007-06-13 14:52:56 +1000179static inline void native_unlock_hpte(struct hash_pte *hptep)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700180{
David Gibson96e28442005-07-13 01:11:42 -0700181 unsigned long *word = &hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700182
Anton Blanchard66d99b82010-02-10 01:03:06 +0000183 clear_bit_unlock(HPTE_LOCK_BIT, word);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184}
185
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000186static long native_hpte_insert(unsigned long hpte_group, unsigned long vpn,
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100187 unsigned long pa, unsigned long rflags,
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000188 unsigned long vflags, int psize, int apsize, int ssize)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189{
David Gibson8e561e72007-06-13 14:52:56 +1000190 struct hash_pte *hptep = htab_address + hpte_group;
David Gibson96e28442005-07-13 01:11:42 -0700191 unsigned long hpte_v, hpte_r;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700192 int i;
193
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100194 if (!(vflags & HPTE_V_BOLTED)) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000195 DBG_LOW(" insert(group=%lx, vpn=%016lx, pa=%016lx,"
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100196 " rflags=%lx, vflags=%lx, psize=%d)\n",
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000197 hpte_group, vpn, pa, rflags, vflags, psize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100198 }
199
Linus Torvalds1da177e2005-04-16 15:20:36 -0700200 for (i = 0; i < HPTES_PER_GROUP; i++) {
David Gibson96e28442005-07-13 01:11:42 -0700201 if (! (hptep->v & HPTE_V_VALID)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202 /* retry with lock held */
203 native_lock_hpte(hptep);
David Gibson96e28442005-07-13 01:11:42 -0700204 if (! (hptep->v & HPTE_V_VALID))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700205 break;
206 native_unlock_hpte(hptep);
207 }
208
209 hptep++;
210 }
211
212 if (i == HPTES_PER_GROUP)
213 return -1;
214
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000215 hpte_v = hpte_encode_v(vpn, psize, apsize, ssize) | vflags | HPTE_V_VALID;
216 hpte_r = hpte_encode_r(pa, psize, apsize) | rflags;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100217
218 if (!(vflags & HPTE_V_BOLTED)) {
219 DBG_LOW(" i=%x hpte_v=%016lx, hpte_r=%016lx\n",
220 i, hpte_v, hpte_r);
221 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700222
David Gibson96e28442005-07-13 01:11:42 -0700223 hptep->r = hpte_r;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 /* Guarantee the second dword is visible before the valid bit */
Kumar Gala74a0ba62007-07-09 23:49:09 -0500225 eieio();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700226 /*
227 * Now set the first dword including the valid bit
228 * NOTE: this also unlocks the hpte
229 */
David Gibson96e28442005-07-13 01:11:42 -0700230 hptep->v = hpte_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700231
232 __asm__ __volatile__ ("ptesync" : : : "memory");
233
David Gibson96e28442005-07-13 01:11:42 -0700234 return i | (!!(vflags & HPTE_V_SECONDARY) << 3);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700235}
236
237static long native_hpte_remove(unsigned long hpte_group)
238{
David Gibson8e561e72007-06-13 14:52:56 +1000239 struct hash_pte *hptep;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700240 int i;
241 int slot_offset;
David Gibson96e28442005-07-13 01:11:42 -0700242 unsigned long hpte_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700243
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100244 DBG_LOW(" remove(group=%lx)\n", hpte_group);
245
Linus Torvalds1da177e2005-04-16 15:20:36 -0700246 /* pick a random entry to start at */
247 slot_offset = mftb() & 0x7;
248
249 for (i = 0; i < HPTES_PER_GROUP; i++) {
250 hptep = htab_address + hpte_group + slot_offset;
David Gibson96e28442005-07-13 01:11:42 -0700251 hpte_v = hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252
David Gibson96e28442005-07-13 01:11:42 -0700253 if ((hpte_v & HPTE_V_VALID) && !(hpte_v & HPTE_V_BOLTED)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700254 /* retry with lock held */
255 native_lock_hpte(hptep);
David Gibson96e28442005-07-13 01:11:42 -0700256 hpte_v = hptep->v;
257 if ((hpte_v & HPTE_V_VALID)
258 && !(hpte_v & HPTE_V_BOLTED))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700259 break;
260 native_unlock_hpte(hptep);
261 }
262
263 slot_offset++;
264 slot_offset &= 0x7;
265 }
266
267 if (i == HPTES_PER_GROUP)
268 return -1;
269
270 /* Invalidate the hpte. NOTE: this also unlocks it */
David Gibson96e28442005-07-13 01:11:42 -0700271 hptep->v = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700272
273 return i;
274}
275
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100276static long native_hpte_updatepp(unsigned long slot, unsigned long newpp,
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530277 unsigned long vpn, int bpsize,
278 int apsize, int ssize, int local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279{
David Gibson8e561e72007-06-13 14:52:56 +1000280 struct hash_pte *hptep = htab_address + slot;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100281 unsigned long hpte_v, want_v;
282 int ret = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700283
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530284 want_v = hpte_encode_avpn(vpn, bpsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100285
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000286 DBG_LOW(" update(vpn=%016lx, avpnv=%016lx, group=%lx, newpp=%lx)",
287 vpn, want_v & HPTE_V_AVPN, slot, newpp);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100288
289 native_lock_hpte(hptep);
290
291 hpte_v = hptep->v;
Aneesh Kumar K.V0608d692013-05-31 01:03:24 +0000292 /*
293 * We need to invalidate the TLB always because hpte_remove doesn't do
294 * a tlb invalidate. If a hash bucket gets full, we "evict" a more/less
295 * random entry from it. When we do that we don't invalidate the TLB
296 * (hpte_remove) because we assume the old translation is still
297 * technically "valid".
298 */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530299 if (!HPTE_V_COMPARE(hpte_v, want_v) || !(hpte_v & HPTE_V_VALID)) {
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100300 DBG_LOW(" -> miss\n");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100301 ret = -1;
302 } else {
303 DBG_LOW(" -> hit\n");
304 /* Update the HPTE */
305 hptep->r = (hptep->r & ~(HPTE_R_PP | HPTE_R_N)) |
Benjamin Herrenschmidtc5cf0e32006-05-30 14:14:19 +1000306 (newpp & (HPTE_R_PP | HPTE_R_N | HPTE_R_C));
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100307 }
Jon Tollefson3f1df7a2007-05-18 04:49:22 +1000308 native_unlock_hpte(hptep);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100309
310 /* Ensure it is out of the tlb too. */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530311 tlbie(vpn, bpsize, apsize, ssize, local);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100312
313 return ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314}
315
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000316static long native_hpte_find(unsigned long vpn, int psize, int ssize)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700317{
David Gibson8e561e72007-06-13 14:52:56 +1000318 struct hash_pte *hptep;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700319 unsigned long hash;
Paul Mackerras1189be62007-10-11 20:37:10 +1000320 unsigned long i;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700321 long slot;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100322 unsigned long want_v, hpte_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700323
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000324 hash = hpt_hash(vpn, mmu_psize_defs[psize].shift, ssize);
Aneesh Kumar K.V74f227b2013-04-28 09:37:34 +0000325 want_v = hpte_encode_avpn(vpn, psize, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700326
Paul Mackerras1189be62007-10-11 20:37:10 +1000327 /* Bolted mappings are only ever in the primary group */
328 slot = (hash & htab_hash_mask) * HPTES_PER_GROUP;
329 for (i = 0; i < HPTES_PER_GROUP; i++) {
330 hptep = htab_address + slot;
331 hpte_v = hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700332
Paul Mackerras1189be62007-10-11 20:37:10 +1000333 if (HPTE_V_COMPARE(hpte_v, want_v) && (hpte_v & HPTE_V_VALID))
334 /* HPTE matches */
335 return slot;
336 ++slot;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337 }
338
339 return -1;
340}
341
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342/*
343 * Update the page protection bits. Intended to be used to create
344 * guard pages for kernel data structures on pages which are bolted
345 * in the HPT. Assumes pages being operated on will not be stolen.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700346 *
347 * No need to lock here because we should be the only user.
348 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100349static void native_hpte_updateboltedpp(unsigned long newpp, unsigned long ea,
Paul Mackerras1189be62007-10-11 20:37:10 +1000350 int psize, int ssize)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700351{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000352 unsigned long vpn;
353 unsigned long vsid;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700354 long slot;
David Gibson8e561e72007-06-13 14:52:56 +1000355 struct hash_pte *hptep;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700356
Paul Mackerras1189be62007-10-11 20:37:10 +1000357 vsid = get_kernel_vsid(ea, ssize);
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000358 vpn = hpt_vpn(ea, vsid, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700359
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000360 slot = native_hpte_find(vpn, psize, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700361 if (slot == -1)
362 panic("could not find page to bolt\n");
363 hptep = htab_address + slot;
364
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100365 /* Update the HPTE */
366 hptep->r = (hptep->r & ~(HPTE_R_PP | HPTE_R_N)) |
367 (newpp & (HPTE_R_PP | HPTE_R_N));
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530368 /*
369 * Ensure it is out of the tlb too. Bolted entries base and
370 * actual page size will be same.
371 */
372 tlbie(vpn, psize, psize, ssize, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700373}
374
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000375static void native_hpte_invalidate(unsigned long slot, unsigned long vpn,
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530376 int bpsize, int apsize, int ssize, int local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700377{
David Gibson8e561e72007-06-13 14:52:56 +1000378 struct hash_pte *hptep = htab_address + slot;
David Gibson96e28442005-07-13 01:11:42 -0700379 unsigned long hpte_v;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100380 unsigned long want_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700381 unsigned long flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700382
383 local_irq_save(flags);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700384
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000385 DBG_LOW(" invalidate(vpn=%016lx, hash: %lx)\n", vpn, slot);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100386
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530387 want_v = hpte_encode_avpn(vpn, bpsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100388 native_lock_hpte(hptep);
David Gibson96e28442005-07-13 01:11:42 -0700389 hpte_v = hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700390
Aneesh Kumar K.V0608d692013-05-31 01:03:24 +0000391 /*
392 * We need to invalidate the TLB always because hpte_remove doesn't do
393 * a tlb invalidate. If a hash bucket gets full, we "evict" a more/less
394 * random entry from it. When we do that we don't invalidate the TLB
395 * (hpte_remove) because we assume the old translation is still
396 * technically "valid".
397 */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530398 if (!HPTE_V_COMPARE(hpte_v, want_v) || !(hpte_v & HPTE_V_VALID))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700399 native_unlock_hpte(hptep);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100400 else
Linus Torvalds1da177e2005-04-16 15:20:36 -0700401 /* Invalidate the hpte. NOTE: this also unlocks it */
David Gibson96e28442005-07-13 01:11:42 -0700402 hptep->v = 0;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100403
404 /* Invalidate the TLB */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530405 tlbie(vpn, bpsize, apsize, ssize, local);
406
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100407 local_irq_restore(flags);
408}
409
Aneesh Kumar K.V1a527282013-06-20 14:30:27 +0530410static void native_hugepage_invalidate(struct mm_struct *mm,
411 unsigned char *hpte_slot_array,
412 unsigned long addr, int psize)
413{
414 int ssize = 0, i;
415 int lock_tlbie;
416 struct hash_pte *hptep;
417 int actual_psize = MMU_PAGE_16M;
418 unsigned int max_hpte_count, valid;
419 unsigned long flags, s_addr = addr;
420 unsigned long hpte_v, want_v, shift;
421 unsigned long hidx, vpn = 0, vsid, hash, slot;
422
423 shift = mmu_psize_defs[psize].shift;
424 max_hpte_count = 1U << (PMD_SHIFT - shift);
425
426 local_irq_save(flags);
427 for (i = 0; i < max_hpte_count; i++) {
428 valid = hpte_valid(hpte_slot_array, i);
429 if (!valid)
430 continue;
431 hidx = hpte_hash_index(hpte_slot_array, i);
432
433 /* get the vpn */
434 addr = s_addr + (i * (1ul << shift));
435 if (!is_kernel_addr(addr)) {
436 ssize = user_segment_size(addr);
437 vsid = get_vsid(mm->context.id, addr, ssize);
438 WARN_ON(vsid == 0);
439 } else {
440 vsid = get_kernel_vsid(addr, mmu_kernel_ssize);
441 ssize = mmu_kernel_ssize;
442 }
443
444 vpn = hpt_vpn(addr, vsid, ssize);
445 hash = hpt_hash(vpn, shift, ssize);
446 if (hidx & _PTEIDX_SECONDARY)
447 hash = ~hash;
448
449 slot = (hash & htab_hash_mask) * HPTES_PER_GROUP;
450 slot += hidx & _PTEIDX_GROUP_IX;
451
452 hptep = htab_address + slot;
453 want_v = hpte_encode_avpn(vpn, psize, ssize);
454 native_lock_hpte(hptep);
455 hpte_v = hptep->v;
456
457 /* Even if we miss, we need to invalidate the TLB */
458 if (!HPTE_V_COMPARE(hpte_v, want_v) || !(hpte_v & HPTE_V_VALID))
459 native_unlock_hpte(hptep);
460 else
461 /* Invalidate the hpte. NOTE: this also unlocks it */
462 hptep->v = 0;
463 }
464 /*
465 * Since this is a hugepage, we just need a single tlbie.
466 * use the last vpn.
467 */
468 lock_tlbie = !mmu_has_feature(MMU_FTR_LOCKLESS_TLBIE);
469 if (lock_tlbie)
470 raw_spin_lock(&native_tlbie_lock);
471
472 asm volatile("ptesync":::"memory");
473 __tlbie(vpn, psize, actual_psize, ssize);
474 asm volatile("eieio; tlbsync; ptesync":::"memory");
475
476 if (lock_tlbie)
477 raw_spin_unlock(&native_tlbie_lock);
478
479 local_irq_restore(flags);
480}
481
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530482static inline int __hpte_actual_psize(unsigned int lp, int psize)
483{
484 int i, shift;
485 unsigned int mask;
486
487 /* start from 1 ignoring MMU_PAGE_4K */
488 for (i = 1; i < MMU_PAGE_COUNT; i++) {
489
490 /* invalid penc */
491 if (mmu_psize_defs[psize].penc[i] == -1)
492 continue;
493 /*
494 * encoding bits per actual page size
495 * PTE LP actual page size
496 * rrrr rrrz >=8KB
497 * rrrr rrzz >=16KB
498 * rrrr rzzz >=32KB
499 * rrrr zzzz >=64KB
500 * .......
501 */
502 shift = mmu_psize_defs[i].shift - LP_SHIFT;
503 if (shift > LP_BITS)
504 shift = LP_BITS;
505 mask = (1 << shift) - 1;
506 if ((lp & mask) == mmu_psize_defs[psize].penc[i])
507 return i;
508 }
509 return -1;
510}
511
David Gibson8e561e72007-06-13 14:52:56 +1000512static void hpte_decode(struct hash_pte *hpte, unsigned long slot,
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000513 int *psize, int *apsize, int *ssize, unsigned long *vpn)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100514{
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000515 unsigned long avpn, pteg, vpi;
Luke Browning71bf08b2007-05-03 00:19:11 +1000516 unsigned long hpte_v = hpte->v;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000517 unsigned long vsid, seg_off;
Aneesh Kumar K.V7e74c392013-04-28 09:37:36 +0000518 int size, a_size, shift;
519 /* Look at the 8 bit LP value */
520 unsigned int lp = (hpte->r >> LP_SHIFT) & ((1 << LP_BITS) - 1);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100521
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000522 if (!(hpte_v & HPTE_V_LARGE)) {
523 size = MMU_PAGE_4K;
524 a_size = MMU_PAGE_4K;
525 } else {
Luke Browning71bf08b2007-05-03 00:19:11 +1000526 for (size = 0; size < MMU_PAGE_COUNT; size++) {
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100527
Luke Browning71bf08b2007-05-03 00:19:11 +1000528 /* valid entries have a shift value */
529 if (!mmu_psize_defs[size].shift)
530 continue;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100531
Aneesh Kumar K.V7e74c392013-04-28 09:37:36 +0000532 a_size = __hpte_actual_psize(lp, size);
533 if (a_size != -1)
534 break;
Luke Browning71bf08b2007-05-03 00:19:11 +1000535 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700536 }
Paul Mackerras2454c7e2007-05-10 15:28:44 +1000537 /* This works for all page sizes, and for 256M and 1T segments */
Paul Mackerras1189be62007-10-11 20:37:10 +1000538 *ssize = hpte_v >> HPTE_V_SSIZE_SHIFT;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000539 shift = mmu_psize_defs[size].shift;
540
541 avpn = (HPTE_V_AVPN_VAL(hpte_v) & ~mmu_psize_defs[size].avpnm);
542 pteg = slot / HPTES_PER_GROUP;
543 if (hpte_v & HPTE_V_SECONDARY)
544 pteg = ~pteg;
545
546 switch (*ssize) {
547 case MMU_SEGSIZE_256M:
548 /* We only have 28 - 23 bits of seg_off in avpn */
549 seg_off = (avpn & 0x1f) << 23;
550 vsid = avpn >> 5;
551 /* We can find more bits from the pteg value */
552 if (shift < 23) {
553 vpi = (vsid ^ pteg) & htab_hash_mask;
554 seg_off |= vpi << shift;
555 }
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000556 *vpn = vsid << (SID_SHIFT - VPN_SHIFT) | seg_off >> VPN_SHIFT;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000557 case MMU_SEGSIZE_1T:
558 /* We only have 40 - 23 bits of seg_off in avpn */
559 seg_off = (avpn & 0x1ffff) << 23;
560 vsid = avpn >> 17;
561 if (shift < 23) {
562 vpi = (vsid ^ (vsid << 25) ^ pteg) & htab_hash_mask;
563 seg_off |= vpi << shift;
564 }
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000565 *vpn = vsid << (SID_SHIFT_1T - VPN_SHIFT) | seg_off >> VPN_SHIFT;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000566 default:
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000567 *vpn = size = 0;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000568 }
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000569 *psize = size;
570 *apsize = a_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700571}
572
R Sharadaf4c82d52005-06-25 14:58:08 -0700573/*
574 * clear all mappings on kexec. All cpus are in real mode (or they will
575 * be when they isi), and we are the only one left. We rely on our kernel
576 * mapping being 0xC0's and the hardware ignoring those two real bits.
577 *
578 * TODO: add batching support when enabled. remember, no dynamic memory here,
579 * athough there is the control page available...
580 */
581static void native_hpte_clear(void)
582{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000583 unsigned long vpn = 0;
R Sharadaf4c82d52005-06-25 14:58:08 -0700584 unsigned long slot, slots, flags;
David Gibson8e561e72007-06-13 14:52:56 +1000585 struct hash_pte *hptep = htab_address;
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000586 unsigned long hpte_v;
R Sharadaf4c82d52005-06-25 14:58:08 -0700587 unsigned long pteg_count;
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000588 int psize, apsize, ssize;
R Sharadaf4c82d52005-06-25 14:58:08 -0700589
590 pteg_count = htab_hash_mask + 1;
591
592 local_irq_save(flags);
593
594 /* we take the tlbie lock and hold it. Some hardware will
595 * deadlock if we try to tlbie from two processors at once.
596 */
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000597 raw_spin_lock(&native_tlbie_lock);
R Sharadaf4c82d52005-06-25 14:58:08 -0700598
599 slots = pteg_count * HPTES_PER_GROUP;
600
601 for (slot = 0; slot < slots; slot++, hptep++) {
602 /*
603 * we could lock the pte here, but we are the only cpu
604 * running, right? and for crash dump, we probably
605 * don't want to wait for a maybe bad cpu.
606 */
David Gibson96e28442005-07-13 01:11:42 -0700607 hpte_v = hptep->v;
R Sharadaf4c82d52005-06-25 14:58:08 -0700608
R Sharada47f78a42006-02-22 21:43:08 +0530609 /*
610 * Call __tlbie() here rather than tlbie() since we
611 * already hold the native_tlbie_lock.
612 */
David Gibson96e28442005-07-13 01:11:42 -0700613 if (hpte_v & HPTE_V_VALID) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000614 hpte_decode(hptep, slot, &psize, &apsize, &ssize, &vpn);
David Gibson96e28442005-07-13 01:11:42 -0700615 hptep->v = 0;
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000616 __tlbie(vpn, psize, apsize, ssize);
R Sharadaf4c82d52005-06-25 14:58:08 -0700617 }
618 }
619
R Sharada47f78a42006-02-22 21:43:08 +0530620 asm volatile("eieio; tlbsync; ptesync":::"memory");
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000621 raw_spin_unlock(&native_tlbie_lock);
R Sharadaf4c82d52005-06-25 14:58:08 -0700622 local_irq_restore(flags);
623}
624
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100625/*
626 * Batched hash table flush, we batch the tlbie's to avoid taking/releasing
627 * the lock all the time
628 */
Benjamin Herrenschmidt61b1a942005-09-20 13:52:50 +1000629static void native_flush_hash_range(unsigned long number, int local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700630{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000631 unsigned long vpn;
632 unsigned long hash, index, hidx, shift, slot;
David Gibson8e561e72007-06-13 14:52:56 +1000633 struct hash_pte *hptep;
David Gibson96e28442005-07-13 01:11:42 -0700634 unsigned long hpte_v;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100635 unsigned long want_v;
636 unsigned long flags;
637 real_pte_t pte;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700638 struct ppc64_tlb_batch *batch = &__get_cpu_var(ppc64_tlb_batch);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100639 unsigned long psize = batch->psize;
Paul Mackerras1189be62007-10-11 20:37:10 +1000640 int ssize = batch->ssize;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100641 int i;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700642
643 local_irq_save(flags);
644
Linus Torvalds1da177e2005-04-16 15:20:36 -0700645 for (i = 0; i < number; i++) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000646 vpn = batch->vpn[i];
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100647 pte = batch->pte[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700648
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000649 pte_iterate_hashed_subpages(pte, psize, vpn, index, shift) {
650 hash = hpt_hash(vpn, shift, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100651 hidx = __rpte_to_hidx(pte, index);
652 if (hidx & _PTEIDX_SECONDARY)
653 hash = ~hash;
654 slot = (hash & htab_hash_mask) * HPTES_PER_GROUP;
655 slot += hidx & _PTEIDX_GROUP_IX;
656 hptep = htab_address + slot;
Aneesh Kumar K.V74f227b2013-04-28 09:37:34 +0000657 want_v = hpte_encode_avpn(vpn, psize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100658 native_lock_hpte(hptep);
659 hpte_v = hptep->v;
660 if (!HPTE_V_COMPARE(hpte_v, want_v) ||
661 !(hpte_v & HPTE_V_VALID))
662 native_unlock_hpte(hptep);
663 else
664 hptep->v = 0;
665 } pte_iterate_hashed_end();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700666 }
667
Matt Evans44ae3ab2011-04-06 19:48:50 +0000668 if (mmu_has_feature(MMU_FTR_TLBIEL) &&
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100669 mmu_psize_defs[psize].tlbiel && local) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700670 asm volatile("ptesync":::"memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100671 for (i = 0; i < number; i++) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000672 vpn = batch->vpn[i];
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100673 pte = batch->pte[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700674
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000675 pte_iterate_hashed_subpages(pte, psize,
676 vpn, index, shift) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000677 __tlbiel(vpn, psize, psize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100678 } pte_iterate_hashed_end();
679 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700680 asm volatile("ptesync":::"memory");
681 } else {
Matt Evans44ae3ab2011-04-06 19:48:50 +0000682 int lock_tlbie = !mmu_has_feature(MMU_FTR_LOCKLESS_TLBIE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700683
684 if (lock_tlbie)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000685 raw_spin_lock(&native_tlbie_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700686
687 asm volatile("ptesync":::"memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100688 for (i = 0; i < number; i++) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000689 vpn = batch->vpn[i];
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100690 pte = batch->pte[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700691
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000692 pte_iterate_hashed_subpages(pte, psize,
693 vpn, index, shift) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000694 __tlbie(vpn, psize, psize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100695 } pte_iterate_hashed_end();
696 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700697 asm volatile("eieio; tlbsync; ptesync":::"memory");
698
699 if (lock_tlbie)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000700 raw_spin_unlock(&native_tlbie_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700701 }
702
703 local_irq_restore(flags);
704}
705
Michael Ellerman7d0daae2006-06-23 18:16:38 +1000706void __init hpte_init_native(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700707{
708 ppc_md.hpte_invalidate = native_hpte_invalidate;
709 ppc_md.hpte_updatepp = native_hpte_updatepp;
710 ppc_md.hpte_updateboltedpp = native_hpte_updateboltedpp;
711 ppc_md.hpte_insert = native_hpte_insert;
R Sharadaf4c82d52005-06-25 14:58:08 -0700712 ppc_md.hpte_remove = native_hpte_remove;
713 ppc_md.hpte_clear_all = native_hpte_clear;
Michael Ellerman8e166992012-09-20 22:08:28 +0000714 ppc_md.flush_hash_range = native_flush_hash_range;
Aneesh Kumar K.V1a527282013-06-20 14:30:27 +0530715 ppc_md.hugepage_invalidate = native_hugepage_invalidate;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700716}