Skip to main content
 首页 » 操作系统

Linux 调度器之调度相关trace汇总—Qcom

2022年07月19日28txw1958

1. sched_find_best_target

打印:

cat-32758 [001] d..4  5235.529561: sched_find_best_target: pid=18090 comm=kworker/u16:25 start_cpu=0 best_idle=-1 most_spare_cap=-1 target=0 order_index=0 end_index=0 skip=-1 running=0

形参:

TP_PROTO(struct task_struct *tsk, unsigned long min_util, int start_cpu, int best_idle, int most_spare_cap, int target, int order_index, int end_index, int skip, bool running),

打印解析:

pid: 取参数 tsk->pid 
comm: 取参数 tsk->comm 
tart_cpu: 取参数 start_cpu 
best_idle: 取参数 best_idle 
most_spare_cap: 取参数 most_spare_cap 
target: 取参数 target 
order_index: 取参数 order_index 
end_index: 取参数 end_index 
skip: 取参数 skip 
running: 取参数 running 
注:min_util 传参了,但是没有打印它。

调用路径:

check_for_migration 
select_task_rq_fair 
    find_energy_efficient_cpu //fair.c 
        walt_find_best_target //fair.c 
            trace_sched_find_best_target

说明:
是对任务p选核路径中的trace,Qcom的WALT算法带入的函数。

调用传参: 

trace_sched_find_best_target(p, min_util, start_cpu, best_idle_cpu, most_spare_cap_cpu, target_cpu, order_index, end_index, fbt_env->skip_cpu, p->state == TASK_RUNNING);

实参解析:

p:  
    为p选核 
min_util: 
    返回的是被钳位在 uclamp_max 和 uclamp_min 之间的 p->wts.demand_scaled 值,就是被钳位后p的util值。但是 trace 没有打印它。 
start_cpu: 
    表示从哪个cluster中开始选核,walt_get_indicies()中做逻辑判断,若是有BOOST就按BOOST类型选核,若没有,则找一个算力大于任务demand的CPU核开始选。从这里的执行逻辑看,start_cpu一 
    定是某个cluster的首个CPU. 
best_idle_cpu: 
    初始化为-1,首先从start_cpu开始遍历所有cpu,找到一个idle深度最浅的cpu,但是若选核任务是rtg标记的任务,就又把best_idle_cpu清成-1了。 
most_spare_cap_cpu: 
    初始化为-1,从start_cpu开始遍历所有cpu,表示找到的空闲算力最大的cpu。空闲算力指的是此CPU的算力减去任务p在此CPU上的贡献,若任务p是新    建或刚唤醒或之前不是运行在这个CPU上,直接返 
    回task_util(cpu),也就是WALT下的 cpu_rq(cpu)->wrq.walt_stats.cumulative_runnable_avg_scaled。 
target_cpu:  
    (1)快速路径:任务p之前运行的cpu的算力和start_cpu相同(不多不少)或两者是兄弟cpu,并且之前运行的cpu是onlline的,并且没有isolate,并且是idle状态,并且idle深度小于或等于1,然后走快速路径, 
    直接选prev_cpu为target_cpu,设置为候选者。 
    (2)慢速路径:若快速路径没有选到CPU,则会从start_cpu开始遍历所有CPU进行选核。依次为:Android留了hook接口vendor厂商可以自己制定策略剔除一部分CPU。剔除非active的CPU。    剔除isolated的CPU。 
    剔除尚未完成的迁移的目标CPU。剔除irq负载高的CPU。若是当前CPU唤醒比较多剔除当前CPU。若某个CPU上的当前任务正在per-task的boost就剔除这个CPU。    CPU原来的利用率加上任务p的利用率后超过其算 
    力了也剔除。若是idle cpu,但不是idle最浅的cpu也剔除,若dile深度一致但之前有发现idle的cpu是任务之前运行的cpu时 或 这个CPU虽然idle深度和之前选出的一样,但是不是任务p之前运行的CPU并且其 
    利用率也比之前选的idle CPU的高,也剔除。若P->state=RUNNING的主动迁移的任务剔除非idle的CPU。若p是rtg组    里的任务并且优先级数值低于99,若此CPU上有比之前记录的CPU的rtg高优先级任务多,也 
    剔除,若数量相同,非空余算力最大的也剔除。若以上都没剔除,就将此CPU作为best_target,然后遍历下一个CPU。 
    最终将 target_cpu 和 best_idle_cpu 都作为选出的best target cpu 设置进候选CPU中去了。 
order_index: 
    walt_get_indicies() 中修改的,应该是根据算力和BOOST情况选出来的从哪个cluster开始选核 
end_index: 
    walt_get_indicies() 中有修改,若是有BOOST可能大于0,应该表示结束选核的cluster. 
fbt_env->skip_cpu: 
    若当前CPU上有超过1000个任务待唤醒时,将当前CPU设置到skip的,为p选核时不选它。 
