gdunlap/sched-sim.hg

diff 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 diff
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/design.txt	Tue Oct 13 16:06:36 2009 +0100
     1.3 @@ -0,0 +1,29 @@
     1.4 +Discrete event simulator to speed the development and analysis of
     1.5 +different scheduling algorithms for the new scheduler.
     1.6 +
     1.7 +Inputs: Scheduler, Workload description
     1.8 +
     1.9 +Hmm... compile in all scheduler variants...?
    1.10 +
    1.11 +scheduler callbacks {
    1.12 +  init processor,
    1.13 +  init VM,
    1.14 +  schedule,
    1.15 +  wake,
    1.16 +  block
    1.17 +}
    1.18 +
    1.19 +scheduler interface {
    1.20 +  insert event (perhaps just SCHEDULE event)
    1.21 +}
    1.22 +
    1.23 +Workload description:
    1.24 +  To begin, wake / block lists; all unconditional.
    1.25 +  Later, deal with "dropped" work (e.g., video, audio)?
    1.26 +  Dependencies (dom0, stubdoms, driver doms)?
    1.27 +
    1.28 +Types of event:
    1.29 +* Wake
    1.30 +* Block
    1.31 +* Schedule timer
    1.32 +