timers: fix LVL_START macro
PATCH 1/1 timers: fix LVL_START macro
The number of buckets per level should be LVL_SIZE, not LVL_SIZE-1.
--- kernel/time/timer.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)
kernel/time/timer.c +1 -1
@@ -161,7 +161,7 @@ EXPORT_SYMBOL(jiffies_64);* time. We start from the last possible delta of the previous level * so that we can later add an extra LVL_GRAN(n) to n (see calc_index()). */ -#define LVL_START (n) ((LVL_SIZE - 1) << (((n) - 1) * LVL_CLK_SHIFT)) +#define LVL_START (n) (LVL_SIZE << (((n) - 1) * LVL_CLK_SHIFT))/* Size of each clock level */ #define LVL_BITS 6
Signature · 1 line
2.35.2
Frederic Weisbecker
maintainerHi Yun Zhou,
Quoted 12 lines · Yun Zhou
The number of buckets per level should be
LVL_SIZE, not LVL_SIZE-1.Signed-off-by Yun Zhou <[email protected]>--- kernel/time/timer.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)kernel/time/timer.c +0
-0
kernel/time/timer.c EXPORT_SYMBOL(jiffies_64); · line 164
Quoted 5 lines
kernel/time/timer.c +1
-1@@ -161,7 +161,7 @@ EXPORT_SYMBOL(jiffies_64);* time. We start from the last possible delta of the previous level * so that we can later add an extra LVL_GRAN(n) to n (see calc_index()). */ -#define LVL_START (n) ((LVL_SIZE - 1) << (((n) - 1) * LVL_CLK_SHIFT)) +#define LVL_START (n) (LVL_SIZE << (((n) - 1) * LVL_CLK_SHIFT))
See the comment above:
"We start from the last possible delta of the previous level
so that we can later add an extra LVL_GRAN(n) to n (see calc_index())."
Thanks.
Quoted 6 lines
kernel/time/timer.c +0
-0/* Size of each clock level */ #define LVL_BITS 6Signature · 1 line
2.35.2
A message that is not in the archive (sent off-list or not yet received): SN6PR11MB300812CA336B497C40E93CA19F049@SN6PR11MB3008.namprd11.prod.outlook.com
Frederic Weisbecker
maintainerQuoted 11 lines · Yun
Hi Frederic,
The issue now is that a timer may be thrown into the upper level bucket. For example, expires 4090 and 1000 HZ, it should be in level 2, but now it will be placed in the level 3. Is this expected?
* HZ 1000 steps
* Level Offset Granularity Range* 0 0 1 ms 0 ms - 63 ms * 1 64 8 ms 64 ms - 511 ms * 2 128 64 ms 512 ms - 4095 ms (512ms - ~4s) * 3 192 512 ms 4096 ms - 32767 ms (~4s - ~32s) * 4 256 4096 ms (~4s) 32768 ms - 262143 ms (~32s - ~4m)
The rule is that a timer is not allowed to expire too early. But it can expire a bit late. Hence why it is always rounded up. So in the case of 4090, we have the choice between:
1) expiring at bucket 2 after 4096 - 64 = 4032 ms
2) expiring at bucket 3 after 4096 ms
The 1) rounds down and expires too early. The 2) rounds up and expires a bit late. So the second solution is preferred.
Thanks.
Quoted 17 lines · Frederic Weisbecker
Quoted 11 lines · Yun
Hi Frederic,
The issue now is that a timer may be thrown into the upper level bucket. For example, expires 4090 and 1000 HZ, it should be in level 2, but now it will be placed in the level 3. Is this expected?
* HZ 1000 steps
* Level Offset Granularity Range* 0 0 1 ms 0 ms - 63 ms * 1 64 8 ms 64 ms - 511 ms * 2 128 64 ms 512 ms - 4095 ms (512ms - ~4s) * 3 192 512 ms 4096 ms - 32767 ms (~4s - ~32s) * 4 256 4096 ms (~4s) 32768 ms - 262143 ms (~32s - ~4m)The rule is that a timer is not allowed to expire too early. But it can expire a bit late. Hence why it is always rounded up. So in the case of 4090, we have the choice between:
Quoted 5 lines
1) expiring at bucket 2 after 4096 - 64 = 4032 ms
2) expiring at bucket 3 after 4096 msThe 1) rounds down and expires too early. The 2) rounds up and expires a bit late. So the second solution is preferred.
It's not only preferred, it's required simply because the timer wheel has only one guarantee: Not to expire early.
Timer wheel based timers are fundamentaly not precise unless the timeout is short and hits the first level.
But even hrtimers which are designed to be precise have only one real
guarantee: Not to expire early.
hrtimers do not have the side effect of batching on long timeouts like timer wheel based timer have, but that's it.
Timers in the kernel come with a choice:
- Imprecise and inexpensive to arm and cancel (timer_list)
- Precise and expensive to arm and cancel (hrtimer)
You can't have both. That's well documented.
Thanks,
tglx
Frederic Weisbecker
maintainerQuoted 36 lines · Thomas Gleixner
Quoted 17 lines · Frederic Weisbecker
Quoted 11 lines · Yun
Hi Frederic,
The issue now is that a timer may be thrown into the upper level bucket. For example, expires 4090 and 1000 HZ, it should be in level 2, but now it will be placed in the level 3. Is this expected?
* HZ 1000 steps
* Level Offset Granularity Range* 0 0 1 ms 0 ms - 63 ms * 1 64 8 ms 64 ms - 511 ms * 2 128 64 ms 512 ms - 4095 ms (512ms - ~4s) * 3 192 512 ms 4096 ms - 32767 ms (~4s - ~32s) * 4 256 4096 ms (~4s) 32768 ms - 262143 ms (~32s - ~4m)The rule is that a timer is not allowed to expire too early. But it can expire a bit late. Hence why it is always rounded up. So in the case of 4090, we have the choice between:
Quoted 5 lines
1) expiring at bucket 2 after 4096 - 64 = 4032 ms
2) expiring at bucket 3 after 4096 msThe 1) rounds down and expires too early. The 2) rounds up and expires a bit late. So the second solution is preferred.
It's not only preferred, it's required simply because the timer wheel has only one guarantee: Not to expire early.
Timer wheel based timers are fundamentaly not precise unless the timeout is short and hits the first level.
But even hrtimers which are designed to be precise have only one real
guarantee: Not to expire early.hrtimers do not have the side effect of batching on long timeouts like timer wheel based timer have, but that's it.
Quoted 6 lines
Timers in the kernel come with a choice:
- Imprecise and inexpensive to arm and cancel (
timer_list)
- Precise and expensive to arm and cancel (hrtimer)You can't have both. That's well documented.
Actually I'm pretty sure we can manage imprecise and expensive to arm and cancel. It's a matter of willpower!
Anyway, thanks for confirming what I thought about timers guarantees.
Thanks.
Quoted 4 lines
Thanks,
tglx