From patchwork Thu Jun 19 09:44:55 2014 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zhenqiang Chen X-Patchwork-Id: 361826 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id F27BC14007B for ; Thu, 19 Jun 2014 19:45:08 +1000 (EST) DomainKey-Signature: a=rsa-sha1; c=nofws; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:in-reply-to:references:date:message-id:subject :from:to:cc:content-type; q=dns; s=default; b=IyFFQOy/jjVGsDtbP4 t589uD4HQJ72csUCg0jYrP8S5oFZVVSH/YPY9YVBli4JqNfC6b1Oss/VOT9FMVVR E2aRJOp3MY7HzXdOdhmqqUv4tWn1fUtz7cequ8VL3sheBkDwM/HwpUTtPhr0W/eV Fvc2XHpxgIogRAdT07FTCpxPM= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:in-reply-to:references:date:message-id:subject :from:to:cc:content-type; s=default; bh=hCBJmokyK5QEvvUf4VBhylAr EjM=; b=fy9mn/EpAHTsfqh5rmPd1LavPoZ9hnd7zqA+qg/5y8uGQf19Gl1YDv6A eKFHLXICuy6Ucl4H8u2aXpM7nSq5Cg2JnioZDqzWGZF2SlLL6D6+hGk3ppZxi+iO fAh7QyBQ5fxT4yOuqfSrNajy5jFlFUf8iw3u5LZeNjx3ZHRU21E= Received: (qmail 20520 invoked by alias); 19 Jun 2014 09:45:01 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Delivered-To: mailing list gcc-patches@gcc.gnu.org Received: (qmail 20502 invoked by uid 89); 19 Jun 2014 09:45:00 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-2.5 required=5.0 tests=AWL, BAYES_00, RCVD_IN_DNSWL_LOW, SPF_PASS autolearn=ham version=3.3.2 X-HELO: mail-lb0-f177.google.com Received: from mail-lb0-f177.google.com (HELO mail-lb0-f177.google.com) (209.85.217.177) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with (AES128-SHA encrypted) ESMTPS; Thu, 19 Jun 2014 09:44:59 +0000 Received: by mail-lb0-f177.google.com with SMTP id u10so1280130lbd.36 for ; Thu, 19 Jun 2014 02:44:55 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc:content-type; bh=vU1G7jGcEAo3rVCCns7it2g9TmVBhvnNqxKTLNU7bO8=; b=Ydnt4Pv+icmszd3tZLhbagdcXH83RFS9NtjQ+DMPQfhf48Jge+pz/Ow5JQd02zEh7U IUaAzdLUBV7IkaraSlA0bbsR4wRwS7+eRizfVrIQ63DWrXxISXPinO1rMNiXC5ixVB5I ekhxvEK2uF7TRDTfeefA5FmJ9Ttiu2Ph90B4cuEqGXarypFpi7c2zjks4T/2hMTlux4J mCJUEVZ7aoOSMMJ0FWtY+4wo0RbXfW9YJcPMSvLAsY/AuAail+NUZqMR5h8C74F8Jh1A VQJjO+ZurBONCxiCyPAKGBJY18Mf+9ypNG3HFd1TcMDRJeVY54r/BvN+2hAlWL5ubnZL UdLA== X-Gm-Message-State: ALoCoQnX9+S9b9yYDk+zmlzwQeVMY+EXyymYfViXDU12+wxp5KJjH08qHa98NzckTMl7KwjC9Asd MIME-Version: 1.0 X-Received: by 10.152.21.132 with SMTP id v4mr2624958lae.23.1403171095832; Thu, 19 Jun 2014 02:44:55 -0700 (PDT) Received: by 10.112.13.36 with HTTP; Thu, 19 Jun 2014 02:44:55 -0700 (PDT) In-Reply-To: References: Date: Thu, 19 Jun 2014 17:44:55 +0800 Message-ID: Subject: Re: [PATCH, cprop] Check rtx_cost when propagating constant From: Zhenqiang Chen To: Richard Biener Cc: "gcc-patches@gcc.gnu.org" , Andrew Pinski X-IsSubscribed: yes On 17 June 2014 17:42, Zhenqiang Chen wrote: > On 17 June 2014 16:15, Richard Biener wrote: >> On Tue, Jun 17, 2014 at 4:11 AM, Zhenqiang Chen >> wrote: >>> Hi, >>> >>> For some large constant, ports like ARM, need one more instructions to >>> operate it. e.g >>> >>> #define MASK 0xfe00ff >>> void maskdata (int * data, int len) >>> { >>> int i = len; >>> for (; i > 0; i -= 2) >>> { >>> data[i] &= MASK; >>> data[i + 1] &= MASK; >>> } >>> } >>> >>> Need two instructions for each AND operation: >>> >>> and r3, r3, #16711935 >>> bic r3, r3, #65536 >>> >>> If we keep the MASK in a register, loop2_invariant pass can hoist it >>> out the loop. And it can be shared by different references. >>> >>> So the patch skips constant propagation if it makes INSN's cost higher. >> >> So cprop undos invariant motions work here? > > Yes. GLOBAL CONST-PROP will undo invariant motions. > >> Should we make sure we add a REG_EQUAL note when not propagating? > > Logs show there already has REG_EQUAL note. > >>> Bootstrap and no make check regression on X86-64 and ARM Chrome book. >>> >>> OK for trunk? >>> >>> Thanks! >>> -Zhenqiang >>> >>> ChangeLog: >>> 2014-06-17 Zhenqiang Chen >>> >>> * cprop.c (try_replace_reg): Check cost for constants. >>> >>> diff --git a/gcc/cprop.c b/gcc/cprop.c >>> index aef3ee8..c9cf02a 100644 >>> --- a/gcc/cprop.c >>> +++ b/gcc/cprop.c >>> @@ -733,6 +733,14 @@ try_replace_reg (rtx from, rtx to, rtx insn) >>> rtx src = 0; >>> int success = 0; >>> rtx set = single_set (insn); >>> + int old_cost = 0; >>> + bool copy_p = false; >>> + bool speed = optimize_bb_for_speed_p (BLOCK_FOR_INSN (insn)); >>> + >>> + if (set && SET_SRC (set) && REG_P (SET_SRC (set))) >>> + copy_p = true; >>> + else >>> + old_cost = set_rtx_cost (set, speed); >> >> Looks bogus for set == NULL? > > set_rtx_cost has checked it. If it is NULL, the function will return 0; > >> Also what about register pressure? > > Do you think it has big register pressure impact? I think it does not > increase register pressure. > >> I think this kind of change needs wider testing as RTX costs are >> usually not fully implemented and you introduce a new use kind >> (or is it already used elsewhere in this way to compute cost >> difference of a set with s/reg/const?). > > Passes like fwprop, cse, auto_inc_dec, uses RTX costs to make the > decision. e.g. in function attempt_change of auto-inc-dec.c, it has > code segments like: > > old_cost = (set_src_cost (mem, speed) > + set_rtx_cost (PATTERN (inc_insn.insn), speed)); > new_cost = set_src_cost (mem_tmp, speed); > ... > if (old_cost < new_cost) > { > ... > return false; > } > > The usage of RTX costs in this patch is similar. > > I had run X86-64 bootstrap and regression tests with > --enable-languages=c,c++,lto,fortran,go,ada,objc,obj-c++,java > > And ARM bootstrap and regression tests with > --enable-languages=c,c++,fortran,lto,objc,obj-c++ > > I will run tests on i686. What other tests do you think I have to run? > >> What kind of performance difference do you see? > > I had run coremark, dhrystone, eembc on ARM Cortex-M4 (with some arm > backend changes). Coremark with some options show >10% performance > improvement. dhrystone is a little better. Some wave in eembc, but > overall result is better. > > I will run spec2000 on X86-64 and ARM, and back to you about the > performance changes. Please ignore my previous comments about Cortex-M4 performance since it does not base on clean codes. Here is a summary for performance result on X86-64 and ARM. For X86-64, I run SPEC2000 INT and FP (-O3). There is no improvement or regression. As tests, I moved the code segment to end of function try_replace_reg and check insns which meet "success && new_cost > old_cost". Logs show only 52 occurrences for all SPEC2000 build and the only one instruction pattern: *adddi_1 is impacted. For *adddi_1, rtx_cost increases from 8 to 10 when changing a register operand to a constant. For ARM Cortex-M4, minimal changes for Coremark, Dhrystone and EEMBC. For ARM Chrome book (Cortex-A15), some wave in SPEC2000 INT test. But the final result does not show improvement or regression. The patch is updated to remove the "bogus" code and keep more constants. Bootstrap and no make check regression on X86-64, i686 and ARM. diff --git a/gcc/cprop.c b/gcc/cprop.c index aef3ee8..6ea6be0 100644 --- a/gcc/cprop.c +++ b/gcc/cprop.c @@ -733,6 +733,28 @@ try_replace_reg (rtx from, rtx to, rtx insn) rtx src = 0; int success = 0; rtx set = single_set (insn); + int old_cost = 0; + bool const_p = false; + bool speed = optimize_bb_for_speed_p (BLOCK_FOR_INSN (insn)); + + if (set && SET_SRC (set)) + { + rtx src = SET_SRC (set); + if (REG_P (src) || GET_CODE (src) == SUBREG) + const_p = true; + else + { + if (note != 0 + && REG_NOTE_KIND (note) == REG_EQUAL + && (GET_CODE (XEXP (note, 0)) == CONST + || CONSTANT_P (XEXP (note, 0)))) + { + const_p = true; + } + else + old_cost = set_rtx_cost (set, speed); + } + } /* Usually we substitute easy stuff, so we won't copy everything. We however need to take care to not duplicate non-trivial CONST @@ -740,6 +762,20 @@ try_replace_reg (rtx from, rtx to, rtx insn) to = copy_rtx (to); validate_replace_src_group (from, to, insn); + + /* For CONSTANT_P (TO), loop2_invariant pass might hoist it out the loop. + And it can be shared by different references. So skip propagation if + it makes INSN's rtx cost higher. */ + if (set && SET_SRC (set) && !const_p && CONSTANT_P (to)) + { + if (!CONSTANT_P (SET_SRC (set)) + && (set_rtx_cost (set, speed) > old_cost)) + { + cancel_changes (0); + return false; + } + } + if (num_changes_pending () && apply_change_group ()) success = 1;