From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-bugs-return-367236-listarch-gcc-bugs=gcc.gnu.org@gcc.gnu.org>
Received: (qmail 17529 invoked by alias); 6 Sep 2011 16:45:15 -0000
Received: (qmail 17455 invoked by uid 22791); 6 Sep 2011 16:45:09 -0000
X-SWARE-Spam-Status: No, hits=-2.9 required=5.0	tests=ALL_TRUSTED,AWL,BAYES_00
X-Spam-Check-By: sourceware.org
Received: from localhost (HELO gcc.gnu.org) (127.0.0.1)    by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Tue, 06 Sep 2011 16:44:52 +0000
From: "hjl at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug middle-end/44382] Slow integer multiply
Date: Tue, 06 Sep 2011 16:54:00 -0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: changed
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: gcc
X-Bugzilla-Component: middle-end
X-Bugzilla-Keywords: missed-optimization
X-Bugzilla-Severity: enhancement
X-Bugzilla-Who: hjl at gcc dot gnu.org
X-Bugzilla-Status: NEW
X-Bugzilla-Priority: P3
X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org
X-Bugzilla-Target-Milestone: ---
X-Bugzilla-Changed-Fields:
Message-ID: <bug-44382-4-sG1B9O1i9j@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-44382-4@http.gcc.gnu.org/bugzilla/>
References: <bug-44382-4@http.gcc.gnu.org/bugzilla/>
X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/
Auto-Submitted: auto-generated
Content-Type: text/plain; charset="UTF-8"
MIME-Version: 1.0
Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm
Precedence: bulk
List-Id: <gcc-bugs.gcc.gnu.org>
List-Archive: <http://gcc.gnu.org/ml/gcc-bugs/>
List-Post: <mailto:gcc-bugs@gcc.gnu.org>
List-Help: <mailto:gcc-bugs-help@gcc.gnu.org>
Sender: gcc-bugs-owner@gcc.gnu.org
X-SW-Source: 2011-09/txt/msg00413.txt.bz2

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=44382

--- Comment #8 from hjl at gcc dot gnu.org <hjl at gcc dot gnu.org> 2011-09-06 16:42:56 UTC ---
Author: hjl
Date: Tue Sep  6 16:42:47 2011
New Revision: 178602

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=178602
Log:
PR middle-end/44382: Tree reassociation improvement

gcc/

2011-09-06  Enkovich Ilya  <ilya.enkovich@intel.com>

    PR middle-end/44382
    * target.def (reassociation_width): New hook.

    * doc/tm.texi.in (reassociation_width): Likewise.

    * doc/tm.texi (reassociation_width): Likewise.

    * doc/invoke.texi (tree-reassoc-width): New param documented.

    * hooks.h (hook_int_uint_mode_1): New default hook.

    * hooks.c (hook_int_uint_mode_1): Likewise.

    * config/i386/i386.h (ix86_tune_indices): Add
    X86_TUNE_REASSOC_INT_TO_PARALLEL and
    X86_TUNE_REASSOC_FP_TO_PARALLEL.

    (TARGET_REASSOC_INT_TO_PARALLEL): New.
    (TARGET_REASSOC_FP_TO_PARALLEL): Likewise.

    * config/i386/i386.c (initial_ix86_tune_features): Add
    X86_TUNE_REASSOC_INT_TO_PARALLEL and
    X86_TUNE_REASSOC_FP_TO_PARALLEL.

    (ix86_reassociation_width) implementation of
    new hook for i386 target.

    * params.def (PARAM_TREE_REASSOC_WIDTH): New param added.

    * tree-ssa-reassoc.c (get_required_cycles): New function.
    (get_reassociation_width): Likewise.
    (swap_ops_for_binary_stmt): Likewise.
    (rewrite_expr_tree_parallel): Likewise.

    (rewrite_expr_tree): Refactored. Part of code moved into
    swap_ops_for_binary_stmt.

    (reassociate_bb): Now checks reassociation width to be used
    and call rewrite_expr_tree_parallel instead of rewrite_expr_tree
    if needed.

gcc/testsuite/

2011-09-06  Enkovich Ilya  <ilya.enkovich@intel.com>

    * gcc.dg/tree-ssa/pr38533.c (dg-options): Added option
    --param tree-reassoc-width=1.

    * gcc.dg/tree-ssa/reassoc-24.c: New test.
    * gcc.dg/tree-ssa/reassoc-25.c: Likewise.

Added:
    trunk/gcc/testsuite/gcc.dg/tree-ssa/reassoc-24.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/reassoc-25.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/config/i386/i386.c
    trunk/gcc/config/i386/i386.h
    trunk/gcc/doc/invoke.texi
    trunk/gcc/doc/tm.texi
    trunk/gcc/doc/tm.texi.in
    trunk/gcc/hooks.c
    trunk/gcc/hooks.h
    trunk/gcc/params.def
    trunk/gcc/target.def
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr38533.c
    trunk/gcc/tree-ssa-reassoc.c