Skip to contentSkip to conversation

RISC-V: Add futex support.

PATCH New Jim Wilson 2 participants 5 messages Oct 12, 2018 – Oct 15, 2018 RISC-V

lore
Share & tools
lore

Jim Wilson

author
#0 lore raw

PATCH 1/1 RISC-V: Add futex support.

Here is an attempt to add the missing futex support. I started with the MIPS version of futex.h and modified it until I got it working. I tested it on a HiFive Unleashed running Fedora Core 29 using the fc29 4.15 version of the kernel. This was tested against the glibc testsuite, where it fixes 14 nptl related testsuite failures. That unfortunately only tests the cmpxchg support, so I also used the testcase at the end of
https://lwn.net/Articles/148830/
which tests the atomic_op functionality, except that it doesn't verify that the operations are atomic, which they obviously are. This testcase runs successfully with the patch and fails without it.

I'm not a kernel expert, so there could be details I got wrong here. I wasn't sure about the memory model support, so I used aqrl which seemed safest, and didn't add fences which seemed unnecessary. I'm not sure about the copyright statements, I left in Ralf Baechle's line because I started with his code. Checkpatch reports some style problems, but it is the same style as the MIPS futex.h, and the uses of ENOSYS appear correct even though it complains about them. I don't know if any of that matters.

Jim

---
 arch/riscv/include/asm/futex.h | 129 +++++++++++++++++++++++++++++++++
 1 file changed, 129 insertions(+)
 create mode 100644 arch/riscv/include/asm/futex.h
arch/riscv/include/asm/futex.h new file +129 -0
new file mode 100644
index 000000000000..f36ccceda762
@@ -0,0 +1,129 @@
+/*
+ * This file is subject to the terms and conditions of the GNU General Public
+ * License.  See the file "COPYING" in the main directory of this archive
+ * for more details.
+ *
+ * Copyright (c) 2006  Ralf Baechle (ralf at linux-mips.org)
+ * Copyright (c) 2018  Jim Wilson (jimw at sifive.com)
+ */
+#ifndef _ASM_FUTEX_H
+#define _ASM_FUTEX_H
+
+#ifdef __KERNEL__
+
+#include <linux/futex.h>
+#include <linux/uaccess.h>
+#include <asm/errno.h>
+#include <asm/asm.h>
+
+#define __futex_atomic_op(insn, ret, oldval, uaddr, oparg)		\
+{									\
+	uintptr_t __tmp;						\
+	if (__riscv_atomic) {						\
+		__enable_user_access();					\
+		__asm__ __volatile__ (					\
+		"1:	" insn "				\n"	\
+		"2:						\n"	\
+		"	.section .fixup,\"ax\"			\n"	\
+		"	.balign 4				\n"	\
+		"3:	li %0,%5				\n"	\
+		"	jump 2b,%3				\n"	\
+		"	.previous				\n"	\
+		"	.section __ex_table,\"a\"		\n"	\
+		"	.balign " RISCV_SZPTR "			\n"	\
+		"	" RISCV_PTR " 1b, 3b			\n"	\
+		"	.previous				\n"	\
+		: "+r" (ret), "=&r" (oldval),				\
+		  "+m" (*uaddr), "=&r" (__tmp)				\
+		: "Jr" (oparg), "i" (-EFAULT)				\
+		: "memory");						\
+		__disable_user_access();				\
+	} else {							\
+		ret = -ENOSYS;						\
+	}								\
+}
+
+static inline int
+arch_futex_atomic_op_inuser(int op, int oparg, int *oval, u32 __user *uaddr)
+{
+	int oldval = 0, ret = 0;
+
+	pagefault_disable();
+
+	switch (op) {
+	case FUTEX_OP_SET:
+		__futex_atomic_op("amoswap.w.aqrl %1,%z4,%2",
+				  ret, oldval, uaddr, oparg);
+		break;
+	case FUTEX_OP_ADD:
+		__futex_atomic_op("amoadd.w.aqrl %1,%z4,%2",
+				  ret, oldval, uaddr, oparg);
+		break;
+	case FUTEX_OP_OR:
+		__futex_atomic_op("amoor.w.aqrl %1,%z4,%2",
+				  ret, oldval, uaddr, oparg);
+		break;
+	case FUTEX_OP_ANDN:
+		__futex_atomic_op("amoand.w.aqrl %1,%z4,%2",
+				  ret, oldval, uaddr, ~oparg);
+		break;
+	case FUTEX_OP_XOR:
+		__futex_atomic_op("amoxor.w.aqrl %1,%z4,%2",
+				  ret, oldval, uaddr, oparg);
+		break;
+	default:
+		ret = -ENOSYS;
+	}
+
+	pagefault_enable();
+
+	if (!ret)
+		*oval = oldval;
+
+	return ret;
+}
+
+static inline int
+futex_atomic_cmpxchg_inatomic(u32 *uval, u32 __user *uaddr,
+			      u32 oldval, u32 newval)
+{
+	int ret = 0;
+	u32 val;
+	uintptr_t __tmp;
+
+	if (!access_ok(VERIFY_WRITE, uaddr, sizeof(u32)))
+		return -EFAULT;
+
+	if (__riscv_atomic) {
+		__enable_user_access();
+		__asm__ __volatile__ (
+		"1:	lr.w.aqrl %1,%4				\n"
+		"	bne %1,%z5,3f				\n"
+		"2:	sc.w.aqrl %3,%z6,%2			\n"
+		"	bnez %3,1b				\n"
+		"3:						\n"
+		"	.section .fixup,\"ax\"			\n"
+		"	.balign 4				\n"
+		"4:	li %0,%7				\n"
+		"	jump 3b,%3				\n"
+		"	.previous				\n"
+		"	.section __ex_table,\"a\"		\n"
+		"	.balign " RISCV_SZPTR "			\n"
+		"	" RISCV_PTR " 1b, 4b			\n"
+		"	" RISCV_PTR " 2b, 4b			\n"
+		"	.previous				\n"
+		: "+r" (ret), "=&r" (val), "=m" (*uaddr), "=&r" (__tmp)
+		: "m" (*uaddr), "Jr" (oldval), "Jr" (newval),
+		  "i" (-EFAULT)
+		: "memory");
+		__disable_user_access();
+	} else {
+		ret = -ENOSYS;
+	}
+
+	*uval = val;
+	return ret;
+}
+
+#endif
+#endif /* _ASM_FUTEX_H */
Signature · 1 line
2.19.0.rc0
#1 lore raw

