Commit | Line | Data |
---|---|---|
e360adbe PZ |
1 | /* |
2 | * Copyright (C) 2010 Red Hat, Inc., Peter Zijlstra <pzijlstr@redhat.com> | |
3 | * | |
4 | * Provides a framework for enqueueing and running callbacks from hardirq | |
5 | * context. The enqueueing is NMI-safe. | |
6 | */ | |
7 | ||
83e3fa6f | 8 | #include <linux/bug.h> |
e360adbe | 9 | #include <linux/kernel.h> |
9984de1a | 10 | #include <linux/export.h> |
e360adbe | 11 | #include <linux/irq_work.h> |
967d1f90 | 12 | #include <linux/percpu.h> |
e360adbe | 13 | #include <linux/hardirq.h> |
ef1f0982 | 14 | #include <linux/irqflags.h> |
967d1f90 | 15 | #include <asm/processor.h> |
e360adbe PZ |
16 | |
17 | /* | |
18 | * An entry can be in one of four states: | |
19 | * | |
20 | * free NULL, 0 -> {claimed} : free to be used | |
21 | * claimed NULL, 3 -> {pending} : claimed to be enqueued | |
22 | * pending next, 3 -> {busy} : queued, pending callback | |
23 | * busy NULL, 2 -> {free, claimed} : callback in progress, can be claimed | |
e360adbe PZ |
24 | */ |
25 | ||
26 | #define IRQ_WORK_PENDING 1UL | |
27 | #define IRQ_WORK_BUSY 2UL | |
28 | #define IRQ_WORK_FLAGS 3UL | |
29 | ||
38aaf809 | 30 | static DEFINE_PER_CPU(struct llist_head, irq_work_list); |
e360adbe PZ |
31 | |
32 | /* | |
33 | * Claim the entry so that no one else will poke at it. | |
34 | */ | |
38aaf809 | 35 | static bool irq_work_claim(struct irq_work *work) |
e360adbe | 36 | { |
e0bbe2d8 | 37 | unsigned long flags, oflags, nflags; |
e360adbe | 38 | |
e0bbe2d8 FW |
39 | /* |
40 | * Start with our best wish as a premise but only trust any | |
41 | * flag value after cmpxchg() result. | |
42 | */ | |
43 | flags = work->flags & ~IRQ_WORK_PENDING; | |
38aaf809 | 44 | for (;;) { |
38aaf809 | 45 | nflags = flags | IRQ_WORK_FLAGS; |
e0bbe2d8 FW |
46 | oflags = cmpxchg(&work->flags, flags, nflags); |
47 | if (oflags == flags) | |
38aaf809 | 48 | break; |
e0bbe2d8 FW |
49 | if (oflags & IRQ_WORK_PENDING) |
50 | return false; | |
51 | flags = oflags; | |
38aaf809 HY |
52 | cpu_relax(); |
53 | } | |
e360adbe PZ |
54 | |
55 | return true; | |
56 | } | |
57 | ||
e360adbe PZ |
58 | void __weak arch_irq_work_raise(void) |
59 | { | |
60 | /* | |
61 | * Lame architectures will get the timer tick callback | |
62 | */ | |
63 | } | |
64 | ||
65 | /* | |
c02cf5f8 | 66 | * Enqueue the irq_work @entry unless it's already pending |
67 | * somewhere. | |
68 | * | |
69 | * Can be re-enqueued while the callback is still in progress. | |
e360adbe | 70 | */ |
c02cf5f8 | 71 | void irq_work_queue(struct irq_work *work) |
e360adbe | 72 | { |
38aaf809 | 73 | bool empty; |
e360adbe | 74 | |
c02cf5f8 | 75 | /* Only queue if not already pending */ |
76 | if (!irq_work_claim(work)) | |
77 | return; | |
78 | ||
79 | /* Queue the entry and raise the IPI if needed. */ | |
20b87691 | 80 | preempt_disable(); |
e360adbe | 81 | |
38aaf809 | 82 | empty = llist_add(&work->llnode, &__get_cpu_var(irq_work_list)); |
e360adbe | 83 | /* The list was empty, raise self-interrupt to start processing. */ |
38aaf809 | 84 | if (empty) |
e360adbe PZ |
85 | arch_irq_work_raise(); |
86 | ||
20b87691 | 87 | preempt_enable(); |
e360adbe | 88 | } |
e360adbe PZ |
89 | EXPORT_SYMBOL_GPL(irq_work_queue); |
90 | ||
91 | /* | |
92 | * Run the irq_work entries on this cpu. Requires to be ran from hardirq | |
93 | * context with local IRQs disabled. | |
94 | */ | |
95 | void irq_work_run(void) | |
96 | { | |
38aaf809 HY |
97 | struct irq_work *work; |
98 | struct llist_head *this_list; | |
99 | struct llist_node *llnode; | |
e360adbe | 100 | |
38aaf809 HY |
101 | this_list = &__get_cpu_var(irq_work_list); |
102 | if (llist_empty(this_list)) | |
e360adbe PZ |
103 | return; |
104 | ||
105 | BUG_ON(!in_irq()); | |
106 | BUG_ON(!irqs_disabled()); | |
107 | ||
38aaf809 HY |
108 | llnode = llist_del_all(this_list); |
109 | while (llnode != NULL) { | |
110 | work = llist_entry(llnode, struct irq_work, llnode); | |
e360adbe | 111 | |
924f8f5a | 112 | llnode = llist_next(llnode); |
e360adbe PZ |
113 | |
114 | /* | |
38aaf809 | 115 | * Clear the PENDING bit, after this point the @work |
e360adbe | 116 | * can be re-used. |
c8446b75 FW |
117 | * Make it immediately visible so that other CPUs trying |
118 | * to claim that work don't rely on us to handle their data | |
119 | * while we are in the middle of the func. | |
e360adbe | 120 | */ |
c8446b75 | 121 | xchg(&work->flags, IRQ_WORK_BUSY); |
38aaf809 | 122 | work->func(work); |
e360adbe PZ |
123 | /* |
124 | * Clear the BUSY bit and return to the free state if | |
125 | * no-one else claimed it meanwhile. | |
126 | */ | |
38aaf809 | 127 | (void)cmpxchg(&work->flags, IRQ_WORK_BUSY, 0); |
e360adbe PZ |
128 | } |
129 | } | |
130 | EXPORT_SYMBOL_GPL(irq_work_run); | |
131 | ||
132 | /* | |
133 | * Synchronize against the irq_work @entry, ensures the entry is not | |
134 | * currently in use. | |
135 | */ | |
38aaf809 | 136 | void irq_work_sync(struct irq_work *work) |
e360adbe PZ |
137 | { |
138 | WARN_ON_ONCE(irqs_disabled()); | |
139 | ||
38aaf809 | 140 | while (work->flags & IRQ_WORK_BUSY) |
e360adbe PZ |
141 | cpu_relax(); |
142 | } | |
143 | EXPORT_SYMBOL_GPL(irq_work_sync); |