spdf/elektron
Archived
1
0
Fork 0
Code Issues 4 Pull requests 1 Projects Releases Packages Wiki Activity
This repository has been archived on 2024-04-10. You can view files and clone it, but you cannot make any changes to it's state, such as pushing and creating new issues, pull requests or comments.
elektron/schedulers/README.md
Pradyumna Kaushik 0135ee69e4 Added TODO to make the newTask(...) variadic
2017-01-06 15:39:12 -08:00

850 B
Raw Blame History

Electron: Scheduling Algorithms

To Do:

  • Design changes -- Possible to have one scheduler with different scheduling schemes?
  • Fix the race condition on 'tasksRunning' in proactiveclusterwidecappingfcfs.go and proactiveclusterwidecappingranked.go
  • Separate the capping strategies from the scheduling algorithms and make it possible to use any capping strategy with any scheduler.
  • Make newTask(...) variadic where the newTaskClass argument can either be given or not. If not give, then pick task.Watts as the watts attribute, else pick task.ClassToWatts[newTaskClass].

Scheduling Algorithms:

  • First Fit
  • First Fit with sorted watts
  • Bin-packing with sorted watts
  • FCFS Proactive Cluster-wide Capping
  • Ranked Proactive Cluster-wide Capping
  • Piston Capping -- Works when scheduler is run with WAR