18c2ecf20Sopenharmony_ci/*
28c2ecf20Sopenharmony_ci * Support for virtual IRQ subgroups.
38c2ecf20Sopenharmony_ci *
48c2ecf20Sopenharmony_ci * Copyright (C) 2010  Paul Mundt
58c2ecf20Sopenharmony_ci *
68c2ecf20Sopenharmony_ci * This file is subject to the terms and conditions of the GNU General Public
78c2ecf20Sopenharmony_ci * License.  See the file "COPYING" in the main directory of this archive
88c2ecf20Sopenharmony_ci * for more details.
98c2ecf20Sopenharmony_ci */
108c2ecf20Sopenharmony_ci#define pr_fmt(fmt) "intc: " fmt
118c2ecf20Sopenharmony_ci
128c2ecf20Sopenharmony_ci#include <linux/slab.h>
138c2ecf20Sopenharmony_ci#include <linux/irq.h>
148c2ecf20Sopenharmony_ci#include <linux/list.h>
158c2ecf20Sopenharmony_ci#include <linux/radix-tree.h>
168c2ecf20Sopenharmony_ci#include <linux/spinlock.h>
178c2ecf20Sopenharmony_ci#include <linux/export.h>
188c2ecf20Sopenharmony_ci#include "internals.h"
198c2ecf20Sopenharmony_ci
208c2ecf20Sopenharmony_cistatic struct intc_map_entry intc_irq_xlate[INTC_NR_IRQS];
218c2ecf20Sopenharmony_ci
228c2ecf20Sopenharmony_cistruct intc_virq_list {
238c2ecf20Sopenharmony_ci	unsigned int irq;
248c2ecf20Sopenharmony_ci	struct intc_virq_list *next;
258c2ecf20Sopenharmony_ci};
268c2ecf20Sopenharmony_ci
278c2ecf20Sopenharmony_ci#define for_each_virq(entry, head) \
288c2ecf20Sopenharmony_ci	for (entry = head; entry; entry = entry->next)
298c2ecf20Sopenharmony_ci
308c2ecf20Sopenharmony_ci/*
318c2ecf20Sopenharmony_ci * Tags for the radix tree
328c2ecf20Sopenharmony_ci */
338c2ecf20Sopenharmony_ci#define INTC_TAG_VIRQ_NEEDS_ALLOC	0
348c2ecf20Sopenharmony_ci
358c2ecf20Sopenharmony_civoid intc_irq_xlate_set(unsigned int irq, intc_enum id, struct intc_desc_int *d)
368c2ecf20Sopenharmony_ci{
378c2ecf20Sopenharmony_ci	unsigned long flags;
388c2ecf20Sopenharmony_ci
398c2ecf20Sopenharmony_ci	raw_spin_lock_irqsave(&intc_big_lock, flags);
408c2ecf20Sopenharmony_ci	intc_irq_xlate[irq].enum_id = id;
418c2ecf20Sopenharmony_ci	intc_irq_xlate[irq].desc = d;
428c2ecf20Sopenharmony_ci	raw_spin_unlock_irqrestore(&intc_big_lock, flags);
438c2ecf20Sopenharmony_ci}
448c2ecf20Sopenharmony_ci
458c2ecf20Sopenharmony_cistruct intc_map_entry *intc_irq_xlate_get(unsigned int irq)
468c2ecf20Sopenharmony_ci{
478c2ecf20Sopenharmony_ci	return intc_irq_xlate + irq;
488c2ecf20Sopenharmony_ci}
498c2ecf20Sopenharmony_ci
508c2ecf20Sopenharmony_ciint intc_irq_lookup(const char *chipname, intc_enum enum_id)
518c2ecf20Sopenharmony_ci{
528c2ecf20Sopenharmony_ci	struct intc_map_entry *ptr;
538c2ecf20Sopenharmony_ci	struct intc_desc_int *d;
548c2ecf20Sopenharmony_ci	int irq = -1;
558c2ecf20Sopenharmony_ci
568c2ecf20Sopenharmony_ci	list_for_each_entry(d, &intc_list, list) {
578c2ecf20Sopenharmony_ci		int tagged;
588c2ecf20Sopenharmony_ci
598c2ecf20Sopenharmony_ci		if (strcmp(d->chip.name, chipname) != 0)
608c2ecf20Sopenharmony_ci			continue;
618c2ecf20Sopenharmony_ci
628c2ecf20Sopenharmony_ci		/*
638c2ecf20Sopenharmony_ci		 * Catch early lookups for subgroup VIRQs that have not
648c2ecf20Sopenharmony_ci		 * yet been allocated an IRQ. This already includes a
658c2ecf20Sopenharmony_ci		 * fast-path out if the tree is untagged, so there is no
668c2ecf20Sopenharmony_ci		 * need to explicitly test the root tree.
678c2ecf20Sopenharmony_ci		 */
688c2ecf20Sopenharmony_ci		tagged = radix_tree_tag_get(&d->tree, enum_id,
698c2ecf20Sopenharmony_ci					    INTC_TAG_VIRQ_NEEDS_ALLOC);
708c2ecf20Sopenharmony_ci		if (unlikely(tagged))
718c2ecf20Sopenharmony_ci			break;
728c2ecf20Sopenharmony_ci
738c2ecf20Sopenharmony_ci		ptr = radix_tree_lookup(&d->tree, enum_id);
748c2ecf20Sopenharmony_ci		if (ptr) {
758c2ecf20Sopenharmony_ci			irq = ptr - intc_irq_xlate;
768c2ecf20Sopenharmony_ci			break;
778c2ecf20Sopenharmony_ci		}
788c2ecf20Sopenharmony_ci	}
798c2ecf20Sopenharmony_ci
808c2ecf20Sopenharmony_ci	return irq;
818c2ecf20Sopenharmony_ci}
828c2ecf20Sopenharmony_ciEXPORT_SYMBOL_GPL(intc_irq_lookup);
838c2ecf20Sopenharmony_ci
848c2ecf20Sopenharmony_cistatic int add_virq_to_pirq(unsigned int irq, unsigned int virq)
858c2ecf20Sopenharmony_ci{
868c2ecf20Sopenharmony_ci	struct intc_virq_list *entry;
878c2ecf20Sopenharmony_ci	struct intc_virq_list **last = NULL;
888c2ecf20Sopenharmony_ci
898c2ecf20Sopenharmony_ci	/* scan for duplicates */
908c2ecf20Sopenharmony_ci	for_each_virq(entry, irq_get_handler_data(irq)) {
918c2ecf20Sopenharmony_ci		if (entry->irq == virq)
928c2ecf20Sopenharmony_ci			return 0;
938c2ecf20Sopenharmony_ci		last = &entry->next;
948c2ecf20Sopenharmony_ci	}
958c2ecf20Sopenharmony_ci
968c2ecf20Sopenharmony_ci	entry = kzalloc(sizeof(struct intc_virq_list), GFP_ATOMIC);
978c2ecf20Sopenharmony_ci	if (!entry)
988c2ecf20Sopenharmony_ci		return -ENOMEM;
998c2ecf20Sopenharmony_ci
1008c2ecf20Sopenharmony_ci	entry->irq = virq;
1018c2ecf20Sopenharmony_ci
1028c2ecf20Sopenharmony_ci	if (last)
1038c2ecf20Sopenharmony_ci		*last = entry;
1048c2ecf20Sopenharmony_ci	else
1058c2ecf20Sopenharmony_ci		irq_set_handler_data(irq, entry);
1068c2ecf20Sopenharmony_ci
1078c2ecf20Sopenharmony_ci	return 0;
1088c2ecf20Sopenharmony_ci}
1098c2ecf20Sopenharmony_ci
1108c2ecf20Sopenharmony_cistatic void intc_virq_handler(struct irq_desc *desc)
1118c2ecf20Sopenharmony_ci{
1128c2ecf20Sopenharmony_ci	unsigned int irq = irq_desc_get_irq(desc);
1138c2ecf20Sopenharmony_ci	struct irq_data *data = irq_desc_get_irq_data(desc);
1148c2ecf20Sopenharmony_ci	struct irq_chip *chip = irq_data_get_irq_chip(data);
1158c2ecf20Sopenharmony_ci	struct intc_virq_list *entry, *vlist = irq_data_get_irq_handler_data(data);
1168c2ecf20Sopenharmony_ci	struct intc_desc_int *d = get_intc_desc(irq);
1178c2ecf20Sopenharmony_ci
1188c2ecf20Sopenharmony_ci	chip->irq_mask_ack(data);
1198c2ecf20Sopenharmony_ci
1208c2ecf20Sopenharmony_ci	for_each_virq(entry, vlist) {
1218c2ecf20Sopenharmony_ci		unsigned long addr, handle;
1228c2ecf20Sopenharmony_ci		struct irq_desc *vdesc = irq_to_desc(entry->irq);
1238c2ecf20Sopenharmony_ci
1248c2ecf20Sopenharmony_ci		if (vdesc) {
1258c2ecf20Sopenharmony_ci			handle = (unsigned long)irq_desc_get_handler_data(vdesc);
1268c2ecf20Sopenharmony_ci			addr = INTC_REG(d, _INTC_ADDR_E(handle), 0);
1278c2ecf20Sopenharmony_ci			if (intc_reg_fns[_INTC_FN(handle)](addr, handle, 0))
1288c2ecf20Sopenharmony_ci				generic_handle_irq_desc(vdesc);
1298c2ecf20Sopenharmony_ci		}
1308c2ecf20Sopenharmony_ci	}
1318c2ecf20Sopenharmony_ci
1328c2ecf20Sopenharmony_ci	chip->irq_unmask(data);
1338c2ecf20Sopenharmony_ci}
1348c2ecf20Sopenharmony_ci
1358c2ecf20Sopenharmony_cistatic unsigned long __init intc_subgroup_data(struct intc_subgroup *subgroup,
1368c2ecf20Sopenharmony_ci					       struct intc_desc_int *d,
1378c2ecf20Sopenharmony_ci					       unsigned int index)
1388c2ecf20Sopenharmony_ci{
1398c2ecf20Sopenharmony_ci	unsigned int fn = REG_FN_TEST_BASE + (subgroup->reg_width >> 3) - 1;
1408c2ecf20Sopenharmony_ci
1418c2ecf20Sopenharmony_ci	return _INTC_MK(fn, MODE_ENABLE_REG, intc_get_reg(d, subgroup->reg),
1428c2ecf20Sopenharmony_ci			0, 1, (subgroup->reg_width - 1) - index);
1438c2ecf20Sopenharmony_ci}
1448c2ecf20Sopenharmony_ci
1458c2ecf20Sopenharmony_cistatic void __init intc_subgroup_init_one(struct intc_desc *desc,
1468c2ecf20Sopenharmony_ci					  struct intc_desc_int *d,
1478c2ecf20Sopenharmony_ci					  struct intc_subgroup *subgroup)
1488c2ecf20Sopenharmony_ci{
1498c2ecf20Sopenharmony_ci	struct intc_map_entry *mapped;
1508c2ecf20Sopenharmony_ci	unsigned int pirq;
1518c2ecf20Sopenharmony_ci	unsigned long flags;
1528c2ecf20Sopenharmony_ci	int i;
1538c2ecf20Sopenharmony_ci
1548c2ecf20Sopenharmony_ci	mapped = radix_tree_lookup(&d->tree, subgroup->parent_id);
1558c2ecf20Sopenharmony_ci	if (!mapped) {
1568c2ecf20Sopenharmony_ci		WARN_ON(1);
1578c2ecf20Sopenharmony_ci		return;
1588c2ecf20Sopenharmony_ci	}
1598c2ecf20Sopenharmony_ci
1608c2ecf20Sopenharmony_ci	pirq = mapped - intc_irq_xlate;
1618c2ecf20Sopenharmony_ci
1628c2ecf20Sopenharmony_ci	raw_spin_lock_irqsave(&d->lock, flags);
1638c2ecf20Sopenharmony_ci
1648c2ecf20Sopenharmony_ci	for (i = 0; i < ARRAY_SIZE(subgroup->enum_ids); i++) {
1658c2ecf20Sopenharmony_ci		struct intc_subgroup_entry *entry;
1668c2ecf20Sopenharmony_ci		int err;
1678c2ecf20Sopenharmony_ci
1688c2ecf20Sopenharmony_ci		if (!subgroup->enum_ids[i])
1698c2ecf20Sopenharmony_ci			continue;
1708c2ecf20Sopenharmony_ci
1718c2ecf20Sopenharmony_ci		entry = kmalloc(sizeof(*entry), GFP_NOWAIT);
1728c2ecf20Sopenharmony_ci		if (!entry)
1738c2ecf20Sopenharmony_ci			break;
1748c2ecf20Sopenharmony_ci
1758c2ecf20Sopenharmony_ci		entry->pirq = pirq;
1768c2ecf20Sopenharmony_ci		entry->enum_id = subgroup->enum_ids[i];
1778c2ecf20Sopenharmony_ci		entry->handle = intc_subgroup_data(subgroup, d, i);
1788c2ecf20Sopenharmony_ci
1798c2ecf20Sopenharmony_ci		err = radix_tree_insert(&d->tree, entry->enum_id, entry);
1808c2ecf20Sopenharmony_ci		if (unlikely(err < 0))
1818c2ecf20Sopenharmony_ci			break;
1828c2ecf20Sopenharmony_ci
1838c2ecf20Sopenharmony_ci		radix_tree_tag_set(&d->tree, entry->enum_id,
1848c2ecf20Sopenharmony_ci				   INTC_TAG_VIRQ_NEEDS_ALLOC);
1858c2ecf20Sopenharmony_ci	}
1868c2ecf20Sopenharmony_ci
1878c2ecf20Sopenharmony_ci	raw_spin_unlock_irqrestore(&d->lock, flags);
1888c2ecf20Sopenharmony_ci}
1898c2ecf20Sopenharmony_ci
1908c2ecf20Sopenharmony_civoid __init intc_subgroup_init(struct intc_desc *desc, struct intc_desc_int *d)
1918c2ecf20Sopenharmony_ci{
1928c2ecf20Sopenharmony_ci	int i;
1938c2ecf20Sopenharmony_ci
1948c2ecf20Sopenharmony_ci	if (!desc->hw.subgroups)
1958c2ecf20Sopenharmony_ci		return;
1968c2ecf20Sopenharmony_ci
1978c2ecf20Sopenharmony_ci	for (i = 0; i < desc->hw.nr_subgroups; i++)
1988c2ecf20Sopenharmony_ci		intc_subgroup_init_one(desc, d, desc->hw.subgroups + i);
1998c2ecf20Sopenharmony_ci}
2008c2ecf20Sopenharmony_ci
2018c2ecf20Sopenharmony_cistatic void __init intc_subgroup_map(struct intc_desc_int *d)
2028c2ecf20Sopenharmony_ci{
2038c2ecf20Sopenharmony_ci	struct intc_subgroup_entry *entries[32];
2048c2ecf20Sopenharmony_ci	unsigned long flags;
2058c2ecf20Sopenharmony_ci	unsigned int nr_found;
2068c2ecf20Sopenharmony_ci	int i;
2078c2ecf20Sopenharmony_ci
2088c2ecf20Sopenharmony_ci	raw_spin_lock_irqsave(&d->lock, flags);
2098c2ecf20Sopenharmony_ci
2108c2ecf20Sopenharmony_cirestart:
2118c2ecf20Sopenharmony_ci	nr_found = radix_tree_gang_lookup_tag_slot(&d->tree,
2128c2ecf20Sopenharmony_ci			(void ***)entries, 0, ARRAY_SIZE(entries),
2138c2ecf20Sopenharmony_ci			INTC_TAG_VIRQ_NEEDS_ALLOC);
2148c2ecf20Sopenharmony_ci
2158c2ecf20Sopenharmony_ci	for (i = 0; i < nr_found; i++) {
2168c2ecf20Sopenharmony_ci		struct intc_subgroup_entry *entry;
2178c2ecf20Sopenharmony_ci		int irq;
2188c2ecf20Sopenharmony_ci
2198c2ecf20Sopenharmony_ci		entry = radix_tree_deref_slot((void **)entries[i]);
2208c2ecf20Sopenharmony_ci		if (unlikely(!entry))
2218c2ecf20Sopenharmony_ci			continue;
2228c2ecf20Sopenharmony_ci		if (radix_tree_deref_retry(entry))
2238c2ecf20Sopenharmony_ci			goto restart;
2248c2ecf20Sopenharmony_ci
2258c2ecf20Sopenharmony_ci		irq = irq_alloc_desc(numa_node_id());
2268c2ecf20Sopenharmony_ci		if (unlikely(irq < 0)) {
2278c2ecf20Sopenharmony_ci			pr_err("no more free IRQs, bailing..\n");
2288c2ecf20Sopenharmony_ci			break;
2298c2ecf20Sopenharmony_ci		}
2308c2ecf20Sopenharmony_ci
2318c2ecf20Sopenharmony_ci		activate_irq(irq);
2328c2ecf20Sopenharmony_ci
2338c2ecf20Sopenharmony_ci		pr_info("Setting up a chained VIRQ from %d -> %d\n",
2348c2ecf20Sopenharmony_ci			irq, entry->pirq);
2358c2ecf20Sopenharmony_ci
2368c2ecf20Sopenharmony_ci		intc_irq_xlate_set(irq, entry->enum_id, d);
2378c2ecf20Sopenharmony_ci
2388c2ecf20Sopenharmony_ci		irq_set_chip_and_handler_name(irq, irq_get_chip(entry->pirq),
2398c2ecf20Sopenharmony_ci					      handle_simple_irq, "virq");
2408c2ecf20Sopenharmony_ci		irq_set_chip_data(irq, irq_get_chip_data(entry->pirq));
2418c2ecf20Sopenharmony_ci
2428c2ecf20Sopenharmony_ci		irq_set_handler_data(irq, (void *)entry->handle);
2438c2ecf20Sopenharmony_ci
2448c2ecf20Sopenharmony_ci		/*
2458c2ecf20Sopenharmony_ci		 * Set the virtual IRQ as non-threadable.
2468c2ecf20Sopenharmony_ci		 */
2478c2ecf20Sopenharmony_ci		irq_set_nothread(irq);
2488c2ecf20Sopenharmony_ci
2498c2ecf20Sopenharmony_ci		/* Set handler data before installing the handler */
2508c2ecf20Sopenharmony_ci		add_virq_to_pirq(entry->pirq, irq);
2518c2ecf20Sopenharmony_ci		irq_set_chained_handler(entry->pirq, intc_virq_handler);
2528c2ecf20Sopenharmony_ci
2538c2ecf20Sopenharmony_ci		radix_tree_tag_clear(&d->tree, entry->enum_id,
2548c2ecf20Sopenharmony_ci				     INTC_TAG_VIRQ_NEEDS_ALLOC);
2558c2ecf20Sopenharmony_ci		radix_tree_replace_slot(&d->tree, (void **)entries[i],
2568c2ecf20Sopenharmony_ci					&intc_irq_xlate[irq]);
2578c2ecf20Sopenharmony_ci	}
2588c2ecf20Sopenharmony_ci
2598c2ecf20Sopenharmony_ci	raw_spin_unlock_irqrestore(&d->lock, flags);
2608c2ecf20Sopenharmony_ci}
2618c2ecf20Sopenharmony_ci
2628c2ecf20Sopenharmony_civoid __init intc_finalize(void)
2638c2ecf20Sopenharmony_ci{
2648c2ecf20Sopenharmony_ci	struct intc_desc_int *d;
2658c2ecf20Sopenharmony_ci
2668c2ecf20Sopenharmony_ci	list_for_each_entry(d, &intc_list, list)
2678c2ecf20Sopenharmony_ci		if (radix_tree_tagged(&d->tree, INTC_TAG_VIRQ_NEEDS_ALLOC))
2688c2ecf20Sopenharmony_ci			intc_subgroup_map(d);
2698c2ecf20Sopenharmony_ci}
270