From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from smtp.kernel.org (aws-us-west-2-korg-mail-1.web.codeaurora.org [10.30.226.201]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 2D149184139; Tue, 30 Apr 2024 18:48:03 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=10.30.226.201 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1714502884; cv=none; b=HHcdN4JrKFTdNUmhCn+dH2WWgdZ4faRupQkGh38/EeBUIo7HA7h4ox3oBd1on3aM3/dB/7QnAQbX1z9BBNcnqkiXuTV29XjY1K4t9U9VQUW4RqU20GF1lqSQGn9kijjlhxp1vRQXM3cuxBqLJ43l/Da83fhG4F0hCDR1AaiMvic= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1714502884; c=relaxed/simple; bh=HPzjuRJ5yCLBNuv1aWWG9npK5939ao9xZ9NGuQ/3nUI=; h=From:To:Subject:In-Reply-To:References:Date:Message-ID: MIME-Version:Content-Type; b=KMZDpYrjbVPNlcKeXYzvYNaVjth3VwI4AKvcdZEcvP6lx+4F7AoBQCjDhzTFFiAUv/obqEGZ6IWw5F0OPAGDvAsQjw2qNnC7eUwIG4/qp2JMR+MFZz5Vxd1LXdt3eB2rSfL58PSPqljj0y3a/NmWtVyeqM/C4EG/8mSApUJk+R0= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b=lXDmZTRo; arc=none smtp.client-ip=10.30.226.201 Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b="lXDmZTRo" Received: by smtp.kernel.org (Postfix) with ESMTPSA id 60731C2BBFC; Tue, 30 Apr 2024 18:48:03 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1714502883; bh=HPzjuRJ5yCLBNuv1aWWG9npK5939ao9xZ9NGuQ/3nUI=; h=From:To:Subject:In-Reply-To:References:Date:From; b=lXDmZTRouHLCs4AdMqtuDYka9dsVcqIW1NW+vdeMs8J0ylDQMwhfA5I4PM+uVm+Xm s6rr3M61nsxv1ffqEI8k0X6v9oJ7YeZdmJj2kz0688kVEsd5ydMRjYBeZGKFfSjL6Q yFSXUq1KiUZU4684hU59BKpvKPwvdOYlt94xrPoyl88wPUay5Z8AUXpScb/OfSl1i5 chH8ORZ4moLQgAklWzQXpZYrAXAGSHxdqKntBpOzpGrfYiFA3tJL8EDj2CP++8VRub 4zSfvqkpMcV2PP88PQJ8Zf+HUljRxgSJ6MWy29q8WyJfKSJlrUYEUqAzK7nc8ZUcD4 vY5teNHhL4haA== From: Puranjay Mohan To: Catalin Marinas , Will Deacon , Alexei Starovoitov , Daniel Borkmann , Andrii Nakryiko , Martin KaFai Lau , Eduard Zingerman , Song Liu , Yonghong Song , John Fastabend , KP Singh , Stanislav Fomichev , Hao Luo , Jiri Olsa , Zi Shen Lim , Xu Kuohai , Florent Revest , linux-arm-kernel@lists.infradead.org, linux-kernel@vger.kernel.org, bpf@vger.kernel.org Subject: Re: [PATCH bpf-next v4 2/2] bpf, arm64: inline bpf_get_smp_processor_id() helper In-Reply-To: <20240429131647.50165-3-puranjay@kernel.org> References: <20240429131647.50165-1-puranjay@kernel.org> <20240429131647.50165-3-puranjay@kernel.org> Date: Tue, 30 Apr 2024 18:48:00 +0000 Message-ID: Precedence: bulk X-Mailing-List: bpf@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Puranjay Mohan writes: > As ARM64 JIT now implements BPF_MOV64_PERCPU_REG instruction, inline > bpf_get_smp_processor_id(). > > ARM64 uses the per-cpu variable cpu_number to store the cpu id. While implementing this on the RISC-V JIT[1], I realized that reading the cpu_number from the per-cpu variable is not the best way to do this on arm64. arm64 now has the cpu number in the thread_info and reading that would be more efficient. Implementation in this patch is emitting: ; int cpu =3D bpf_get_smp_processor_id(); mov x7, #0xffff8000ffffffff movk x7, #0x8207, lsl #16=20=20=20 movk x7, #0x2008=20=20=20=20=20=20=20=20=20=20=20=20 mrs x10, tpidr_el1=20=20=20=20=20=20=20=20=20 add x7, x7, x10=20=20=20=20=20=20=20=20=20=20=20=20 ldr w7, [x7]=20=20=20=20=20=20=20=20=20=20=20=20=20=20=20 If we do this in the JIT like I did for RISC-V[1] We can emit: ; int cpu =3D bpf_get_smp_processor_id(); mrs x10, sp_el0 ldr w7, [x10, #24] This gives ~ 10% improvement on glob-arr-inc and hash-inc compared to 3-4 % which this patch is providing.=20 I will send v5 using this approach. [1] https://lore.kernel.org/all/20240430175834.33152-3-puranjay@kernel.org/ > Here is how the BPF and ARM64 JITed assembly changes after this commit: > > BPF > =3D=3D=3D=3D=3D > BEFORE AFTER > -------- ------- > > int cpu =3D bpf_get_smp_processor_id(); int cpu =3D bpf_get_smp= _processor_id(); > (85) call bpf_get_smp_processor_id#229032 (18) r0 =3D 0xffff8000820= 72008 > (bf) r0 =3D &(void __perc= pu *)(r0) > (61) r0 =3D *(u32 *)(r0 += 0) > > ARM64 JIT > =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D > > BEFORE AFTER > -------- ------- > > int cpu =3D bpf_get_smp_processor_id(); int cpu =3D bpf_get_smp= _processor_id(); > mov x10, #0xfffffffffffff4d0 mov x7, #0xffff8000ff= ffffff > movk x10, #0x802b, lsl #16 movk x7, #0x8207, lsl = #16 > movk x10, #0x8000, lsl #32 movk x7, #0x2008 > blr x10 mrs x10, tpidr_el1 > add x7, x0, #0x0 add x7, x7, x10 > ldr w7, [x7] > > Performance improvement using benchmark[1] > > BEFORE AFTER > -------- ------- > > glob-arr-inc : 23.817 =C2=B1 0.019M/s glob-arr-inc : 24.631 = =C2=B1 0.027M/s [+ 3.41%] > arr-inc : 23.253 =C2=B1 0.019M/s arr-inc : 23.742 = =C2=B1 0.023M/s [+ 2.10%] > hash-inc : 12.258 =C2=B1 0.010M/s hash-inc : 12.625 = =C2=B1 0.004M/s [+ 3.00%] > > [1] https://github.com/anakryiko/linux/commit/8dec900975ef Thanks, Puranjay From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from bombadil.infradead.org (bombadil.infradead.org [198.137.202.133]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.lore.kernel.org (Postfix) with ESMTPS id 9E6B9C10F16 for ; Tue, 30 Apr 2024 18:48:19 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=lists.infradead.org; s=bombadil.20210309; h=Sender: Content-Transfer-Encoding:Content-Type:List-Subscribe:List-Help:List-Post: List-Archive:List-Unsubscribe:List-Id:MIME-Version:Message-ID:Date:References :In-Reply-To:Subject:To:From:Reply-To:Cc:Content-ID:Content-Description: Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID: List-Owner; bh=obTjNX7eQeQMvK25ASgnAA+jtPmw8lvkuR3LCP6WXak=; b=PFJdHQzIvhM9Sj fDDNqHGEFpO3B8eb9rmcNf71pO0xlApwkiPkFNowBZQL1a4SvkLJUH7kP40VoT+5moW8u/AF4SHm4 Iw4yyatksJSAA0R3f2hmQaYTFH8F0Xcr9HFkKF4a4k0vCLcheHIuvJrGba1XR67o8cUALRsaqbKOk vbL4aPloup2H/rqsvNLgN/wlSjDgHeeg1NY3Dj8iM8lOenpOeq024uWshcg0CYl9hkTGo+TdvOXAD i2Evf+ZBgskmPH1pXg6eoitSYBLecl2X3mhWQ3R1Pize5GmpUvlbprBQigGwqITeNxY4qyLJNVW5w EZ/VKugr+JT0DQ/31SIw==; Received: from localhost ([::1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.97.1 #2 (Red Hat Linux)) id 1s1sWQ-00000007dZ7-0eYJ; Tue, 30 Apr 2024 18:48:10 +0000 Received: from dfw.source.kernel.org ([2604:1380:4641:c500::1]) by bombadil.infradead.org with esmtps (Exim 4.97.1 #2 (Red Hat Linux)) id 1s1sWM-00000007dVZ-0Fbs for linux-arm-kernel@lists.infradead.org; Tue, 30 Apr 2024 18:48:08 +0000 Received: from smtp.kernel.org (transwarp.subspace.kernel.org [100.75.92.58]) by dfw.source.kernel.org (Postfix) with ESMTP id 2CD6F61741; Tue, 30 Apr 2024 18:48:04 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 60731C2BBFC; Tue, 30 Apr 2024 18:48:03 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1714502883; bh=HPzjuRJ5yCLBNuv1aWWG9npK5939ao9xZ9NGuQ/3nUI=; h=From:To:Subject:In-Reply-To:References:Date:From; b=lXDmZTRouHLCs4AdMqtuDYka9dsVcqIW1NW+vdeMs8J0ylDQMwhfA5I4PM+uVm+Xm s6rr3M61nsxv1ffqEI8k0X6v9oJ7YeZdmJj2kz0688kVEsd5ydMRjYBeZGKFfSjL6Q yFSXUq1KiUZU4684hU59BKpvKPwvdOYlt94xrPoyl88wPUay5Z8AUXpScb/OfSl1i5 chH8ORZ4moLQgAklWzQXpZYrAXAGSHxdqKntBpOzpGrfYiFA3tJL8EDj2CP++8VRub 4zSfvqkpMcV2PP88PQJ8Zf+HUljRxgSJ6MWy29q8WyJfKSJlrUYEUqAzK7nc8ZUcD4 vY5teNHhL4haA== From: Puranjay Mohan To: Catalin Marinas , Will Deacon , Alexei Starovoitov , Daniel Borkmann , Andrii Nakryiko , Martin KaFai Lau , Eduard Zingerman , Song Liu , Yonghong Song , John Fastabend , KP Singh , Stanislav Fomichev , Hao Luo , Jiri Olsa , Zi Shen Lim , Xu Kuohai , Florent Revest , linux-arm-kernel@lists.infradead.org, linux-kernel@vger.kernel.org, bpf@vger.kernel.org Subject: Re: [PATCH bpf-next v4 2/2] bpf, arm64: inline bpf_get_smp_processor_id() helper In-Reply-To: <20240429131647.50165-3-puranjay@kernel.org> References: <20240429131647.50165-1-puranjay@kernel.org> <20240429131647.50165-3-puranjay@kernel.org> Date: Tue, 30 Apr 2024 18:48:00 +0000 Message-ID: MIME-Version: 1.0 X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20240430_114806_289464_F59FDC26 X-CRM114-Status: UNSURE ( 9.76 ) X-CRM114-Notice: Please train this message. X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.34 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+linux-arm-kernel=archiver.kernel.org@lists.infradead.org UHVyYW5qYXkgTW9oYW4gPHB1cmFuamF5QGtlcm5lbC5vcmc+IHdyaXRlczoKCj4gQXMgQVJNNjQg SklUIG5vdyBpbXBsZW1lbnRzIEJQRl9NT1Y2NF9QRVJDUFVfUkVHIGluc3RydWN0aW9uLCBpbmxp bmUKPiBicGZfZ2V0X3NtcF9wcm9jZXNzb3JfaWQoKS4KPgo+IEFSTTY0IHVzZXMgdGhlIHBlci1j cHUgdmFyaWFibGUgY3B1X251bWJlciB0byBzdG9yZSB0aGUgY3B1IGlkLgoKV2hpbGUgaW1wbGVt ZW50aW5nIHRoaXMgb24gdGhlIFJJU0MtViBKSVRbMV0sIEkgcmVhbGl6ZWQgdGhhdCByZWFkaW5n IHRoZQpjcHVfbnVtYmVyIGZyb20gdGhlIHBlci1jcHUgdmFyaWFibGUgaXMgbm90IHRoZSBiZXN0 IHdheSB0byBkbyB0aGlzIG9uCmFybTY0LgoKYXJtNjQgbm93IGhhcyB0aGUgY3B1IG51bWJlciBp biB0aGUgdGhyZWFkX2luZm8gYW5kIHJlYWRpbmcgdGhhdCB3b3VsZApiZSBtb3JlIGVmZmljaWVu dC4KCkltcGxlbWVudGF0aW9uIGluIHRoaXMgcGF0Y2ggaXMgZW1pdHRpbmc6Cgo7IGludCBjcHUg PSBicGZfZ2V0X3NtcF9wcm9jZXNzb3JfaWQoKTsKbW92ICAgICB4NywgIzB4ZmZmZjgwMDBmZmZm ZmZmZgptb3ZrICAgIHg3LCAjMHg4MjA3LCBsc2wgIzE2ICAgCm1vdmsgICAgeDcsICMweDIwMDgg ICAgICAgICAgICAKbXJzICAgICB4MTAsIHRwaWRyX2VsMSAgICAgICAgIAphZGQgICAgIHg3LCB4 NywgeDEwICAgICAgICAgICAgCmxkciAgICAgdzcsIFt4N10gICAgICAgICAgICAgICAKCklmIHdl IGRvIHRoaXMgaW4gdGhlIEpJVCBsaWtlIEkgZGlkIGZvciBSSVNDLVZbMV0KV2UgY2FuIGVtaXQ6 Cgo7IGludCBjcHUgPSBicGZfZ2V0X3NtcF9wcm9jZXNzb3JfaWQoKTsKbXJzICAgICB4MTAsIHNw X2VsMApsZHIgICAgIHc3LCBbeDEwLCAjMjRdCgpUaGlzIGdpdmVzIH4gMTAlIGltcHJvdmVtZW50 IG9uIGdsb2ItYXJyLWluYyBhbmQgaGFzaC1pbmMgY29tcGFyZWQgdG8KMy00ICUgd2hpY2ggdGhp cyBwYXRjaCBpcyBwcm92aWRpbmcuIAoKSSB3aWxsIHNlbmQgdjUgdXNpbmcgdGhpcyBhcHByb2Fj aC4KClsxXSBodHRwczovL2xvcmUua2VybmVsLm9yZy9hbGwvMjAyNDA0MzAxNzU4MzQuMzMxNTIt My1wdXJhbmpheUBrZXJuZWwub3JnLwoKPiBIZXJlIGlzIGhvdyB0aGUgQlBGIGFuZCBBUk02NCBK SVRlZCBhc3NlbWJseSBjaGFuZ2VzIGFmdGVyIHRoaXMgY29tbWl0Ogo+Cj4gICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICBCUEYKPiAgICAgICAgICAJCSAgICAgICAgICAg ICAgICA9PT09PQo+ICAgICAgICAgICAgICAgQkVGT1JFICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgQUZURVIKPiAgICAgICAgICAgICAgLS0tLS0tLS0gICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgLS0tLS0tLQo+Cj4gaW50IGNwdSA9IGJwZl9nZXRfc21w X3Byb2Nlc3Nvcl9pZCgpOyAgICAgICAgICAgaW50IGNwdSA9IGJwZl9nZXRfc21wX3Byb2Nlc3Nv cl9pZCgpOwo+ICg4NSkgY2FsbCBicGZfZ2V0X3NtcF9wcm9jZXNzb3JfaWQjMjI5MDMyICAgICAg ICgxOCkgcjAgPSAweGZmZmY4MDAwODIwNzIwMDgKPiAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAoYmYpIHIwID0gJih2b2lkIF9fcGVyY3B1ICopKHIwKQo+ ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICg2MSkgcjAg PSAqKHUzMiAqKShyMCArMCkKPgo+IAkJCQkgICAgICBBUk02NCBKSVQKPiAJCQkJICAgICA9PT09 PT09PT09PQo+Cj4gICAgICAgICAgICAgICBCRUZPUkUgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICBBRlRFUgo+ICAgICAgICAgICAgICAtLS0tLS0tLSAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAtLS0tLS0tCj4KPiBpbnQgY3B1ID0gYnBmX2dldF9zbXBf cHJvY2Vzc29yX2lkKCk7ICAgICAgICAgICBpbnQgY3B1ID0gYnBmX2dldF9zbXBfcHJvY2Vzc29y X2lkKCk7Cj4gbW92ICAgICB4MTAsICMweGZmZmZmZmZmZmZmZmY0ZDAgICAgICAgICAgICAgICAg bW92ICAgICB4NywgIzB4ZmZmZjgwMDBmZmZmZmZmZgo+IG1vdmsgICAgeDEwLCAjMHg4MDJiLCBs c2wgIzE2ICAgICAgICAgICAgICAgICAgIG1vdmsgICAgeDcsICMweDgyMDcsIGxzbCAjMTYKPiBt b3ZrICAgIHgxMCwgIzB4ODAwMCwgbHNsICMzMiAgICAgICAgICAgICAgICAgICBtb3ZrICAgIHg3 LCAjMHgyMDA4Cj4gYmxyICAgICB4MTAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgbXJzICAgICB4MTAsIHRwaWRyX2VsMQo+IGFkZCAgICAgeDcsIHgwLCAjMHgwICAgICAgICAg ICAgICAgICAgICAgICAgICAgIGFkZCAgICAgeDcsIHg3LCB4MTAKPiAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsZHIgICAgIHc3LCBbeDddCj4KPiBQZXJm b3JtYW5jZSBpbXByb3ZlbWVudCB1c2luZyBiZW5jaG1hcmtbMV0KPgo+ICAgICAgICAgICAgICBC RUZPUkUgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBBRlRFUgo+ICAgICAg ICAgICAgIC0tLS0tLS0tICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC0tLS0t LS0KPgo+IGdsb2ItYXJyLWluYyAgIDogICAyMy44MTcgwrEgMC4wMTlNL3MgICAgICBnbG9iLWFy ci1pbmMgICA6ICAgMjQuNjMxIMKxIDAuMDI3TS9zIFsrIDMuNDElXQo+IGFyci1pbmMgICAgICAg IDogICAyMy4yNTMgwrEgMC4wMTlNL3MgICAgICBhcnItaW5jICAgICAgICA6ICAgMjMuNzQyIMKx IDAuMDIzTS9zIFsrIDIuMTAlXQo+IGhhc2gtaW5jICAgICAgIDogICAxMi4yNTggwrEgMC4wMTBN L3MgICAgICBoYXNoLWluYyAgICAgICA6ICAgMTIuNjI1IMKxIDAuMDA0TS9zIFsrIDMuMDAlXQo+ Cj4gWzFdIGh0dHBzOi8vZ2l0aHViLmNvbS9hbmFrcnlpa28vbGludXgvY29tbWl0LzhkZWM5MDA5 NzVlZgoKClRoYW5rcywKUHVyYW5qYXkKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fCmxpbnV4LWFybS1rZXJuZWwgbWFpbGluZyBsaXN0CmxpbnV4LWFybS1r ZXJuZWxAbGlzdHMuaW5mcmFkZWFkLm9yZwpodHRwOi8vbGlzdHMuaW5mcmFkZWFkLm9yZy9tYWls bWFuL2xpc3RpbmZvL2xpbnV4LWFybS1rZXJuZWwK