PATCH 1/1 RISC-V: Add futex support.

Quoted 7 lines

I'm not a kernel expert, so there could be details I got wrong here. I wasn't sure about the memory model support, so I used aqrl which seemed safest, and didn't add fences which seemed unnecessary. I'm not sure about the copyright statements, I left in Ralf Baechle's line because I started with his code. Checkpatch reports some style problems, but it is the same style as the MIPS futex.h, and the uses of ENOSYS appear correct even though it complains about them. I don't know if any of that matters.

Thanks Jim,

a few comments below:

Quoted 5 lines

+/*
+ * This file is subject to the terms and conditions of the GNU General Public
+ * License. See the file "COPYING" in the main directory of this archive
+ * for more details.
+ *

This should be replaced with an SPDX header:

/* SPDX-License-Identifier: GPL-2.0 */

Quoted 1 line

+#ifdef __KERNEL__

No need for this ifdef.

Quoted 1 line

+#include <asm/errno.h>

This shoud be <linux/errno.h>

arch/riscv/include/asm/futex.h line 22

Quoted 6 lines
arch/riscv/include/asm/futex.h new file +6 -0
+#include <asm/asm.h>
+
+#define __futex_atomic_op(insn, ret, oldval, uaddr, oparg)		\
+{									\
+	uintptr_t __tmp;						\
+	if (__riscv_atomic) {						\

__riscv_atomic doesn't exist anywhere in the kernel tree.

Quoted 6 lines
arch/riscv/include/asm/futex.h new file +6 -0
+		__enable_user_access();					\
+		__asm__ __volatile__ (					\
+		"1:	" insn "				\n"	\
+		"2:						\n"	\
+		"	.section .fixup,\"ax\"			\n"	\
+		"	.balign 4				\n"	\

arch/riscv/include/asm/futex.h line 38

Quoted 10 lines
arch/riscv/include/asm/futex.h new file +10 -0
+		"3:	li %0,%5				\n"	\
+		"	jump 2b,%3				\n"	\
+		"	.previous				\n"	\
+		"	.section __ex_table,\"a\"		\n"	\
+		"	.balign " RISCV_SZPTR "			\n"	\
+		"	" RISCV_PTR " 1b, 3b			\n"	\
+		"	.previous				\n"	\
+		: "+r" (ret), "=&r" (oldval),				\
+		  "+m" (*uaddr), "=&r" (__tmp)				\
+		: "Jr" (oparg), "i" (-EFAULT)				\

Might it be worth to use named __asm__ argument like we do in arch/riscv/include/asm/atomic.h?

arch/riscv/include/asm/Kbuild needs to drop the generic-y line for futex.h now that there is a a real arch-specific one.

arch/riscv/Kconfig should grow an unconditional 'select HAVE_FUTEX_CMPXCHG' to skip the feature probing.

author
#2 lore raw

PATCH 1/1 RISC-V: Add futex support.

Quoted 8 lines · Christoph Hellwig

arch/riscv/include/asm/futex.h line 22

Quoted 6 lines
arch/riscv/include/asm/futex.h new file +6 -0
+#include <asm/asm.h>
+
+#define __futex_atomic_op(insn, ret, oldval, uaddr, oparg)           \
+{                                                                    \
+     uintptr_t __tmp;                                                \
+     if (__riscv_atomic) {                                           \

__riscv_atomic doesn't exist anywhere in the kernel tree.

__riscv_atomic is a predefined macro from the compiler. It is defined when the target has atomic instructions, e.g. -march=rv64ia. It is not defined when the target has no atomic instructions, e.g. -march=rv64i. The idea here was that we only used atomic instructions if the target has them. I didn't think to check for a more proper kernel solution. I see that there is a CONFIG_RISCV_ISA_A so it looks like I should be testing that instead.

I will work on a revised patch as per your suggestions.

Jim

#3 lore raw

PATCH 1/1 RISC-V: Add futex support.

Quoted 7 lines · Jim Wilson

__riscv_atomic is a predefined macro from the compiler. It is defined when the target has atomic instructions, e.g. -march=rv64ia. It is not defined when the target has no atomic instructions, e.g. -march=rv64i. The idea here was that we only used atomic instructions if the target has them. I didn't think to check for a more proper kernel solution. I see that there is a CONFIG_RISCV_ISA_A so it looks like I should be testing that instead.

Actually CONFIG_RISCV_ISA_A is dead code as well. We assume A extensions in the kernel, so there should be no conditionals.

#4 lore raw

PATCH 1/1 RISC-V: Add futex support.

Quoted 11 lines · Christoph Hellwig
Quoted 7 lines · Jim Wilson

__riscv_atomic is a predefined macro from the compiler. It is defined when the target has atomic instructions, e.g. -march=rv64ia. It is not defined when the target has no atomic instructions, e.g. -march=rv64i. The idea here was that we only used atomic instructions if the target has them. I didn't think to check for a more proper kernel solution. I see that there is a CONFIG_RISCV_ISA_A so it looks like I should be testing that instead.

Actually CONFIG_RISCV_ISA_A is dead code as well. We assume A extensions in the kernel, so there should be no conditionals.

Actually we don't require the A extension for UP kernels, which makes sense.

But that means we should keep using the asm-generic version for the UP !CONFIG_RISCV_ISA_A case.

e.g.

#ifndef CONFIG_RISCV_ISA_A
/*
* Use the generic interrupt disabling versions if the A extension
* is not supported.
*/
#ifdef CONFIG_SMP
#error "Can't support generic futex calls with A extension on SMP" #endif
#include <asm-generic/futex.h>
#else
<rest of your new file>
#endif