2 * Derived from arch/i386/kernel/irq.c
3 * Copyright (C) 1992 Linus Torvalds
4 * Adapted from arch/i386 by Gary Thomas
5 * Copyright (C) 1995-1996 Gary Thomas (gdt@linuxppc.org)
6 * Updated and modified by Cort Dougan <cort@fsmlabs.com>
7 * Copyright (C) 1996-2001 Cort Dougan
8 * Adapted for Power Macintosh by Paul Mackerras
9 * Copyright (C) 1996 Paul Mackerras (paulus@cs.anu.edu.au)
11 * This program is free software; you can redistribute it and/or
12 * modify it under the terms of the GNU General Public License
13 * as published by the Free Software Foundation; either version
14 * 2 of the License, or (at your option) any later version.
16 * This file contains the code used by various IRQ handling routines:
17 * asking for different IRQ's should be done through these routines
18 * instead of just grabbing them. Thus setups with different IRQ numbers
19 * shouldn't result in any weird surprises, and installing new handlers
22 * The MPC8xx has an interrupt mask in the SIU. If a bit is set, the
23 * interrupt is _enabled_. As expected, IRQ0 is bit 0 in the 32-bit
24 * mask register (of which only 16 are defined), hence the weird shifting
25 * and complement of the cached_irq_mask. I want to be able to stuff
26 * this right into the SIU SMASK register.
27 * Many of the prep/chrp functions are conditional compiled on CONFIG_8xx
28 * to reduce code space and undefined function references.
33 #include <linux/module.h>
34 #include <linux/threads.h>
35 #include <linux/kernel_stat.h>
36 #include <linux/signal.h>
37 #include <linux/sched.h>
38 #include <linux/ptrace.h>
39 #include <linux/ioport.h>
40 #include <linux/interrupt.h>
41 #include <linux/timex.h>
42 #include <linux/init.h>
43 #include <linux/slab.h>
44 #include <linux/delay.h>
45 #include <linux/irq.h>
46 #include <linux/seq_file.h>
47 #include <linux/cpumask.h>
48 #include <linux/profile.h>
49 #include <linux/bitops.h>
50 #include <linux/list.h>
51 #include <linux/radix-tree.h>
52 #include <linux/mutex.h>
53 #include <linux/bootmem.h>
54 #include <linux/pci.h>
55 #include <linux/debugfs.h>
57 #include <linux/of_irq.h>
59 #include <asm/uaccess.h>
60 #include <asm/system.h>
62 #include <asm/pgtable.h>
64 #include <asm/cache.h>
66 #include <asm/ptrace.h>
67 #include <asm/machdep.h>
69 #include <asm/dbell.h>
74 #include <asm/firmware.h>
75 #include <asm/lv1call.h>
77 #define CREATE_TRACE_POINTS
78 #include <asm/trace.h>
80 DEFINE_PER_CPU_SHARED_ALIGNED(irq_cpustat_t, irq_stat);
81 EXPORT_PER_CPU_SYMBOL(irq_stat);
83 int __irq_offset_value;
86 EXPORT_SYMBOL(__irq_offset_value);
87 atomic_t ppc_n_lost_interrupts;
90 extern int tau_initialized;
91 extern int tau_interrupts(int);
93 #endif /* CONFIG_PPC32 */
97 #ifndef CONFIG_SPARSE_IRQ
98 EXPORT_SYMBOL(irq_desc);
101 int distribute_irqs = 1;
103 static inline notrace unsigned long get_hard_enabled(void)
105 unsigned long enabled;
107 __asm__ __volatile__("lbz %0,%1(13)"
108 : "=r" (enabled) : "i" (offsetof(struct paca_struct, hard_enabled)));
113 static inline notrace void set_soft_enabled(unsigned long enable)
115 __asm__ __volatile__("stb %0,%1(13)"
116 : : "r" (enable), "i" (offsetof(struct paca_struct, soft_enabled)));
119 notrace void arch_local_irq_restore(unsigned long en)
122 * get_paca()->soft_enabled = en;
123 * Is it ever valid to use local_irq_restore(0) when soft_enabled is 1?
124 * That was allowed before, and in such a case we do need to take care
125 * that gcc will set soft_enabled directly via r13, not choose to use
126 * an intermediate register, lest we're preempted to a different cpu.
128 set_soft_enabled(en);
132 #ifdef CONFIG_PPC_STD_MMU_64
133 if (firmware_has_feature(FW_FEATURE_ISERIES)) {
135 * Do we need to disable preemption here? Not really: in the
136 * unlikely event that we're preempted to a different cpu in
137 * between getting r13, loading its lppaca_ptr, and loading
138 * its any_int, we might call iseries_handle_interrupts without
139 * an interrupt pending on the new cpu, but that's no disaster,
140 * is it? And the business of preempting us off the old cpu
141 * would itself involve a local_irq_restore which handles the
142 * interrupt to that cpu.
144 * But use "local_paca->lppaca_ptr" instead of "get_lppaca()"
145 * to avoid any preemption checking added into get_paca().
147 if (local_paca->lppaca_ptr->int_dword.any_int)
148 iseries_handle_interrupts();
150 #endif /* CONFIG_PPC_STD_MMU_64 */
153 * if (get_paca()->hard_enabled) return;
154 * But again we need to take care that gcc gets hard_enabled directly
155 * via r13, not choose to use an intermediate register, lest we're
156 * preempted to a different cpu in between the two instructions.
158 if (get_hard_enabled())
161 #if defined(CONFIG_BOOKE) && defined(CONFIG_SMP)
162 /* Check for pending doorbell interrupts and resend to ourself */
163 doorbell_check_self();
167 * Need to hard-enable interrupts here. Since currently disabled,
168 * no need to take further asm precautions against preemption; but
169 * use local_paca instead of get_paca() to avoid preemption checking.
171 local_paca->hard_enabled = en;
174 /* On server, re-trigger the decrementer if it went negative since
175 * some processors only trigger on edge transitions of the sign bit.
177 * BookE has a level sensitive decrementer (latches in TSR) so we
180 if ((int)mfspr(SPRN_DEC) < 0)
182 #endif /* CONFIG_BOOKE */
185 * Force the delivery of pending soft-disabled interrupts on PS3.
186 * Any HV call will have this side effect.
188 if (firmware_has_feature(FW_FEATURE_PS3_LV1)) {
190 lv1_get_version_info(&tmp);
195 EXPORT_SYMBOL(arch_local_irq_restore);
196 #endif /* CONFIG_PPC64 */
198 static int show_other_interrupts(struct seq_file *p, int prec)
202 #if defined(CONFIG_PPC32) && defined(CONFIG_TAU_INT)
203 if (tau_initialized) {
204 seq_printf(p, "%*s: ", prec, "TAU");
205 for_each_online_cpu(j)
206 seq_printf(p, "%10u ", tau_interrupts(j));
207 seq_puts(p, " PowerPC Thermal Assist (cpu temp)\n");
209 #endif /* CONFIG_PPC32 && CONFIG_TAU_INT */
211 seq_printf(p, "%*s: ", prec, "LOC");
212 for_each_online_cpu(j)
213 seq_printf(p, "%10u ", per_cpu(irq_stat, j).timer_irqs);
214 seq_printf(p, " Local timer interrupts\n");
216 seq_printf(p, "%*s: ", prec, "SPU");
217 for_each_online_cpu(j)
218 seq_printf(p, "%10u ", per_cpu(irq_stat, j).spurious_irqs);
219 seq_printf(p, " Spurious interrupts\n");
221 seq_printf(p, "%*s: ", prec, "CNT");
222 for_each_online_cpu(j)
223 seq_printf(p, "%10u ", per_cpu(irq_stat, j).pmu_irqs);
224 seq_printf(p, " Performance monitoring interrupts\n");
226 seq_printf(p, "%*s: ", prec, "MCE");
227 for_each_online_cpu(j)
228 seq_printf(p, "%10u ", per_cpu(irq_stat, j).mce_exceptions);
229 seq_printf(p, " Machine check exceptions\n");
234 int show_interrupts(struct seq_file *p, void *v)
236 unsigned long flags, any_count = 0;
237 int i = *(loff_t *) v, j, prec;
238 struct irqaction *action;
239 struct irq_desc *desc;
244 for (prec = 3, j = 1000; prec < 10 && j <= nr_irqs; ++prec)
248 return show_other_interrupts(p, prec);
252 seq_printf(p, "%*s", prec + 8, "");
253 for_each_online_cpu(j)
254 seq_printf(p, "CPU%-8d", j);
258 desc = irq_to_desc(i);
262 raw_spin_lock_irqsave(&desc->lock, flags);
263 for_each_online_cpu(j)
264 any_count |= kstat_irqs_cpu(i, j);
265 action = desc->action;
266 if (!action && !any_count)
269 seq_printf(p, "%*d: ", prec, i);
270 for_each_online_cpu(j)
271 seq_printf(p, "%10u ", kstat_irqs_cpu(i, j));
274 seq_printf(p, " %-16s", desc->chip->name);
276 seq_printf(p, " %-16s", "None");
277 seq_printf(p, " %-8s", (desc->status & IRQ_LEVEL) ? "Level" : "Edge");
280 seq_printf(p, " %s", action->name);
281 while ((action = action->next) != NULL)
282 seq_printf(p, ", %s", action->name);
287 raw_spin_unlock_irqrestore(&desc->lock, flags);
294 u64 arch_irq_stat_cpu(unsigned int cpu)
296 u64 sum = per_cpu(irq_stat, cpu).timer_irqs;
298 sum += per_cpu(irq_stat, cpu).pmu_irqs;
299 sum += per_cpu(irq_stat, cpu).mce_exceptions;
300 sum += per_cpu(irq_stat, cpu).spurious_irqs;
305 #ifdef CONFIG_HOTPLUG_CPU
306 void fixup_irqs(const struct cpumask *map)
308 struct irq_desc *desc;
313 alloc_cpumask_var(&mask, GFP_KERNEL);
316 desc = irq_to_desc(irq);
320 if (desc->status & IRQ_PER_CPU)
323 cpumask_and(mask, desc->affinity, map);
324 if (cpumask_any(mask) >= nr_cpu_ids) {
325 printk("Breaking affinity for irq %i\n", irq);
326 cpumask_copy(mask, map);
328 if (desc->chip->set_affinity)
329 desc->chip->set_affinity(irq, mask);
330 else if (desc->action && !(warned++))
331 printk("Cannot set affinity for irq %i\n", irq);
334 free_cpumask_var(mask);
342 static inline void handle_one_irq(unsigned int irq)
344 struct thread_info *curtp, *irqtp;
345 unsigned long saved_sp_limit;
346 struct irq_desc *desc;
348 /* Switch to the irq stack to handle this */
349 curtp = current_thread_info();
350 irqtp = hardirq_ctx[smp_processor_id()];
352 if (curtp == irqtp) {
353 /* We're already on the irq stack, just handle it */
354 generic_handle_irq(irq);
358 desc = irq_to_desc(irq);
359 saved_sp_limit = current->thread.ksp_limit;
361 irqtp->task = curtp->task;
364 /* Copy the softirq bits in preempt_count so that the
365 * softirq checks work in the hardirq context. */
366 irqtp->preempt_count = (irqtp->preempt_count & ~SOFTIRQ_MASK) |
367 (curtp->preempt_count & SOFTIRQ_MASK);
369 current->thread.ksp_limit = (unsigned long)irqtp +
370 _ALIGN_UP(sizeof(struct thread_info), 16);
372 call_handle_irq(irq, desc, irqtp, desc->handle_irq);
373 current->thread.ksp_limit = saved_sp_limit;
376 /* Set any flag that may have been set on the
380 set_bits(irqtp->flags, &curtp->flags);
383 static inline void check_stack_overflow(void)
385 #ifdef CONFIG_DEBUG_STACKOVERFLOW
388 sp = __get_SP() & (THREAD_SIZE-1);
390 /* check for stack overflow: is there less than 2KB free? */
391 if (unlikely(sp < (sizeof(struct thread_info) + 2048))) {
392 printk("do_IRQ: stack overflow: %ld\n",
393 sp - sizeof(struct thread_info));
399 void do_IRQ(struct pt_regs *regs)
401 struct pt_regs *old_regs = set_irq_regs(regs);
404 trace_irq_entry(regs);
408 check_stack_overflow();
410 irq = ppc_md.get_irq();
412 if (irq != NO_IRQ && irq != NO_IRQ_IGNORE)
414 else if (irq != NO_IRQ_IGNORE)
415 __get_cpu_var(irq_stat).spurious_irqs++;
418 set_irq_regs(old_regs);
420 #ifdef CONFIG_PPC_ISERIES
421 if (firmware_has_feature(FW_FEATURE_ISERIES) &&
422 get_lppaca()->int_dword.fields.decr_int) {
423 get_lppaca()->int_dword.fields.decr_int = 0;
424 /* Signal a fake decrementer interrupt */
425 timer_interrupt(regs);
429 trace_irq_exit(regs);
432 void __init init_IRQ(void)
442 #if defined(CONFIG_BOOKE) || defined(CONFIG_40x)
443 struct thread_info *critirq_ctx[NR_CPUS] __read_mostly;
444 struct thread_info *dbgirq_ctx[NR_CPUS] __read_mostly;
445 struct thread_info *mcheckirq_ctx[NR_CPUS] __read_mostly;
447 void exc_lvl_ctx_init(void)
449 struct thread_info *tp;
452 for_each_possible_cpu(i) {
453 hw_cpu = get_hard_smp_processor_id(i);
454 memset((void *)critirq_ctx[hw_cpu], 0, THREAD_SIZE);
455 tp = critirq_ctx[hw_cpu];
457 tp->preempt_count = 0;
460 memset((void *)dbgirq_ctx[hw_cpu], 0, THREAD_SIZE);
461 tp = dbgirq_ctx[hw_cpu];
463 tp->preempt_count = 0;
465 memset((void *)mcheckirq_ctx[hw_cpu], 0, THREAD_SIZE);
466 tp = mcheckirq_ctx[hw_cpu];
468 tp->preempt_count = HARDIRQ_OFFSET;
474 struct thread_info *softirq_ctx[NR_CPUS] __read_mostly;
475 struct thread_info *hardirq_ctx[NR_CPUS] __read_mostly;
477 void irq_ctx_init(void)
479 struct thread_info *tp;
482 for_each_possible_cpu(i) {
483 memset((void *)softirq_ctx[i], 0, THREAD_SIZE);
486 tp->preempt_count = 0;
488 memset((void *)hardirq_ctx[i], 0, THREAD_SIZE);
491 tp->preempt_count = HARDIRQ_OFFSET;
495 static inline void do_softirq_onstack(void)
497 struct thread_info *curtp, *irqtp;
498 unsigned long saved_sp_limit = current->thread.ksp_limit;
500 curtp = current_thread_info();
501 irqtp = softirq_ctx[smp_processor_id()];
502 irqtp->task = curtp->task;
503 current->thread.ksp_limit = (unsigned long)irqtp +
504 _ALIGN_UP(sizeof(struct thread_info), 16);
505 call_do_softirq(irqtp);
506 current->thread.ksp_limit = saved_sp_limit;
510 void do_softirq(void)
517 local_irq_save(flags);
519 if (local_softirq_pending())
520 do_softirq_onstack();
522 local_irq_restore(flags);
527 * IRQ controller and virtual interrupts
530 static LIST_HEAD(irq_hosts);
531 static DEFINE_RAW_SPINLOCK(irq_big_lock);
532 static unsigned int revmap_trees_allocated;
533 static DEFINE_MUTEX(revmap_trees_mutex);
534 struct irq_map_entry irq_map[NR_IRQS];
535 static unsigned int irq_virq_count = NR_IRQS;
536 static struct irq_host *irq_default_host;
538 irq_hw_number_t virq_to_hw(unsigned int virq)
540 return irq_map[virq].hwirq;
542 EXPORT_SYMBOL_GPL(virq_to_hw);
544 static int default_irq_host_match(struct irq_host *h, struct device_node *np)
546 return h->of_node != NULL && h->of_node == np;
549 struct irq_host *irq_alloc_host(struct device_node *of_node,
550 unsigned int revmap_type,
551 unsigned int revmap_arg,
552 struct irq_host_ops *ops,
553 irq_hw_number_t inval_irq)
555 struct irq_host *host;
556 unsigned int size = sizeof(struct irq_host);
561 /* Allocate structure and revmap table if using linear mapping */
562 if (revmap_type == IRQ_HOST_MAP_LINEAR)
563 size += revmap_arg * sizeof(unsigned int);
564 host = zalloc_maybe_bootmem(size, GFP_KERNEL);
569 host->revmap_type = revmap_type;
570 host->inval_irq = inval_irq;
572 host->of_node = of_node_get(of_node);
574 if (host->ops->match == NULL)
575 host->ops->match = default_irq_host_match;
577 raw_spin_lock_irqsave(&irq_big_lock, flags);
579 /* If it's a legacy controller, check for duplicates and
580 * mark it as allocated (we use irq 0 host pointer for that
582 if (revmap_type == IRQ_HOST_MAP_LEGACY) {
583 if (irq_map[0].host != NULL) {
584 raw_spin_unlock_irqrestore(&irq_big_lock, flags);
585 /* If we are early boot, we can't free the structure,
587 * this will be fixed once slab is made available early
588 * instead of the current cruft
591 of_node_put(host->of_node);
596 irq_map[0].host = host;
599 list_add(&host->link, &irq_hosts);
600 raw_spin_unlock_irqrestore(&irq_big_lock, flags);
602 /* Additional setups per revmap type */
603 switch(revmap_type) {
604 case IRQ_HOST_MAP_LEGACY:
605 /* 0 is always the invalid number for legacy */
607 /* setup us as the host for all legacy interrupts */
608 for (i = 1; i < NUM_ISA_INTERRUPTS; i++) {
609 irq_map[i].hwirq = i;
611 irq_map[i].host = host;
614 /* Clear norequest flags */
615 irq_to_desc(i)->status &= ~IRQ_NOREQUEST;
617 /* Legacy flags are left to default at this point,
618 * one can then use irq_create_mapping() to
619 * explicitly change them
621 ops->map(host, i, i);
624 case IRQ_HOST_MAP_LINEAR:
625 rmap = (unsigned int *)(host + 1);
626 for (i = 0; i < revmap_arg; i++)
628 host->revmap_data.linear.size = revmap_arg;
630 host->revmap_data.linear.revmap = rmap;
636 pr_debug("irq: Allocated host of type %d @0x%p\n", revmap_type, host);
641 struct irq_host *irq_find_host(struct device_node *node)
643 struct irq_host *h, *found = NULL;
646 /* We might want to match the legacy controller last since
647 * it might potentially be set to match all interrupts in
648 * the absence of a device node. This isn't a problem so far
651 raw_spin_lock_irqsave(&irq_big_lock, flags);
652 list_for_each_entry(h, &irq_hosts, link)
653 if (h->ops->match(h, node)) {
657 raw_spin_unlock_irqrestore(&irq_big_lock, flags);
660 EXPORT_SYMBOL_GPL(irq_find_host);
662 void irq_set_default_host(struct irq_host *host)
664 pr_debug("irq: Default host set to @0x%p\n", host);
666 irq_default_host = host;
669 void irq_set_virq_count(unsigned int count)
671 pr_debug("irq: Trying to set virq count to %d\n", count);
673 BUG_ON(count < NUM_ISA_INTERRUPTS);
675 irq_virq_count = count;
678 static int irq_setup_virq(struct irq_host *host, unsigned int virq,
679 irq_hw_number_t hwirq)
683 res = irq_alloc_desc_at(virq, 0);
685 pr_debug("irq: -> allocating desc failed\n");
689 irq_clear_status_flags(virq, IRQ_NOREQUEST);
693 irq_map[virq].hwirq = hwirq;
696 if (host->ops->map(host, virq, hwirq)) {
697 pr_debug("irq: -> mapping failed, freeing\n");
704 irq_free_descs(virq, 1);
706 irq_free_virt(virq, 1);
710 unsigned int irq_create_direct_mapping(struct irq_host *host)
715 host = irq_default_host;
717 BUG_ON(host == NULL);
718 WARN_ON(host->revmap_type != IRQ_HOST_MAP_NOMAP);
720 virq = irq_alloc_virt(host, 1, 0);
721 if (virq == NO_IRQ) {
722 pr_debug("irq: create_direct virq allocation failed\n");
726 pr_debug("irq: create_direct obtained virq %d\n", virq);
728 if (irq_setup_virq(host, virq, virq))
734 unsigned int irq_create_mapping(struct irq_host *host,
735 irq_hw_number_t hwirq)
737 unsigned int virq, hint;
739 pr_debug("irq: irq_create_mapping(0x%p, 0x%lx)\n", host, hwirq);
741 /* Look for default host if nececssary */
743 host = irq_default_host;
745 printk(KERN_WARNING "irq_create_mapping called for"
746 " NULL host, hwirq=%lx\n", hwirq);
750 pr_debug("irq: -> using host @%p\n", host);
752 /* Check if mapping already exist, if it does, call
753 * host->ops->map() to update the flags
755 virq = irq_find_mapping(host, hwirq);
756 if (virq != NO_IRQ) {
757 if (host->ops->remap)
758 host->ops->remap(host, virq, hwirq);
759 pr_debug("irq: -> existing mapping on virq %d\n", virq);
763 /* Get a virtual interrupt number */
764 if (host->revmap_type == IRQ_HOST_MAP_LEGACY) {
766 virq = (unsigned int)hwirq;
767 if (virq == 0 || virq >= NUM_ISA_INTERRUPTS)
771 /* Allocate a virtual interrupt number */
772 hint = hwirq % irq_virq_count;
773 virq = irq_alloc_virt(host, 1, hint);
774 if (virq == NO_IRQ) {
775 pr_debug("irq: -> virq allocation failed\n");
780 if (irq_setup_virq(host, virq, hwirq))
783 printk(KERN_DEBUG "irq: irq %lu on host %s mapped to virtual irq %u\n",
784 hwirq, host->of_node ? host->of_node->full_name : "null", virq);
788 EXPORT_SYMBOL_GPL(irq_create_mapping);
790 unsigned int irq_create_of_mapping(struct device_node *controller,
791 const u32 *intspec, unsigned int intsize)
793 struct irq_host *host;
794 irq_hw_number_t hwirq;
795 unsigned int type = IRQ_TYPE_NONE;
798 if (controller == NULL)
799 host = irq_default_host;
801 host = irq_find_host(controller);
803 printk(KERN_WARNING "irq: no irq host found for %s !\n",
804 controller->full_name);
808 /* If host has no translation, then we assume interrupt line */
809 if (host->ops->xlate == NULL)
812 if (host->ops->xlate(host, controller, intspec, intsize,
818 virq = irq_create_mapping(host, hwirq);
822 /* Set type if specified and different than the current one */
823 if (type != IRQ_TYPE_NONE &&
824 type != (irq_to_desc(virq)->status & IRQF_TRIGGER_MASK))
825 set_irq_type(virq, type);
828 EXPORT_SYMBOL_GPL(irq_create_of_mapping);
830 void irq_dispose_mapping(unsigned int virq)
832 struct irq_host *host;
833 irq_hw_number_t hwirq;
838 host = irq_map[virq].host;
839 WARN_ON (host == NULL);
843 /* Never unmap legacy interrupts */
844 if (host->revmap_type == IRQ_HOST_MAP_LEGACY)
847 /* remove chip and handler */
848 set_irq_chip_and_handler(virq, NULL, NULL);
850 /* Make sure it's completed */
851 synchronize_irq(virq);
853 /* Tell the PIC about it */
854 if (host->ops->unmap)
855 host->ops->unmap(host, virq);
858 /* Clear reverse map */
859 hwirq = irq_map[virq].hwirq;
860 switch(host->revmap_type) {
861 case IRQ_HOST_MAP_LINEAR:
862 if (hwirq < host->revmap_data.linear.size)
863 host->revmap_data.linear.revmap[hwirq] = NO_IRQ;
865 case IRQ_HOST_MAP_TREE:
867 * Check if radix tree allocated yet, if not then nothing to
871 if (revmap_trees_allocated < 1)
873 mutex_lock(&revmap_trees_mutex);
874 radix_tree_delete(&host->revmap_data.tree, hwirq);
875 mutex_unlock(&revmap_trees_mutex);
881 irq_map[virq].hwirq = host->inval_irq;
883 irq_set_status_flags(virq, IRQ_NOREQUEST);
885 irq_free_descs(virq, 1);
887 irq_free_virt(virq, 1);
889 EXPORT_SYMBOL_GPL(irq_dispose_mapping);
891 unsigned int irq_find_mapping(struct irq_host *host,
892 irq_hw_number_t hwirq)
895 unsigned int hint = hwirq % irq_virq_count;
897 /* Look for default host if nececssary */
899 host = irq_default_host;
903 /* legacy -> bail early */
904 if (host->revmap_type == IRQ_HOST_MAP_LEGACY)
907 /* Slow path does a linear search of the map */
908 if (hint < NUM_ISA_INTERRUPTS)
909 hint = NUM_ISA_INTERRUPTS;
912 if (irq_map[i].host == host &&
913 irq_map[i].hwirq == hwirq)
916 if (i >= irq_virq_count)
917 i = NUM_ISA_INTERRUPTS;
921 EXPORT_SYMBOL_GPL(irq_find_mapping);
924 unsigned int irq_radix_revmap_lookup(struct irq_host *host,
925 irq_hw_number_t hwirq)
927 struct irq_map_entry *ptr;
930 WARN_ON(host->revmap_type != IRQ_HOST_MAP_TREE);
933 * Check if the radix tree exists and has bee initialized.
934 * If not, we fallback to slow mode
936 if (revmap_trees_allocated < 2)
937 return irq_find_mapping(host, hwirq);
939 /* Now try to resolve */
941 * No rcu_read_lock(ing) needed, the ptr returned can't go under us
942 * as it's referencing an entry in the static irq_map table.
944 ptr = radix_tree_lookup(&host->revmap_data.tree, hwirq);
947 * If found in radix tree, then fine.
948 * Else fallback to linear lookup - this should not happen in practice
949 * as it means that we failed to insert the node in the radix tree.
952 virq = ptr - irq_map;
954 virq = irq_find_mapping(host, hwirq);
959 void irq_radix_revmap_insert(struct irq_host *host, unsigned int virq,
960 irq_hw_number_t hwirq)
963 WARN_ON(host->revmap_type != IRQ_HOST_MAP_TREE);
966 * Check if the radix tree exists yet.
967 * If not, then the irq will be inserted into the tree when it gets
971 if (revmap_trees_allocated < 1)
974 if (virq != NO_IRQ) {
975 mutex_lock(&revmap_trees_mutex);
976 radix_tree_insert(&host->revmap_data.tree, hwirq,
978 mutex_unlock(&revmap_trees_mutex);
982 unsigned int irq_linear_revmap(struct irq_host *host,
983 irq_hw_number_t hwirq)
985 unsigned int *revmap;
987 WARN_ON(host->revmap_type != IRQ_HOST_MAP_LINEAR);
989 /* Check revmap bounds */
990 if (unlikely(hwirq >= host->revmap_data.linear.size))
991 return irq_find_mapping(host, hwirq);
993 /* Check if revmap was allocated */
994 revmap = host->revmap_data.linear.revmap;
995 if (unlikely(revmap == NULL))
996 return irq_find_mapping(host, hwirq);
998 /* Fill up revmap with slow path if no mapping found */
999 if (unlikely(revmap[hwirq] == NO_IRQ))
1000 revmap[hwirq] = irq_find_mapping(host, hwirq);
1002 return revmap[hwirq];
1005 unsigned int irq_alloc_virt(struct irq_host *host,
1009 unsigned long flags;
1010 unsigned int i, j, found = NO_IRQ;
1012 if (count == 0 || count > (irq_virq_count - NUM_ISA_INTERRUPTS))
1015 raw_spin_lock_irqsave(&irq_big_lock, flags);
1017 /* Use hint for 1 interrupt if any */
1018 if (count == 1 && hint >= NUM_ISA_INTERRUPTS &&
1019 hint < irq_virq_count && irq_map[hint].host == NULL) {
1024 /* Look for count consecutive numbers in the allocatable
1025 * (non-legacy) space
1027 for (i = NUM_ISA_INTERRUPTS, j = 0; i < irq_virq_count; i++) {
1028 if (irq_map[i].host != NULL)
1034 found = i - count + 1;
1038 if (found == NO_IRQ) {
1039 raw_spin_unlock_irqrestore(&irq_big_lock, flags);
1043 for (i = found; i < (found + count); i++) {
1044 irq_map[i].hwirq = host->inval_irq;
1046 irq_map[i].host = host;
1048 raw_spin_unlock_irqrestore(&irq_big_lock, flags);
1052 void irq_free_virt(unsigned int virq, unsigned int count)
1054 unsigned long flags;
1057 WARN_ON (virq < NUM_ISA_INTERRUPTS);
1058 WARN_ON (count == 0 || (virq + count) > irq_virq_count);
1060 raw_spin_lock_irqsave(&irq_big_lock, flags);
1061 for (i = virq; i < (virq + count); i++) {
1062 struct irq_host *host;
1064 if (i < NUM_ISA_INTERRUPTS ||
1065 (virq + count) > irq_virq_count)
1068 host = irq_map[i].host;
1069 irq_map[i].hwirq = host->inval_irq;
1071 irq_map[i].host = NULL;
1073 raw_spin_unlock_irqrestore(&irq_big_lock, flags);
1076 int arch_early_irq_init(void)
1081 /* We need to create the radix trees late */
1082 static int irq_late_init(void)
1088 * No mutual exclusion with respect to accessors of the tree is needed
1089 * here as the synchronization is done via the state variable
1090 * revmap_trees_allocated.
1092 list_for_each_entry(h, &irq_hosts, link) {
1093 if (h->revmap_type == IRQ_HOST_MAP_TREE)
1094 INIT_RADIX_TREE(&h->revmap_data.tree, GFP_KERNEL);
1098 * Make sure the radix trees inits are visible before setting
1102 revmap_trees_allocated = 1;
1105 * Insert the reverse mapping for those interrupts already present
1108 mutex_lock(&revmap_trees_mutex);
1109 for (i = 0; i < irq_virq_count; i++) {
1110 if (irq_map[i].host &&
1111 (irq_map[i].host->revmap_type == IRQ_HOST_MAP_TREE))
1112 radix_tree_insert(&irq_map[i].host->revmap_data.tree,
1113 irq_map[i].hwirq, &irq_map[i]);
1115 mutex_unlock(&revmap_trees_mutex);
1118 * Make sure the radix trees insertions are visible before setting
1122 revmap_trees_allocated = 2;
1126 arch_initcall(irq_late_init);
1128 #ifdef CONFIG_VIRQ_DEBUG
1129 static int virq_debug_show(struct seq_file *m, void *private)
1131 unsigned long flags;
1132 struct irq_desc *desc;
1134 static const char none[] = "none";
1137 seq_printf(m, "%-5s %-7s %-15s %s\n", "virq", "hwirq",
1138 "chip name", "host name");
1140 for (i = 1; i < nr_irqs; i++) {
1141 desc = irq_to_desc(i);
1145 raw_spin_lock_irqsave(&desc->lock, flags);
1147 if (desc->action && desc->action->handler) {
1148 seq_printf(m, "%5d ", i);
1149 seq_printf(m, "0x%05lx ", virq_to_hw(i));
1151 if (desc->chip && desc->chip->name)
1152 p = desc->chip->name;
1155 seq_printf(m, "%-15s ", p);
1157 if (irq_map[i].host && irq_map[i].host->of_node)
1158 p = irq_map[i].host->of_node->full_name;
1161 seq_printf(m, "%s\n", p);
1164 raw_spin_unlock_irqrestore(&desc->lock, flags);
1170 static int virq_debug_open(struct inode *inode, struct file *file)
1172 return single_open(file, virq_debug_show, inode->i_private);
1175 static const struct file_operations virq_debug_fops = {
1176 .open = virq_debug_open,
1178 .llseek = seq_lseek,
1179 .release = single_release,
1182 static int __init irq_debugfs_init(void)
1184 if (debugfs_create_file("virq_mapping", S_IRUGO, powerpc_debugfs_root,
1185 NULL, &virq_debug_fops) == NULL)
1190 __initcall(irq_debugfs_init);
1191 #endif /* CONFIG_VIRQ_DEBUG */
1194 static int __init setup_noirqdistrib(char *str)
1196 distribute_irqs = 0;
1200 __setup("noirqdistrib", setup_noirqdistrib);
1201 #endif /* CONFIG_PPC64 */