mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Thomas Gleixner <tglx@linutronix.de>
To: george@mvista.com
Cc: Ingo Molnar <mingo@elte.hu>, Roland McGrath <roland@redhat.com>,
	Oleg Nesterov <oleg@tv-sign.ru>,
	linux-kernel@vger.kernel.org,
	Steven Rostedt <rostedt@goodmis.org>,
	"Paul E. McKenney" <paulmck@us.ibm.com>
Subject: Re: [PATCH 2.6.13-rc6-rt9]  PI aware dynamic priority adjustment
Date: Sat, 20 Aug 2005 02:36:12 +0200	[thread overview]
Message-ID: <1124498172.23647.606.camel@tglx.tec.linutronix.de> (raw)
In-Reply-To: <43067713.4040700@mvista.com>

George,

On Fri, 2005-08-19 at 17:19 -0700, George Anzinger wrote:
> > 2. Drift of cyclic timers (armed by set_timer()):
> > 
> > Due to rounding errors and the drift adjustment code, the fixed
> > increment which is precalculated when the timer is set up and added on
> > rearm, I see creeping deviation from the timeline. 
> > 
> > I have a patch lined up to base the rearm on human (nsac) units, so this
> > effect will go away. But this is waste of time until (1.) is not solved.
> > 
> > George ???
> 
> Could I (we) see what you have in mind?

Nothing which applies clean at the moment and I have no access to the
box where the patch floats around.

It's simply explained.

Current code:

set_timer()
	calc interval->jiffies / interval->arch_cycles;
	based on it.interval

rearm()
	timer->expires += interval->jiffies;
	timer->arch_cycle_expires += interval->arch_cycles;
	normalize(timer);

Patched code:

set_timer()
	timer.interval = it.interval; 
	timer.next_expire = it.value; 
	both stored as timespec

rearm()
	next_expire += interval;
	calc timer->expires/arch_cycle_expires;
	
So on each rearm we eliminate the rounding errors and take the drift
adjustment into account.

It adds some calculation overhead to each rearm, but ....

tglx



  reply	other threads:[~2005-08-20  0:35 UTC|newest]

Thread overview: 63+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2005-08-18  6:01 2.6.13-rc6-rt9 Ingo Molnar
2005-08-18 15:24 ` 2.6.13-rc6-rt9 Thomas Gleixner
2005-08-18 16:08   ` 2.6.13-rc6-rt9 Thomas Gleixner
2005-08-18 21:17   ` 2.6.13-rc6-rt9 Thomas Gleixner
2005-08-18 22:54 ` [2.6.13-rc6-rt9 patch] fix DECNET_ROUTER=y compile Adrian Bunk
2005-08-22  7:59   ` Ingo Molnar
2005-08-18 22:54 ` 2.6.13-rc6-rt9: compile errors Adrian Bunk
2005-08-22  8:44   ` Ingo Molnar
2005-08-19  0:05 ` 2.6.13-rc6-rt9 Chuck Harding
2005-08-19  6:39 ` 2.6.13-rc6-rt9 Steven Rostedt
2005-08-19 13:00   ` 2.6.13-rc6-rt9 Steven Rostedt
2005-08-19 15:36     ` 2.6.13-rc6-rt9 Steven Rostedt
2005-08-22  7:57       ` 2.6.13-rc6-rt9 Ingo Molnar
2005-08-22  7:58     ` 2.6.13-rc6-rt9 Ingo Molnar
2005-08-23 12:36   ` 2.6.13-rc6-rt9 Ingo Molnar
2005-08-23 12:50     ` 2.6.13-rc6-rt9 Steven Rostedt
2005-08-23 12:56       ` 2.6.13-rc6-rt9 Ingo Molnar
2005-08-19 16:56 ` 2.6.13-rc6-rt9 Peter Zijlstra
2005-08-19 18:30   ` 2.6.13-rc6-rt9 Peter Zijlstra
2005-08-19 18:43     ` 2.6.13-rc6-rt9 Paul E. McKenney
2005-08-20 19:27       ` 2.6.13-rc6-rt9 Peter Zijlstra
2005-08-20 21:24         ` 2.6.13-rc6-rt9 Jeff Dike
2005-09-29  7:54           ` 2.6.13-rc6-rt9 Peter Zijlstra
2005-09-30  1:00             ` 2.6.13-rc6-rt9 Paul E. McKenney
2005-09-30  1:07               ` 2.6.13-rc6-rt9 Thomas Gleixner
2005-09-30  1:46                 ` 2.6.13-rc6-rt9 Paul E. McKenney
2005-09-30  6:17                   ` 2.6.13-rc6-rt9 Thomas Gleixner
2005-08-19 21:50 ` 2.6.13-rc6-rt9 Darren Hart
2005-08-25  6:24   ` 2.6.13-rc6-rt9 Ingo Molnar
2005-08-19 22:13 ` 2.6.13-rc6-rt9 Darren Hart
2005-08-19 23:00   ` 2.6.13-rc6-rt9 Thomas Gleixner
2005-08-20 15:13     ` 2.6.13-rc6-rt9 Darren Hart
2005-08-19 23:48 ` [PATCH 2.6.13-rc6-rt9] PI aware dynamic priority adjustment Thomas Gleixner
2005-08-20  0:19   ` George Anzinger
2005-08-20  0:36     ` Thomas Gleixner [this message]
2005-08-20  1:36       ` George Anzinger
2005-09-26 21:03         ` Roland McGrath
2005-08-20 14:10   ` Oleg Nesterov
2005-08-20 16:04     ` Thomas Gleixner
2005-08-20 17:50       ` Oleg Nesterov
2005-08-22 21:37       ` George Anzinger
2005-08-20 16:58   ` [PATCH] fix send_sigqueue() vs thread exit race Oleg Nesterov
2005-08-21  9:44     ` Thomas Gleixner
2005-08-21 10:41       ` Oleg Nesterov
2005-08-21 12:38         ` Thomas Gleixner
2005-08-21 10:59       ` Oleg Nesterov
2005-08-21 21:24         ` Thomas Gleixner
2005-08-21 21:50           ` Thomas Gleixner
2005-08-22  6:39             ` Oleg Nesterov
2005-08-22  8:08               ` Thomas Gleixner
2005-08-22  8:52                 ` Oleg Nesterov
2005-08-22 10:06                   ` Thomas Gleixner
2005-08-22 16:45                     ` Oleg Nesterov
2005-08-23 10:13                       ` Thomas Gleixner
2005-08-23 16:17                         ` Oleg Nesterov
2005-08-23 18:29                           ` Thomas Gleixner
2005-09-24 13:42                           ` [PATCH] fix exit_itimers() vs posix_timer_event() AB-BA deadlock Oleg Nesterov
2005-09-25  5:44                             ` Andrew Morton
2005-09-25 14:07                               ` [PATCH] fix exit_itimers() vs posix_timer_event() AB-BAdeadlock Oleg Nesterov
2005-10-23 16:50                                 ` Oleg Nesterov
2005-08-23 10:42                       ` [PATCH] fix send_sigqueue() vs thread exit race Thomas Gleixner
2005-08-22  7:38   ` [PATCH 2.6.13-rc6-rt9] PI aware dynamic priority adjustment Ingo Molnar
2005-08-22  7:41     ` Ingo Molnar

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=1124498172.23647.606.camel@tglx.tec.linutronix.de \
    --to=tglx@linutronix.de \
    --cc=george@mvista.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mingo@elte.hu \
    --cc=oleg@tv-sign.ru \
    --cc=paulmck@us.ibm.com \
    --cc=roland@redhat.com \
    --cc=rostedt@goodmis.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®