| /kernel/linux/linux-6.6/Documentation/scheduler/ |
| 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 …]
|
| 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)).
|
| /kernel/linux/linux-5.10/kernel/sched/ |
| D | deadline.c | 3 * Deadline Scheduling Class (SCHED_DEADLINE)
5 * Earliest Deadline First (EDF) + Constant Bandwidth Server (CBS).
259 * A flag in the deadline scheduling entity (dl_non_contending)
309 * If this is a non-deadline task that has been boosted, in task_non_contending()
320 zerolag_time = dl_se->deadline - in task_non_contending()
361 * If this is a non-deadline task that has been boosted, in task_contending()
426 /* zero means no -deadline tasks */ in init_dl_rq()
507 * The list of pushable -deadline task is not a plist, like in
508 * sched_rt.c, it is an rb-tree with tasks ordered by deadline.
533 dl_rq->earliest_dl.next = p->dl.deadline; in enqueue_pushable_dl_task()
[all …]
|
| /kernel/linux/linux-5.10/Documentation/scheduler/ |
| 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 …]
|
| 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)).
|
| /kernel/linux/linux-6.6/kernel/sched/ |
| D | deadline.c | 3 * Deadline Scheduling Class (SCHED_DEADLINE)
5 * Earliest Deadline First (EDF) + Constant Bandwidth Server (CBS).
351 * A flag in the deadline scheduling entity (dl_non_contending)
401 * If this is a non-deadline task that has been boosted, in task_non_contending()
412 zerolag_time = dl_se->deadline - in task_non_contending()
453 * If this is a non-deadline task that has been boosted, in task_contending()
509 /* zero means no -deadline tasks */ in init_dl_rq()
598 * The list of pushable -deadline task is not a plist, like in
599 * sched_rt.c, it is an rb-tree with tasks ordered by deadline.
611 rq->dl.earliest_dl.next = p->dl.deadline; in enqueue_pushable_dl_task()
[all …]
|
| /kernel/linux/linux-6.6/drivers/gpu/drm/msm/ |
| 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()
|
| D | msm_fence.h | 62 /** next_deadline: Time of next deadline */
68 * Fence value for next pending deadline. The deadline timer is
|
| /kernel/linux/linux-6.6/drivers/gpu/drm/scheduler/ |
| 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()
|
| /kernel/linux/linux-5.10/Documentation/block/ |
| 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
|
| 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
|
| /kernel/linux/linux-6.6/Documentation/block/ |
| 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
|
| 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
|
| /kernel/linux/linux-5.10/drivers/ata/ |
| D | ahci_xgene.c | 117 unsigned long deadline; in xgene_ahci_poll_reg_val() local
121 deadline = ata_deadline(jiffies, timeout); in xgene_ahci_poll_reg_val()
123 while (tmp != val && time_before(jiffies, deadline)) { in xgene_ahci_poll_reg_val()
306 * @deadline: deadline jiffies for the operation
351 unsigned long deadline, bool *online) in xgene_ahci_do_hardreset() argument
370 rc = sata_link_hardreset(link, timing, deadline, online, in xgene_ahci_do_hardreset()
391 unsigned long deadline) in xgene_ahci_hardreset() argument
413 rc = xgene_ahci_do_hardreset(link, deadline, &online); in xgene_ahci_hardreset()
442 * @deadline: deadline jiffies for the operation
452 unsigned long deadline) in xgene_ahci_pmp_softreset() argument
[all …]
|
| D | libata-sata.c | 215 * @deadline: deadline jiffies for the operation
224 * @timeout is further limited by @deadline. The sooner of the
234 unsigned long deadline) in sata_link_debounce() argument
243 if (time_before(t, deadline)) in sata_link_debounce()
244 deadline = t; in sata_link_debounce()
261 if (cur == 1 && time_before(jiffies, deadline)) in sata_link_debounce()
273 /* Check deadline. If debouncing failed, return in sata_link_debounce()
276 if (time_after(jiffies, deadline)) in sata_link_debounce()
286 * @deadline: deadline jiffies for the operation
297 unsigned long deadline) in sata_link_resume() argument
[all …]
|
| 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()
|
| 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()
|
| 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()
|
| /kernel/linux/linux-6.6/drivers/ata/ |
| 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 …]
|
| 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()
|
| 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()
|
| 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()
|
| 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()
|
| /kernel/linux/linux-6.6/include/trace/events/ |
| 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 …]
|
| /kernel/liteos_a/kernel/base/sched/ |
| D | los_deadline.c | 161 sched->finishTime = (sched->finishTime - sched->deadline) + sched->period; in EDFEnqueue()
166 /* The deadline of the next period */ in EDFEnqueue()
167 UINT64 finishTime = sched->finishTime + sched->deadline; in EDFEnqueue()
196 sched->finishTime += sched->deadline; in EDFEnqueue()
308 sched->deadline = OS_SYS_US_TO_CYCLE(param->deadlineUs); in EDFSchedParamModify()
313 sched->deadline = OS_SYS_US_TO_CYCLE(param->deadlineUs); in EDFSchedParamModify()
331 param->deadlineUs = OS_SYS_CYCLE_TO_US(sched->deadline); in EDFSchedParamGet()
376 sched->deadline = OS_SYS_US_TO_CYCLE(param->deadlineUs); in EDFTaskSchedParamInit()
|