From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753402AbbBCCNH (ORCPT ); Mon, 2 Feb 2015 21:13:07 -0500 Received: from cnbjrel02.sonyericsson.com ([219.141.167.166]:3854 "EHLO cnbjrel02.sonyericsson.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751300AbbBCCNF convert rfc822-to-8bit (ORCPT ); Mon, 2 Feb 2015 21:13:05 -0500 From: "Wang, Yalin" To: "'Kirill A. Shutemov'" , Andrew Morton CC: "'arnd@arndb.de'" , "'linux-arch@vger.kernel.org'" , "'linux-kernel@vger.kernel.org'" , "'linux@arm.linux.org.uk'" , "'linux-arm-kernel@lists.infradead.org'" Date: Tue, 3 Feb 2015 10:13:00 +0800 Subject: RE: [RFC] change non-atomic bitops method Thread-Topic: [RFC] change non-atomic bitops method Thread-Index: AdA/T5j6zA+IIxeYRSmhDNzCRePkjAABvafQ Message-ID: <35FD53F367049845BC99AC72306C23D1044A02027E0B@CNBJMBX05.corpusers.net> References: <35FD53F367049845BC99AC72306C23D1044A02027E0A@CNBJMBX05.corpusers.net> <20150202152909.13bfd11f192fb0268b2ab4bf@linux-foundation.org> <20150203011730.GA15653@node.dhcp.inet.fi> In-Reply-To: <20150203011730.GA15653@node.dhcp.inet.fi> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: acceptlanguage: en-US Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 8BIT MIME-Version: 1.0 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org > -----Original Message----- > From: Kirill A. Shutemov [mailto:kirill@shutemov.name] > Sent: Tuesday, February 03, 2015 9:18 AM > To: Andrew Morton > Cc: Wang, Yalin; 'arnd@arndb.de'; 'linux-arch@vger.kernel.org'; 'linux- > kernel@vger.kernel.org'; 'linux@arm.linux.org.uk'; 'linux-arm- > kernel@lists.infradead.org' > Subject: Re: [RFC] change non-atomic bitops method > > On Mon, Feb 02, 2015 at 03:29:09PM -0800, Andrew Morton wrote: > > On Mon, 2 Feb 2015 11:55:03 +0800 "Wang, Yalin" > wrote: > > > > > This patch change non-atomic bitops, > > > add a if() condition to test it, before set/clear the bit. > > > so that we don't need dirty the cache line, if this bit > > > have been set or clear. On SMP system, dirty cache line will > > > need invalidate other processors cache line, this will have > > > some impact on SMP systems. > > > > > > --- a/include/asm-generic/bitops/non-atomic.h > > > +++ b/include/asm-generic/bitops/non-atomic.h > > > @@ -17,7 +17,9 @@ static inline void __set_bit(int nr, volatile > unsigned long *addr) > > > unsigned long mask = BIT_MASK(nr); > > > unsigned long *p = ((unsigned long *)addr) + BIT_WORD(nr); > > > > > > - *p |= mask; > > > + if ((*p & mask) == 0) > > > + *p |= mask; > > > + > > > } > > > > hm, maybe. > > > > It will speed up set_bit on an already-set bit. But it will slow down > > set_bit on a not-set bit. And the latter case is presumably much, much > > more common. > > > > How do we know the patch is a net performance gain? > > Let's try to measure. The micro benchmark: > > #include > #include > #include > > #ifdef CACHE_HOT > #define SIZE (2UL << 20) > #define TIMES 10000000 > #else > #define SIZE (1UL << 30) > #define TIMES 10000 > #endif > > int main(int argc, char **argv) > { > struct timespec a, b, diff; > unsigned long i, *p, times = TIMES; > > p = mmap(NULL, SIZE, PROT_READ | PROT_WRITE, > MAP_ANONYMOUS | MAP_PRIVATE | MAP_POPULATE, -1, > 0); > > clock_gettime(CLOCK_MONOTONIC, &a); > while (times--) { > for (i = 0; i < SIZE/64/sizeof(*p); i++) { > #ifdef CHECK_BEFORE_SET > if (p[i] != times) > #endif > p[i] = times; > } > } > clock_gettime(CLOCK_MONOTONIC, &b); > > diff.tv_sec = b.tv_sec - a.tv_sec; > if (a.tv_nsec > b.tv_nsec) { > diff.tv_sec--; > diff.tv_nsec = 1000000000 + b.tv_nsec - a.tv_nsec; > } else > diff.tv_nsec = b.tv_nsec - a.tv_nsec; > > printf("%lu.%09lu\n", diff.tv_sec, diff.tv_nsec); > return 0; > } > > Results for 10 runs on my laptop -- i5-3427U (IvyBridge 1.8 Ghz, 2.8Ghz > Turbo > with 3MB LLC): > > Avg Stddev > baseline 21.5351 0.5315 > -DCHECK_BEFORE_SET 21.9834 0.0789 > -DCACHE_HOT 14.9987 0.0365 > -DCACHE_HOT -DCHECK_BEFORE_SET 29.9010 0.0204 > > Difference between -DCACHE_HOT and -DCACHE_HOT -DCHECK_BEFORE_SET appears > huge, but if you recalculate it to CPU cycles per inner loop @ 2.8 Ghz, > it's 1.02530 and 2.04401 CPU cycles respectively. > > Basically, the check is free on decent CPU. > Awesome test, but you only test the one cpu which running this code, Have not consider the other CPUs, whose cache line will be invalidate if The cache is dirtied by writer CPU, So another test should be running 2 thread on two different CPUs(bind to CPU), One write , one read, to see the impact on the reader CPU.