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

scheduler

[Amgad Fahmy]

Guy;
can some one please point me to the source code for some linux schedular 
utility
i have an embedded system that doesnt havew cron mechanism
i looked at the rpm find page i coudnt find the source


i also have another issue i want to share it with you:
my embedded system has a real time module that supplies the hardware clock
my problem is that the software time supplied by the date command always 
falls behind 5 mins/day
i amnot sure what this is happening any word on why or how to fix will 
be really apprechiated

Re: scheduler

[terry white]

on "8-6-2002" "Amgad Fahmy" writ:

: point me to source for some linux schedular ... i have an embedded
: system that doesnt havew cron mechanism

   ... if you can 'install' another scheduler, why not just install
'cron'.


: my problem is that the software time supplied by the date command always
: falls behind 5 mins/day

    unless yoy 'sync' the 'system time' with the 'hardware clock', they
are not likely to be the same.  the hardware clock, is totally
independent of the OS.  'hwclock' might prove useful ...

-- 
... i'm a man, but i can change,
    if i have to , i guess ...

RE: scheduler

[Amgad E.. Fahmy]

[-- Attachment #1: smime.p7m --]
[-- Type: application/pkcs7-mime, Size: 4766 bytes --]

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/