1. Progress Report
11/05

2. Work Items
Implement our three-phase asymmetric- aware hypervisor scheduler.
Integrate the hypervisor scheduler into Xen.
Conduct experiments.

3. Hypervisor Scheduler Generates a scheduling plan.
The amount of time each virtual core should run on each physical core.
when a virtual core will run on each physical core.

4. Three-phase solution Phase 1
Instead of linear programming, assign virtual cores to the most “efficient” physical core.
“efficient”: energy/instruction, less is better.
Schedule virtual core with small computation resource requirement first.

5. Three-phase solution(Cont.)
Open Shop Scheduling Problem
Phase 3
Greedy heuristic

6. Current Status Code of the three-phase solution is ready.
Each phase take at most 1 ms on x86 32-bit machine.
Integrating the solution into Xen as a scheduler.

7. Code Structure

8. What’s Next - How to
Trigger our three-phase solution every interval in Xen.
Fetch current virtual core resource requirement.
Re-organize the runqueue of each physical core according to the scheduling plan.

9. Milestones DONE) Algorithm design DONE) Algorithm Implementation
11/12 “Connectors” between Xen and our algorithm
11/21 Integrates scheduler into Xen
11/30 Experimental results
12/ Demo