Re: Periodic clock tick considered harmful (was: Re: HZ, preferably as small as possible)

From: george anzinger (george@mvista.com)
Date: Thu Jul 11 2002 - 15:25:22 EST


mbs wrote:
>
> george,
>
> with the HRT is there any reason to have 10 timer interrupts per process
> quantum anymore? (10 ms ticks, 100 ms proc quantum)

First blush is HELL YES! The issue is accounting. When you
ask how long a program ran, you are looking at the
accounting that happens on a tick. This is where one of two
counters gets bumped (one for system, the other for user,
depending on what was interrupted). This information could,
of course, be gathered every system call/ exit and every
context switch, BUT, there are FAR more system calls and
context switches than 1/HZ ticks. Thus collecting
accounting info this way adds overhead as the system load
increases, a VERY BAD thing IMHO.

A second point is that tasks only run for a quantum IF they
never block or get preempted. Most tasks will have some
fraction of a quantum remaining when they are scheduled.

-g
>
> On Thursday 11 July 2002 15:06, george anzinger wrote:
> > Ah, but you haven't looked at all that happens on a 1/HZ
> > tick. The high-res-timers patch does NOT eliminate the 1/HZ
> > tick. That tick is used to do a LOT of accounting activity
> > which IMHO is best done by a periodic tick. In particular,
> > the time slice and execution time management depend on the
> > periodic tick. As a test we put together a tickless system,
> > much as suggested above, and put enough stuff in it to see
> > what the overhead was and how it changed. The conclusion
> > was that the timer over head increased far beyond the
> > current overhead as soon as the system load (actually the
> > number of context switches per second) increased beyond what
> > a moderately busy system experiences. In other words, the
> > system was overload prone. The current accounting activity
> > is flat WRT to context switching which is IMHO just what it
> > should be. For those who want to know, a patch to put that
> > test system together is still on the HRT sourceforge site.
> >
> > -g
> >
> > > OK, so I'm just an ignorant member of the peanut gallery, but
> > > I'd like to hear a real kernel hacker explain why this isn't
> > > the way to go.
> > >
> > > - Dan
>
> --
> /**************************************************
> ** Mark Salisbury || mbs@mc.com **
> ** If you would like to sponsor me for the **
> ** Mass Getaway, a 150 mile bicycle ride to for **
> ** MS, contact me to donate by cash or check or **
> ** click the link below to donate by credit card **
> **************************************************/
> https://www.nationalmssociety.org/pledge/pledge.asp?participantid=86736

-- 
George Anzinger   george@mvista.com
High-res-timers: 
http://sourceforge.net/projects/high-res-timers/
Real time sched:  http://sourceforge.net/projects/rtsched/
Preemption patch:
http://www.kernel.org/pub/linux/kernel/people/rml
-
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/



This archive was generated by hypermail 2b29 : Mon Jul 15 2002 - 22:00:20 EST