Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs-2.6
[linux-2.6] / arch / ia64 / mm / tlb.c
1 /*
2  * TLB support routines.
3  *
4  * Copyright (C) 1998-2001, 2003 Hewlett-Packard Co
5  *      David Mosberger-Tang <davidm@hpl.hp.com>
6  *
7  * 08/02/00 A. Mallick <asit.k.mallick@intel.com>
8  *              Modified RID allocation for SMP
9  *          Goutham Rao <goutham.rao@intel.com>
10  *              IPI based ptc implementation and A-step IPI implementation.
11  * Rohit Seth <rohit.seth@intel.com>
12  * Ken Chen <kenneth.w.chen@intel.com>
13  * Christophe de Dinechin <ddd@hp.com>: Avoid ptc.e on memory allocation
14  * Copyright (C) 2007 Intel Corp
15  *      Fenghua Yu <fenghua.yu@intel.com>
16  *      Add multiple ptc.g/ptc.ga instruction support in global tlb purge.
17  */
18 #include <linux/module.h>
19 #include <linux/init.h>
20 #include <linux/kernel.h>
21 #include <linux/sched.h>
22 #include <linux/smp.h>
23 #include <linux/mm.h>
24 #include <linux/bootmem.h>
25
26 #include <asm/delay.h>
27 #include <asm/mmu_context.h>
28 #include <asm/pgalloc.h>
29 #include <asm/pal.h>
30 #include <asm/tlbflush.h>
31 #include <asm/dma.h>
32 #include <asm/processor.h>
33 #include <asm/sal.h>
34 #include <asm/tlb.h>
35
36 static struct {
37         unsigned long mask;     /* mask of supported purge page-sizes */
38         unsigned long max_bits; /* log2 of largest supported purge page-size */
39 } purge;
40
41 struct ia64_ctx ia64_ctx = {
42         .lock = __SPIN_LOCK_UNLOCKED(ia64_ctx.lock),
43         .next = 1,
44         .max_ctx = ~0U
45 };
46
47 DEFINE_PER_CPU(u8, ia64_need_tlb_flush);
48 DEFINE_PER_CPU(u8, ia64_tr_num);  /*Number of TR slots in current processor*/
49 DEFINE_PER_CPU(u8, ia64_tr_used); /*Max Slot number used by kernel*/
50
51 struct ia64_tr_entry __per_cpu_idtrs[NR_CPUS][2][IA64_TR_ALLOC_MAX];
52
53 /*
54  * Initializes the ia64_ctx.bitmap array based on max_ctx+1.
55  * Called after cpu_init() has setup ia64_ctx.max_ctx based on
56  * maximum RID that is supported by boot CPU.
57  */
58 void __init
59 mmu_context_init (void)
60 {
61         ia64_ctx.bitmap = alloc_bootmem((ia64_ctx.max_ctx+1)>>3);
62         ia64_ctx.flushmap = alloc_bootmem((ia64_ctx.max_ctx+1)>>3);
63 }
64
65 /*
66  * Acquire the ia64_ctx.lock before calling this function!
67  */
68 void
69 wrap_mmu_context (struct mm_struct *mm)
70 {
71         int i, cpu;
72         unsigned long flush_bit;
73
74         for (i=0; i <= ia64_ctx.max_ctx / BITS_PER_LONG; i++) {
75                 flush_bit = xchg(&ia64_ctx.flushmap[i], 0);
76                 ia64_ctx.bitmap[i] ^= flush_bit;
77         }
78  
79         /* use offset at 300 to skip daemons */
80         ia64_ctx.next = find_next_zero_bit(ia64_ctx.bitmap,
81                                 ia64_ctx.max_ctx, 300);
82         ia64_ctx.limit = find_next_bit(ia64_ctx.bitmap,
83                                 ia64_ctx.max_ctx, ia64_ctx.next);
84
85         /*
86          * can't call flush_tlb_all() here because of race condition
87          * with O(1) scheduler [EF]
88          */
89         cpu = get_cpu(); /* prevent preemption/migration */
90         for_each_online_cpu(i)
91                 if (i != cpu)
92                         per_cpu(ia64_need_tlb_flush, i) = 1;
93         put_cpu();
94         local_flush_tlb_all();
95 }
96
97 /*
98  * Implement "spinaphores" ... like counting semaphores, but they
99  * spin instead of sleeping.  If there are ever any other users for
100  * this primitive it can be moved up to a spinaphore.h header.
101  */
102 struct spinaphore {
103         atomic_t        cur;
104 };
105
106 static inline void spinaphore_init(struct spinaphore *ss, int val)
107 {
108         atomic_set(&ss->cur, val);
109 }
110
111 static inline void down_spin(struct spinaphore *ss)
112 {
113         while (unlikely(!atomic_add_unless(&ss->cur, -1, 0)))
114                 while (atomic_read(&ss->cur) == 0)
115                         cpu_relax();
116 }
117
118 static inline void up_spin(struct spinaphore *ss)
119 {
120         atomic_add(1, &ss->cur);
121 }
122
123 static struct spinaphore ptcg_sem;
124 static u16 nptcg = 1;
125 static int need_ptcg_sem = 1;
126 static int toolatetochangeptcgsem = 0;
127
128 /*
129  * Kernel parameter "nptcg=" overrides max number of concurrent global TLB
130  * purges which is reported from either PAL or SAL PALO.
131  *
132  * We don't have sanity checking for nptcg value. It's the user's responsibility
133  * for valid nptcg value on the platform. Otherwise, kernel may hang in some
134  * cases.
135  */
136 static int __init
137 set_nptcg(char *str)
138 {
139         int value = 0;
140
141         get_option(&str, &value);
142         setup_ptcg_sem(value, NPTCG_FROM_KERNEL_PARAMETER);
143
144         return 1;
145 }
146
147 __setup("nptcg=", set_nptcg);
148
149 /*
150  * Maximum number of simultaneous ptc.g purges in the system can
151  * be defined by PAL_VM_SUMMARY (in which case we should take
152  * the smallest value for any cpu in the system) or by the PAL
153  * override table (in which case we should ignore the value from
154  * PAL_VM_SUMMARY).
155  *
156  * Kernel parameter "nptcg=" overrides maximum number of simultanesous ptc.g
157  * purges defined in either PAL_VM_SUMMARY or PAL override table. In this case,
158  * we should ignore the value from either PAL_VM_SUMMARY or PAL override table.
159  *
160  * Complicating the logic here is the fact that num_possible_cpus()
161  * isn't fully setup until we start bringing cpus online.
162  */
163 void
164 setup_ptcg_sem(int max_purges, int nptcg_from)
165 {
166         static int kp_override;
167         static int palo_override;
168         static int firstcpu = 1;
169
170         if (toolatetochangeptcgsem) {
171                 if (nptcg_from == NPTCG_FROM_PAL && max_purges == 0)
172                         BUG_ON(1 < nptcg);
173                 else
174                         BUG_ON(max_purges < nptcg);
175                 return;
176         }
177
178         if (nptcg_from == NPTCG_FROM_KERNEL_PARAMETER) {
179                 kp_override = 1;
180                 nptcg = max_purges;
181                 goto resetsema;
182         }
183         if (kp_override) {
184                 need_ptcg_sem = num_possible_cpus() > nptcg;
185                 return;
186         }
187
188         if (nptcg_from == NPTCG_FROM_PALO) {
189                 palo_override = 1;
190
191                 /* In PALO max_purges == 0 really means it! */
192                 if (max_purges == 0)
193                         panic("Whoa! Platform does not support global TLB purges.\n");
194                 nptcg = max_purges;
195                 if (nptcg == PALO_MAX_TLB_PURGES) {
196                         need_ptcg_sem = 0;
197                         return;
198                 }
199                 goto resetsema;
200         }
201         if (palo_override) {
202                 if (nptcg != PALO_MAX_TLB_PURGES)
203                         need_ptcg_sem = (num_possible_cpus() > nptcg);
204                 return;
205         }
206
207         /* In PAL_VM_SUMMARY max_purges == 0 actually means 1 */
208         if (max_purges == 0) max_purges = 1;
209
210         if (firstcpu) {
211                 nptcg = max_purges;
212                 firstcpu = 0;
213         }
214         if (max_purges < nptcg)
215                 nptcg = max_purges;
216         if (nptcg == PAL_MAX_PURGES) {
217                 need_ptcg_sem = 0;
218                 return;
219         } else
220                 need_ptcg_sem = (num_possible_cpus() > nptcg);
221
222 resetsema:
223         spinaphore_init(&ptcg_sem, max_purges);
224 }
225
226 void
227 ia64_global_tlb_purge (struct mm_struct *mm, unsigned long start,
228                        unsigned long end, unsigned long nbits)
229 {
230         struct mm_struct *active_mm = current->active_mm;
231
232         toolatetochangeptcgsem = 1;
233
234         if (mm != active_mm) {
235                 /* Restore region IDs for mm */
236                 if (mm && active_mm) {
237                         activate_context(mm);
238                 } else {
239                         flush_tlb_all();
240                         return;
241                 }
242         }
243
244         if (need_ptcg_sem)
245                 down_spin(&ptcg_sem);
246
247         do {
248                 /*
249                  * Flush ALAT entries also.
250                  */
251                 ia64_ptcga(start, (nbits << 2));
252                 ia64_srlz_i();
253                 start += (1UL << nbits);
254         } while (start < end);
255
256         if (need_ptcg_sem)
257                 up_spin(&ptcg_sem);
258
259         if (mm != active_mm) {
260                 activate_context(active_mm);
261         }
262 }
263
264 void
265 local_flush_tlb_all (void)
266 {
267         unsigned long i, j, flags, count0, count1, stride0, stride1, addr;
268
269         addr    = local_cpu_data->ptce_base;
270         count0  = local_cpu_data->ptce_count[0];
271         count1  = local_cpu_data->ptce_count[1];
272         stride0 = local_cpu_data->ptce_stride[0];
273         stride1 = local_cpu_data->ptce_stride[1];
274
275         local_irq_save(flags);
276         for (i = 0; i < count0; ++i) {
277                 for (j = 0; j < count1; ++j) {
278                         ia64_ptce(addr);
279                         addr += stride1;
280                 }
281                 addr += stride0;
282         }
283         local_irq_restore(flags);
284         ia64_srlz_i();                  /* srlz.i implies srlz.d */
285 }
286
287 void
288 flush_tlb_range (struct vm_area_struct *vma, unsigned long start,
289                  unsigned long end)
290 {
291         struct mm_struct *mm = vma->vm_mm;
292         unsigned long size = end - start;
293         unsigned long nbits;
294
295 #ifndef CONFIG_SMP
296         if (mm != current->active_mm) {
297                 mm->context = 0;
298                 return;
299         }
300 #endif
301
302         nbits = ia64_fls(size + 0xfff);
303         while (unlikely (((1UL << nbits) & purge.mask) == 0) &&
304                         (nbits < purge.max_bits))
305                 ++nbits;
306         if (nbits > purge.max_bits)
307                 nbits = purge.max_bits;
308         start &= ~((1UL << nbits) - 1);
309
310         preempt_disable();
311 #ifdef CONFIG_SMP
312         if (mm != current->active_mm || cpus_weight(mm->cpu_vm_mask) != 1) {
313                 platform_global_tlb_purge(mm, start, end, nbits);
314                 preempt_enable();
315                 return;
316         }
317 #endif
318         do {
319                 ia64_ptcl(start, (nbits<<2));
320                 start += (1UL << nbits);
321         } while (start < end);
322         preempt_enable();
323         ia64_srlz_i();                  /* srlz.i implies srlz.d */
324 }
325 EXPORT_SYMBOL(flush_tlb_range);
326
327 void __devinit
328 ia64_tlb_init (void)
329 {
330         ia64_ptce_info_t uninitialized_var(ptce_info); /* GCC be quiet */
331         unsigned long tr_pgbits;
332         long status;
333         pal_vm_info_1_u_t vm_info_1;
334         pal_vm_info_2_u_t vm_info_2;
335         int cpu = smp_processor_id();
336
337         if ((status = ia64_pal_vm_page_size(&tr_pgbits, &purge.mask)) != 0) {
338                 printk(KERN_ERR "PAL_VM_PAGE_SIZE failed with status=%ld; "
339                        "defaulting to architected purge page-sizes.\n", status);
340                 purge.mask = 0x115557000UL;
341         }
342         purge.max_bits = ia64_fls(purge.mask);
343
344         ia64_get_ptce(&ptce_info);
345         local_cpu_data->ptce_base = ptce_info.base;
346         local_cpu_data->ptce_count[0] = ptce_info.count[0];
347         local_cpu_data->ptce_count[1] = ptce_info.count[1];
348         local_cpu_data->ptce_stride[0] = ptce_info.stride[0];
349         local_cpu_data->ptce_stride[1] = ptce_info.stride[1];
350
351         local_flush_tlb_all();  /* nuke left overs from bootstrapping... */
352         status = ia64_pal_vm_summary(&vm_info_1, &vm_info_2);
353
354         if (status) {
355                 printk(KERN_ERR "ia64_pal_vm_summary=%ld\n", status);
356                 per_cpu(ia64_tr_num, cpu) = 8;
357                 return;
358         }
359         per_cpu(ia64_tr_num, cpu) = vm_info_1.pal_vm_info_1_s.max_itr_entry+1;
360         if (per_cpu(ia64_tr_num, cpu) >
361                                 (vm_info_1.pal_vm_info_1_s.max_dtr_entry+1))
362                 per_cpu(ia64_tr_num, cpu) =
363                                 vm_info_1.pal_vm_info_1_s.max_dtr_entry+1;
364         if (per_cpu(ia64_tr_num, cpu) > IA64_TR_ALLOC_MAX) {
365                 static int justonce = 1;
366                 per_cpu(ia64_tr_num, cpu) = IA64_TR_ALLOC_MAX;
367                 if (justonce) {
368                         justonce = 0;
369                         printk(KERN_DEBUG "TR register number exceeds "
370                                "IA64_TR_ALLOC_MAX!\n");
371                 }
372         }
373 }
374
375 /*
376  * is_tr_overlap
377  *
378  * Check overlap with inserted TRs.
379  */
380 static int is_tr_overlap(struct ia64_tr_entry *p, u64 va, u64 log_size)
381 {
382         u64 tr_log_size;
383         u64 tr_end;
384         u64 va_rr = ia64_get_rr(va);
385         u64 va_rid = RR_TO_RID(va_rr);
386         u64 va_end = va + (1<<log_size) - 1;
387
388         if (va_rid != RR_TO_RID(p->rr))
389                 return 0;
390         tr_log_size = (p->itir & 0xff) >> 2;
391         tr_end = p->ifa + (1<<tr_log_size) - 1;
392
393         if (va > tr_end || p->ifa > va_end)
394                 return 0;
395         return 1;
396
397 }
398
399 /*
400  * ia64_insert_tr in virtual mode. Allocate a TR slot
401  *
402  * target_mask : 0x1 : itr, 0x2 : dtr, 0x3 : idtr
403  *
404  * va   : virtual address.
405  * pte  : pte entries inserted.
406  * log_size: range to be covered.
407  *
408  * Return value:  <0 :  error No.
409  *
410  *                >=0 : slot number allocated for TR.
411  * Must be called with preemption disabled.
412  */
413 int ia64_itr_entry(u64 target_mask, u64 va, u64 pte, u64 log_size)
414 {
415         int i, r;
416         unsigned long psr;
417         struct ia64_tr_entry *p;
418         int cpu = smp_processor_id();
419
420         r = -EINVAL;
421         /*Check overlap with existing TR entries*/
422         if (target_mask & 0x1) {
423                 p = &__per_cpu_idtrs[cpu][0][0];
424                 for (i = IA64_TR_ALLOC_BASE; i <= per_cpu(ia64_tr_used, cpu);
425                                                                 i++, p++) {
426                         if (p->pte & 0x1)
427                                 if (is_tr_overlap(p, va, log_size)) {
428                                         printk(KERN_DEBUG "Overlapped Entry"
429                                                 "Inserted for TR Reigster!!\n");
430                                         goto out;
431                         }
432                 }
433         }
434         if (target_mask & 0x2) {
435                 p = &__per_cpu_idtrs[cpu][1][0];
436                 for (i = IA64_TR_ALLOC_BASE; i <= per_cpu(ia64_tr_used, cpu);
437                                                                 i++, p++) {
438                         if (p->pte & 0x1)
439                                 if (is_tr_overlap(p, va, log_size)) {
440                                         printk(KERN_DEBUG "Overlapped Entry"
441                                                 "Inserted for TR Reigster!!\n");
442                                         goto out;
443                                 }
444                 }
445         }
446
447         for (i = IA64_TR_ALLOC_BASE; i < per_cpu(ia64_tr_num, cpu); i++) {
448                 switch (target_mask & 0x3) {
449                 case 1:
450                         if (!(__per_cpu_idtrs[cpu][0][i].pte & 0x1))
451                                 goto found;
452                         continue;
453                 case 2:
454                         if (!(__per_cpu_idtrs[cpu][1][i].pte & 0x1))
455                                 goto found;
456                         continue;
457                 case 3:
458                         if (!(__per_cpu_idtrs[cpu][0][i].pte & 0x1) &&
459                                 !(__per_cpu_idtrs[cpu][1][i].pte & 0x1))
460                                 goto found;
461                         continue;
462                 default:
463                         r = -EINVAL;
464                         goto out;
465                 }
466         }
467 found:
468         if (i >= per_cpu(ia64_tr_num, cpu))
469                 return -EBUSY;
470
471         /*Record tr info for mca hander use!*/
472         if (i > per_cpu(ia64_tr_used, cpu))
473                 per_cpu(ia64_tr_used, cpu) = i;
474
475         psr = ia64_clear_ic();
476         if (target_mask & 0x1) {
477                 ia64_itr(0x1, i, va, pte, log_size);
478                 ia64_srlz_i();
479                 p = &__per_cpu_idtrs[cpu][0][i];
480                 p->ifa = va;
481                 p->pte = pte;
482                 p->itir = log_size << 2;
483                 p->rr = ia64_get_rr(va);
484         }
485         if (target_mask & 0x2) {
486                 ia64_itr(0x2, i, va, pte, log_size);
487                 ia64_srlz_i();
488                 p = &__per_cpu_idtrs[cpu][1][i];
489                 p->ifa = va;
490                 p->pte = pte;
491                 p->itir = log_size << 2;
492                 p->rr = ia64_get_rr(va);
493         }
494         ia64_set_psr(psr);
495         r = i;
496 out:
497         return r;
498 }
499 EXPORT_SYMBOL_GPL(ia64_itr_entry);
500
501 /*
502  * ia64_purge_tr
503  *
504  * target_mask: 0x1: purge itr, 0x2 : purge dtr, 0x3 purge idtr.
505  * slot: slot number to be freed.
506  *
507  * Must be called with preemption disabled.
508  */
509 void ia64_ptr_entry(u64 target_mask, int slot)
510 {
511         int cpu = smp_processor_id();
512         int i;
513         struct ia64_tr_entry *p;
514
515         if (slot < IA64_TR_ALLOC_BASE || slot >= per_cpu(ia64_tr_num, cpu))
516                 return;
517
518         if (target_mask & 0x1) {
519                 p = &__per_cpu_idtrs[cpu][0][slot];
520                 if ((p->pte&0x1) && is_tr_overlap(p, p->ifa, p->itir>>2)) {
521                         p->pte = 0;
522                         ia64_ptr(0x1, p->ifa, p->itir>>2);
523                         ia64_srlz_i();
524                 }
525         }
526
527         if (target_mask & 0x2) {
528                 p = &__per_cpu_idtrs[cpu][1][slot];
529                 if ((p->pte & 0x1) && is_tr_overlap(p, p->ifa, p->itir>>2)) {
530                         p->pte = 0;
531                         ia64_ptr(0x2, p->ifa, p->itir>>2);
532                         ia64_srlz_i();
533                 }
534         }
535
536         for (i = per_cpu(ia64_tr_used, cpu); i >= IA64_TR_ALLOC_BASE; i--) {
537                 if ((__per_cpu_idtrs[cpu][0][i].pte & 0x1) ||
538                                 (__per_cpu_idtrs[cpu][1][i].pte & 0x1))
539                         break;
540         }
541         per_cpu(ia64_tr_used, cpu) = i;
542 }
543 EXPORT_SYMBOL_GPL(ia64_ptr_entry);