* [PATCH 0/4] lib/group_cpus: rework grp_spread_init_one() and make it O(1)
@ 2023-11-01 22:34 Yury Norov
0 siblings, 0 replies; 3+ messages in thread
From: Yury Norov @ 2023-11-01 22:34 UTC (permalink / raw)
To: Thomas Gleixner, linux-kernel
Cc: Yury Norov, Andy Shevchenko, Rasmus Villemoes
grp_spread_init_one() implementation is sub-optimal now because it
traverses bitmaps from the beginning, instead of picking from the
previous iteration.
Fix it and use find_bit API where appropriate.
Yury Norov (4):
cpumask: introduce for_each_cpu_and_from()
lib/group_cpus: relax atomicity requirement in grp_spread_init_one()
lib/group_cpus: optimize inner loop in grp_spread_init_one()
lib/group_cpus: optimize outer loop in grp_spread_init_one()
include/linux/cpumask.h | 11 +++++++++++
include/linux/find.h | 3 +++
lib/group_cpus.c | 29 ++++++++++++-----------------
3 files changed, 26 insertions(+), 17 deletions(-)
--
2.39.2
^ permalink raw reply [flat|nested] 3+ messages in thread
* [PATCH 0/4] lib/group_cpus: rework grp_spread_init_one() and make it O(1)
@ 2023-11-01 22:58 Yury Norov
2023-12-04 22:01 ` Yury Norov
0 siblings, 1 reply; 3+ messages in thread
From: Yury Norov @ 2023-11-01 22:58 UTC (permalink / raw)
To: Thomas Gleixner, linux-kernel
Cc: Yury Norov, Andy Shevchenko, Rasmus Villemoes
grp_spread_init_one() implementation is sub-optimal now because it
traverses bitmaps from the beginning, instead of picking from the
previous iteration.
Fix it and use find_bit API where appropriate.
Yury Norov (4):
cpumask: introduce for_each_cpu_and_from()
lib/group_cpus: relax atomicity requirement in grp_spread_init_one()
lib/group_cpus: optimize inner loop in grp_spread_init_one()
lib/group_cpus: optimize outer loop in grp_spread_init_one()
include/linux/cpumask.h | 11 +++++++++++
include/linux/find.h | 3 +++
lib/group_cpus.c | 29 ++++++++++++-----------------
3 files changed, 26 insertions(+), 17 deletions(-)
--
2.39.2
^ permalink raw reply [flat|nested] 3+ messages in thread
* Re: [PATCH 0/4] lib/group_cpus: rework grp_spread_init_one() and make it O(1)
2023-11-01 22:58 Yury Norov
@ 2023-12-04 22:01 ` Yury Norov
0 siblings, 0 replies; 3+ messages in thread
From: Yury Norov @ 2023-12-04 22:01 UTC (permalink / raw)
To: Thomas Gleixner, linux-kernel; +Cc: Andy Shevchenko, Rasmus Villemoes
Ping?
On Wed, Nov 01, 2023 at 03:58:16PM -0700, Yury Norov wrote:
> grp_spread_init_one() implementation is sub-optimal now because it
> traverses bitmaps from the beginning, instead of picking from the
> previous iteration.
>
> Fix it and use find_bit API where appropriate.
>
> Yury Norov (4):
> cpumask: introduce for_each_cpu_and_from()
> lib/group_cpus: relax atomicity requirement in grp_spread_init_one()
> lib/group_cpus: optimize inner loop in grp_spread_init_one()
> lib/group_cpus: optimize outer loop in grp_spread_init_one()
>
> include/linux/cpumask.h | 11 +++++++++++
> include/linux/find.h | 3 +++
> lib/group_cpus.c | 29 ++++++++++++-----------------
> 3 files changed, 26 insertions(+), 17 deletions(-)
>
> --
> 2.39.2
^ permalink raw reply [flat|nested] 3+ messages in thread
end of thread, other threads:[~2023-12-04 22:01 UTC | newest]
Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2023-11-01 22:34 [PATCH 0/4] lib/group_cpus: rework grp_spread_init_one() and make it O(1) Yury Norov
2023-11-01 22:58 Yury Norov
2023-12-04 22:01 ` Yury Norov
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®