1 // SPDX-License-Identifier: MIT
3 * Copyright © 2015-2021 Intel Corporation
6 #include <linux/kthread.h>
7 #include <linux/string_helpers.h>
8 #include <trace/events/dma_fence.h>
9 #include <uapi/linux/sched/types.h>
12 #include "i915_trace.h"
13 #include "intel_breadcrumbs.h"
14 #include "intel_context.h"
15 #include "intel_engine_pm.h"
16 #include "intel_gt_pm.h"
17 #include "intel_gt_requests.h"
19 static bool irq_enable(struct intel_breadcrumbs *b)
21 return intel_engine_irq_enable(b->irq_engine);
24 static void irq_disable(struct intel_breadcrumbs *b)
26 intel_engine_irq_disable(b->irq_engine);
29 static void __intel_breadcrumbs_arm_irq(struct intel_breadcrumbs *b)
32 * Since we are waiting on a request, the GPU should be busy
33 * and should have its own rpm reference.
35 if (GEM_WARN_ON(!intel_gt_pm_get_if_awake(b->irq_engine->gt)))
39 * The breadcrumb irq will be disarmed on the interrupt after the
40 * waiters are signaled. This gives us a single interrupt window in
41 * which we can add a new waiter and avoid the cost of re-enabling
44 WRITE_ONCE(b->irq_armed, true);
46 /* Requests may have completed before we could enable the interrupt. */
47 if (!b->irq_enabled++ && b->irq_enable(b))
48 irq_work_queue(&b->irq_work);
51 static void intel_breadcrumbs_arm_irq(struct intel_breadcrumbs *b)
56 spin_lock(&b->irq_lock);
58 __intel_breadcrumbs_arm_irq(b);
59 spin_unlock(&b->irq_lock);
62 static void __intel_breadcrumbs_disarm_irq(struct intel_breadcrumbs *b)
64 GEM_BUG_ON(!b->irq_enabled);
65 if (!--b->irq_enabled)
68 WRITE_ONCE(b->irq_armed, false);
69 intel_gt_pm_put_async(b->irq_engine->gt);
72 static void intel_breadcrumbs_disarm_irq(struct intel_breadcrumbs *b)
74 spin_lock(&b->irq_lock);
76 __intel_breadcrumbs_disarm_irq(b);
77 spin_unlock(&b->irq_lock);
80 static void add_signaling_context(struct intel_breadcrumbs *b,
81 struct intel_context *ce)
83 lockdep_assert_held(&ce->signal_lock);
85 spin_lock(&b->signalers_lock);
86 list_add_rcu(&ce->signal_link, &b->signalers);
87 spin_unlock(&b->signalers_lock);
90 static bool remove_signaling_context(struct intel_breadcrumbs *b,
91 struct intel_context *ce)
93 lockdep_assert_held(&ce->signal_lock);
95 if (!list_empty(&ce->signals))
98 spin_lock(&b->signalers_lock);
99 list_del_rcu(&ce->signal_link);
100 spin_unlock(&b->signalers_lock);
105 __maybe_unused static bool
106 check_signal_order(struct intel_context *ce, struct i915_request *rq)
108 if (rq->context != ce)
111 if (!list_is_last(&rq->signal_link, &ce->signals) &&
112 i915_seqno_passed(rq->fence.seqno,
113 list_next_entry(rq, signal_link)->fence.seqno))
116 if (!list_is_first(&rq->signal_link, &ce->signals) &&
117 i915_seqno_passed(list_prev_entry(rq, signal_link)->fence.seqno,
125 __dma_fence_signal(struct dma_fence *fence)
127 return !test_and_set_bit(DMA_FENCE_FLAG_SIGNALED_BIT, &fence->flags);
131 __dma_fence_signal__timestamp(struct dma_fence *fence, ktime_t timestamp)
133 fence->timestamp = timestamp;
134 set_bit(DMA_FENCE_FLAG_TIMESTAMP_BIT, &fence->flags);
135 trace_dma_fence_signaled(fence);
139 __dma_fence_signal__notify(struct dma_fence *fence,
140 const struct list_head *list)
142 struct dma_fence_cb *cur, *tmp;
144 lockdep_assert_held(fence->lock);
146 list_for_each_entry_safe(cur, tmp, list, node) {
147 INIT_LIST_HEAD(&cur->node);
148 cur->func(fence, cur);
152 static void add_retire(struct intel_breadcrumbs *b, struct intel_timeline *tl)
155 intel_engine_add_retire(b->irq_engine, tl);
158 static struct llist_node *
159 slist_add(struct llist_node *node, struct llist_node *head)
165 static void signal_irq_work(struct irq_work *work)
167 struct intel_breadcrumbs *b = container_of(work, typeof(*b), irq_work);
168 const ktime_t timestamp = ktime_get();
169 struct llist_node *signal, *sn;
170 struct intel_context *ce;
173 if (unlikely(!llist_empty(&b->signaled_requests)))
174 signal = llist_del_all(&b->signaled_requests);
177 * Keep the irq armed until the interrupt after all listeners are gone.
179 * Enabling/disabling the interrupt is rather costly, roughly a couple
180 * of hundred microseconds. If we are proactive and enable/disable
181 * the interrupt around every request that wants a breadcrumb, we
182 * quickly drown in the extra orders of magnitude of latency imposed
183 * on request submission.
185 * So we try to be lazy, and keep the interrupts enabled until no
186 * more listeners appear within a breadcrumb interrupt interval (that
187 * is until a request completes that no one cares about). The
188 * observation is that listeners come in batches, and will often
189 * listen to a bunch of requests in succession. Though note on icl+,
190 * interrupts are always enabled due to concerns with rc6 being
191 * dysfunctional with per-engine interrupt masking.
193 * We also try to avoid raising too many interrupts, as they may
194 * be generated by userspace batches and it is unfortunately rather
195 * too easy to drown the CPU under a flood of GPU interrupts. Thus
196 * whenever no one appears to be listening, we turn off the interrupts.
197 * Fewer interrupts should conserve power -- at the very least, fewer
198 * interrupt draw less ire from other users of the system and tools
201 if (!signal && READ_ONCE(b->irq_armed) && list_empty(&b->signalers))
202 intel_breadcrumbs_disarm_irq(b);
205 atomic_inc(&b->signaler_active);
206 list_for_each_entry_rcu(ce, &b->signalers, signal_link) {
207 struct i915_request *rq;
209 list_for_each_entry_rcu(rq, &ce->signals, signal_link) {
212 if (!__i915_request_is_complete(rq))
215 if (!test_and_clear_bit(I915_FENCE_FLAG_SIGNAL,
220 * Queue for execution after dropping the signaling
221 * spinlock as the callback chain may end up adding
222 * more signalers to the same context or engine.
224 spin_lock(&ce->signal_lock);
225 list_del_rcu(&rq->signal_link);
226 release = remove_signaling_context(b, ce);
227 spin_unlock(&ce->signal_lock);
229 if (intel_timeline_is_last(ce->timeline, rq))
230 add_retire(b, ce->timeline);
231 intel_context_put(ce);
234 if (__dma_fence_signal(&rq->fence))
235 /* We own signal_node now, xfer to local list */
236 signal = slist_add(&rq->signal_node, signal);
238 i915_request_put(rq);
241 atomic_dec(&b->signaler_active);
244 llist_for_each_safe(signal, sn, signal) {
245 struct i915_request *rq =
246 llist_entry(signal, typeof(*rq), signal_node);
247 struct list_head cb_list;
249 if (rq->engine->sched_engine->retire_inflight_request_prio)
250 rq->engine->sched_engine->retire_inflight_request_prio(rq);
252 spin_lock(&rq->lock);
253 list_replace(&rq->fence.cb_list, &cb_list);
254 __dma_fence_signal__timestamp(&rq->fence, timestamp);
255 __dma_fence_signal__notify(&rq->fence, &cb_list);
256 spin_unlock(&rq->lock);
258 i915_request_put(rq);
261 if (!READ_ONCE(b->irq_armed) && !list_empty(&b->signalers))
262 intel_breadcrumbs_arm_irq(b);
265 struct intel_breadcrumbs *
266 intel_breadcrumbs_create(struct intel_engine_cs *irq_engine)
268 struct intel_breadcrumbs *b;
270 b = kzalloc(sizeof(*b), GFP_KERNEL);
276 spin_lock_init(&b->signalers_lock);
277 INIT_LIST_HEAD(&b->signalers);
278 init_llist_head(&b->signaled_requests);
280 spin_lock_init(&b->irq_lock);
281 init_irq_work(&b->irq_work, signal_irq_work);
283 b->irq_engine = irq_engine;
284 b->irq_enable = irq_enable;
285 b->irq_disable = irq_disable;
290 void intel_breadcrumbs_reset(struct intel_breadcrumbs *b)
297 spin_lock_irqsave(&b->irq_lock, flags);
304 spin_unlock_irqrestore(&b->irq_lock, flags);
307 void __intel_breadcrumbs_park(struct intel_breadcrumbs *b)
309 if (!READ_ONCE(b->irq_armed))
312 /* Kick the work once more to drain the signalers, and disarm the irq */
313 irq_work_sync(&b->irq_work);
314 while (READ_ONCE(b->irq_armed) && !atomic_read(&b->active)) {
316 signal_irq_work(&b->irq_work);
322 void intel_breadcrumbs_free(struct kref *kref)
324 struct intel_breadcrumbs *b = container_of(kref, typeof(*b), ref);
326 irq_work_sync(&b->irq_work);
327 GEM_BUG_ON(!list_empty(&b->signalers));
328 GEM_BUG_ON(b->irq_armed);
333 static void irq_signal_request(struct i915_request *rq,
334 struct intel_breadcrumbs *b)
336 if (!__dma_fence_signal(&rq->fence))
339 i915_request_get(rq);
340 if (llist_add(&rq->signal_node, &b->signaled_requests))
341 irq_work_queue(&b->irq_work);
344 static void insert_breadcrumb(struct i915_request *rq)
346 struct intel_breadcrumbs *b = READ_ONCE(rq->engine)->breadcrumbs;
347 struct intel_context *ce = rq->context;
348 struct list_head *pos;
350 if (test_bit(I915_FENCE_FLAG_SIGNAL, &rq->fence.flags))
354 * If the request is already completed, we can transfer it
355 * straight onto a signaled list, and queue the irq worker for
356 * its signal completion.
358 if (__i915_request_is_complete(rq)) {
359 irq_signal_request(rq, b);
363 if (list_empty(&ce->signals)) {
364 intel_context_get(ce);
365 add_signaling_context(b, ce);
369 * We keep the seqno in retirement order, so we can break
370 * inside intel_engine_signal_breadcrumbs as soon as we've
371 * passed the last completed request (or seen a request that
372 * hasn't event started). We could walk the timeline->requests,
373 * but keeping a separate signalers_list has the advantage of
374 * hopefully being much smaller than the full list and so
375 * provides faster iteration and detection when there are no
376 * more interrupts required for this context.
378 * We typically expect to add new signalers in order, so we
379 * start looking for our insertion point from the tail of
382 list_for_each_prev(pos, &ce->signals) {
383 struct i915_request *it =
384 list_entry(pos, typeof(*it), signal_link);
386 if (i915_seqno_passed(rq->fence.seqno, it->fence.seqno))
391 i915_request_get(rq);
392 list_add_rcu(&rq->signal_link, pos);
393 GEM_BUG_ON(!check_signal_order(ce, rq));
394 GEM_BUG_ON(test_bit(DMA_FENCE_FLAG_SIGNALED_BIT, &rq->fence.flags));
395 set_bit(I915_FENCE_FLAG_SIGNAL, &rq->fence.flags);
398 * Defer enabling the interrupt to after HW submission and recheck
399 * the request as it may have completed and raised the interrupt as
400 * we were attaching it into the lists.
402 if (!b->irq_armed || __i915_request_is_complete(rq))
403 irq_work_queue(&b->irq_work);
406 bool i915_request_enable_breadcrumb(struct i915_request *rq)
408 struct intel_context *ce = rq->context;
410 /* Serialises with i915_request_retire() using rq->lock */
411 if (test_bit(DMA_FENCE_FLAG_SIGNALED_BIT, &rq->fence.flags))
415 * Peek at i915_request_submit()/i915_request_unsubmit() status.
417 * If the request is not yet active (and not signaled), we will
418 * attach the breadcrumb later.
420 if (!test_bit(I915_FENCE_FLAG_ACTIVE, &rq->fence.flags))
423 spin_lock(&ce->signal_lock);
424 if (test_bit(I915_FENCE_FLAG_ACTIVE, &rq->fence.flags))
425 insert_breadcrumb(rq);
426 spin_unlock(&ce->signal_lock);
431 void i915_request_cancel_breadcrumb(struct i915_request *rq)
433 struct intel_breadcrumbs *b = READ_ONCE(rq->engine)->breadcrumbs;
434 struct intel_context *ce = rq->context;
437 spin_lock(&ce->signal_lock);
438 if (!test_and_clear_bit(I915_FENCE_FLAG_SIGNAL, &rq->fence.flags)) {
439 spin_unlock(&ce->signal_lock);
443 list_del_rcu(&rq->signal_link);
444 release = remove_signaling_context(b, ce);
445 spin_unlock(&ce->signal_lock);
447 intel_context_put(ce);
449 if (__i915_request_is_complete(rq))
450 irq_signal_request(rq, b);
452 i915_request_put(rq);
455 void intel_context_remove_breadcrumbs(struct intel_context *ce,
456 struct intel_breadcrumbs *b)
458 struct i915_request *rq, *rn;
459 bool release = false;
462 spin_lock_irqsave(&ce->signal_lock, flags);
464 if (list_empty(&ce->signals))
467 list_for_each_entry_safe(rq, rn, &ce->signals, signal_link) {
468 GEM_BUG_ON(!__i915_request_is_complete(rq));
469 if (!test_and_clear_bit(I915_FENCE_FLAG_SIGNAL,
473 list_del_rcu(&rq->signal_link);
474 irq_signal_request(rq, b);
475 i915_request_put(rq);
477 release = remove_signaling_context(b, ce);
480 spin_unlock_irqrestore(&ce->signal_lock, flags);
482 intel_context_put(ce);
484 while (atomic_read(&b->signaler_active))
488 static void print_signals(struct intel_breadcrumbs *b, struct drm_printer *p)
490 struct intel_context *ce;
491 struct i915_request *rq;
493 drm_printf(p, "Signals:\n");
496 list_for_each_entry_rcu(ce, &b->signalers, signal_link) {
497 list_for_each_entry_rcu(rq, &ce->signals, signal_link)
498 drm_printf(p, "\t[%llx:%llx%s] @ %dms\n",
499 rq->fence.context, rq->fence.seqno,
500 __i915_request_is_complete(rq) ? "!" :
501 __i915_request_has_started(rq) ? "*" :
503 jiffies_to_msecs(jiffies - rq->emitted_jiffies));
508 void intel_engine_print_breadcrumbs(struct intel_engine_cs *engine,
509 struct drm_printer *p)
511 struct intel_breadcrumbs *b;
513 b = engine->breadcrumbs;
517 drm_printf(p, "IRQ: %s\n", str_enabled_disabled(b->irq_armed));
518 if (!list_empty(&b->signalers))