progress report n.
Skip this Video
Loading SlideShow in 5 Seconds..
Progress Report PowerPoint Presentation
Download Presentation
Progress Report

Loading in 2 Seconds...

  share
play fullscreen
1 / 9
Download Presentation

Progress Report - PowerPoint PPT Presentation

howard-stevenson
93 Views
Download Presentation

Progress Report

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Progress Report 08/20

  2. Virtual Core Scheduling Problem • For every time period, the hypervisor scheduler is given a set of virtual cores with their operating frequency. • Generate a scheduling plan, such that the power consumption is minimized, and the performance is guaranteed.

  3. Current Solution • Two phases: • Use integer programming to find a feasible set of ai,j. • ai,jindicates the amount of time executing virtual core j on physical core i in a time interval. • Decide the execution order on each physical core. • A virtual core cannot appear in two or more physical core on the same time.

  4. Execution Order • Formulate the problem into OpenShop Scheduling Problem(OSSP) with preemption.

  5. Reduce Switching Between Cores • Migrating tasks from one core to another causes overhead. • especially migrating tasks between different core types. • Achieve better performance by reducing the total number of task switching among cores.

  6. Example T1 : 0 T2 : 2 T3 : 1 T4 :0 T5 :0 Total: 3 T=0

  7. Current Status • Propose a greedy heuristic last time. • Pick the “execution slice” that results in the least increment of the total switching time. • However, the result is not minimum. • Find the minimum solution by computing the switching time of all possible permutations, and compare the result with our greedy heuristic.

  8. Something Else • Consider only the switching between different types of cores. #Switching: 6 #InterSwitching: 0 b b L L b b L L

  9. Summary • Still working on finding the execution order that results in minimum switching time.