JakeHillion/scx-upstream
1
0
Fork 0
mirror of https://github.com/sched-ext/scx.git synced 2024-11-24 11:50:23 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge 3292be7b72 into 65b49f8d30

Browse Source
This commit is contained in:
Changwoo Min 2024-11-18 18:56:54 +01:00 committed by GitHub
commit 10f7ed6532
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 18 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
scheds/rust/scx_lavd/src/bpf/main.bpf.c
View File

@ -334,9 +334,9 @@ static u64 calc_lat_cri(struct task_struct *p, struct task_ctx *taskc,
* add +1 to guarantee the latency criticality (log2-ed) is always * add +1 to guarantee the latency criticality (log2-ed) is always
* positive. * positive.
*/ */
lat_cri = log2_u64(runtime_ft + 1); lat_cri = log2_u64(wait_freq_ft);
lat_cri += log2_u64(wait_freq_ft + 1); lat_cri += log2_u64(wake_freq_ft);
lat_cri += log2_u64(wake_freq_ft + 1); lat_cri += log2_u64(runtime_ft);
/* /*
* Make sure the lat_cri is non-zero. * Make sure the lat_cri is non-zero.
@ -353,21 +353,33 @@ static u64 calc_lat_cri(struct task_struct *p, struct task_ctx *taskc,
return taskc->lat_cri; return taskc->lat_cri;
} }
static u64 calc_adj_runtime(u64 runtime)
{
/*
* Convert highly skewed runtime distribution to
* mildlyskewed distribution.
*/
u64 adj_runtime = log2_u64(runtime + 1);
return adj_runtime * adj_runtime;
}
static void calc_virtual_deadline_delta(struct task_struct *p, static void calc_virtual_deadline_delta(struct task_struct *p,
struct task_ctx *taskc, struct task_ctx *taskc,
u64 enq_flags) u64 enq_flags)
{ {
u64 deadline, lat_cri; u64 deadline, lat_cri, adj_runtime;
u32 greedy_ratio, greedy_ft; u32 greedy_ratio, greedy_ft;
/* /*
* Calculate the deadline based on latency criticality and greedy ratio. * Calculate the deadline based on runtime,
* latency criticality, and greedy ratio.
*/ */
lat_cri = calc_lat_cri(p, taskc, enq_flags); lat_cri = calc_lat_cri(p, taskc, enq_flags);
greedy_ratio = calc_greedy_ratio(taskc); greedy_ratio = calc_greedy_ratio(taskc);
greedy_ft = calc_greedy_factor(greedy_ratio); greedy_ft = calc_greedy_factor(greedy_ratio);
adj_runtime = calc_adj_runtime(taskc->run_time_ns);
deadline = (LAVD_SLICE_MAX_NS / lat_cri) * greedy_ft; deadline = (adj_runtime / lat_cri) * greedy_ft;
taskc->vdeadline_delta_ns = deadline; taskc->vdeadline_delta_ns = deadline;
} }