From: Randy Dunlap <randy.dunlap@oracle.com>
To: Ben Pfaff <blp@cs.stanford.edu>
Cc: Bruno Randolf <br1@einfach.org>,
linux-kernel@vger.kernel.org, akpm <akpm@linux-foundation.org>
Subject: Re: [PATCH] Add generic exponentially weighted moving average function
Date: Fri, 15 Oct 2010 07:41:08 -0700 [thread overview]
Message-ID: <4CB86804.7090600@oracle.com> (raw)
In-Reply-To: <87y6a0unrr.fsf@benpfaff.org>
On 10/14/10 20:40, Ben Pfaff wrote:
> Randy Dunlap <randy.dunlap@oracle.com> writes:
>
>> On Wed, 06 Oct 2010 18:32:25 +0900 Bruno Randolf wrote:
>>
>>> This adds a generic exponentially weighted moving average function. This
>>> implementation makes use of a structure which keeps a scaled up internal
>>> representation to reduce rounding errors.
>>>
>>> The idea for this implementation comes from the rt2x00 driver (rt2x00link.c)
>>> and i would like to use it in several places in the mac80211 and ath5k code.
>>
>> I guess I don't understand "exponentially weighted" or why that would
>> be desirable. Please try to explain (briefly).
>
> I wrote up a fairly non-brief explanation of exponentially
> weighted moving averages a few years ago:
> http://www.stanford.edu/class/cs140/projects/pintos/pintos_7.html#SEC134
Thanks, nice writeup.
--
~Randy
*** Remember to use Documentation/SubmitChecklist when testing your code ***
next prev parent reply other threads:[~2010-10-15 14:42 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-10-06 9:32 [PATCH] Add generic exponentially weighted moving average function Bruno Randolf
2010-10-13 0:33 ` Randy Dunlap
2010-10-13 2:10 ` Bruno Randolf
2010-10-13 16:33 ` Randy Dunlap
2010-10-15 3:40 ` Ben Pfaff
2010-10-15 14:41 ` Randy Dunlap [this message]
2010-10-13 14:01 ` kevin granade
2010-10-14 1:19 ` Bruno Randolf
2010-10-15 13:55 ` kevin granade
2010-10-18 3:27 ` Bruno Randolf
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=4CB86804.7090600@oracle.com \
--to=randy.dunlap@oracle.com \
--cc=akpm@linux-foundation.org \
--cc=blp@cs.stanford.edu \
--cc=br1@einfach.org \
--cc=linux-kernel@vger.kernel.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.