Re: [9fans] [GSOC] plan9 kernel scheduler

2014-06-23 Thread Ramakrishnan Muthukrishnan
On Tue, Jun 24, 2014 at 12:07 AM, andrey mirtchovski wrote: > plan9.bell-labs.com/iwp9/Real-time.pdf > > > On Mon, Jun 23, 2014 at 10:30 AM, erik quanstrom > wrote: >>> "Lightweight EDF Scheduling with Deadline >>> Inheritance" by Jansen, S.J.Mullender et al. >>>

Re: [9fans] [GSOC] plan9 kernel scheduler

2014-06-23 Thread andrey mirtchovski
plan9.bell-labs.com/iwp9/Real-time.pdf On Mon, Jun 23, 2014 at 10:30 AM, erik quanstrom wrote: >> "Lightweight EDF Scheduling with Deadline >> Inheritance" by Jansen, S.J.Mullender et al. >> > > no. that's not it. > > .TL > Real Time in Plan 9 > .AU

Re: [9fans] [GSOC] plan9 kernel scheduler

2014-06-23 Thread erik quanstrom
> "Lightweight EDF Scheduling with Deadline > Inheritance" by Jansen, S.J.Mullender et al. > no. that's not it. .TL Real Time in Plan 9 .AU Sape Mullender Jim McKie .AI - erik

Re: [9fans] [GSOC] plan9 kernel scheduler

2014-06-23 Thread Ramakrishnan Muthukrishnan
On Sun, Jun 22, 2014 at 5:40 PM, erik quanstrom wrote: > On Sat Jun 21 21:47:37 EDT 2014, j...@cowsay.org wrote: >> +1 what Yoann said. :-) On SMP systems, all maches share a global run >> queue, and maches tend to try grabbing procs that have run on it >> before (affinity). Take a look at port/pr

Re: [9fans] [GSOC] plan9 kernel scheduler

2014-06-22 Thread erik quanstrom
On Sat Jun 21 21:47:37 EDT 2014, j...@cowsay.org wrote: > +1 what Yoann said. :-) On SMP systems, all maches share a global run > queue, and maches tend to try grabbing procs that have run on it > before (affinity). Take a look at port/proc.c in particular, where a > lot of the scheduling logic is

Re: [9fans] [GSOC] plan9 kernel scheduler

2014-06-21 Thread Jessica Yu
+1 what Yoann said. :-) On SMP systems, all maches share a global run queue, and maches tend to try grabbing procs that have run on it before (affinity). Take a look at port/proc.c in particular, where a lot of the scheduling logic is implemented. On Sat, Jun 21, 2014 at 6:10 PM, Yoann Padioleau

Re: [9fans] [GSOC] plan9 kernel scheduler

2014-06-21 Thread Yoann Padioleau
if you look in sys/src/9/port and grep for functions like sched() schedinit() runproc() updatecpu() repriotirize() you'll get the logic of the scheduling algorithm. It's mostly priority queue fair robin I think, with a few hooks to prefer reschedule on the same CPU. Context switching is done wit

[9fans] [GSOC] plan9 kernel scheduler

2014-06-21 Thread yan cui
Hi all, On SMP or multicore systems, what algorithm(s) does Plan 9 use to schedule(context switching and load balancing) different tasks (process or thread) and where is it implemented? I searched some plan9 documents, but cannot find some about this topic. Any recommendations? Thanks, Yan