All of lore.kernel.org
 help / color / mirror / Atom feed
From: Stephen Boyd <sboyd@codeaurora.org>
To: Russell King - ARM Linux <linux@arm.linux.org.uk>
Cc: linux-arm-msm@vger.kernel.org, Will Deacon <will.deacon@arm.com>,
	linux-kernel@vger.kernel.org, arm@kernel.org,
	John Stultz <john.stultz@linaro.org>,
	Catalin Marinas <catalin.marinas@arm.com>,
	Thomas Gleixner <tglx@linutronix.de>,
	linux-arm-kernel@lists.infradead.org
Subject: Re: [PATCHv2 4/6] sched_clock: Add support for >32 bit sched_clock
Date: Mon, 03 Jun 2013 18:51:59 -0700	[thread overview]
Message-ID: <51AD483F.2010206@codeaurora.org> (raw)
In-Reply-To: <20130603221210.GO18614@n2100.arm.linux.org.uk>

On 06/03/13 15:12, Russell King - ARM Linux wrote:
> On Mon, Jun 03, 2013 at 02:11:59PM -0700, Stephen Boyd wrote:
>> On 06/03/13 02:39, Russell King - ARM Linux wrote:
>>> On Sat, Jun 01, 2013 at 11:39:41PM -0700, Stephen Boyd wrote:
>>>> +}
>>>> +
>>>> +void __init
>>>> +setup_sched_clock_64(u64 (*read)(void), int bits, unsigned long rate)
>>>> +{
>>>> +	if (cd.rate > rate)
>>>> +		return;
>>>> +
>>>> +	BUG_ON(bits <= 32);
>>>> +	WARN_ON(!irqs_disabled());
>>>> +	read_sched_clock_64 = read;
>>>> +	sched_clock_func = sched_clock_64;
>>>> +	cd.rate = rate;
>>>> +	cd.mult = NSEC_PER_SEC / rate;
>>> Here, you don't check that the (2^bits) * mult results in a wrap of the
>>> resulting 64-bit number, which is a _basic_ requirement for sched_clock
>>> (hence all the code for <=32bit clocks, otherwise we wouldn't need this
>>> complexity in the first place.)
>> Ok I will use clocks_calc_mult_shift() here.
> No, that's not the problem.
>
> If you have a 56-bit clock which ticks at a period of 1ns, then
> cd.rate = 1, and your sched_clock() values will be truncated to 56-bits.
> The scheduler always _requires_ 64-bits from sched_clock.  That's why we
> have the complicated code to extend the 32-bits-or-less to a _full_
> 64-bit value.
>
> Let me make this clearer: sched_clock() return values _must_ without
> exception monotonically increment from zero to 2^64-1 and then wrap
> back to zero.  No other behaviour is acceptable for sched_clock().

Ok so you're saying if we have less than 64 bits of useable information
we _must_ do something to find where the wraparound will occur and
adjust for it so that epoch_ns is always incrementing until 2^64-1. Fair
enough. I was trying to avoid more work because on arm architected timer
platforms it takes many years for that to happen.

I'll see what I can do.

-- 
Qualcomm Innovation Center, Inc. is a member of Code Aurora Forum,
hosted by The Linux Foundation

WARNING: multiple messages have this Message-ID (diff)
From: sboyd@codeaurora.org (Stephen Boyd)
To: linux-arm-kernel@lists.infradead.org
Subject: [PATCHv2 4/6] sched_clock: Add support for >32 bit sched_clock
Date: Mon, 03 Jun 2013 18:51:59 -0700	[thread overview]
Message-ID: <51AD483F.2010206@codeaurora.org> (raw)
In-Reply-To: <20130603221210.GO18614@n2100.arm.linux.org.uk>

On 06/03/13 15:12, Russell King - ARM Linux wrote:
> On Mon, Jun 03, 2013 at 02:11:59PM -0700, Stephen Boyd wrote:
>> On 06/03/13 02:39, Russell King - ARM Linux wrote:
>>> On Sat, Jun 01, 2013 at 11:39:41PM -0700, Stephen Boyd wrote:
>>>> +}
>>>> +
>>>> +void __init
>>>> +setup_sched_clock_64(u64 (*read)(void), int bits, unsigned long rate)
>>>> +{
>>>> +	if (cd.rate > rate)
>>>> +		return;
>>>> +
>>>> +	BUG_ON(bits <= 32);
>>>> +	WARN_ON(!irqs_disabled());
>>>> +	read_sched_clock_64 = read;
>>>> +	sched_clock_func = sched_clock_64;
>>>> +	cd.rate = rate;
>>>> +	cd.mult = NSEC_PER_SEC / rate;
>>> Here, you don't check that the (2^bits) * mult results in a wrap of the
>>> resulting 64-bit number, which is a _basic_ requirement for sched_clock
>>> (hence all the code for <=32bit clocks, otherwise we wouldn't need this
>>> complexity in the first place.)
>> Ok I will use clocks_calc_mult_shift() here.
> No, that's not the problem.
>
> If you have a 56-bit clock which ticks at a period of 1ns, then
> cd.rate = 1, and your sched_clock() values will be truncated to 56-bits.
> The scheduler always _requires_ 64-bits from sched_clock.  That's why we
> have the complicated code to extend the 32-bits-or-less to a _full_
> 64-bit value.
>
> Let me make this clearer: sched_clock() return values _must_ without
> exception monotonically increment from zero to 2^64-1 and then wrap
> back to zero.  No other behaviour is acceptable for sched_clock().

Ok so you're saying if we have less than 64 bits of useable information
we _must_ do something to find where the wraparound will occur and
adjust for it so that epoch_ns is always incrementing until 2^64-1. Fair
enough. I was trying to avoid more work because on arm architected timer
platforms it takes many years for that to happen.

I'll see what I can do.

-- 
Qualcomm Innovation Center, Inc. is a member of Code Aurora Forum,
hosted by The Linux Foundation

  reply	other threads:[~2013-06-04  1:52 UTC|newest]

Thread overview: 72+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2013-06-02  6:39 [PATCHv2 0/6] Make ARM's sched_clock generic + 64 bit friendly Stephen Boyd
2013-06-02  6:39 ` Stephen Boyd
2013-06-02  6:39 ` [PATCHv2 1/6] ARM: sched_clock: Remove unused needs_suspend member Stephen Boyd
2013-06-02  6:39   ` Stephen Boyd
2013-06-02  6:39 ` [PATCHv2 2/6] ARM: sched_clock: Return suspended count earlier Stephen Boyd
2013-06-02  6:39   ` Stephen Boyd
2013-06-02  6:39 ` [PATCHv2 3/6] sched_clock: Make ARM's sched_clock generic for all architectures Stephen Boyd
2013-06-02  6:39   ` Stephen Boyd
2013-06-03  7:12   ` Baruch Siach
2013-06-03  7:12     ` Baruch Siach
2013-06-03 19:50     ` Stephen Boyd
2013-06-03 19:50       ` Stephen Boyd
2013-06-04 17:56       ` John Stultz
2013-06-04 17:56         ` John Stultz
2013-06-04 18:16         ` Russell King - ARM Linux
2013-06-04 18:16           ` Russell King - ARM Linux
2013-06-21 15:45   ` Arnd Bergmann
2013-06-21 15:45     ` Arnd Bergmann
2013-06-21 17:05     ` Stephen Boyd
2013-06-21 17:05       ` Stephen Boyd
2013-06-21 17:42       ` John Stultz
2013-06-21 17:42         ` John Stultz
2013-06-24 22:45         ` Stephen Boyd
2013-06-24 22:45           ` Stephen Boyd
2013-06-24 22:54           ` John Stultz
2013-06-24 22:54             ` John Stultz
2013-06-02  6:39 ` [PATCHv2 4/6] sched_clock: Add support for >32 bit sched_clock Stephen Boyd
2013-06-02  6:39   ` Stephen Boyd
2013-06-03  9:39   ` Russell King - ARM Linux
2013-06-03  9:39     ` Russell King - ARM Linux
2013-06-03 21:11     ` Stephen Boyd
2013-06-03 21:11       ` Stephen Boyd
2013-06-03 22:12       ` Russell King - ARM Linux
2013-06-03 22:12         ` Russell King - ARM Linux
2013-06-04  1:51         ` Stephen Boyd [this message]
2013-06-04  1:51           ` Stephen Boyd
2013-06-04 10:21           ` Russell King - ARM Linux
2013-06-04 10:21             ` Russell King - ARM Linux
2013-06-10  4:12             ` Rob Herring
2013-06-10  4:12               ` Rob Herring
2013-06-14 17:17               ` Catalin Marinas
2013-06-14 17:17                 ` Catalin Marinas
2013-06-14 17:17                 ` Catalin Marinas
2013-06-10 15:16         ` anish singh
2013-06-10 15:16           ` anish singh
2013-06-10 15:38           ` Russell King - ARM Linux
2013-06-10 15:38             ` Russell King - ARM Linux
2013-06-10 16:01             ` anish singh
2013-06-10 16:01               ` anish singh
2013-06-10 16:08               ` Russell King - ARM Linux
2013-06-10 16:08                 ` Russell King - ARM Linux
2013-06-02  6:39 ` [PATCHv2 5/6] ARM: arch_timer: Move to setup_sched_clock_64() Stephen Boyd
2013-06-02  6:39   ` Stephen Boyd
2013-06-02  6:39 ` [PATCHv2 6/6] arm64: Move to generic sched_clock infrastructure Stephen Boyd
2013-06-02  6:39   ` Stephen Boyd
2013-06-03  8:52 ` [PATCHv2 0/6] Make ARM's sched_clock generic + 64 bit friendly Baruch Siach
2013-06-03  8:52   ` Baruch Siach
2013-06-04  0:19 ` John Stultz
2013-06-04  0:19   ` John Stultz
2013-06-04 16:09   ` Will Deacon
2013-06-04 16:09     ` Will Deacon
2013-06-04 16:09     ` Will Deacon
2013-06-04 17:53     ` John Stultz
2013-06-04 17:53       ` John Stultz
2013-06-16  9:45       ` Baruch Siach
2013-06-16  9:45         ` Baruch Siach
2013-06-17 16:23         ` John Stultz
2013-06-17 16:23           ` John Stultz
2013-06-17 18:02           ` Baruch Siach
2013-06-17 18:02             ` Baruch Siach
2013-06-17 18:14             ` John Stultz
2013-06-17 18:14               ` John Stultz

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=51AD483F.2010206@codeaurora.org \
    --to=sboyd@codeaurora.org \
    --cc=arm@kernel.org \
    --cc=catalin.marinas@arm.com \
    --cc=john.stultz@linaro.org \
    --cc=linux-arm-kernel@lists.infradead.org \
    --cc=linux-arm-msm@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux@arm.linux.org.uk \
    --cc=tglx@linutronix.de \
    --cc=will.deacon@arm.com \
    /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.