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

2014-06-23 Thread Ramakrishnan Muthukrishnan
On Sun, Jun 22, 2014 at 5:40 PM, erik quanstrom quans...@quanstro.net 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

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. http://doc.utwente.nl/41399/1/00c6.pdf 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 andrey mirtchovski
plan9.bell-labs.com/iwp9/Real-time.pdf On Mon, Jun 23, 2014 at 10:30 AM, erik quanstrom quans...@quanstro.net wrote: Lightweight EDF Scheduling with Deadline Inheritance by Jansen, S.J.Mullender et al. http://doc.utwente.nl/41399/1/00c6.pdf no. that's not it. .TL Real Time in Plan 9

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

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

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 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

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