p->state == TASK_RUNNING: 
    表示为任务选核时任务的状态是不是正在running,若是就表示是active迁移的任务,只会为其选择idle核。

2. sched_task_util

打印:

kworker/u16:1-23809 [001] d..3 280354.250435: sched_task_util: pid=23645 comm=kworker/u16:4 util=156 prev_cpu=3 candidates=0x8 best_energy_cpu=3 sync=0 need_idle=0 
fastpath=2 placement_boost=0 latency=2343 stune_boosted=0 is_rtg=0 rtg_skip_min=0 start_cpu=0 unfilter=20000000 affinity=ff task_boost=0 low_latency=0

形参:

TP_PROTO(struct task_struct *p, unsigned long candidates, int best_energy_cpu, bool sync, int need_idle, int fastpath, bool placement_boost, u64 start_t, 
        bool uclamp_boosted, bool is_rtg, bool rtg_skip_min, int start_cpu),

打印解析:

pid: 取自 p->pid 
comm: 取自 p->comm 
util: 取自参数p的 task_util(p),WALT算法下是 p->wts.demand_scaled,PELT算法下是 p->se.avg.util_avg 
prev_cpu: 取自参数p的 task_cpu(p),即 p->cpu 
candidates: 取自参数 candidates 
best_energy_cpu: 取自参数 best_energy_cpu 
sync: 取自参数 sync 
need_idle: 取自参数 need_idle 
fastpath: 取自参数 fastpath 
placement_boost: 取自参数 placement_boost 
latency: 取自 sched_clock() - 参数 start_t 
stune_boosted: 取自参数 uclamp_boosted 
is_rtg: 取自参数 is_rtg 
rtg_skip_min: 取自参数 rtg_skip_min 
start_cpu: 取自参数 start_cpu 
unfilter: 取自 p->wts.unfilter 
affinity: 取自 cpumask_bits(&p->cpus_mask)[0],即 ((&p->cpus_mask)->bits)[0] 
task_boost: 取自 per_task_boost(p),即 p->wts.boost 
low_latency: 取自 walt_low_latency_task(p),即 p->wts.low_latency && (task_util(p) < sysctl_walt_low_latency_task_threshold),目前Qcom还没enable此功能,因此一直是0.

调用路径:

check_for_migration //qc_vas.c 
select_task_rq_fair //fair.c 
    find_energy_efficient_cpu //fair.c 函数结束位置调用 
        trace_sched_task_util

说明:
在为任务的选核路径中,对任务的信息进行trace.

调用传参: 

trace_sched_task_util(p, cpumask_bits(candidates)[0], best_energy_cpu, sync, fbt_env.need_idle, fbt_env.fastpath, 
        task_boost_policy(p), start_t, boosted, is_rtg, walt_get_rtg_status(p), start_cpu);

实参解析:

p: 
    为任务p选核 
cpumask_bits(candidates)[0]: 
    walt_find_best_target()中为任务p选出来的候选cpu,位掩码,是怎么选的可参考 trace_sched_find_best_target,如0x8就是CPU3 
best_energy_cpu: 
    初始化为prev_cpu,然后根据条件进行更新,是 find_energy_efficient_cpu() 的最终返回结果。 
sync: 
    是 find_energy_efficient_cpu() 传入的参数,如果想sync唤醒,又是时间敏感,或任务和当前任务都是rtg组中的任务,就清除掉sync标志。sync标志会导致更倾向于唤醒后运行在在当前cpu上, 
    只要条件满足:cpu在任务p允许运行的cpu里面,并且是active的,并且cpu的算力要大于start_cpu的算力。 
fbt_env.need_idle: 
    任务p通过 /proc/<PID>/sched_wake_up_idle 设置过,或其所在的任务组通过 /dev/cpuctl/<xx_group>/cpu.uclamp.latency_sensitive 赋值过,任务就有 wakeup_idle 属性了。有此属性后,就会 
    将sync标志清0,也更倾向于选择 walt_find_best_target 选出来的cpu,降低通过EAS选核的概率。 
fbt_env.fastpath: 
    满足sync的同步唤醒的话,赋值为 SYNC_WAKEUP=1,若在 walt_find_best_target 中满足快速路径选核心,会被设置为 PREV_CPU_FASTPATH=2 
task_boost_policy(p): 
    返回全局变量 boost_policy 的值,来自 /proc/sys/kernel/sched_boost,只能取 SCHED_BOOST_NONE=0 或 SCHED_BOOST_ON_BIG=1 
start_t: 
    是个事件点,选核流程开始前 sched_clock() 获取的时间,trace中打印的 latency 值大概可以表示选核花费的时间,大概 1-6us 
