Messages in this thread | | | Date | Tue, 10 Dec 2013 12:30:36 +0100 | From | Daniel Lezcano <> | Subject | [question] sched: idle_avg and migration latency |
| |
Hi All,
I am trying to understand how is computed the idle_avg and how it is used regarding the migration latency.
1. What is the sysctl_sched_migration_cost value ? It is initialized to 500000UL. Is it an arbitrarily chosen value ? Could it change depending on the hardware performances ?
2. The idle_balance function checks:
if (this_rq->avg_idle < sysctl_sched_migration_cost) return 0;
IIUC, it is not worth to migrate a task to this cpu as we expect to run another task before we can pull a task to the current cpu, right ?
Then if there is no task to balance we will enter idle, thus we initialize the idle_stamp to the current clock.
When another task is woken up with the ttwu_do_wakeup, the duration of the idle time is computed in there:
if (rq->idle_stamp) { u64 delta = rq_clock(rq) - rq->idle_stamp; u64 max = 2*sysctl_sched_migration_cost;
if (delta > max) rq->avg_idle = max; else update_avg(&rq->avg_idle, delta); rq->idle_stamp = 0; }
Why is the 'delta' leveraged by 'max' ?
3. And finally the function update_avg does:
s64 diff = sample - *avg; *avg += diff >> 3;
Why is diff >> 3 used instead of the number of values ?
Thanks in advance for any answers
-- Daniel
-- <http://www.linaro.org/> Linaro.org │ Open source software for ARM SoCs
Follow Linaro: <http://www.facebook.com/pages/Linaro> Facebook | <http://twitter.com/#!/linaroorg> Twitter | <http://www.linaro.org/linaro-blog/> Blog
-- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |