From: Andrew Jones <andrew.jones@linux.dev>
To: kvm-riscv@lists.infradead.org
Subject: [kvm-unit-tests PATCH v2 3/3] lib/on-cpus: Fix on_cpumask
Date: Thu, 31 Oct 2024 13:39:52 +0100 [thread overview]
Message-ID: <20241031123948.320652-8-andrew.jones@linux.dev> (raw)
In-Reply-To: <20241031123948.320652-5-andrew.jones@linux.dev>
on_cpumask should wait until the cpus in the mask, not including
the calling cpu, are idle. Checking the weight against nr_cpus
minus 1 only works when the mask is the same as the present mask.
Fixes: d012cfd5d309 ("lib/on-cpus: Introduce on_cpumask and on_cpumask_async")
Signed-off-by: Andrew Jones <andrew.jones@linux.dev>
---
lib/cpumask.h | 14 ++++++++++++++
lib/on-cpus.c | 17 ++++++++---------
2 files changed, 22 insertions(+), 9 deletions(-)
diff --git a/lib/cpumask.h b/lib/cpumask.h
index e1e92aacd1f1..37d360786573 100644
--- a/lib/cpumask.h
+++ b/lib/cpumask.h
@@ -58,6 +58,20 @@ static inline void cpumask_clear(cpumask_t *mask)
memset(mask, 0, sizeof(*mask));
}
+/* true if src1 is a subset of src2 */
+static inline bool cpumask_subset(const struct cpumask *src1, const struct cpumask *src2)
+{
+ unsigned long lastmask = BIT_MASK(nr_cpus) - 1;
+ int i;
+
+ for (i = 0; i < BIT_WORD(nr_cpus); ++i) {
+ if (cpumask_bits(src1)[i] & ~cpumask_bits(src2)[i])
+ return false;
+ }
+
+ return !lastmask || !((cpumask_bits(src1)[i] & ~cpumask_bits(src2)[i]) & lastmask);
+}
+
static inline bool cpumask_empty(const cpumask_t *mask)
{
unsigned long lastmask = BIT_MASK(nr_cpus) - 1;
diff --git a/lib/on-cpus.c b/lib/on-cpus.c
index 356f284be61b..889b6bc8a186 100644
--- a/lib/on-cpus.c
+++ b/lib/on-cpus.c
@@ -127,24 +127,23 @@ void on_cpumask_async(const cpumask_t *mask, void (*func)(void *data), void *dat
void on_cpumask(const cpumask_t *mask, void (*func)(void *data), void *data)
{
int cpu, me = smp_processor_id();
+ cpumask_t tmp;
- for_each_cpu(cpu, mask) {
- if (cpu == me)
- continue;
+ cpumask_copy(&tmp, mask);
+ cpumask_clear_cpu(me, &tmp);
+
+ for_each_cpu(cpu, &tmp)
on_cpu_async(cpu, func, data);
- }
if (cpumask_test_cpu(me, mask))
func(data);
- for_each_cpu(cpu, mask) {
- if (cpu == me)
- continue;
+ for_each_cpu(cpu, &tmp) {
cpumask_set_cpu(me, &on_cpu_info[cpu].waiters);
deadlock_check(me, cpu);
}
- while (cpumask_weight(&cpu_idle_mask) < nr_cpus - 1)
+ while (!cpumask_subset(&tmp, &cpu_idle_mask))
smp_wait_for_event();
- for_each_cpu(cpu, mask)
+ for_each_cpu(cpu, &tmp)
cpumask_clear_cpu(me, &on_cpu_info[cpu].waiters);
smp_rmb(); /* pairs with the smp_wmb() in do_idle() */
}
--
2.47.0
WARNING: multiple messages have this Message-ID (diff)
From: Andrew Jones <andrew.jones@linux.dev>
To: kvm@vger.kernel.org, kvm-riscv@lists.infradead.org,
kvmarm@lists.linux.dev
Cc: atishp@rivosinc.com, jamestiotio@gmail.com,
alexandru.elisei@arm.com, eric.auger@redhat.com
Subject: [kvm-unit-tests PATCH v2 3/3] lib/on-cpus: Fix on_cpumask
Date: Thu, 31 Oct 2024 13:39:52 +0100 [thread overview]
Message-ID: <20241031123948.320652-8-andrew.jones@linux.dev> (raw)
In-Reply-To: <20241031123948.320652-5-andrew.jones@linux.dev>
on_cpumask should wait until the cpus in the mask, not including
the calling cpu, are idle. Checking the weight against nr_cpus
minus 1 only works when the mask is the same as the present mask.
Fixes: d012cfd5d309 ("lib/on-cpus: Introduce on_cpumask and on_cpumask_async")
Signed-off-by: Andrew Jones <andrew.jones@linux.dev>
---
lib/cpumask.h | 14 ++++++++++++++
lib/on-cpus.c | 17 ++++++++---------
2 files changed, 22 insertions(+), 9 deletions(-)
diff --git a/lib/cpumask.h b/lib/cpumask.h
index e1e92aacd1f1..37d360786573 100644
--- a/lib/cpumask.h
+++ b/lib/cpumask.h
@@ -58,6 +58,20 @@ static inline void cpumask_clear(cpumask_t *mask)
memset(mask, 0, sizeof(*mask));
}
+/* true if src1 is a subset of src2 */
+static inline bool cpumask_subset(const struct cpumask *src1, const struct cpumask *src2)
+{
+ unsigned long lastmask = BIT_MASK(nr_cpus) - 1;
+ int i;
+
+ for (i = 0; i < BIT_WORD(nr_cpus); ++i) {
+ if (cpumask_bits(src1)[i] & ~cpumask_bits(src2)[i])
+ return false;
+ }
+
+ return !lastmask || !((cpumask_bits(src1)[i] & ~cpumask_bits(src2)[i]) & lastmask);
+}
+
static inline bool cpumask_empty(const cpumask_t *mask)
{
unsigned long lastmask = BIT_MASK(nr_cpus) - 1;
diff --git a/lib/on-cpus.c b/lib/on-cpus.c
index 356f284be61b..889b6bc8a186 100644
--- a/lib/on-cpus.c
+++ b/lib/on-cpus.c
@@ -127,24 +127,23 @@ void on_cpumask_async(const cpumask_t *mask, void (*func)(void *data), void *dat
void on_cpumask(const cpumask_t *mask, void (*func)(void *data), void *data)
{
int cpu, me = smp_processor_id();
+ cpumask_t tmp;
- for_each_cpu(cpu, mask) {
- if (cpu == me)
- continue;
+ cpumask_copy(&tmp, mask);
+ cpumask_clear_cpu(me, &tmp);
+
+ for_each_cpu(cpu, &tmp)
on_cpu_async(cpu, func, data);
- }
if (cpumask_test_cpu(me, mask))
func(data);
- for_each_cpu(cpu, mask) {
- if (cpu == me)
- continue;
+ for_each_cpu(cpu, &tmp) {
cpumask_set_cpu(me, &on_cpu_info[cpu].waiters);
deadlock_check(me, cpu);
}
- while (cpumask_weight(&cpu_idle_mask) < nr_cpus - 1)
+ while (!cpumask_subset(&tmp, &cpu_idle_mask))
smp_wait_for_event();
- for_each_cpu(cpu, mask)
+ for_each_cpu(cpu, &tmp)
cpumask_clear_cpu(me, &on_cpu_info[cpu].waiters);
smp_rmb(); /* pairs with the smp_wmb() in do_idle() */
}
--
2.47.0
next prev parent reply other threads:[~2024-10-31 12:39 UTC|newest]
Thread overview: 19+ messages / expand[flat|nested] mbox.gz Atom feed top
2024-10-31 12:39 [kvm-unit-tests PATCH v2 0/3] lib/on-cpus: A couple of fixes Andrew Jones
2024-10-31 12:39 ` Andrew Jones
2024-10-31 12:39 ` [kvm-unit-tests PATCH v2 1/3] lib/on-cpus: Correct and simplify synchronization Andrew Jones
2024-10-31 12:39 ` Andrew Jones
2024-11-07 10:01 ` Eric Auger
2024-11-07 10:01 ` Eric Auger
2024-10-31 12:39 ` [kvm-unit-tests PATCH v2 2/3] lib/on-cpus: Add barrier after func call Andrew Jones
2024-10-31 12:39 ` Andrew Jones
2024-11-06 8:15 ` Andrew Jones
2024-11-06 8:15 ` Andrew Jones
2024-11-07 10:02 ` Eric Auger
2024-11-07 10:02 ` Eric Auger
2024-10-31 12:39 ` Andrew Jones [this message]
2024-10-31 12:39 ` [kvm-unit-tests PATCH v2 3/3] lib/on-cpus: Fix on_cpumask Andrew Jones
2024-11-07 17:55 ` Eric Auger
2024-11-07 17:55 ` Eric Auger
2024-11-11 14:36 ` [kvm-unit-tests PATCH v2 0/3] lib/on-cpus: A couple of fixes Andrew Jones
2024-11-11 14:36 ` Andrew Jones
2024-12-03 11:43 ` Alexandru Elisei
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=20241031123948.320652-8-andrew.jones@linux.dev \
--to=andrew.jones@linux.dev \
--cc=kvm-riscv@lists.infradead.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.