| /openbmc/linux/Documentation/scheduler/ |
| H A D | sched-deadline.rst | 2 Deadline Task Scheduling
41 basically an implementation of the Earliest Deadline First (EDF) scheduling
53 "deadline", to schedule tasks. A SCHED_DEADLINE task should receive
55 these "runtime" microseconds are available within "deadline" microseconds
57 every time the task wakes up, the scheduler computes a "scheduling deadline"
60 earliest scheduling deadline is selected for execution). Notice that the
61 task actually receives "runtime" time units within "deadline" if a proper
68 algorithm selects the task with the earliest scheduling deadline as the one
77 "deadline", and "period" parameters;
79 - The state of the task is described by a "scheduling deadline", and
[all …]
|
| H A D | sched-rt-group.rst | 156 as its prone to starvation without deadline scheduling.
173 The next project will be SCHED_EDF (Earliest Deadline First scheduling) to bring
174 full deadline scheduling to the linux kernel. Deadline scheduling the above
175 groups and treating end of the period as a deadline will ensure that they both
180 the limited static priority levels 0-99. With deadline scheduling you need to
181 do deadline inheritance (since priority is inversely proportional to the
182 deadline delta (deadline - now)).
|
| H A D | sched-bwc.rst | 34 This guaranteeds both that every deadline is met and that the system is
37 our deadline, but the next deadline will be further out still, there is
53 both tasks will exceed their quota at the same time (guaranteed deadline
58 At the same time, we can say that the worst case deadline miss, will be
63 missing the deadline and the average WCET. Test results showed that when
|
| /openbmc/linux/kernel/sched/ |
| H A D | deadline.c | 3 * Deadline Scheduling Class (SCHED_DEADLINE)
5 * Earliest Deadline First (EDF) + Constant Bandwidth Server (CBS).
353 * A flag in the deadline scheduling entity (dl_non_contending)
403 * If this is a non-deadline task that has been boosted, in task_non_contending()
414 zerolag_time = dl_se->deadline - in task_non_contending()
456 * If this is a non-deadline task that has been boosted, in task_contending()
512 /* zero means no -deadline tasks */ in init_dl_rq()
601 * The list of pushable -deadline task is not a plist, like in
602 * sched_rt.c, it is an rb-tree with tasks ordered by deadline.
614 rq->dl.earliest_dl.next = p->dl.deadline; in enqueue_pushable_dl_task()
[all …]
|
| /openbmc/u-boot/doc/driver-model/ |
| H A D | MIGRATION.txt | 12 Deadline: 2019.04
22 Deadline: 2019.07
32 Deadline: 2019.07
42 Deadline: 2019.07
45 appropriate DM driver, CONFIG_BLK needs to be set as well. The final deadline
46 here coincides with the final deadline for migration of the various block
56 to move the migration with in the deadline.
70 Deadline: 2019.04
83 Deadline: 2019.07
93 Deadline: 2019.07
[all …]
|
| /openbmc/qemu/accel/tcg/ |
| H A D | tcg-accel-ops-icount.c | 39 int64_t deadline; in icount_get_limit() local
46 deadline = qemu_clock_deadline_ns_all(QEMU_CLOCK_VIRTUAL, in icount_get_limit()
49 deadline = qemu_soonest_timeout(deadline, in icount_get_limit()
54 * Maintain prior (possibly buggy) behaviour where if no deadline in icount_get_limit()
59 if ((deadline < 0) || (deadline > INT32_MAX)) { in icount_get_limit()
60 deadline = INT32_MAX; in icount_get_limit()
63 return icount_round(deadline); in icount_get_limit()
79 int64_t deadline = qemu_clock_deadline_ns_all(QEMU_CLOCK_VIRTUAL, in icount_handle_deadline() local
87 if (deadline == 0) { in icount_handle_deadline()
|
| H A D | icount-common.c | 294 int64_t deadline; in icount_start_warp_timer() local
300 * do not fire, so computing the deadline does not make sense. in icount_start_warp_timer()
333 /* We want to use the earliest deadline from ALL vm_clocks */ in icount_start_warp_timer()
335 deadline = qemu_clock_deadline_ns_all(QEMU_CLOCK_VIRTUAL, in icount_start_warp_timer()
337 if (deadline < 0) { in icount_start_warp_timer()
344 if (deadline > 0) { in icount_start_warp_timer()
363 timers_state.qemu_icount_bias + deadline); in icount_start_warp_timer()
385 clock + deadline); in icount_start_warp_timer()
387 } else if (deadline == 0) { in icount_start_warp_timer()
400 * do not fire, so computing the deadline does not make sense. in icount_account_warp_timer()
|
| /openbmc/linux/drivers/gpu/drm/msm/ |
| H A D | msm_fence.c | 34 /* If deadline fence has already passed, nothing to do: */ in deadline_work()
133 static void msm_fence_set_deadline(struct dma_fence *fence, ktime_t deadline) in msm_fence_set_deadline() argument
144 ktime_before(deadline, fctx->next_deadline)) { in msm_fence_set_deadline()
145 fctx->next_deadline = deadline; in msm_fence_set_deadline()
150 * Set timer to trigger boost 3ms before deadline, or in msm_fence_set_deadline()
151 * if we are already less than 3ms before the deadline in msm_fence_set_deadline()
154 deadline = ktime_sub(deadline, ms_to_ktime(3)); in msm_fence_set_deadline()
156 if (ktime_after(now, deadline)) { in msm_fence_set_deadline()
160 hrtimer_start(&fctx->deadline_timer, deadline, in msm_fence_set_deadline()
|
| H A D | msm_fence.h | 62 /** next_deadline: Time of next deadline */
68 * Fence value for next pending deadline. The deadline timer is
|
| /openbmc/qemu/util/ |
| H A D | qemu-timer.c | 208 * As above, but return -1 for no deadline, and do not cap to 2^32
226 * value but ->notify_cb() is called when the deadline changes. Therefore in timerlist_deadline_ns()
245 /* Calculate the soonest deadline across all timerlists attached
247 * ignore whether or not the clock should be used in deadline
252 int64_t deadline = -1; in qemu_clock_deadline_ns_all() local
284 deadline = qemu_soonest_timeout(deadline, delta); in qemu_clock_deadline_ns_all()
286 return deadline; in qemu_clock_deadline_ns_all()
412 /* Interrupt execution to force deadline recalculation. */ in timerlist_rearm()
449 >= expire_time or the current deadline, whichever comes earlier.
612 int64_t deadline = -1; in timerlistgroup_deadline_ns() local
[all …]
|
| /openbmc/qemu/tests/unit/ |
| H A D | ptimer-test-stubs.c | 95 int64_t deadline = -1; in qemu_clock_deadline_ns_all() local
98 if (deadline == -1) { in qemu_clock_deadline_ns_all()
99 deadline = t->expire_time; in qemu_clock_deadline_ns_all()
101 deadline = MIN(deadline, t->expire_time); in qemu_clock_deadline_ns_all()
107 return deadline; in qemu_clock_deadline_ns_all()
|
| /openbmc/linux/drivers/gpu/drm/scheduler/ |
| H A D | sched_fence.c | 62 dma_fence_set_deadline(fence, s_fence->deadline); in drm_sched_fence_set_parent()
153 ktime_t deadline) in drm_sched_fence_set_deadline_finished() argument
161 /* If we already have an earlier deadline, keep it: */ in drm_sched_fence_set_deadline_finished()
163 ktime_before(fence->deadline, deadline)) { in drm_sched_fence_set_deadline_finished()
168 fence->deadline = deadline; in drm_sched_fence_set_deadline_finished()
180 dma_fence_set_deadline(parent, deadline); in drm_sched_fence_set_deadline_finished()
|
| /openbmc/linux/Documentation/block/ |
| H A D | deadline-iosched.rst | 2 Deadline IO scheduler tunables
5 This little file attempts to document how the deadline io scheduler works.
19 The goal of the deadline io scheduler is to attempt to guarantee a start
22 a deadline that is the current time + the read_expire value in units of
37 deadline expiries are only checked between batches. fifo_batch controls the
|
| H A D | switching-sched.rst | 17 the fly to select one of mq-deadline, none, bfq, or kyber schedulers -
32 [mq-deadline] kyber bfq none
35 [none] mq-deadline kyber bfq
|
| /openbmc/linux/drivers/ata/ |
| H A D | ahci_xgene.c | 116 unsigned long deadline; in xgene_ahci_poll_reg_val() local
120 deadline = ata_deadline(jiffies, timeout); in xgene_ahci_poll_reg_val()
122 while (tmp != val && time_before(jiffies, deadline)) { in xgene_ahci_poll_reg_val()
305 * @deadline: deadline jiffies for the operation
350 unsigned long deadline, bool *online) in xgene_ahci_do_hardreset() argument
369 rc = sata_link_hardreset(link, timing, deadline, online, in xgene_ahci_do_hardreset()
390 unsigned long deadline) in xgene_ahci_hardreset() argument
412 rc = xgene_ahci_do_hardreset(link, deadline, &online); in xgene_ahci_hardreset()
441 * @deadline: deadline jiffies for the operation
451 unsigned long deadline) in xgene_ahci_pmp_softreset() argument
[all …]
|
| H A D | ahci_da850.c | 94 unsigned int *class, unsigned long deadline) in ahci_da850_softreset() argument
107 ret = ahci_do_softreset(link, class, pmp, deadline, ahci_check_ready); in ahci_da850_softreset()
110 deadline, ahci_check_ready); in ahci_da850_softreset()
116 unsigned int *class, unsigned long deadline) in ahci_da850_hardreset() argument
130 ret = ahci_do_hardreset(link, class, deadline, &online); in ahci_da850_hardreset()
|
| H A D | pata_ns87410.c | 21 * @deadline: deadline jiffies for the operation
26 static int ns87410_pre_reset(struct ata_link *link, unsigned long deadline) in ns87410_pre_reset() argument
38 return ata_sff_prereset(link, deadline); in ns87410_pre_reset()
|
| H A D | pata_marvell.c | 57 * @deadline: deadline jiffies for the operation
62 static int marvell_pre_reset(struct ata_link *link, unsigned long deadline) in marvell_pre_reset() argument
71 return ata_sff_prereset(link, deadline); in marvell_pre_reset()
|
| H A D | pata_jmicron.c | 33 * @deadline: deadline jiffies for the operation
42 static int jmicron_pre_reset(struct ata_link *link, unsigned long deadline) in jmicron_pre_reset() argument
105 return ata_sff_prereset(link, deadline); in jmicron_pre_reset()
|
| H A D | libata-sata.c | 217 * @deadline: deadline jiffies for the operation
226 * @timeout is further limited by @deadline. The sooner of the
236 unsigned long deadline) in sata_link_debounce() argument
245 if (time_before(t, deadline)) in sata_link_debounce()
246 deadline = t; in sata_link_debounce()
263 if (cur == 1 && time_before(jiffies, deadline)) in sata_link_debounce()
275 /* Check deadline. If debouncing failed, return in sata_link_debounce()
278 if (time_after(jiffies, deadline)) in sata_link_debounce()
288 * @deadline: deadline jiffies for the operation
299 unsigned long deadline) in sata_link_resume() argument
[all …]
|
| H A D | pata_opti.c | 49 * @deadline: deadline jiffies for the operation
54 static int opti_pre_reset(struct ata_link *link, unsigned long deadline) in opti_pre_reset() argument
66 return ata_sff_prereset(link, deadline); in opti_pre_reset()
|
| H A D | pata_triflex.c | 38 * @deadline: deadline jiffies for the operation
43 static int triflex_prereset(struct ata_link *link, unsigned long deadline) in triflex_prereset() argument
56 return ata_sff_prereset(link, deadline); in triflex_prereset()
|
| /openbmc/linux/include/trace/events/ |
| H A D | libata.h | 527 TP_PROTO(struct ata_link *link, unsigned int *class, unsigned long deadline),
529 TP_ARGS(link, class, deadline),
534 __field( unsigned long, deadline )
540 __entry->deadline = deadline;
543 TP_printk("ata_port=%u deadline=%lu classes=[%s,%s]",
544 __entry->ata_port, __entry->deadline,
550 TP_PROTO(struct ata_link *link, unsigned int *class, unsigned long deadline),
551 TP_ARGS(link, class, deadline));
554 TP_PROTO(struct ata_link *link, unsigned int *class, unsigned long deadline),
555 TP_ARGS(link, class, deadline));
[all …]
|
| /openbmc/openbmc/meta-google/recipes-phosphor/flash/gbmc-update/ |
| H A D | 40-gbmc-upgrade.sh | 54 local deadline=600
55 local timeout=$((SECONDS + deadline))
62 single_deadline=$(( deadline / 3 ))
63 …GOING' "downloading and unpacking from ${bootfile_url}, retry ${retry}, deadline ${single_deadline…
|
| /openbmc/linux/drivers/dma-buf/ |
| H A D | dma-fence.c | 917 * DOC: deadline hints
930 * * Workloads that interact with a periodic time based deadline, such as double
932 * missing a vblank deadline results in an *increase* in idle time on the GPU
937 * To this end, deadline hint(s) can be set on a &dma_fence via &dma_fence_set_deadline.
938 * The deadline hint provides a way for the waiting driver, or userspace, to
941 * A deadline hint is given in absolute ktime (CLOCK_MONOTONIC for userspace
943 * the vblank based deadline for page-flipping, or the start of a compositor's
944 * composition cycle), or the current time to indicate an immediate deadline
950 * The deadline hint is just that, a hint. The driver that created the fence
956 * dma_fence_set_deadline - set desired fence-wait deadline hint
[all …]
|