Lines Matching refs:rq
28 static inline struct rq *rq_of_dl_rq(struct dl_rq *dl_rq) in rq_of_dl_rq()
30 return container_of(dl_rq, struct rq, dl); in rq_of_dl_rq()
36 struct rq *rq = task_rq(p); in dl_rq_of_se() local
38 return &rq->dl; in dl_rq_of_se()
219 struct rq *rq; in dl_change_utilization() local
226 rq = task_rq(p); in dl_change_utilization()
228 sub_running_bw(&p->dl, &rq->dl); in dl_change_utilization()
240 __sub_rq_bw(p->dl.dl_bw, &rq->dl); in dl_change_utilization()
241 __add_rq_bw(new_bw, &rq->dl); in dl_change_utilization()
303 struct rq *rq = rq_of_dl_rq(dl_rq); in task_non_contending() local
326 zerolag_time -= rq_clock(rq); in task_non_contending()
339 sub_rq_bw(&p->dl, &rq->dl); in task_non_contending()
441 static inline int dl_overloaded(struct rq *rq) in dl_overloaded() argument
443 return atomic_read(&rq->rd->dlo_count); in dl_overloaded()
446 static inline void dl_set_overload(struct rq *rq) in dl_set_overload() argument
448 if (!rq->online) in dl_set_overload()
451 cpumask_set_cpu(rq->cpu, rq->rd->dlo_mask); in dl_set_overload()
459 atomic_inc(&rq->rd->dlo_count); in dl_set_overload()
462 static inline void dl_clear_overload(struct rq *rq) in dl_clear_overload() argument
464 if (!rq->online) in dl_clear_overload()
467 atomic_dec(&rq->rd->dlo_count); in dl_clear_overload()
468 cpumask_clear_cpu(rq->cpu, rq->rd->dlo_mask); in dl_clear_overload()
508 static void enqueue_pushable_dl_task(struct rq *rq, struct task_struct *p) in enqueue_pushable_dl_task() argument
510 struct dl_rq *dl_rq = &rq->dl; in enqueue_pushable_dl_task()
538 static void dequeue_pushable_dl_task(struct rq *rq, struct task_struct *p) in dequeue_pushable_dl_task() argument
540 struct dl_rq *dl_rq = &rq->dl; in dequeue_pushable_dl_task()
559 static inline int has_pushable_dl_tasks(struct rq *rq) in has_pushable_dl_tasks() argument
561 return !RB_EMPTY_ROOT(&rq->dl.pushable_dl_tasks_root.rb_root); in has_pushable_dl_tasks()
564 static int push_dl_task(struct rq *rq);
566 static inline bool need_pull_dl_task(struct rq *rq, struct task_struct *prev) in need_pull_dl_task() argument
574 static void push_dl_tasks(struct rq *);
575 static void pull_dl_task(struct rq *);
577 static inline void deadline_queue_push_tasks(struct rq *rq) in deadline_queue_push_tasks() argument
579 if (!has_pushable_dl_tasks(rq)) in deadline_queue_push_tasks()
582 queue_balance_callback(rq, &per_cpu(dl_push_head, rq->cpu), push_dl_tasks); in deadline_queue_push_tasks()
585 static inline void deadline_queue_pull_task(struct rq *rq) in deadline_queue_pull_task() argument
587 queue_balance_callback(rq, &per_cpu(dl_pull_head, rq->cpu), pull_dl_task); in deadline_queue_pull_task()
590 static struct rq *find_lock_later_rq(struct task_struct *task, struct rq *rq);
592 static struct rq *dl_task_offline_migration(struct rq *rq, struct task_struct *p) in dl_task_offline_migration() argument
594 struct rq *later_rq = NULL; in dl_task_offline_migration()
597 later_rq = find_lock_later_rq(p, rq); in dl_task_offline_migration()
621 double_lock_balance(rq, later_rq); in dl_task_offline_migration()
631 sub_running_bw(&p->dl, &rq->dl); in dl_task_offline_migration()
632 sub_rq_bw(&p->dl, &rq->dl); in dl_task_offline_migration()
637 sub_rq_bw(&p->dl, &rq->dl); in dl_task_offline_migration()
646 dl_b = &rq->rd->dl_bw; in dl_task_offline_migration()
648 __dl_sub(dl_b, p->dl.dl_bw, cpumask_weight(rq->rd->span)); in dl_task_offline_migration()
657 double_unlock_balance(later_rq, rq); in dl_task_offline_migration()
665 void enqueue_pushable_dl_task(struct rq *rq, struct task_struct *p) in enqueue_pushable_dl_task() argument
670 void dequeue_pushable_dl_task(struct rq *rq, struct task_struct *p) in dequeue_pushable_dl_task() argument
684 static inline bool need_pull_dl_task(struct rq *rq, struct task_struct *prev) in need_pull_dl_task() argument
689 static inline void pull_dl_task(struct rq *rq) in pull_dl_task() argument
693 static inline void deadline_queue_push_tasks(struct rq *rq) in deadline_queue_push_tasks() argument
697 static inline void deadline_queue_pull_task(struct rq *rq) in deadline_queue_pull_task() argument
702 static void enqueue_task_dl(struct rq *rq, struct task_struct *p, int flags);
703 static void __dequeue_task_dl(struct rq *rq, struct task_struct *p, int flags);
704 static void check_preempt_curr_dl(struct rq *rq, struct task_struct *p, int flags);
721 struct rq *rq = rq_of_dl_rq(dl_rq); in setup_new_dl_entity() local
724 WARN_ON(dl_time_before(rq_clock(rq), dl_se->deadline)); in setup_new_dl_entity()
739 dl_se->deadline = rq_clock(rq) + dl_se->dl_deadline; in setup_new_dl_entity()
764 struct rq *rq = rq_of_dl_rq(dl_rq); in replenish_dl_entity() local
773 dl_se->deadline = rq_clock(rq) + pi_of(dl_se)->dl_deadline; in replenish_dl_entity()
800 if (dl_time_before(dl_se->deadline, rq_clock(rq))) { in replenish_dl_entity()
802 dl_se->deadline = rq_clock(rq) + pi_of(dl_se)->dl_deadline; in replenish_dl_entity()
884 update_dl_revised_wakeup(struct sched_dl_entity *dl_se, struct rq *rq) in update_dl_revised_wakeup() argument
886 u64 laxity = dl_se->deadline - rq_clock(rq); in update_dl_revised_wakeup()
894 WARN_ON(dl_time_before(dl_se->deadline, rq_clock(rq))); in update_dl_revised_wakeup()
948 struct rq *rq = rq_of_dl_rq(dl_rq); in update_dl_entity() local
950 if (dl_time_before(dl_se->deadline, rq_clock(rq)) || in update_dl_entity()
951 dl_entity_overflow(dl_se, rq_clock(rq))) { in update_dl_entity()
954 !dl_time_before(dl_se->deadline, rq_clock(rq)) && in update_dl_entity()
956 update_dl_revised_wakeup(dl_se, rq); in update_dl_entity()
960 dl_se->deadline = rq_clock(rq) + pi_of(dl_se)->dl_deadline; in update_dl_entity()
984 struct rq *rq = task_rq(p); in start_dl_timer() local
988 lockdep_assert_held(&rq->lock); in start_dl_timer()
997 delta = ktime_to_ns(now) - rq_clock(rq); in start_dl_timer()
1045 struct rq *rq; in dl_task_timer() local
1047 rq = task_rq_lock(p, &rf); in dl_task_timer()
1071 update_rq_clock(rq); in dl_task_timer()
1093 if (unlikely(!rq->online)) { in dl_task_timer()
1098 lockdep_unpin_lock(&rq->lock, rf.cookie); in dl_task_timer()
1099 rq = dl_task_offline_migration(rq, p); in dl_task_timer()
1100 rf.cookie = lockdep_pin_lock(&rq->lock); in dl_task_timer()
1101 update_rq_clock(rq); in dl_task_timer()
1111 enqueue_task_dl(rq, p, ENQUEUE_REPLENISH); in dl_task_timer()
1112 if (dl_task(rq->curr)) in dl_task_timer()
1113 check_preempt_curr_dl(rq, p, 0); in dl_task_timer()
1115 resched_curr(rq); in dl_task_timer()
1122 if (has_pushable_dl_tasks(rq)) { in dl_task_timer()
1127 rq_unpin_lock(rq, &rf); in dl_task_timer()
1128 push_dl_task(rq); in dl_task_timer()
1129 rq_repin_lock(rq, &rf); in dl_task_timer()
1134 task_rq_unlock(rq, p, &rf); in dl_task_timer()
1174 struct rq *rq = rq_of_dl_rq(dl_rq_of_se(dl_se)); in dl_check_constrained_dl() local
1176 if (dl_time_before(dl_se->deadline, rq_clock(rq)) && in dl_check_constrained_dl()
1177 dl_time_before(rq_clock(rq), dl_next_period(dl_se))) { in dl_check_constrained_dl()
1213 static u64 grub_reclaim(u64 delta, struct rq *rq, struct sched_dl_entity *dl_se) in grub_reclaim() argument
1215 u64 u_inact = rq->dl.this_bw - rq->dl.running_bw; /* Utot - Uact */ in grub_reclaim()
1217 u64 u_act_min = (dl_se->dl_bw * rq->dl.bw_ratio) >> RATIO_SHIFT; in grub_reclaim()
1227 if (u_inact + rq->dl.extra_bw > BW_UNIT - u_act_min) in grub_reclaim()
1230 u_act = BW_UNIT - u_inact - rq->dl.extra_bw; in grub_reclaim()
1239 static void update_curr_dl(struct rq *rq) in update_curr_dl() argument
1241 struct task_struct *curr = rq->curr; in update_curr_dl()
1244 int cpu = cpu_of(rq); in update_curr_dl()
1258 now = rq_clock_task(rq); in update_curr_dl()
1287 rq, in update_curr_dl()
1308 __dequeue_task_dl(rq, curr, 0); in update_curr_dl()
1310 enqueue_task_dl(rq, curr, ENQUEUE_REPLENISH); in update_curr_dl()
1312 if (!is_leftmost(curr, &rq->dl)) in update_curr_dl()
1313 resched_curr(rq); in update_curr_dl()
1328 struct rt_rq *rt_rq = &rq->rt; in update_curr_dl()
1349 struct rq *rq; in inactive_task_timer() local
1351 rq = task_rq_lock(p, &rf); in inactive_task_timer()
1354 update_rq_clock(rq); in inactive_task_timer()
1375 sub_running_bw(dl_se, &rq->dl); in inactive_task_timer()
1378 task_rq_unlock(rq, p, &rf); in inactive_task_timer()
1396 struct rq *rq = rq_of_dl_rq(dl_rq); in inc_dl_deadline() local
1401 cpudl_set(&rq->rd->cpudl, rq->cpu, deadline); in inc_dl_deadline()
1407 struct rq *rq = rq_of_dl_rq(dl_rq); in dec_dl_deadline() local
1416 cpudl_clear(&rq->rd->cpudl, rq->cpu); in dec_dl_deadline()
1423 cpudl_set(&rq->rd->cpudl, rq->cpu, entry->deadline); in dec_dl_deadline()
1531 static void enqueue_task_dl(struct rq *rq, struct task_struct *p, int flags) in enqueue_task_dl() argument
1580 add_rq_bw(&p->dl, &rq->dl); in enqueue_task_dl()
1581 add_running_bw(&p->dl, &rq->dl); in enqueue_task_dl()
1605 if (!task_current(rq, p) && p->nr_cpus_allowed > 1) in enqueue_task_dl()
1606 enqueue_pushable_dl_task(rq, p); in enqueue_task_dl()
1609 static void __dequeue_task_dl(struct rq *rq, struct task_struct *p, int flags) in __dequeue_task_dl() argument
1612 dequeue_pushable_dl_task(rq, p); in __dequeue_task_dl()
1615 static void dequeue_task_dl(struct rq *rq, struct task_struct *p, int flags) in dequeue_task_dl() argument
1617 update_curr_dl(rq); in dequeue_task_dl()
1618 __dequeue_task_dl(rq, p, flags); in dequeue_task_dl()
1621 sub_running_bw(&p->dl, &rq->dl); in dequeue_task_dl()
1622 sub_rq_bw(&p->dl, &rq->dl); in dequeue_task_dl()
1648 static void yield_task_dl(struct rq *rq) in yield_task_dl() argument
1656 rq->curr->dl.dl_yielded = 1; in yield_task_dl()
1658 update_rq_clock(rq); in yield_task_dl()
1659 update_curr_dl(rq); in yield_task_dl()
1665 rq_clock_skip_update(rq); in yield_task_dl()
1677 struct rq *rq; in select_task_rq_dl() local
1682 rq = cpu_rq(cpu); in select_task_rq_dl()
1685 curr = READ_ONCE(rq->curr); /* unlocked access */ in select_task_rq_dl()
1725 struct rq *rq; in migrate_task_rq_dl() local
1730 rq = task_rq(p); in migrate_task_rq_dl()
1736 raw_spin_lock(&rq->lock); in migrate_task_rq_dl()
1738 sub_running_bw(&p->dl, &rq->dl); in migrate_task_rq_dl()
1750 sub_rq_bw(&p->dl, &rq->dl); in migrate_task_rq_dl()
1751 raw_spin_unlock(&rq->lock); in migrate_task_rq_dl()
1754 static void check_preempt_equal_dl(struct rq *rq, struct task_struct *p) in check_preempt_equal_dl() argument
1760 if (rq->curr->nr_cpus_allowed == 1 || in check_preempt_equal_dl()
1761 !cpudl_find(&rq->rd->cpudl, rq->curr, NULL)) in check_preempt_equal_dl()
1769 cpudl_find(&rq->rd->cpudl, p, NULL)) in check_preempt_equal_dl()
1772 resched_curr(rq); in check_preempt_equal_dl()
1775 static int balance_dl(struct rq *rq, struct task_struct *p, struct rq_flags *rf) in balance_dl() argument
1777 if (!on_dl_rq(&p->dl) && need_pull_dl_task(rq, p)) { in balance_dl()
1784 rq_unpin_lock(rq, rf); in balance_dl()
1785 pull_dl_task(rq); in balance_dl()
1786 rq_repin_lock(rq, rf); in balance_dl()
1789 return sched_stop_runnable(rq) || sched_dl_runnable(rq); in balance_dl()
1797 static void check_preempt_curr_dl(struct rq *rq, struct task_struct *p, in check_preempt_curr_dl() argument
1800 if (dl_entity_preempt(&p->dl, &rq->curr->dl)) { in check_preempt_curr_dl()
1801 resched_curr(rq); in check_preempt_curr_dl()
1810 if ((p->dl.deadline == rq->curr->dl.deadline) && in check_preempt_curr_dl()
1811 !test_tsk_need_resched(rq->curr)) in check_preempt_curr_dl()
1812 check_preempt_equal_dl(rq, p); in check_preempt_curr_dl()
1817 static void start_hrtick_dl(struct rq *rq, struct task_struct *p) in start_hrtick_dl() argument
1819 hrtick_start(rq, p->dl.runtime); in start_hrtick_dl()
1822 static void start_hrtick_dl(struct rq *rq, struct task_struct *p) in start_hrtick_dl() argument
1827 static void set_next_task_dl(struct rq *rq, struct task_struct *p, bool first) in set_next_task_dl() argument
1829 p->se.exec_start = rq_clock_task(rq); in set_next_task_dl()
1832 dequeue_pushable_dl_task(rq, p); in set_next_task_dl()
1837 if (hrtick_enabled(rq)) in set_next_task_dl()
1838 start_hrtick_dl(rq, p); in set_next_task_dl()
1840 if (rq->curr->sched_class != &dl_sched_class) in set_next_task_dl()
1841 update_dl_rq_load_avg(rq_clock_pelt(rq), rq, 0); in set_next_task_dl()
1843 deadline_queue_push_tasks(rq); in set_next_task_dl()
1846 static struct sched_dl_entity *pick_next_dl_entity(struct rq *rq, in pick_next_dl_entity() argument
1857 static struct task_struct *pick_next_task_dl(struct rq *rq) in pick_next_task_dl() argument
1860 struct dl_rq *dl_rq = &rq->dl; in pick_next_task_dl()
1863 if (!sched_dl_runnable(rq)) in pick_next_task_dl()
1866 dl_se = pick_next_dl_entity(rq, dl_rq); in pick_next_task_dl()
1869 set_next_task_dl(rq, p, true); in pick_next_task_dl()
1873 static void put_prev_task_dl(struct rq *rq, struct task_struct *p) in put_prev_task_dl() argument
1875 update_curr_dl(rq); in put_prev_task_dl()
1877 update_dl_rq_load_avg(rq_clock_pelt(rq), rq, 1); in put_prev_task_dl()
1879 enqueue_pushable_dl_task(rq, p); in put_prev_task_dl()
1890 static void task_tick_dl(struct rq *rq, struct task_struct *p, int queued) in task_tick_dl() argument
1892 update_curr_dl(rq); in task_tick_dl()
1894 update_dl_rq_load_avg(rq_clock_pelt(rq), rq, 1); in task_tick_dl()
1900 if (hrtick_enabled(rq) && queued && p->dl.runtime > 0 && in task_tick_dl()
1901 is_leftmost(p, &rq->dl)) in task_tick_dl()
1902 start_hrtick_dl(rq, p); in task_tick_dl()
1918 static int pick_dl_task(struct rq *rq, struct task_struct *p, int cpu) in pick_dl_task() argument
1920 if (!task_running(rq, p) && in pick_dl_task()
1930 static struct task_struct *pick_earliest_pushable_dl_task(struct rq *rq, int cpu) in pick_earliest_pushable_dl_task() argument
1932 struct rb_node *next_node = rq->dl.pushable_dl_tasks_root.rb_leftmost; in pick_earliest_pushable_dl_task()
1935 if (!has_pushable_dl_tasks(rq)) in pick_earliest_pushable_dl_task()
1942 if (pick_dl_task(rq, p, cpu)) in pick_earliest_pushable_dl_task()
2042 static struct rq *find_lock_later_rq(struct task_struct *task, struct rq *rq) in find_lock_later_rq() argument
2044 struct rq *later_rq = NULL; in find_lock_later_rq()
2051 if ((cpu == -1) || (cpu == rq->cpu)) in find_lock_later_rq()
2069 if (double_lock_balance(rq, later_rq)) { in find_lock_later_rq()
2070 if (unlikely(task_rq(task) != rq || in find_lock_later_rq()
2072 task_running(rq, task) || in find_lock_later_rq()
2075 double_unlock_balance(rq, later_rq); in find_lock_later_rq()
2092 double_unlock_balance(rq, later_rq); in find_lock_later_rq()
2099 static struct task_struct *pick_next_pushable_dl_task(struct rq *rq) in pick_next_pushable_dl_task() argument
2103 if (!has_pushable_dl_tasks(rq)) in pick_next_pushable_dl_task()
2106 p = rb_entry(rq->dl.pushable_dl_tasks_root.rb_leftmost, in pick_next_pushable_dl_task()
2109 BUG_ON(rq->cpu != task_cpu(p)); in pick_next_pushable_dl_task()
2110 BUG_ON(task_current(rq, p)); in pick_next_pushable_dl_task()
2124 static int push_dl_task(struct rq *rq) in push_dl_task() argument
2127 struct rq *later_rq; in push_dl_task()
2130 if (!rq->dl.overloaded) in push_dl_task()
2133 next_task = pick_next_pushable_dl_task(rq); in push_dl_task()
2138 if (WARN_ON(next_task == rq->curr)) in push_dl_task()
2146 if (dl_task(rq->curr) && in push_dl_task()
2147 dl_time_before(next_task->dl.deadline, rq->curr->dl.deadline) && in push_dl_task()
2148 rq->curr->nr_cpus_allowed > 1) { in push_dl_task()
2149 resched_curr(rq); in push_dl_task()
2157 later_rq = find_lock_later_rq(next_task, rq); in push_dl_task()
2166 task = pick_next_pushable_dl_task(rq); in push_dl_task()
2184 deactivate_task(rq, next_task, 0); in push_dl_task()
2197 double_unlock_balance(rq, later_rq); in push_dl_task()
2205 static void push_dl_tasks(struct rq *rq) in push_dl_tasks() argument
2208 while (push_dl_task(rq)) in push_dl_tasks()
2212 static void pull_dl_task(struct rq *this_rq) in pull_dl_task()
2217 struct rq *src_rq; in pull_dl_task()
2297 static void task_woken_dl(struct rq *rq, struct task_struct *p) in task_woken_dl() argument
2299 if (!task_running(rq, p) && in task_woken_dl()
2300 !test_tsk_need_resched(rq->curr) && in task_woken_dl()
2302 dl_task(rq->curr) && in task_woken_dl()
2303 (rq->curr->nr_cpus_allowed < 2 || in task_woken_dl()
2304 !dl_entity_preempt(&p->dl, &rq->curr->dl))) { in task_woken_dl()
2305 push_dl_tasks(rq); in task_woken_dl()
2313 struct rq *rq; in set_cpus_allowed_dl() local
2317 rq = task_rq(p); in set_cpus_allowed_dl()
2318 src_rd = rq->rd; in set_cpus_allowed_dl()
2328 src_dl_b = dl_bw_of(cpu_of(rq)); in set_cpus_allowed_dl()
2343 static void rq_online_dl(struct rq *rq) in rq_online_dl() argument
2345 if (rq->dl.overloaded) in rq_online_dl()
2346 dl_set_overload(rq); in rq_online_dl()
2348 cpudl_set_freecpu(&rq->rd->cpudl, rq->cpu); in rq_online_dl()
2349 if (rq->dl.dl_nr_running > 0) in rq_online_dl()
2350 cpudl_set(&rq->rd->cpudl, rq->cpu, rq->dl.earliest_dl.curr); in rq_online_dl()
2354 static void rq_offline_dl(struct rq *rq) in rq_offline_dl() argument
2356 if (rq->dl.overloaded) in rq_offline_dl()
2357 dl_clear_overload(rq); in rq_offline_dl()
2359 cpudl_clear(&rq->rd->cpudl, rq->cpu); in rq_offline_dl()
2360 cpudl_clear_freecpu(&rq->rd->cpudl, rq->cpu); in rq_offline_dl()
2375 struct rq *rq; in dl_add_task_root_domain() local
2378 rq = task_rq_lock(p, &rf); in dl_add_task_root_domain()
2382 dl_b = &rq->rd->dl_bw; in dl_add_task_root_domain()
2385 __dl_add(dl_b, p->dl.dl_bw, cpumask_weight(rq->rd->span)); in dl_add_task_root_domain()
2390 task_rq_unlock(rq, p, &rf); in dl_add_task_root_domain()
2404 static void switched_from_dl(struct rq *rq, struct task_struct *p) in switched_from_dl() argument
2425 sub_running_bw(&p->dl, &rq->dl); in switched_from_dl()
2426 sub_rq_bw(&p->dl, &rq->dl); in switched_from_dl()
2442 if (!task_on_rq_queued(p) || rq->dl.dl_nr_running) in switched_from_dl()
2445 deadline_queue_pull_task(rq); in switched_from_dl()
2452 static void switched_to_dl(struct rq *rq, struct task_struct *p) in switched_to_dl() argument
2459 add_rq_bw(&p->dl, &rq->dl); in switched_to_dl()
2464 if (rq->curr != p) { in switched_to_dl()
2466 if (p->nr_cpus_allowed > 1 && rq->dl.overloaded) in switched_to_dl()
2467 deadline_queue_push_tasks(rq); in switched_to_dl()
2469 if (dl_task(rq->curr)) in switched_to_dl()
2470 check_preempt_curr_dl(rq, p, 0); in switched_to_dl()
2472 resched_curr(rq); in switched_to_dl()
2480 static void prio_changed_dl(struct rq *rq, struct task_struct *p, in prio_changed_dl() argument
2483 if (task_on_rq_queued(p) || rq->curr == p) { in prio_changed_dl()
2491 if (!rq->dl.overloaded) in prio_changed_dl()
2492 deadline_queue_pull_task(rq); in prio_changed_dl()
2499 if (dl_time_before(rq->dl.earliest_dl.curr, p->dl.deadline)) in prio_changed_dl()
2500 resched_curr(rq); in prio_changed_dl()
2507 resched_curr(rq); in prio_changed_dl()