gdunlap/sched-sim.hg

view design.txt @ 0:d27bb3c56e71

Inital commit.
author George Dunlap <gdunlap@xensource.com>
date Tue Oct 13 16:06:36 2009 +0100 (2009-10-13)
parents
children
line source
1 Discrete event simulator to speed the development and analysis of
2 different scheduling algorithms for the new scheduler.
4 Inputs: Scheduler, Workload description
6 Hmm... compile in all scheduler variants...?
8 scheduler callbacks {
9 init processor,
10 init VM,
11 schedule,
12 wake,
13 block
14 }
16 scheduler interface {
17 insert event (perhaps just SCHEDULE event)
18 }
20 Workload description:
21 To begin, wake / block lists; all unconditional.
22 Later, deal with "dropped" work (e.g., video, audio)?
23 Dependencies (dom0, stubdoms, driver doms)?
25 Types of event:
26 * Wake
27 * Block
28 * Schedule timer