Small task packing by scheduler

Registered by David Zinman

This blueprint has been moved to JIRA: https://cards.linaro.org/browse/PMWG-15

Make the scheduler as power efficient as possible
-use per task load tracking
-pack tasks
-add complete power awarness

Blueprint information

Status:
Complete
Approver:
Amit Kucheria
Priority:
Essential
Drafter:
Amit Kucheria
Direction:
Approved
Assignee:
Vincent Guittot
Definition:
Approved
Series goal:
Accepted for trunk
Implementation:
Implemented
Milestone target:
milestone icon 2013.07
Started by
Amit Kucheria
Completed by
Serge Broslavsky

Related branches

Sprints

Whiteboard

[dzin, 2012-09-27] This does not look like it will be complete for the 12.09 cycle. It also needs a roadmap id.
[ototo, 2013-02-01] Moving unfinished items to the next period, target being 2013.03.
[dzin, 2013-04-08] Upstreaming, pushing to 13.06

Meta:
Roadmap id: CARD-190
Headline: TBD
Acceptance: TBD

(?)

Work Items

Work items for 2012.09:
Discuss approach at LPC: DONE
Implement basic packing heuristic for power-aware scheduling: DONE
Test packing small tasks on TC2 with ubuntu dev image: DONE
Make basic power measurements on TC2 with packing mechanism: DONE
Make basic perf bench on TC2 with packing mechanism: DONE

Work items for 2012.10:
Release RFC patch for power-aware scheduler that does packing: DONE
Test packing small tasks on TC2 with android image: DONE
Test packing small tasks on TC2 with full ubuntu image: DONE
Make real perf bench (sysbench) on TC2 with packing mechanism: DONE

Work items for 2012.11:
Fix per tasks load tracking bug: DONE
Fix scheduler bugs: DONE
Tune scheduler for ARM big.LITTLE: DONE
Study additional features for packing small tasks step1: DONE

Work items for 2012.12:
Make MP3 power measurement on TC2 ubuntu image with pack mechanism: DONE
Make MP3 power measurement on desktop ubuntu image with pack mechanism: DONE
Create an TC2 android image with packing mechanism: DONE
Make MP3 power measurement on TC2 android image with pack mechanism: DONE
Update ARM bench: DONE
Make power measurement on TC2 android image with pack mechanism and ARM bench: DONE
Prepare packing small task v2: DONE
Update TC2 firmware: DONE
Test IKS-MP kernel with packing small tasks: DONE
Fix function tracer with new kernel and firmware: DONE
Test cpu hotplug stress test on TC2 and get results: DONE

Work items for 2013.01:
Study additional features to packing small tasks (force load balance): DONE
Study additional features to packing small tasks (spread task): DONE
Study additional features to packing small tasks (tune treshold): DONE
Start discussion about HMP and upstream: DONE

Work items for 2013.02:
Select an additional perf bench like tbench ? : DONE
Implement or update patches based on HMP and upstream workshop: DONE
Update packing small tasks (buddy selection): DONE
Migrate long running task: DONE
Test patches on android: DONE
Test patches on ubuntu: DONE
Test additional features and patches: DONE
Make additional perf bench on TC2 with packing mechanism: DONE

Work items for 2013.03:
Review all patches for b.L MP: DONE
Rebase all patches of b.l MP on v3.9-rc2: DONE
New version sent to lkml: DONE

Work items for 2013.04:
Upstream fix load-avg with rt task: DONE
Upstream fix nr_busy_cpus: DONE
Upstream fix env->src_cpu fort active migration: INPROGRESS
Test remote access to desktop: INPROGRESS
Prepare a more aggressive packing small tasks patches: DONE
Test and study reference and upstream MP kernel: DONE
Make power measurements for new PST patches version: DONE

Work items for 2013.05:
Identify root cause of power diff between ref and upstream: DONE

Work items for 2013.07:
Get patches reviewed and accepted: INPROGRESS
Upstream fix env->src_cpu fort active migration: INPROGRESS
Test remote access to desktop: INPROGRESS
Run test a large system: INPROGRESS
Solve power diff between ref and upstream: INPROGRESS
Prepare a new version based on commentsof packing small tasks patches: INPROGRESS
Add the concept of max_power and current_power to scheduler to tie in DVFS: TODO

This blueprint contains Public information 
Everyone can see this information.