2 * irq_comm.c: Common API for in kernel interrupt controller
3 * Copyright (c) 2007, Intel Corporation.
5 * This program is free software; you can redistribute it and/or modify it
6 * under the terms and conditions of the GNU General Public License,
7 * version 2, as published by the Free Software Foundation.
9 * This program is distributed in the hope it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
14 * You should have received a copy of the GNU General Public License along with
15 * this program; if not, write to the Free Software Foundation, Inc., 59 Temple
16 * Place - Suite 330, Boston, MA 02111-1307 USA.
18 * Yaozu (Eddie) Dong <Eddie.dong@intel.com>
22 #include <linux/kvm_host.h>
24 #include <asm/msidef.h>
30 static int kvm_set_pic_irq(struct kvm_kernel_irq_routing_entry *e,
31 struct kvm *kvm, int level)
34 return kvm_pic_set_irq(pic_irqchip(kvm), e->irqchip.pin, level);
40 static int kvm_set_ioapic_irq(struct kvm_kernel_irq_routing_entry *e,
41 struct kvm *kvm, int level)
43 return kvm_ioapic_set_irq(kvm->arch.vioapic, e->irqchip.pin, level);
46 void kvm_get_intr_delivery_bitmask(struct kvm_ioapic *ioapic,
47 union kvm_ioapic_redirect_entry *entry,
48 unsigned long *deliver_bitmask)
50 struct kvm_vcpu *vcpu;
52 kvm_ioapic_get_delivery_bitmask(ioapic, entry->fields.dest_id,
53 entry->fields.dest_mode,
55 switch (entry->fields.delivery_mode) {
56 case IOAPIC_LOWEST_PRIORITY:
57 vcpu = kvm_get_lowest_prio_vcpu(ioapic->kvm,
58 entry->fields.vector, deliver_bitmask);
59 __set_bit(vcpu->vcpu_id, deliver_bitmask);
65 if (printk_ratelimit())
66 printk(KERN_INFO "kvm: unsupported delivery mode %d\n",
67 entry->fields.delivery_mode);
72 static int kvm_set_msi(struct kvm_kernel_irq_routing_entry *e,
73 struct kvm *kvm, int level)
76 struct kvm_vcpu *vcpu;
77 struct kvm_ioapic *ioapic = ioapic_irqchip(kvm);
78 union kvm_ioapic_redirect_entry entry;
79 DECLARE_BITMAP(deliver_bitmask, KVM_MAX_VCPUS);
83 bitmap_zero(deliver_bitmask, KVM_MAX_VCPUS);
86 entry.fields.dest_id = (e->msi.address_lo &
87 MSI_ADDR_DEST_ID_MASK) >> MSI_ADDR_DEST_ID_SHIFT;
88 entry.fields.vector = (e->msi.data &
89 MSI_DATA_VECTOR_MASK) >> MSI_DATA_VECTOR_SHIFT;
90 entry.fields.dest_mode = test_bit(MSI_ADDR_DEST_MODE_SHIFT,
91 (unsigned long *)&e->msi.address_lo);
92 entry.fields.trig_mode = test_bit(MSI_DATA_TRIGGER_SHIFT,
93 (unsigned long *)&e->msi.data);
94 entry.fields.delivery_mode = test_bit(
95 MSI_DATA_DELIVERY_MODE_SHIFT,
96 (unsigned long *)&e->msi.data);
98 /* TODO Deal with RH bit of MSI message address */
100 kvm_get_intr_delivery_bitmask(ioapic, &entry, deliver_bitmask);
102 if (find_first_bit(deliver_bitmask, KVM_MAX_VCPUS) >= KVM_MAX_VCPUS) {
103 printk(KERN_WARNING "kvm: no destination for MSI delivery!");
106 while ((vcpu_id = find_first_bit(deliver_bitmask,
107 KVM_MAX_VCPUS)) < KVM_MAX_VCPUS) {
108 __clear_bit(vcpu_id, deliver_bitmask);
109 vcpu = ioapic->kvm->vcpus[vcpu_id];
113 r += kvm_apic_set_irq(vcpu, entry.fields.vector,
114 entry.fields.trig_mode);
120 /* This should be called with the kvm->lock mutex held
122 * < 0 Interrupt was ignored (masked or not delivered for other reasons)
123 * = 0 Interrupt was coalesced (previous irq is still pending)
124 * > 0 Number of CPUs interrupt was delivered to
126 int kvm_set_irq(struct kvm *kvm, int irq_source_id, int irq, int level)
128 struct kvm_kernel_irq_routing_entry *e;
129 unsigned long *irq_state, sig_level;
132 if (irq < KVM_IOAPIC_NUM_PINS) {
133 irq_state = (unsigned long *)&kvm->arch.irq_states[irq];
135 /* Logical OR for level trig interrupt */
137 set_bit(irq_source_id, irq_state);
139 clear_bit(irq_source_id, irq_state);
140 sig_level = !!(*irq_state);
141 } else /* Deal with MSI/MSI-X */
144 /* Not possible to detect if the guest uses the PIC or the
145 * IOAPIC. So set the bit in both. The guest will ignore
146 * writes to the unused one.
148 list_for_each_entry(e, &kvm->irq_routing, link)
150 int r = e->set(e, kvm, sig_level);
154 ret = r + ((ret < 0) ? 0 : ret);
159 void kvm_notify_acked_irq(struct kvm *kvm, unsigned irqchip, unsigned pin)
161 struct kvm_kernel_irq_routing_entry *e;
162 struct kvm_irq_ack_notifier *kian;
163 struct hlist_node *n;
166 list_for_each_entry(e, &kvm->irq_routing, link)
167 if (e->irqchip.irqchip == irqchip &&
168 e->irqchip.pin == pin) {
173 hlist_for_each_entry(kian, n, &kvm->arch.irq_ack_notifier_list, link)
174 if (kian->gsi == gsi)
175 kian->irq_acked(kian);
178 void kvm_register_irq_ack_notifier(struct kvm *kvm,
179 struct kvm_irq_ack_notifier *kian)
181 hlist_add_head(&kian->link, &kvm->arch.irq_ack_notifier_list);
184 void kvm_unregister_irq_ack_notifier(struct kvm_irq_ack_notifier *kian)
186 hlist_del_init(&kian->link);
189 /* The caller must hold kvm->lock mutex */
190 int kvm_request_irq_source_id(struct kvm *kvm)
192 unsigned long *bitmap = &kvm->arch.irq_sources_bitmap;
193 int irq_source_id = find_first_zero_bit(bitmap,
194 sizeof(kvm->arch.irq_sources_bitmap));
196 if (irq_source_id >= sizeof(kvm->arch.irq_sources_bitmap)) {
197 printk(KERN_WARNING "kvm: exhaust allocatable IRQ sources!\n");
201 ASSERT(irq_source_id != KVM_USERSPACE_IRQ_SOURCE_ID);
202 set_bit(irq_source_id, bitmap);
204 return irq_source_id;
207 void kvm_free_irq_source_id(struct kvm *kvm, int irq_source_id)
211 ASSERT(irq_source_id != KVM_USERSPACE_IRQ_SOURCE_ID);
213 if (irq_source_id < 0 ||
214 irq_source_id >= sizeof(kvm->arch.irq_sources_bitmap)) {
215 printk(KERN_ERR "kvm: IRQ source ID out of range!\n");
218 for (i = 0; i < KVM_IOAPIC_NUM_PINS; i++)
219 clear_bit(irq_source_id, &kvm->arch.irq_states[i]);
220 clear_bit(irq_source_id, &kvm->arch.irq_sources_bitmap);
223 void kvm_register_irq_mask_notifier(struct kvm *kvm, int irq,
224 struct kvm_irq_mask_notifier *kimn)
227 hlist_add_head(&kimn->link, &kvm->mask_notifier_list);
230 void kvm_unregister_irq_mask_notifier(struct kvm *kvm, int irq,
231 struct kvm_irq_mask_notifier *kimn)
233 hlist_del(&kimn->link);
236 void kvm_fire_mask_notifiers(struct kvm *kvm, int irq, bool mask)
238 struct kvm_irq_mask_notifier *kimn;
239 struct hlist_node *n;
241 hlist_for_each_entry(kimn, n, &kvm->mask_notifier_list, link)
242 if (kimn->irq == irq)
243 kimn->func(kimn, mask);
246 static void __kvm_free_irq_routing(struct list_head *irq_routing)
248 struct kvm_kernel_irq_routing_entry *e, *n;
250 list_for_each_entry_safe(e, n, irq_routing, link)
254 void kvm_free_irq_routing(struct kvm *kvm)
256 __kvm_free_irq_routing(&kvm->irq_routing);
259 static int setup_routing_entry(struct kvm_kernel_irq_routing_entry *e,
260 const struct kvm_irq_routing_entry *ue)
267 case KVM_IRQ_ROUTING_IRQCHIP:
269 switch (ue->u.irqchip.irqchip) {
270 case KVM_IRQCHIP_PIC_MASTER:
271 e->set = kvm_set_pic_irq;
273 case KVM_IRQCHIP_PIC_SLAVE:
274 e->set = kvm_set_pic_irq;
277 case KVM_IRQCHIP_IOAPIC:
278 e->set = kvm_set_ioapic_irq;
283 e->irqchip.irqchip = ue->u.irqchip.irqchip;
284 e->irqchip.pin = ue->u.irqchip.pin + delta;
286 case KVM_IRQ_ROUTING_MSI:
287 e->set = kvm_set_msi;
288 e->msi.address_lo = ue->u.msi.address_lo;
289 e->msi.address_hi = ue->u.msi.address_hi;
290 e->msi.data = ue->u.msi.data;
301 int kvm_set_irq_routing(struct kvm *kvm,
302 const struct kvm_irq_routing_entry *ue,
306 struct list_head irq_list = LIST_HEAD_INIT(irq_list);
307 struct list_head tmp = LIST_HEAD_INIT(tmp);
308 struct kvm_kernel_irq_routing_entry *e = NULL;
312 for (i = 0; i < nr; ++i) {
314 if (ue->gsi >= KVM_MAX_IRQ_ROUTES)
319 e = kzalloc(sizeof(*e), GFP_KERNEL);
322 r = setup_routing_entry(e, ue);
326 list_add(&e->link, &irq_list);
330 mutex_lock(&kvm->lock);
331 list_splice(&kvm->irq_routing, &tmp);
332 INIT_LIST_HEAD(&kvm->irq_routing);
333 list_splice(&irq_list, &kvm->irq_routing);
334 INIT_LIST_HEAD(&irq_list);
335 list_splice(&tmp, &irq_list);
336 mutex_unlock(&kvm->lock);
342 __kvm_free_irq_routing(&irq_list);
346 #define IOAPIC_ROUTING_ENTRY(irq) \
347 { .gsi = irq, .type = KVM_IRQ_ROUTING_IRQCHIP, \
348 .u.irqchip.irqchip = KVM_IRQCHIP_IOAPIC, .u.irqchip.pin = (irq) }
349 #define ROUTING_ENTRY1(irq) IOAPIC_ROUTING_ENTRY(irq)
352 # define PIC_ROUTING_ENTRY(irq) \
353 { .gsi = irq, .type = KVM_IRQ_ROUTING_IRQCHIP, \
354 .u.irqchip.irqchip = SELECT_PIC(irq), .u.irqchip.pin = (irq) % 8 }
355 # define ROUTING_ENTRY2(irq) \
356 IOAPIC_ROUTING_ENTRY(irq), PIC_ROUTING_ENTRY(irq)
358 # define ROUTING_ENTRY2(irq) \
359 IOAPIC_ROUTING_ENTRY(irq)
362 static const struct kvm_irq_routing_entry default_routing[] = {
363 ROUTING_ENTRY2(0), ROUTING_ENTRY2(1),
364 ROUTING_ENTRY2(2), ROUTING_ENTRY2(3),
365 ROUTING_ENTRY2(4), ROUTING_ENTRY2(5),
366 ROUTING_ENTRY2(6), ROUTING_ENTRY2(7),
367 ROUTING_ENTRY2(8), ROUTING_ENTRY2(9),
368 ROUTING_ENTRY2(10), ROUTING_ENTRY2(11),
369 ROUTING_ENTRY2(12), ROUTING_ENTRY2(13),
370 ROUTING_ENTRY2(14), ROUTING_ENTRY2(15),
371 ROUTING_ENTRY1(16), ROUTING_ENTRY1(17),
372 ROUTING_ENTRY1(18), ROUTING_ENTRY1(19),
373 ROUTING_ENTRY1(20), ROUTING_ENTRY1(21),
374 ROUTING_ENTRY1(22), ROUTING_ENTRY1(23),
376 ROUTING_ENTRY1(24), ROUTING_ENTRY1(25),
377 ROUTING_ENTRY1(26), ROUTING_ENTRY1(27),
378 ROUTING_ENTRY1(28), ROUTING_ENTRY1(29),
379 ROUTING_ENTRY1(30), ROUTING_ENTRY1(31),
380 ROUTING_ENTRY1(32), ROUTING_ENTRY1(33),
381 ROUTING_ENTRY1(34), ROUTING_ENTRY1(35),
382 ROUTING_ENTRY1(36), ROUTING_ENTRY1(37),
383 ROUTING_ENTRY1(38), ROUTING_ENTRY1(39),
384 ROUTING_ENTRY1(40), ROUTING_ENTRY1(41),
385 ROUTING_ENTRY1(42), ROUTING_ENTRY1(43),
386 ROUTING_ENTRY1(44), ROUTING_ENTRY1(45),
387 ROUTING_ENTRY1(46), ROUTING_ENTRY1(47),
391 int kvm_setup_default_irq_routing(struct kvm *kvm)
393 return kvm_set_irq_routing(kvm, default_routing,
394 ARRAY_SIZE(default_routing), 0);