Scheduler

Scheduler

[Anders Peter Fugmann]

Hi all.

I'm about to start my master thesis, and for this I'm thinking of 
implementing a new scheduler for Linux.

The project will be mostly theoretical, and I'm therefore looking for 
pointers to papers describing schduling methods for SMP systems.

As a part of the project will be to implement a new scheduler, I also 
would like to know if any of you have some good pointers to eksisting 
scheduling projects.

Any general thoughts on the subject are very welcome.

Thanks in advance.
Anders Fugmann

Re: Scheduler

[Mike Fedyk]

On Thu, Nov 15, 2001 at 08:22:26PM +0100, Anders Peter Fugmann wrote:
> Hi all.
> 
> I'm about to start my master thesis, and for this I'm thinking of 
> implementing a new scheduler for Linux.
> 
> The project will be mostly theoretical, and I'm therefore looking for 
> pointers to papers describing schduling methods for SMP systems.
> 
> As a part of the project will be to implement a new scheduler, I also 
> would like to know if any of you have some good pointers to eksisting 
> scheduling projects.
> 

goto kernelnewbies.org/patches/ and search for "sched".

It'll list all of them that I know about except for the MQ secheduler.

Mike

Re: Scheduler

[Hubertus Franke]

* Mike Fedyk <mfedyk@matchmail.com> [20011115 16;40]:"
> On Thu, Nov 15, 2001 at 08:22:26PM +0100, Anders Peter Fugmann wrote:
> > Hi all.
> > 
> > I'm about to start my master thesis, and for this I'm thinking of 
> > implementing a new scheduler for Linux.
> > 
> > The project will be mostly theoretical, and I'm therefore looking for 
> > pointers to papers describing schduling methods for SMP systems.
> > 
> > As a part of the project will be to implement a new scheduler, I also 
> > would like to know if any of you have some good pointers to eksisting 
> > scheduling projects.
> > 
> 
> goto kernelnewbies.org/patches/ and search for "sched".
> 
> It'll list all of them that I know about except for the MQ secheduler.

The MQ you can find at http://lse.sourceforge.net/scheduling

> 
> Mike
> -
> To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at  http://vger.kernel.org/majordomo-info.html
> Please read the FAQ at  http://www.tux.org/lkml/

Re: Scheduler

[Davide Libenzi]

On Thu, 15 Nov 2001, Anders Peter Fugmann wrote:

> Hi all.
>
> I'm about to start my master thesis, and for this I'm thinking of
> implementing a new scheduler for Linux.
>
> The project will be mostly theoretical, and I'm therefore looking for
> pointers to papers describing schduling methods for SMP systems.
>
> As a part of the project will be to implement a new scheduler, I also
> would like to know if any of you have some good pointers to eksisting
> scheduling projects.
>
> Any general thoughts on the subject are very welcome.

You can try here :

http://citeseer.nj.nec.com/directory.html

or ACM ( you need subscription for most of the articles ) :

http://www.acm.org/

or ( you need subscription ) :

http://www.usenix.org/




- Davide

Re: scheduler

[Brian J. Watson]

Anonymous wrote:
> 
> In redhat where is the process scheduler located? Does this scheduler
> implement round robin?


It doesn't matter whether it's RedHat, or any other distribution.
They're all the same kernel.

Look at schedule() in kernel/sched.c to see the heart of the scheduler.
My understanding is that it's a weighted round robiner, considering such
things as the nice value and how often a process gets caught "holding
the ball" by the clock interrupt.

Hope this helps.


-Brian
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/

Re: Scheduler

[Rik van Riel]

On Sat, 22 Apr 2000 moussakx@jmu.edu wrote:

> I am currently in the process of deciphering the function
> hierarchy of the Linux scheduler ("sched.c").  I was wondering
> if you would happen to know where I could get my hands on a flow
> chart of the functions in this file ("sched.c")?

http://www.surriel.com/lectures/

The kernel tour lecture explains the gist of the scheduler
in 4 slides. Once you understand those you'll be able to
look at the real code without getting lost...

regards,

Rik
--
The Internet is not a network of computers. It is a network
of people. That is its real strength.

Wanna talk about the kernel?  irc.openprojects.net / #kernelnewbies
http://www.conectiva.com/		http://www.surriel.com/


-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/