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 84886ECAAA1 for ; Fri, 28 Oct 2022 19:43:41 +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:In-Reply-To:MIME-Version:References: Message-ID:Subject:Cc:To:From:Date:Reply-To:Content-ID:Content-Description: Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID: List-Owner; bh=g3AuA22AFJ8d8MWPi6JeSJzknj0OF6sOGRqfXPb3VaM=; b=MR4m9iLOpXxhXZ DJfzAslfnrTIbLcZQ35a5sOkcrBVqwX8kC/7hUGV1xZH43BzaTreDo43NRn7x9lbx5kOHsvhFoGWj 7HtcMdatnCQmtjaaQrZJ/EQNuN+3vOhMgFwPJ+4R2eBI4kSe2x7s7cbpZQNquPqzEmscgnQqSW9Ql BPJIqmToCbuJAptguSwz3974QVJoKOUTvKouid6E0iYUzOAcx/5gP+Zse3JjzdqhIxDA7DYEZlz5a hz/tIqdcJIF0906BJgLHLrnwM/qPzYyHL51On2tmQcrE17c/q8YdQBVrLuFcDskQf/tcItUBoLfjV aUOYgN8eY6DI6+zPwUzA==; Received: from localhost ([::1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.94.2 #2 (Red Hat Linux)) id 1ooVFX-001xJF-KL; Fri, 28 Oct 2022 19:42:39 +0000 Received: from pandora.armlinux.org.uk ([2001:4d48:ad52:32c8:5054:ff:fe00:142]) by bombadil.infradead.org with esmtps (Exim 4.94.2 #2 (Red Hat Linux)) id 1ooVFT-001xFv-VQ for linux-arm-kernel@lists.infradead.org; Fri, 28 Oct 2022 19:42:37 +0000 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=armlinux.org.uk; s=pandora-2019; h=Sender:In-Reply-To:Content-Type: MIME-Version:References:Message-ID:Subject:Cc:To:From:Date:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=+np9QiDBm5OX72zqnX/JkVZoxFFoy5PO1D9fyLa2J/g=; b=lR7/bwA+xivuEesUhh0er/aFry 5hoSjRQMdoa5evgk8MhANcB2UrhCCgsa1IwY4m08cHOz+f8Q8rGNw8BH5MAotJr20yObyY54Fci3J tdHxCYgm/7WnkJvWPIRerrL97tJZ5D+4TMie6eKM7OuvamH7pG2OmPCWAKb+lquzo49vSkN3+//Sb zFqr7Gz7Hrg2GNQg7BSJCWYGp/oUgbgDkmohbzjREFFxtgHMIlFctVldht07remYp67elMZ6gW6lf MY+TzoyZjDyxrtM7Ag+1DkNvRJdQSeih2gVgCPBjS7IYQ7BUCUmDXC1Fz1gWJE86b1+Hgm3Wtxu8V krTNARdw==; Received: from shell.armlinux.org.uk ([fd8f:7570:feb6:1:5054:ff:fe00:4ec]:35016) by pandora.armlinux.org.uk with esmtpsa (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1ooVFL-0000LE-Hc; Fri, 28 Oct 2022 20:42:27 +0100 Received: from linux by shell.armlinux.org.uk with local (Exim 4.94.2) (envelope-from ) id 1ooVFJ-0002q0-Km; Fri, 28 Oct 2022 20:42:25 +0100 Date: Fri, 28 Oct 2022 20:42:25 +0100 From: "Russell King (Oracle)" To: Yury Norov Cc: Linus Torvalds , Catalin Marinas , Mark Rutland , Will Deacon , Linux Kernel Mailing List , linux-arm-kernel@lists.infradead.org, Alexey Klimov Subject: Re: [PATCH 1/5] ARM: findbit: document ARMv5 bit offset calculation Message-ID: References: MIME-Version: 1.0 Content-Disposition: inline In-Reply-To: X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20221028_124236_046096_B652D752 X-CRM114-Status: GOOD ( 28.46 ) 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="us-ascii" Content-Transfer-Encoding: 7bit Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+linux-arm-kernel=archiver.kernel.org@lists.infradead.org On Fri, Oct 28, 2022 at 11:37:44AM -0700, Yury Norov wrote: > + Alexey Klimov > > On Fri, Oct 28, 2022 at 06:45:50PM +0100, Russell King (Oracle) wrote: > > On Fri, Oct 28, 2022 at 10:05:29AM -0700, Linus Torvalds wrote: > > > On Fri, Oct 28, 2022 at 9:47 AM Russell King (Oracle) > > > wrote: > > > > > > > > Document the ARMv5 bit offset calculation code. > > > > > > Hmm. Don't the generic bitop functions end up using this? We do have a > > > comment in the code that says > > > > > > * On ARMv5 and above, the gcc built-ins may rely on the clz instruction > > > * and produce optimal inlined code in all cases. On ARMv7 it is even > > > * better by also using the rbit instruction. > > > > It's true that the generic code also makes use of the rbit and clz > > instructions - but in terms of the speed of the functions these only > > get used once we've found a word that is interesting to locate the > > bit we want in. > > > > > but that 'may' makes me wonder... > > > > > > IOW, what is it in the hand-written code that doesn't get done by the > > > generic code these days? > > > > For the _find_first_bit, there isn't much difference in the number > > of instructions or really what is going on, only the organisation > > and flow of the code is more inline - but that shouldn't make much > > of a difference. Yet, there is a definite repeatable measurable > > difference between the two: > > > > random-filled: > > arm : find_first_bit: 17778911 ns, 16448 iterations > > generic: find_first_bit: 18596622 ns, 16401 iterations > > > > sparse: > > arm : find_first_bit: 7301363 ns, 656 iterations > > generic: find_first_bit: 7589120 ns, 655 iterations > > > > The bigger difference is in the find_next_bit operations, and this > > likely comes from the arm32 code not having the hassles of the "_and" > > and other conditionals that the generic code has: > > > > random-filled: > > arm : find_next_bit: 2242618 ns, 163949 iterations > > generic: find_next_bit: 2632859 ns, 163743 iterations > > > > sparse: > > arm : find_next_bit: 40078 ns, 656 iterations > > generic: find_next_bit: 69943 ns, 655 iterations > > > > find_next_zero_bit show a greater difference: > > > > random-filled: > > arm : find_next_zero_bit: 2049129 ns, 163732 iterations > > generic: find_next_zero_bit: 2844221 ns, 163938 iterations > > > > sparse: > > arm : find_next_zero_bit: 3939309 ns, 327025 iterations > > generic: find_next_zero_bit: 5529553 ns, 327026 iterations > > Those numbers disagree with what Alexey has measured on Odroid board > for A15 but somewhat in line with what he had for A7: Considering no one has seen these patches until I've just posted them, frankly I don't think there's any point me looking at anyone elses results. These changes make substantial improvements to the arm32 assembly code versions. If you want a like-for-like comparison, then please get Alexey to test with these patches applied. I am confident that he will confirm my results. -- RMK's Patch system: https://www.armlinux.org.uk/developer/patches/ FTTP is here! 40Mbps down 10Mbps up. Decent connectivity at last! _______________________________________________ linux-arm-kernel mailing list linux-arm-kernel@lists.infradead.org http://lists.infradead.org/mailman/listinfo/linux-arm-kernel