Home | History | Annotate | Line # | Download | only in pic
pic.c revision 1.25.2.1
      1  1.25.2.1     skrll /*	$NetBSD: pic.c,v 1.25.2.1 2015/04/06 15:17:53 skrll Exp $	*/
      2       1.2      matt /*-
      3       1.2      matt  * Copyright (c) 2008 The NetBSD Foundation, Inc.
      4       1.2      matt  * All rights reserved.
      5       1.2      matt  *
      6       1.2      matt  * This code is derived from software contributed to The NetBSD Foundation
      7       1.2      matt  * by Matt Thomas.
      8       1.2      matt  *
      9       1.2      matt  * Redistribution and use in source and binary forms, with or without
     10       1.2      matt  * modification, are permitted provided that the following conditions
     11       1.2      matt  * are met:
     12       1.2      matt  * 1. Redistributions of source code must retain the above copyright
     13       1.2      matt  *    notice, this list of conditions and the following disclaimer.
     14       1.2      matt  * 2. Redistributions in binary form must reproduce the above copyright
     15       1.2      matt  *    notice, this list of conditions and the following disclaimer in the
     16       1.2      matt  *    documentation and/or other materials provided with the distribution.
     17       1.2      matt  *
     18       1.2      matt  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     19       1.2      matt  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     20       1.2      matt  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     21       1.2      matt  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     22       1.2      matt  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     23       1.2      matt  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     24       1.2      matt  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     25       1.2      matt  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     26       1.2      matt  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     27       1.2      matt  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     28       1.2      matt  * POSSIBILITY OF SUCH DAMAGE.
     29       1.2      matt  */
     30      1.21      matt 
     31      1.21      matt #define _INTR_PRIVATE
     32      1.21      matt #include "opt_ddb.h"
     33      1.25     skrll #include "opt_multiprocessor.h"
     34      1.21      matt 
     35       1.2      matt #include <sys/cdefs.h>
     36  1.25.2.1     skrll __KERNEL_RCSID(0, "$NetBSD: pic.c,v 1.25.2.1 2015/04/06 15:17:53 skrll Exp $");
     37       1.2      matt 
     38       1.2      matt #include <sys/param.h>
     39      1.13      matt #include <sys/atomic.h>
     40      1.13      matt #include <sys/cpu.h>
     41       1.2      matt #include <sys/evcnt.h>
     42      1.13      matt #include <sys/intr.h>
     43      1.13      matt #include <sys/kernel.h>
     44      1.11      matt #include <sys/kmem.h>
     45      1.13      matt #include <sys/xcall.h>
     46      1.22     rmind #include <sys/ipi.h>
     47       1.2      matt 
     48  1.25.2.1     skrll #if defined(__arm__)
     49       1.2      matt #include <arm/armreg.h>
     50       1.2      matt #include <arm/cpufunc.h>
     51  1.25.2.1     skrll #elif defined(__aarch64__)
     52  1.25.2.1     skrll #include <aarch64/locore.h>
     53  1.25.2.1     skrll #define I32_bit		DAIF_I
     54  1.25.2.1     skrll #define F32_bit		DAIF_F
     55  1.25.2.1     skrll #endif
     56       1.2      matt 
     57      1.21      matt #ifdef DDB
     58      1.21      matt #include <arm/db_machdep.h>
     59      1.21      matt #endif
     60      1.21      matt 
     61       1.2      matt #include <arm/pic/picvar.h>
     62       1.2      matt 
     63       1.2      matt static uint32_t
     64       1.2      matt 	pic_find_pending_irqs_by_ipl(struct pic_softc *, size_t, uint32_t, int);
     65       1.2      matt static struct pic_softc *
     66       1.2      matt 	pic_list_find_pic_by_pending_ipl(uint32_t);
     67       1.2      matt static void
     68       1.2      matt 	pic_deliver_irqs(struct pic_softc *, int, void *);
     69       1.2      matt static void
     70       1.2      matt 	pic_list_deliver_irqs(register_t, int, void *);
     71       1.2      matt 
     72       1.2      matt struct pic_softc *pic_list[PIC_MAXPICS];
     73       1.2      matt #if PIC_MAXPICS > 32
     74       1.2      matt #error PIC_MAXPICS > 32 not supported
     75       1.2      matt #endif
     76       1.2      matt volatile uint32_t pic_blocked_pics;
     77       1.2      matt volatile uint32_t pic_pending_pics;
     78       1.2      matt volatile uint32_t pic_pending_ipls;
     79       1.2      matt struct intrsource *pic_sources[PIC_MAXMAXSOURCES];
     80       1.2      matt struct intrsource *pic__iplsources[PIC_MAXMAXSOURCES];
     81       1.2      matt struct intrsource **pic_iplsource[NIPL] = {
     82       1.2      matt 	[0 ... NIPL-1] = pic__iplsources,
     83       1.2      matt };
     84       1.2      matt size_t pic_ipl_offset[NIPL+1];
     85       1.2      matt size_t pic_sourcebase;
     86       1.2      matt static struct evcnt pic_deferral_ev =
     87       1.2      matt     EVCNT_INITIALIZER(EVCNT_TYPE_MISC, NULL, "deferred", "intr");
     88       1.2      matt EVCNT_ATTACH_STATIC(pic_deferral_ev);
     89       1.2      matt 
     90      1.11      matt #ifdef __HAVE_PIC_SET_PRIORITY
     91      1.11      matt void
     92      1.11      matt pic_set_priority(struct cpu_info *ci, int newipl)
     93      1.11      matt {
     94      1.13      matt 	register_t psw = cpsid(I32_bit);
     95      1.13      matt 	if (pic_list[0] != NULL)
     96      1.13      matt 		(pic_list[0]->pic_ops->pic_set_priority)(pic_list[0], newipl);
     97      1.11      matt 	ci->ci_cpl = newipl;
     98      1.13      matt 	if ((psw & I32_bit) == 0)
     99      1.13      matt 		cpsie(I32_bit);
    100      1.13      matt }
    101      1.13      matt #endif
    102      1.13      matt 
    103      1.13      matt #ifdef MULTIPROCESSOR
    104      1.13      matt int
    105      1.13      matt pic_ipi_nop(void *arg)
    106      1.13      matt {
    107      1.13      matt 	/* do nothing */
    108      1.13      matt 	return 1;
    109      1.13      matt }
    110      1.13      matt 
    111      1.13      matt int
    112      1.13      matt pic_ipi_xcall(void *arg)
    113      1.13      matt {
    114      1.13      matt 	xc_ipi_handler();
    115      1.13      matt 	return 1;
    116      1.13      matt }
    117      1.13      matt 
    118      1.22     rmind int
    119      1.22     rmind pic_ipi_generic(void *arg)
    120      1.22     rmind {
    121      1.22     rmind 	ipi_cpu_handler();
    122      1.22     rmind 	return 1;
    123      1.22     rmind }
    124      1.22     rmind 
    125      1.21      matt #ifdef DDB
    126      1.21      matt int
    127      1.21      matt pic_ipi_ddb(void *arg)
    128      1.21      matt {
    129      1.23     skrll //	printf("%s: %s: tf=%p\n", __func__, curcpu()->ci_cpuname, arg);
    130      1.21      matt 	kdb_trap(-1, arg);
    131      1.21      matt 	return 1;
    132      1.21      matt }
    133      1.21      matt #endif
    134      1.21      matt 
    135      1.13      matt void
    136      1.13      matt intr_cpu_init(struct cpu_info *ci)
    137      1.13      matt {
    138      1.13      matt 	for (size_t slot = 0; slot < PIC_MAXPICS; slot++) {
    139      1.13      matt 		struct pic_softc * const pic = pic_list[slot];
    140      1.13      matt 		if (pic != NULL && pic->pic_ops->pic_cpu_init != NULL) {
    141      1.13      matt 			(*pic->pic_ops->pic_cpu_init)(pic, ci);
    142      1.13      matt 		}
    143      1.13      matt 	}
    144      1.13      matt }
    145      1.13      matt 
    146      1.13      matt typedef void (*pic_ipi_send_func_t)(struct pic_softc *, u_long);
    147      1.13      matt 
    148      1.13      matt static struct pic_softc *
    149      1.13      matt pic_ipi_sender(void)
    150      1.13      matt {
    151      1.13      matt 	for (size_t slot = 0; slot < PIC_MAXPICS; slot++) {
    152      1.13      matt 		struct pic_softc * const pic = pic_list[slot];
    153      1.13      matt 		if (pic != NULL && pic->pic_ops->pic_ipi_send != NULL) {
    154      1.13      matt 			return pic;
    155      1.13      matt 		}
    156      1.13      matt 	}
    157      1.13      matt 	return NULL;
    158      1.13      matt }
    159      1.13      matt 
    160      1.13      matt void
    161      1.13      matt intr_ipi_send(const kcpuset_t *kcp, u_long ipi)
    162      1.13      matt {
    163      1.13      matt 	struct pic_softc * const pic = pic_ipi_sender();
    164      1.13      matt 	KASSERT(ipi < NIPI);
    165      1.13      matt 	if (cold && pic == NULL)
    166      1.13      matt 		return;
    167      1.13      matt 	KASSERT(pic != NULL);
    168      1.13      matt 	(*pic->pic_ops->pic_ipi_send)(pic, kcp, ipi);
    169      1.13      matt }
    170      1.13      matt #endif /* MULTIPROCESSOR */
    171      1.13      matt 
    172      1.13      matt #ifdef __HAVE_PIC_FAST_SOFTINTS
    173      1.13      matt int
    174      1.13      matt pic_handle_softint(void *arg)
    175      1.13      matt {
    176      1.13      matt 	void softint_switch(lwp_t *, int);
    177      1.13      matt 	struct cpu_info * const ci = curcpu();
    178      1.13      matt 	const size_t softint = (size_t) arg;
    179      1.13      matt 	int s = splhigh();
    180      1.13      matt 	ci->ci_intr_depth--;	// don't count these as interrupts
    181      1.13      matt 	softint_switch(ci->ci_softlwps[softint], s);
    182      1.13      matt 	ci->ci_intr_depth++;
    183      1.13      matt 	splx(s);
    184      1.13      matt 	return 1;
    185      1.11      matt }
    186      1.11      matt #endif
    187       1.2      matt 
    188       1.2      matt int
    189       1.2      matt pic_handle_intr(void *arg)
    190       1.2      matt {
    191       1.2      matt 	struct pic_softc * const pic = arg;
    192       1.2      matt 	int rv;
    193       1.2      matt 
    194       1.2      matt 	rv = (*pic->pic_ops->pic_find_pending_irqs)(pic);
    195       1.2      matt 
    196       1.2      matt 	return rv > 0;
    197       1.2      matt }
    198       1.2      matt 
    199       1.2      matt void
    200       1.2      matt pic_mark_pending_source(struct pic_softc *pic, struct intrsource *is)
    201       1.2      matt {
    202       1.2      matt 	const uint32_t ipl_mask = __BIT(is->is_ipl);
    203       1.2      matt 
    204       1.4      matt 	atomic_or_32(&pic->pic_pending_irqs[is->is_irq >> 5],
    205       1.4      matt 	    __BIT(is->is_irq & 0x1f));
    206       1.2      matt 
    207       1.4      matt 	atomic_or_32(&pic->pic_pending_ipls, ipl_mask);
    208       1.4      matt 	atomic_or_32(&pic_pending_ipls, ipl_mask);
    209       1.4      matt 	atomic_or_32(&pic_pending_pics, __BIT(pic->pic_id));
    210       1.2      matt }
    211       1.2      matt 
    212       1.2      matt void
    213       1.2      matt pic_mark_pending(struct pic_softc *pic, int irq)
    214       1.2      matt {
    215       1.2      matt 	struct intrsource * const is = pic->pic_sources[irq];
    216       1.2      matt 
    217       1.2      matt 	KASSERT(irq < pic->pic_maxsources);
    218       1.2      matt 	KASSERT(is != NULL);
    219       1.2      matt 
    220       1.2      matt 	pic_mark_pending_source(pic, is);
    221       1.2      matt }
    222       1.2      matt 
    223       1.2      matt uint32_t
    224       1.2      matt pic_mark_pending_sources(struct pic_softc *pic, size_t irq_base,
    225       1.2      matt 	uint32_t pending)
    226       1.2      matt {
    227       1.2      matt 	struct intrsource ** const isbase = &pic->pic_sources[irq_base];
    228       1.2      matt 	struct intrsource *is;
    229       1.4      matt 	volatile uint32_t *ipending = &pic->pic_pending_irqs[irq_base >> 5];
    230       1.2      matt 	uint32_t ipl_mask = 0;
    231       1.2      matt 
    232       1.2      matt 	if (pending == 0)
    233       1.2      matt 		return ipl_mask;
    234       1.2      matt 
    235       1.2      matt 	KASSERT((irq_base & 31) == 0);
    236       1.2      matt 
    237       1.2      matt 	(*pic->pic_ops->pic_block_irqs)(pic, irq_base, pending);
    238       1.2      matt 
    239       1.4      matt 	atomic_or_32(ipending, pending);
    240       1.2      matt         while (pending != 0) {
    241       1.2      matt 		int n = ffs(pending);
    242       1.2      matt 		if (n-- == 0)
    243       1.2      matt 			break;
    244       1.2      matt 		is = isbase[n];
    245       1.2      matt 		KASSERT(is != NULL);
    246       1.2      matt 		KASSERT(irq_base <= is->is_irq && is->is_irq < irq_base + 32);
    247       1.2      matt 		pending &= ~__BIT(n);
    248       1.2      matt 		ipl_mask |= __BIT(is->is_ipl);
    249       1.2      matt 	}
    250       1.2      matt 
    251       1.4      matt 	atomic_or_32(&pic->pic_pending_ipls, ipl_mask);
    252       1.4      matt 	atomic_or_32(&pic_pending_ipls, ipl_mask);
    253       1.4      matt 	atomic_or_32(&pic_pending_pics, __BIT(pic->pic_id));
    254       1.2      matt 
    255       1.2      matt 	return ipl_mask;
    256       1.2      matt }
    257       1.2      matt 
    258       1.2      matt uint32_t
    259       1.2      matt pic_find_pending_irqs_by_ipl(struct pic_softc *pic, size_t irq_base,
    260       1.2      matt 	uint32_t pending, int ipl)
    261       1.2      matt {
    262       1.2      matt 	uint32_t ipl_irq_mask = 0;
    263       1.2      matt 	uint32_t irq_mask;
    264       1.2      matt 
    265       1.2      matt 	for (;;) {
    266       1.2      matt 		int irq = ffs(pending);
    267       1.2      matt 		if (irq-- == 0)
    268       1.2      matt 			return ipl_irq_mask;
    269       1.2      matt 
    270       1.2      matt 		irq_mask = __BIT(irq);
    271       1.8       bsh #if 1
    272      1.10     skrll     		KASSERTMSG(pic->pic_sources[irq_base + irq] != NULL,
    273      1.10     skrll 		   "%s: irq_base %zu irq %d\n", __func__, irq_base, irq);
    274       1.8       bsh #else
    275       1.8       bsh 		if (pic->pic_sources[irq_base + irq] == NULL) {
    276       1.8       bsh 			aprint_error("stray interrupt? irq_base=%zu irq=%d\n",
    277       1.8       bsh 			    irq_base, irq);
    278       1.8       bsh 		} else
    279       1.8       bsh #endif
    280       1.2      matt 		if (pic->pic_sources[irq_base + irq]->is_ipl == ipl)
    281       1.2      matt 			ipl_irq_mask |= irq_mask;
    282       1.2      matt 
    283       1.2      matt 		pending &= ~irq_mask;
    284       1.2      matt 	}
    285       1.2      matt }
    286       1.2      matt 
    287       1.2      matt void
    288       1.2      matt pic_dispatch(struct intrsource *is, void *frame)
    289       1.2      matt {
    290      1.20      matt 	int (*func)(void *) = is->is_func;
    291      1.20      matt 	void *arg = is->is_arg;
    292       1.2      matt 
    293      1.20      matt 	if (__predict_false(arg == NULL)) {
    294      1.20      matt 		if (__predict_false(frame == NULL)) {
    295      1.20      matt 			pic_deferral_ev.ev_count++;
    296      1.20      matt 			return;
    297      1.20      matt 		}
    298      1.20      matt 		arg = frame;
    299       1.2      matt 	}
    300      1.13      matt 
    301      1.20      matt #ifdef MULTIPROCESSOR
    302      1.20      matt 	if (!is->is_mpsafe) {
    303      1.20      matt 		KERNEL_LOCK(1, NULL);
    304      1.21      matt 		const u_int ci_blcnt __diagused = curcpu()->ci_biglock_count;
    305      1.21      matt 		const u_int l_blcnt __diagused = curlwp->l_blcnt;
    306      1.20      matt 		(void)(*func)(arg);
    307      1.21      matt 		KASSERT(ci_blcnt == curcpu()->ci_biglock_count);
    308      1.21      matt 		KASSERT(l_blcnt == curlwp->l_blcnt);
    309      1.20      matt 		KERNEL_UNLOCK_ONE(NULL);
    310      1.20      matt 	} else
    311      1.20      matt #endif
    312      1.20      matt 		(void)(*func)(arg);
    313      1.20      matt 
    314      1.20      matt 
    315      1.13      matt 	struct pic_percpu * const pcpu = percpu_getref(is->is_pic->pic_percpu);
    316      1.13      matt 	KASSERT(pcpu->pcpu_magic == PICPERCPU_MAGIC);
    317      1.13      matt 	pcpu->pcpu_evs[is->is_irq].ev_count++;
    318      1.13      matt 	percpu_putref(is->is_pic->pic_percpu);
    319       1.2      matt }
    320       1.2      matt 
    321       1.2      matt void
    322       1.2      matt pic_deliver_irqs(struct pic_softc *pic, int ipl, void *frame)
    323       1.2      matt {
    324       1.2      matt 	const uint32_t ipl_mask = __BIT(ipl);
    325       1.2      matt 	struct intrsource *is;
    326       1.4      matt 	volatile uint32_t *ipending = pic->pic_pending_irqs;
    327       1.4      matt 	volatile uint32_t *iblocked = pic->pic_blocked_irqs;
    328       1.2      matt 	size_t irq_base;
    329       1.2      matt #if PIC_MAXSOURCES > 32
    330       1.2      matt 	size_t irq_count;
    331       1.6  kiyohara 	int poi = 0;		/* Possibility of interrupting */
    332       1.2      matt #endif
    333       1.2      matt 	uint32_t pending_irqs;
    334       1.2      matt 	uint32_t blocked_irqs;
    335       1.2      matt 	int irq;
    336      1.19    martin 	bool progress __diagused = false;
    337       1.2      matt 
    338       1.2      matt 	KASSERT(pic->pic_pending_ipls & ipl_mask);
    339       1.2      matt 
    340       1.2      matt 	irq_base = 0;
    341       1.2      matt #if PIC_MAXSOURCES > 32
    342       1.2      matt 	irq_count = 0;
    343       1.2      matt #endif
    344       1.2      matt 
    345       1.2      matt 	for (;;) {
    346       1.2      matt 		pending_irqs = pic_find_pending_irqs_by_ipl(pic, irq_base,
    347       1.2      matt 		    *ipending, ipl);
    348       1.2      matt 		KASSERT((pending_irqs & *ipending) == pending_irqs);
    349       1.2      matt 		KASSERT((pending_irqs & ~(*ipending)) == 0);
    350       1.2      matt 		if (pending_irqs == 0) {
    351       1.2      matt #if PIC_MAXSOURCES > 32
    352       1.2      matt 			irq_count += 32;
    353       1.6  kiyohara 			if (__predict_true(irq_count >= pic->pic_maxsources)) {
    354       1.6  kiyohara 				if (!poi)
    355       1.6  kiyohara 					/*Interrupt at this level was handled.*/
    356       1.6  kiyohara 					break;
    357       1.6  kiyohara 				irq_base = 0;
    358       1.6  kiyohara 				irq_count = 0;
    359       1.6  kiyohara 				poi = 0;
    360       1.2      matt 				ipending = pic->pic_pending_irqs;
    361       1.2      matt 				iblocked = pic->pic_blocked_irqs;
    362       1.6  kiyohara 			} else {
    363       1.6  kiyohara 				irq_base += 32;
    364       1.6  kiyohara 				ipending++;
    365       1.6  kiyohara 				iblocked++;
    366       1.6  kiyohara 				KASSERT(irq_base <= pic->pic_maxsources);
    367       1.2      matt 			}
    368       1.2      matt 			continue;
    369       1.2      matt #else
    370       1.2      matt 			break;
    371       1.2      matt #endif
    372       1.2      matt 		}
    373       1.2      matt 		progress = true;
    374       1.5  kiyohara 		blocked_irqs = 0;
    375       1.2      matt 		do {
    376       1.2      matt 			irq = ffs(pending_irqs) - 1;
    377       1.2      matt 			KASSERT(irq >= 0);
    378       1.2      matt 
    379       1.4      matt 			atomic_and_32(ipending, ~__BIT(irq));
    380       1.2      matt 			is = pic->pic_sources[irq_base + irq];
    381       1.2      matt 			if (is != NULL) {
    382       1.2      matt 				cpsie(I32_bit);
    383       1.2      matt 				pic_dispatch(is, frame);
    384       1.2      matt 				cpsid(I32_bit);
    385       1.6  kiyohara #if PIC_MAXSOURCES > 32
    386       1.6  kiyohara 				/*
    387       1.6  kiyohara 				 * There is a possibility of interrupting
    388       1.6  kiyohara 				 * from cpsie() to cpsid().
    389       1.6  kiyohara 				 */
    390       1.6  kiyohara 				poi = 1;
    391       1.6  kiyohara #endif
    392       1.5  kiyohara 				blocked_irqs |= __BIT(irq);
    393       1.2      matt 			} else {
    394       1.2      matt 				KASSERT(0);
    395       1.2      matt 			}
    396       1.2      matt 			pending_irqs = pic_find_pending_irqs_by_ipl(pic,
    397       1.2      matt 			    irq_base, *ipending, ipl);
    398       1.2      matt 		} while (pending_irqs);
    399       1.2      matt 		if (blocked_irqs) {
    400       1.4      matt 			atomic_or_32(iblocked, blocked_irqs);
    401       1.4      matt 			atomic_or_32(&pic_blocked_pics, __BIT(pic->pic_id));
    402       1.2      matt 		}
    403       1.2      matt 	}
    404       1.2      matt 
    405       1.2      matt 	KASSERT(progress);
    406       1.2      matt 	/*
    407       1.2      matt 	 * Since interrupts are disabled, we don't have to be too careful
    408       1.2      matt 	 * about these.
    409       1.2      matt 	 */
    410       1.4      matt 	if (atomic_and_32_nv(&pic->pic_pending_ipls, ~ipl_mask) == 0)
    411       1.4      matt 		atomic_and_32(&pic_pending_pics, ~__BIT(pic->pic_id));
    412       1.2      matt }
    413       1.2      matt 
    414       1.2      matt static void
    415       1.2      matt pic_list_unblock_irqs(void)
    416       1.2      matt {
    417       1.4      matt 	uint32_t blocked_pics = pic_blocked_pics;
    418       1.2      matt 
    419       1.2      matt 	pic_blocked_pics = 0;
    420       1.2      matt 	for (;;) {
    421       1.2      matt 		struct pic_softc *pic;
    422       1.2      matt #if PIC_MAXSOURCES > 32
    423       1.4      matt 		volatile uint32_t *iblocked;
    424       1.4      matt 		uint32_t blocked;
    425       1.2      matt 		size_t irq_base;
    426       1.2      matt #endif
    427       1.2      matt 
    428       1.4      matt 		int pic_id = ffs(blocked_pics);
    429       1.2      matt 		if (pic_id-- == 0)
    430       1.2      matt 			return;
    431       1.2      matt 
    432       1.2      matt 		pic = pic_list[pic_id];
    433       1.2      matt 		KASSERT(pic != NULL);
    434       1.2      matt #if PIC_MAXSOURCES > 32
    435       1.2      matt 		for (irq_base = 0, iblocked = pic->pic_blocked_irqs;
    436       1.2      matt 		     irq_base < pic->pic_maxsources;
    437       1.2      matt 		     irq_base += 32, iblocked++) {
    438       1.4      matt 			if ((blocked = *iblocked) != 0) {
    439       1.2      matt 				(*pic->pic_ops->pic_unblock_irqs)(pic,
    440       1.4      matt 				    irq_base, blocked);
    441       1.4      matt 				atomic_and_32(iblocked, ~blocked);
    442       1.2      matt 			}
    443       1.2      matt 		}
    444       1.2      matt #else
    445       1.2      matt 		KASSERT(pic->pic_blocked_irqs[0] != 0);
    446       1.2      matt 		(*pic->pic_ops->pic_unblock_irqs)(pic,
    447       1.2      matt 		    0, pic->pic_blocked_irqs[0]);
    448       1.4      matt 		pic->pic_blocked_irqs[0] = 0;
    449       1.2      matt #endif
    450       1.4      matt 		blocked_pics &= ~__BIT(pic_id);
    451       1.2      matt 	}
    452       1.2      matt }
    453       1.2      matt 
    454       1.2      matt 
    455       1.2      matt struct pic_softc *
    456       1.2      matt pic_list_find_pic_by_pending_ipl(uint32_t ipl_mask)
    457       1.2      matt {
    458       1.4      matt 	uint32_t pending_pics = pic_pending_pics;
    459       1.2      matt 	struct pic_softc *pic;
    460       1.2      matt 
    461       1.2      matt 	for (;;) {
    462       1.4      matt 		int pic_id = ffs(pending_pics);
    463       1.2      matt 		if (pic_id-- == 0)
    464       1.2      matt 			return NULL;
    465       1.2      matt 
    466       1.2      matt 		pic = pic_list[pic_id];
    467       1.2      matt 		KASSERT(pic != NULL);
    468       1.2      matt 		if (pic->pic_pending_ipls & ipl_mask)
    469       1.2      matt 			return pic;
    470       1.4      matt 		pending_pics &= ~__BIT(pic_id);
    471       1.2      matt 	}
    472       1.2      matt }
    473       1.2      matt 
    474       1.2      matt void
    475       1.2      matt pic_list_deliver_irqs(register_t psw, int ipl, void *frame)
    476       1.2      matt {
    477       1.2      matt 	const uint32_t ipl_mask = __BIT(ipl);
    478       1.2      matt 	struct pic_softc *pic;
    479       1.2      matt 
    480       1.2      matt 	while ((pic = pic_list_find_pic_by_pending_ipl(ipl_mask)) != NULL) {
    481       1.2      matt 		pic_deliver_irqs(pic, ipl, frame);
    482       1.2      matt 		KASSERT((pic->pic_pending_ipls & ipl_mask) == 0);
    483       1.2      matt 	}
    484       1.4      matt 	atomic_and_32(&pic_pending_ipls, ~ipl_mask);
    485       1.2      matt }
    486       1.2      matt 
    487       1.2      matt void
    488       1.2      matt pic_do_pending_ints(register_t psw, int newipl, void *frame)
    489       1.2      matt {
    490       1.2      matt 	struct cpu_info * const ci = curcpu();
    491      1.13      matt 	if (__predict_false(newipl == IPL_HIGH)) {
    492      1.13      matt 		KASSERTMSG(ci->ci_cpl == IPL_HIGH, "cpl %d", ci->ci_cpl);
    493       1.2      matt 		return;
    494      1.13      matt 	}
    495       1.2      matt 	while ((pic_pending_ipls & ~__BIT(newipl)) > __BIT(newipl)) {
    496       1.2      matt 		KASSERT(pic_pending_ipls < __BIT(NIPL));
    497       1.2      matt 		for (;;) {
    498       1.2      matt 			int ipl = 31 - __builtin_clz(pic_pending_ipls);
    499       1.2      matt 			KASSERT(ipl < NIPL);
    500       1.2      matt 			if (ipl <= newipl)
    501       1.2      matt 				break;
    502       1.2      matt 
    503      1.12      matt 			pic_set_priority(ci, ipl);
    504       1.2      matt 			pic_list_deliver_irqs(psw, ipl, frame);
    505       1.2      matt 			pic_list_unblock_irqs();
    506       1.2      matt 		}
    507       1.2      matt 	}
    508       1.2      matt 	if (ci->ci_cpl != newipl)
    509      1.11      matt 		pic_set_priority(ci, newipl);
    510      1.13      matt }
    511      1.13      matt 
    512      1.13      matt static void
    513      1.13      matt pic_percpu_allocate(void *v0, void *v1, struct cpu_info *ci)
    514      1.13      matt {
    515      1.13      matt 	struct pic_percpu * const pcpu = v0;
    516      1.13      matt 	struct pic_softc * const pic = v1;
    517      1.13      matt 
    518      1.13      matt 	pcpu->pcpu_evs = kmem_zalloc(pic->pic_maxsources * sizeof(pcpu->pcpu_evs[0]),
    519      1.13      matt 	    KM_SLEEP);
    520      1.13      matt 	KASSERT(pcpu->pcpu_evs != NULL);
    521      1.13      matt 
    522      1.13      matt #define	PCPU_NAMELEN	32
    523      1.14      matt #ifdef DIAGNOSTIC
    524      1.13      matt 	const size_t namelen = strlen(pic->pic_name) + 4 + strlen(ci->ci_data.cpu_name);
    525      1.14      matt #endif
    526      1.13      matt 
    527      1.13      matt 	KASSERT(namelen < PCPU_NAMELEN);
    528      1.13      matt 	pcpu->pcpu_name = kmem_alloc(PCPU_NAMELEN, KM_SLEEP);
    529      1.13      matt #ifdef MULTIPROCESSOR
    530      1.13      matt 	snprintf(pcpu->pcpu_name, PCPU_NAMELEN,
    531      1.13      matt 	    "%s (%s)", pic->pic_name, ci->ci_data.cpu_name);
    532      1.13      matt #else
    533      1.13      matt 	strlcpy(pcpu->pcpu_name, pic->pic_name, PCPU_NAMELEN);
    534      1.13      matt #endif
    535      1.13      matt 	pcpu->pcpu_magic = PICPERCPU_MAGIC;
    536      1.13      matt #if 0
    537      1.13      matt 	printf("%s: %s %s: <%s>\n",
    538      1.13      matt 	    __func__, ci->ci_data.cpu_name, pic->pic_name,
    539      1.13      matt 	    pcpu->pcpu_name);
    540       1.2      matt #endif
    541       1.2      matt }
    542       1.2      matt 
    543       1.2      matt void
    544       1.2      matt pic_add(struct pic_softc *pic, int irqbase)
    545       1.2      matt {
    546       1.2      matt 	int slot, maybe_slot = -1;
    547       1.2      matt 
    548      1.13      matt 	KASSERT(strlen(pic->pic_name) > 0);
    549      1.13      matt 
    550       1.2      matt 	for (slot = 0; slot < PIC_MAXPICS; slot++) {
    551       1.2      matt 		struct pic_softc * const xpic = pic_list[slot];
    552       1.2      matt 		if (xpic == NULL) {
    553       1.2      matt 			if (maybe_slot < 0)
    554       1.2      matt 				maybe_slot = slot;
    555       1.2      matt 			if (irqbase < 0)
    556       1.2      matt 				break;
    557       1.2      matt 			continue;
    558       1.2      matt 		}
    559       1.2      matt 		if (irqbase < 0 || xpic->pic_irqbase < 0)
    560       1.2      matt 			continue;
    561       1.2      matt 		if (irqbase >= xpic->pic_irqbase + xpic->pic_maxsources)
    562       1.2      matt 			continue;
    563       1.2      matt 		if (irqbase + pic->pic_maxsources <= xpic->pic_irqbase)
    564       1.2      matt 			continue;
    565       1.2      matt 		panic("pic_add: pic %s (%zu sources @ irq %u) conflicts"
    566       1.2      matt 		    " with pic %s (%zu sources @ irq %u)",
    567       1.2      matt 		    pic->pic_name, pic->pic_maxsources, irqbase,
    568       1.2      matt 		    xpic->pic_name, xpic->pic_maxsources, xpic->pic_irqbase);
    569       1.2      matt 	}
    570       1.2      matt 	slot = maybe_slot;
    571       1.2      matt #if 0
    572       1.2      matt 	printf("%s: pic_sourcebase=%zu pic_maxsources=%zu\n",
    573       1.2      matt 	    pic->pic_name, pic_sourcebase, pic->pic_maxsources);
    574       1.2      matt #endif
    575      1.17      matt 	KASSERTMSG(pic->pic_maxsources <= PIC_MAXSOURCES, "%zu",
    576      1.17      matt 	    pic->pic_maxsources);
    577       1.2      matt 	KASSERT(pic_sourcebase + pic->pic_maxsources <= PIC_MAXMAXSOURCES);
    578       1.2      matt 
    579      1.13      matt 	/*
    580      1.13      matt 	 * Allocate a pointer to each cpu's evcnts and then, for each cpu,
    581      1.13      matt 	 * allocate its evcnts and then attach an evcnt for each pin.
    582      1.13      matt 	 * We can't allocate the evcnt structures directly since
    583      1.13      matt 	 * percpu will move the contents of percpu memory around and
    584      1.13      matt 	 * corrupt the pointers in the evcnts themselves.  Remember, any
    585      1.13      matt 	 * problem can be solved with sufficient indirection.
    586      1.13      matt 	 */
    587      1.13      matt 	pic->pic_percpu = percpu_alloc(sizeof(struct pic_percpu));
    588      1.13      matt 	KASSERT(pic->pic_percpu != NULL);
    589      1.13      matt 
    590      1.13      matt 	/*
    591      1.13      matt 	 * Now allocate the per-cpu evcnts.
    592      1.13      matt 	 */
    593      1.13      matt 	percpu_foreach(pic->pic_percpu, pic_percpu_allocate, pic);
    594      1.13      matt 
    595       1.2      matt 	pic->pic_sources = &pic_sources[pic_sourcebase];
    596       1.2      matt 	pic->pic_irqbase = irqbase;
    597       1.2      matt 	pic_sourcebase += pic->pic_maxsources;
    598       1.2      matt 	pic->pic_id = slot;
    599      1.13      matt #ifdef __HAVE_PIC_SET_PRIORITY
    600      1.13      matt 	KASSERT((slot == 0) == (pic->pic_ops->pic_set_priority != NULL));
    601      1.13      matt #endif
    602      1.13      matt #ifdef MULTIPROCESSOR
    603      1.13      matt 	KASSERT((slot == 0) == (pic->pic_ops->pic_ipi_send != NULL));
    604      1.13      matt #endif
    605       1.2      matt 	pic_list[slot] = pic;
    606       1.2      matt }
    607       1.2      matt 
    608       1.2      matt int
    609       1.2      matt pic_alloc_irq(struct pic_softc *pic)
    610       1.2      matt {
    611       1.2      matt 	int irq;
    612       1.2      matt 
    613       1.2      matt 	for (irq = 0; irq < pic->pic_maxsources; irq++) {
    614       1.2      matt 		if (pic->pic_sources[irq] == NULL)
    615       1.2      matt 			return irq;
    616       1.2      matt 	}
    617       1.2      matt 
    618       1.2      matt 	return -1;
    619       1.2      matt }
    620       1.2      matt 
    621      1.13      matt static void
    622      1.13      matt pic_percpu_evcnt_attach(void *v0, void *v1, struct cpu_info *ci)
    623      1.13      matt {
    624      1.13      matt 	struct pic_percpu * const pcpu = v0;
    625      1.13      matt 	struct intrsource * const is = v1;
    626      1.13      matt 
    627      1.13      matt 	KASSERT(pcpu->pcpu_magic == PICPERCPU_MAGIC);
    628      1.13      matt 	evcnt_attach_dynamic(&pcpu->pcpu_evs[is->is_irq], EVCNT_TYPE_INTR, NULL,
    629      1.13      matt 	    pcpu->pcpu_name, is->is_source);
    630      1.13      matt }
    631      1.13      matt 
    632       1.2      matt void *
    633       1.2      matt pic_establish_intr(struct pic_softc *pic, int irq, int ipl, int type,
    634       1.2      matt 	int (*func)(void *), void *arg)
    635       1.2      matt {
    636       1.2      matt 	struct intrsource *is;
    637       1.2      matt 	int off, nipl;
    638       1.2      matt 
    639       1.2      matt 	if (pic->pic_sources[irq]) {
    640       1.2      matt 		printf("pic_establish_intr: pic %s irq %d already present\n",
    641       1.2      matt 		    pic->pic_name, irq);
    642       1.2      matt 		return NULL;
    643       1.2      matt 	}
    644       1.2      matt 
    645      1.11      matt 	is = kmem_zalloc(sizeof(*is), KM_SLEEP);
    646       1.2      matt 	if (is == NULL)
    647       1.2      matt 		return NULL;
    648       1.2      matt 
    649       1.2      matt 	is->is_pic = pic;
    650       1.2      matt 	is->is_irq = irq;
    651       1.2      matt 	is->is_ipl = ipl;
    652      1.21      matt 	is->is_type = type & 0xff;
    653       1.2      matt 	is->is_func = func;
    654       1.2      matt 	is->is_arg = arg;
    655      1.20      matt #ifdef MULTIPROCESSOR
    656      1.24     skrll 	is->is_mpsafe = (type & IST_MPSAFE) || ipl != IPL_VM;
    657      1.20      matt #endif
    658      1.13      matt 
    659       1.2      matt 	if (pic->pic_ops->pic_source_name)
    660       1.2      matt 		(*pic->pic_ops->pic_source_name)(pic, irq, is->is_source,
    661       1.2      matt 		    sizeof(is->is_source));
    662       1.2      matt 	else
    663       1.2      matt 		snprintf(is->is_source, sizeof(is->is_source), "irq %d", irq);
    664       1.2      matt 
    665      1.13      matt 	/*
    666      1.13      matt 	 * Now attach the per-cpu evcnts.
    667      1.13      matt 	 */
    668      1.13      matt 	percpu_foreach(pic->pic_percpu, pic_percpu_evcnt_attach, is);
    669       1.2      matt 
    670       1.2      matt 	pic->pic_sources[irq] = is;
    671       1.2      matt 
    672       1.2      matt 	/*
    673       1.2      matt 	 * First try to use an existing slot which is empty.
    674       1.2      matt 	 */
    675       1.2      matt 	for (off = pic_ipl_offset[ipl]; off < pic_ipl_offset[ipl+1]; off++) {
    676       1.2      matt 		if (pic__iplsources[off] == NULL) {
    677       1.2      matt 			is->is_iplidx = off - pic_ipl_offset[ipl];
    678       1.2      matt 			pic__iplsources[off] = is;
    679       1.2      matt 			return is;
    680       1.2      matt 		}
    681       1.2      matt 	}
    682       1.2      matt 
    683       1.2      matt 	/*
    684       1.2      matt 	 * Move up all the sources by one.
    685       1.2      matt  	 */
    686       1.2      matt 	if (ipl < NIPL) {
    687       1.2      matt 		off = pic_ipl_offset[ipl+1];
    688       1.2      matt 		memmove(&pic__iplsources[off+1], &pic__iplsources[off],
    689       1.2      matt 		    sizeof(pic__iplsources[0]) * (pic_ipl_offset[NIPL] - off));
    690       1.2      matt 	}
    691       1.2      matt 
    692       1.2      matt 	/*
    693       1.2      matt 	 * Advance the offset of all IPLs higher than this.  Include an
    694       1.2      matt 	 * extra one as well.  Thus the number of sources per ipl is
    695       1.2      matt 	 * pic_ipl_offset[ipl+1] - pic_ipl_offset[ipl].
    696       1.2      matt 	 */
    697       1.2      matt 	for (nipl = ipl + 1; nipl <= NIPL; nipl++)
    698       1.2      matt 		pic_ipl_offset[nipl]++;
    699       1.2      matt 
    700       1.2      matt 	/*
    701       1.2      matt 	 * Insert into the previously made position at the end of this IPL's
    702       1.2      matt 	 * sources.
    703       1.2      matt 	 */
    704       1.2      matt 	off = pic_ipl_offset[ipl + 1] - 1;
    705       1.2      matt 	is->is_iplidx = off - pic_ipl_offset[ipl];
    706       1.2      matt 	pic__iplsources[off] = is;
    707       1.2      matt 
    708       1.2      matt 	(*pic->pic_ops->pic_establish_irq)(pic, is);
    709       1.2      matt 
    710       1.2      matt 	(*pic->pic_ops->pic_unblock_irqs)(pic, is->is_irq & ~0x1f,
    711       1.2      matt 	    __BIT(is->is_irq & 0x1f));
    712       1.2      matt 
    713       1.2      matt 	/* We're done. */
    714       1.2      matt 	return is;
    715       1.2      matt }
    716       1.2      matt 
    717      1.13      matt static void
    718      1.13      matt pic_percpu_evcnt_deattach(void *v0, void *v1, struct cpu_info *ci)
    719      1.13      matt {
    720      1.13      matt 	struct pic_percpu * const pcpu = v0;
    721      1.13      matt 	struct intrsource * const is = v1;
    722      1.13      matt 
    723      1.13      matt 	KASSERT(pcpu->pcpu_magic == PICPERCPU_MAGIC);
    724      1.13      matt 	evcnt_detach(&pcpu->pcpu_evs[is->is_irq]);
    725      1.13      matt }
    726      1.13      matt 
    727       1.2      matt void
    728       1.2      matt pic_disestablish_source(struct intrsource *is)
    729       1.2      matt {
    730       1.2      matt 	struct pic_softc * const pic = is->is_pic;
    731       1.2      matt 	const int irq = is->is_irq;
    732       1.2      matt 
    733      1.13      matt 	KASSERT(is == pic->pic_sources[irq]);
    734      1.13      matt 
    735      1.15   msaitoh 	(*pic->pic_ops->pic_block_irqs)(pic, irq & ~0x1f, __BIT(irq & 0x1f));
    736       1.2      matt 	pic->pic_sources[irq] = NULL;
    737       1.2      matt 	pic__iplsources[pic_ipl_offset[is->is_ipl] + is->is_iplidx] = NULL;
    738      1.13      matt 	/*
    739      1.13      matt 	 * Now detach the per-cpu evcnts.
    740      1.13      matt 	 */
    741      1.13      matt 	percpu_foreach(pic->pic_percpu, pic_percpu_evcnt_deattach, is);
    742       1.2      matt 
    743      1.11      matt 	kmem_free(is, sizeof(*is));
    744       1.2      matt }
    745       1.2      matt 
    746       1.2      matt void *
    747       1.2      matt intr_establish(int irq, int ipl, int type, int (*func)(void *), void *arg)
    748       1.2      matt {
    749      1.11      matt 	KASSERT(!cpu_intr_p());
    750      1.11      matt 	KASSERT(!cpu_softintr_p());
    751      1.11      matt 
    752      1.13      matt 	for (size_t slot = 0; slot < PIC_MAXPICS; slot++) {
    753       1.2      matt 		struct pic_softc * const pic = pic_list[slot];
    754       1.2      matt 		if (pic == NULL || pic->pic_irqbase < 0)
    755       1.2      matt 			continue;
    756       1.2      matt 		if (pic->pic_irqbase <= irq
    757       1.2      matt 		    && irq < pic->pic_irqbase + pic->pic_maxsources) {
    758       1.2      matt 			return pic_establish_intr(pic, irq - pic->pic_irqbase,
    759       1.2      matt 			    ipl, type, func, arg);
    760       1.2      matt 		}
    761       1.2      matt 	}
    762       1.2      matt 
    763       1.2      matt 	return NULL;
    764       1.2      matt }
    765       1.2      matt 
    766       1.2      matt void
    767       1.2      matt intr_disestablish(void *ih)
    768       1.2      matt {
    769       1.2      matt 	struct intrsource * const is = ih;
    770      1.13      matt 
    771      1.13      matt 	KASSERT(!cpu_intr_p());
    772      1.13      matt 	KASSERT(!cpu_softintr_p());
    773      1.13      matt 
    774       1.2      matt 	pic_disestablish_source(is);
    775       1.2      matt }
    776