boosted:  
    来自 is_uclamp_boosted || (task_boost > 0),前者来自 /dev/cpuctl/<xx_group>/cpu.uclamp.min 的赋值,后者是来自 p->wts.boost,由 /proc/<pid>/sched_boost 设置,它是per-task的boot,并且 
    可以指定boost的时间段的长短,若是boost了,就更倾向于不经过EAS选核流程。 
is_rtg:  
    p->wts.grp != NULL 表示被选核的任务p不是rtg组中的任务。为真的话就会将sync标志清0,也更倾向于选择 walt_find_best_target 选出来的cpu,降低通过EAS选核的概率。 
walt_get_rtg_status(p):  
    主要是返回 grp->skip_min 的值,应该是表示是否跳过小核,但是在选核路径中还没发现他起什么作用。 
start_cpu:  
    从 start_cpu 开始选核,start_cpu 是根据算力需求得来的。

3. sched_migrate_task

打印:

adbd-1290  [003] d..3 260655.930040: sched_migrate_task: comm=UsbFfs-worker pid=17754 prio=120 orig_cpu=3 dest_cpu=1 running=0

形参:

TP_PROTO(struct task_struct *p, int dest_cpu)

打印解析:

comm: 取自 p->comm 
pid: 取自 p->pid 
prio: 取自 p->prio 
orig_cpu: 取自task_cpu(p),表示迁移前任务的cpu 
dest_cpu: 取自参数 dest_cpu 
running:  bool值,取自 p->state == TASK_RUNNING,walt_find_best_target 中描述:为true表示是active迁移,dest_cpu只选idle核。

调用路径:

move_queued_task //core.c 
__migrate_swap_task //core.c 
try_to_wake_up //发现任务p的prev_cpu和选核选出来的cpu不是同一个cpu时调用 
dl_task_offline_migration 
push_dl_task //deadline.c 
pull_dl_task //deadline.c 
detach_task //fair.c 
push_rt_task //rt.c 
pull_rt_task //rt.c 
    set_task_cpu //core.c 
        trace_sched_migrate_task(p, new_cpu);

说明:
在任务的迁移路径中trace

调用传参: 

trace_sched_migrate_task(p, new_cpu);

实参解析:

p:  
    被迁移的任务 
dest_cpu:  
    迁移的目的CPU

4. sched_isolate

打印:

core_ctl/0-434   [002] .... 304625.209544: sched_isolate: iso cpu=5 cpus=0x30 time=1595 us isolated=1 
core_ctl/0-434   [001] .... 304628.095985: sched_isolate: iso cpu=4 cpus=0x20 time=460 us isolated=0

形参:

TP_PROTO(unsigned int requested_cpu, unsigned int isolated_cpus, u64 start_time, unsigned char isolate),

打印解析:

iso cpu: 取自参数 requested_cpu 
cpus: 取自参数 isolated_cpus 
time: 取自 div64_u64(sched_clock() - start_time, 1000),时间差值转换为us,表示隔离CPU操作和去掉隔离CPU操作各花费多少时间 
isolated: 取自参数 isolate

调用路径:

try_to_isolate //core_ctl.c 
cpu_isolate_pm_notify //drivers\thermal\qcom\cpu_isolate.c 
cpu_isolate_set_cur_state //drivers\thermal\qcom\cpu_isolate.c 
hyp_core_ctl_do_reservation //drivers\soc\qcom\hyp_core_ctl.c 
    sched_isolate_cpu 
        trace_sched_isolate(cpu, cpumask_bits(cpu_isolated_mask)[0], start_time, 1) //隔离 
 
 
    isolation_cpuhp_state //core_ctl.c 
    cpu_isolate_hp_offline //core_ctl.c 
    hyp_core_ctl_hp_offline //drivers\soc\qcom\hyp_core_ctl.c 
__try_to_unisolate //core_ctl.c 
cpu_isolate_set_cur_state //cpu_isolate.c 
hyp_core_ctl_undo_reservation //hyp_core_ctl.c 
hyp_core_ctl_do_reservation //hyp_core_ctl.c 
hyp_core_ctl_cpu_cooling_cb //hyp_core_ctl.c 
    sched_unisolate_cpu //kernel/sched/qc_vas.c 
        sched_unisolate_cpu_unlocked 
            trace_sched_isolate(cpu, cpumask_bits(cpu_isolated_mask)[0], start_time, 0); //取消隔离

说明:

trace要隔离/取消隔离的cpu、时间、cpu核的隔离状态。

调用传参:

见调用路径

实参解析:

cpu:  
    要被隔离和取消隔离的cpu 
cpumask_bits(cpu_isolated_mask)[0]:  
    已经被isolate的cpus的mask,不算正在被操作的这个 
start_time:  
    开始进行隔离/取消隔离的时间点 
1/0:  
    1是隔离cpu,0是取消隔离cpu.

本文参考链接:https://www.cnblogs.com/hellokitty2/p/15435642.html