Progress Report 11/05

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

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.

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.

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

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.

Code Structure

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.

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