一起討論big-Little scheduler

wth0722

各位先進(jìn)好，

這邊有人有在看big-Little scheduler嗎？

要不要一起討論

看的方式就是以Linaro的 v3.10/topic/big.LITTLE這個(gè)branch為主

將會(huì)一步一步去看比較重要的patch

有什麼心得可以互相分享

wth0722

如果對(duì)這有興趣的人，建議先去聊解UP scheduler 再去聊解SMP scheduler

先去聊解Loading這東西在scheduler所要表示的意義

在HMP那邊這個(gè)會(huì)是個(gè)關(guān)鍵

bboytaiwan

Cool, 沒(méi)有詳細(xì)看過(guò)code，但之前有大概研究過(guò)架構(gòu)，像是P.J.T的per-entity loading。還有Vincent Guittot & Morten Rasmussen他們改進(jìn)的power aware scheduler部份。最後追到Ingo Molnar的Line in the sand，不接收新的patches。 不知道現(xiàn)在frequency的問(wèn)題解決了沒(méi)。

humjb_1983

貌似arm中amp架構(gòu)中的特殊調(diào)度算法，linaro維護(hù)，x86中估計(jì)么有了，arm不熟，兄臺(tái)可以給我們普及一下~

wth0722

回復(fù) 3# bboytaiwan


目前我是已經(jīng)看完這幾個(gè)commit
http://lists.linaro.org/pipermail/linaro-dev/2013-May/015984.html

sched: entity load-tracking load_avg_ratio
sched: Task placement for heterogeneous systems based on task load-tracking
sched: Forced task migration on heterogeneous systems
sched: Introduce priority-based task migration filter
ARM: Add HMP scheduling support for ARM architecture
ARM: sched: Use device-tree to provide fast/slow CPU list for HMP
ARM: sched: Setup SCHED_HMP domains

上面幾本上都是在講hmp scheduler
至於你在提的power部分，我目前先還沒(méi)看
如果有興趣的話，我可以分享看完每個(gè)commit的心得

humjb_1983

呵呵，當(dāng)然歡迎分享~，一起學(xué)習(xí)下

wth0722

回復(fù) 4# humjb_1983

有幾個(gè)commit是可以分享及討論

sched: Task placement for heterogeneous systems based on task load-tracking

主要描述migrate up/down

hmp_up_migration() ：發(fā)現(xiàn)是否有idle cpu,有的話將會(huì)是target cpu
觸發(fā)的時(shí)機(jī)點(diǎn)為select_task_rq_fair()
(其實(shí)還有另一個(gè)地方也會(huì)觸發(fā)，但在此commit並沒(méi)有完成)

hmp_down_migration() :  Check if task should migrate to a slower cpu
觸發(fā)的時(shí)機(jī)點(diǎn)為select_task_rq_fair

hmp_select_faster_cpu() :Check if cpu is in fastest hmp_domain
---Yes : Get the cpu hmp_domains
---No : Previous (faster) hmp_domain relative to cpu

hmp_select_slower_cpu() : selects a cpu in slower hmp_domain
這邊有一個(gè)function可以看，hmp_domain_min_load()
hmp_domain_min_load()目的是Set the 'lowest_cpu' which is lowest-loaded CPU in slower hmp_domain

以上有些我懶得翻成中文，我直接把code上面我寫的註解貼上來(lái)

當(dāng)然也有一些我並未完全看得懂，所以就想找人一起討論，比如說(shuō)下面
if (se->avg.load_avg_ratio < hmp_up_threshold)
目前的猜測(cè)就是hmp scheduler在考慮cpu migration的時(shí)候，會(huì)檢查32ms內(nèi)進(jìn)程位於runnable狀態(tài)的時(shí)間。
如果runnable狀態(tài)的時(shí)間超過(guò)了50% (換算為閾值為 up_threshold=512)，那麼scheduler就把進(jìn)程切換到更快的cpu上

以上如果有錯(cuò)請(qǐng)告知
感謝

wth0722

這個(gè)commit也不錯(cuò)，分享給大家

sched: Forced task migration on heterogeneous systems  

run_rebalance_domains() will execute hmp_force_up_migration()

hmp_force_up_migration() : Migrate task from slow cpu to fast cpu
下面是我在code上面的註解
Walk online cpu
get the most heaviest loading sched_entity
Check if task should migrate to a faster cpu
-it will be migrate to fast cpu
Set the migration target cpu
target->push_cpu = target_cpu;
Set the task which will be migrated
target->migrate_task = p;
hmp_migrate_runnable_task(target)
Migrate the target->migrate_task to target->push_cpu  cpu.

這邊比較特別的是要把target cpu跟要準(zhǔn)備migration task先選好
至於如何選就是這hmp_force_up_migration()精華所在

wth0722

下面這commit也可討論

sched: SCHED_HMP multi-domain task migration control  

此commit主要就是在up/down migrate時(shí)，增加一個(gè)判斷是否要去migrate

此判斷就是設(shè)定一個(gè)delay time，超過(guò)就做成立

至於為什麼要多此判斷方式

log上面是說(shuō)prevents the task from doing another migration in the same direction until the delay has expired.

wth0722

ARM: sched: Setup SCHED_HMP domains

此commit主要就是去初始化 fast cpumask and slow cpumask

它的實(shí)做函示在arch_get_hmp_domains()

在hmp scheduler初始化時(shí)，需要利用到此函示