From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from EUR04-VI1-obe.outbound.protection.outlook.com (mail-eopbgr80133.outbound.protection.outlook.com [40.107.8.133]) by sourceware.org (Postfix) with ESMTPS id 43EF9385354F for ; Fri, 21 Oct 2022 13:54:47 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org 43EF9385354F Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=syrmia.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=Syrmia.com ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=fW8YV2B1CIT2TOnQNpCEYtFFFjyYal1hmJ6bU+dsuPMPaaXj5v7YIQb+WeialhwlmDxKXrPbv0d6JxlP5mKXhdZrn16oFdko8cMawTRrXpR9wl2Dz9FlF649Injj5iCOPp3eP4yO2Q0AfSJo6Kl5ZPjmDgHrvUSgz4byMOeaktuXh96jwcWJxYrzKxaBLokhH3TvWNrigskSc1kmMF5ruXOW/CUD9Ky8HCanl/uzt2zufWxT5AEst6gCd27WUpzEczFX2MIOkh5UQ9wJmTxMly3HXUX15SSd4w0l1A2Y65Rh5meYAbGccoU393rs/qY6+bDqFJ/rcJj9PG+v09iexw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=PZGw1ZHzNkNmtVkTWP130bBPAUVaiGMf1hlysVd4aoA=; b=Zrc9EzE/M6pM/fM/rSFN4fUdAZNVgP2ukYq6A2yxGnodDV38BMBaNAakclOANutCo783yscZsKeTBsjuzS/iOIvxHIctHM1o0hwK36TikCN2vgevQ9QDQCfDwVS06NXA8vPhofC+tyVgCGJLkg2hrw/tWGMTQpsznwzfG+Uf3CO4uBfao/mNJ7JFvl4HaszwcyJ3rFOsUU1t7PY3NngkzfezYNP0/XmMgh1NnbNzMDaD/zyJ79UA4AoSg5U8PP3HLS1Y+i2h/SRHmZ+3MM74qh5/aRM310ezXhZRWUOQi3wvhvvAhJVZW1u/ON4plJFAKOugi4VOW/nSRsJHmZ9RkA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=syrmia.com; dmarc=pass action=none header.from=syrmia.com; dkim=pass header.d=syrmia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=syrmia.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=PZGw1ZHzNkNmtVkTWP130bBPAUVaiGMf1hlysVd4aoA=; b=LHCdaU0PlsrAWjJ6BvlbOXPbzFkgr85Y1vNYhJJOVkLPXEmQ25LtzucIzYgnxY6LqB+2hkNj515vmtlIpqBQsKml/mIl8kQRVT90BjQM8oyJfZMx7KSP4Ak47Tnovl/7ANtSR8Gqsri7SJ/hFM1t9DdzqToO1cp/CKmnQ2g5K2k= Authentication-Results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=syrmia.com; Received: from AM0PR03MB4882.eurprd03.prod.outlook.com (2603:10a6:208:fb::17) by VI1PR03MB6189.eurprd03.prod.outlook.com (2603:10a6:800:142::19) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5723.30; Fri, 21 Oct 2022 13:54:40 +0000 Received: from AM0PR03MB4882.eurprd03.prod.outlook.com ([fe80::7f26:4554:fc25:8412]) by AM0PR03MB4882.eurprd03.prod.outlook.com ([fe80::7f26:4554:fc25:8412%3]) with mapi id 15.20.5723.035; Fri, 21 Oct 2022 13:54:40 +0000 From: Dimitrije Milosevic To: gcc-patches@gcc.gnu.org Cc: djordje.todorovic@syrmia.com, =?UTF-8?q?Dimitrije=20Milo=C5=A1evi=C4=87?= Subject: [PATCH 2/2] ivopts: Consider number of invariants when calculating register pressure. Date: Fri, 21 Oct 2022 15:52:03 +0200 Message-Id: <20221021135203.626255-3-dimitrije.milosevic@syrmia.com> X-Mailer: git-send-email 2.25.1 In-Reply-To: <20221021135203.626255-1-dimitrije.milosevic@syrmia.com> References: <20221021135203.626255-1-dimitrije.milosevic@syrmia.com> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-ClientProxiedBy: VE1PR03CA0044.eurprd03.prod.outlook.com (2603:10a6:803:118::33) To AM0PR03MB4882.eurprd03.prod.outlook.com (2603:10a6:208:fb::17) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: AM0PR03MB4882:EE_|VI1PR03MB6189:EE_ X-MS-Office365-Filtering-Correlation-Id: f289310e-99d8-4c2c-1e76-08dab36bcc89 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: t9L3CV8s6CHS8pwxEnXgbbhLE1p/LPLO0UjKaaY8KPlEkFsO8gOLepwT3PIE7J8MlbEJRKackEL/AdJIt34AInITTE2BaftxCue5khs5IFpSgYG7oDcMYgQjqeLEMp/3PHaGKs/oo9Mf9XdGPR3VD6LxQPhtqNOUHBJkcLdTuLRPYbSC3OtxT1QMc4A/KN70I6kAruyx/mo1Zax/pzUIECBkJZj96si+DTa+74oZxXC8+Miq+oCfkU3m/6QlYslddao/vITxFv5jsGU7iYXxjwwsDFtJefbV8E734IPVGbxmQ0Q40EPjP4arTZoExMJSFmOMz5ccIVMPv0QWTNz7m8AjH9f9nkvPhFLtMwTSKc/yfx+Gc94fPlHVrafNlPeRfPogqsDTjxxxTh1+NDGmNaAIkhKJa/fTOgv5L0wgXY2R2eUJB0pJyGOZ1XE2KWI+qDV3GF+L8CyDcsD7m+dryk3AiB0R0M7fx4/1VKsCK0XM8erlxLvwjAXYEKC7/inDDN6soLBiYYboYoDk/uDlOTdP6tHGbXn+gg8SE+1dJzu6JGfrUVb+m8PU9efbj7nGmHXxyoTV+I1DwYYwng2TweLjOR7MPzMwhM5ftoQar/erBE3BUeF6RCuTVvuU5KCD/uFo4ulfczwqHm+ex3cJce0P07PcwRs2OYJ5kvfAh0RgUyponJ17OaB5iu/D82jjCQqDA4rHGFwe9fj1FSQz7ag1EjXHPoZ8wV5zXxAYAEByPiLnWn3A2wSuLRwM5vcVLMOyA96nNAbC+oR3OVG7pQ== X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:AM0PR03MB4882.eurprd03.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230022)(366004)(39830400003)(376002)(136003)(346002)(396003)(451199015)(66556008)(66946007)(6916009)(44832011)(107886003)(36756003)(41300700001)(26005)(6512007)(52116002)(6506007)(8676002)(66476007)(5660300002)(6666004)(4326008)(8936002)(316002)(2616005)(38350700002)(38100700002)(1076003)(2906002)(186003)(83380400001)(86362001)(6486002)(478600001);DIR:OUT;SFP:1102; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?utf-8?B?MzN2RGV2M3NCUlZqcGhDWGVFTzdVSlljUTVNVW1wTjNnWFRTVktwNkhYeVFO?= =?utf-8?B?aXNDdGFXLzR3NkE5UHNEK3NUVFFvRkc3RUFGV3h4cWFlRjNtWmZNK25KUFBm?= =?utf-8?B?K2FqNS9wTi83NEw3OGl3V0NDcGkvMnFWZnRacDFMRWZqajRGZXpUSHFQdEFi?= =?utf-8?B?R1hFOWZRUGdLaW5EWHVVTEFuN1F2ekc4MlRVeXk4dkhacTBra2JtMUJ6WTZ4?= =?utf-8?B?dHNCMFBUL3N0OHk5V05tQlNqZ2JKSlJsWm90T0VUS1hFRzhZVXBWWmxldnBO?= =?utf-8?B?SmtHbWJaSGYyS0VmZmZTclMzb1FKR1h3MHExQ3hJbG41UFd0QUZrNmhRYWlv?= =?utf-8?B?NXZZZ3VDR3ZaWkEva2d1Y1NsckFoUkpGM3o4VUlQdkQ2dFNIb3BKcnpkU2M1?= =?utf-8?B?akt2eFIyTmg4SkQwa2tHQWdrVVlJVWh1dU5uSWc2WnExOHYwK2xOTkMydFlT?= =?utf-8?B?ZmdxYm9BeGlhSkxJRysraVM3eFpJdlZaeDRBa3VnVVZ1OGdTdTN2WHFmMnNL?= =?utf-8?B?T3l6Tm53dElJSTNaZHZxNmllOHh5ZXFsMFFiT1owMVArWnk5NlhhQXVaUHk0?= =?utf-8?B?azBOZEJCOVRCQjYwWDJDZW9DZzdCSm9Ndi9OWWdVRnJmd2d4Ynd4Mjd3OGFy?= =?utf-8?B?RnB2Z1VhdGlyVUtnWWtpQlJvTmcxTFRKSDhMM1lwb1ZwVkRhWlJPeHRUTXJu?= =?utf-8?B?OS9yMXpOWHUwSDlzT2QxSks0djZXV2xqQnp3b3NlRzI0cTcvQjUyaXZ0VWI1?= =?utf-8?B?dzRwV0xzblcvY0V6N3MxenVWOWU5YklYcjdkSzc5QUh5aWdwTkZUN1ZJZHlG?= =?utf-8?B?RFhwODQ2d0JZeE1FMmg3eHF5eFA5SWt6YjJWZEpZa004dHJmZ2ZwekxqVGdk?= =?utf-8?B?OWF6TkQxQ3k4amJmWnVaMUFyM2JQRk9WWG5ac21RdDhENzhmeDNDclQ4YmRC?= =?utf-8?B?endKUGpDSnU3Tk92amV2c2ZMbnJZd2JaRW4raW5KUnVXTW1vQ29FT3VRdDU1?= =?utf-8?B?ZlpsRWxYVmwxTFh2REEzR1Y0ZnAyQStQVUpERzBuQnFKd1ZLUHd6aEdmcC96?= =?utf-8?B?dWVlRVJGM3VVRFQwcE1zSFFBN1lrSWpPeU4zcnR6ZXNLSWs4NFBzbHFyeXJ6?= =?utf-8?B?elIyN0YzWFZYWkxvamVqODRIYnRaaVNoVllNMHZVd3Z6MjNiV0VVWEVxMXZt?= =?utf-8?B?eFNBSGExdEFRTTBaUEFIRlNSeUovVmVFNWxSRXU1VWRrZjhQdmcxbWtrbGMz?= =?utf-8?B?YlNwb3ZwMmc0QlZRUk9WeW9SM0dnaEN4bndpdHorVEtnOVZweTNGU2J1cTZo?= =?utf-8?B?VEczT2Q4Z1p5YXBxaUg3cjliSnd1RUQzWDJ2ZWQ1WjhiZDNLRG9iYVBRN2Jn?= =?utf-8?B?dVFlUStBYkUxdzBvRFVyME9RWlJyNDJhT3lqQmtiQWRNMENLY0FOUllsak9T?= =?utf-8?B?Qko5UjJqOGhyL2dscmRIL0JoMDV1Mm1SbGlXemFEOGtZMGJ4MW55VzFESnV4?= =?utf-8?B?eFc3UlZzSFNtYUlMck1LOHB2WHozSFE0K0hFdWtBNm5XcDZVRU13WDJEVFF5?= =?utf-8?B?cXQrYmZGZTVnZjFUc3FtWlI5Z01hbmoxd3gwRlNlcDR4WmsrbkRQRFNvc1Vm?= =?utf-8?B?M0F5ckNPTzcwNDNQOFduL1BQRUtUdGViVHAyaE5tVGZONVV6ZVo1VmcrcXgx?= =?utf-8?B?Z0dOV290bnpJa2JBN0Y0VWRtMk4zWXVyejZqNjZnMk9tUEVFV2QvVWJQR2ZP?= =?utf-8?B?VDFEejU5UWhDa3VNSGRyQzl4ZXY5dkIwNG81T29MQ3F6TUU3NGhQSUxoaDVP?= =?utf-8?B?WFVmSjA0cXk3RGx4Skd4V2pqMWdTRCszMVZ3Vy9JeGxpRjk5dUFLR3ZLKzJn?= =?utf-8?B?R0xac2QwVEtvWDJjQ2NwSjhKLzlqNWU3UkVhaVRHcEthcndUNldZb2Y0a3A2?= =?utf-8?B?azNhZ2JxNkJaNnRPYjdVL1MyUkE0bHZUUlhUbGg1UncwMUJHZ0JhSURQanFM?= =?utf-8?B?b0x5MGQ2aVZFQU5FT2JGVFRUWFpCN3E3a1JOc3loY0U0Zjd2NytjczA3dmdQ?= =?utf-8?B?UlowQldHdC9jeHo4dkd4eHhlS2M4eEg3cnZkRWJJQ2VCcTRHSnJkOEFJRi92?= =?utf-8?B?Q2dudDJDSEhvNWZBeGpvQlk2U25RM2dIUHhiL1hBY0ZzSUs1WjMxMmQwYlJ3?= =?utf-8?Q?ZnaeGbWO7G2yUTBLrSvZurs=3D?= X-OriginatorOrg: syrmia.com X-MS-Exchange-CrossTenant-Network-Message-Id: f289310e-99d8-4c2c-1e76-08dab36bcc89 X-MS-Exchange-CrossTenant-AuthSource: AM0PR03MB4882.eurprd03.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 21 Oct 2022 13:54:40.2319 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 19214a73-c1ab-4e19-8f59-14bdcb09a66e X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: drSWoQf9l8O9bSntY9iABNiPMNas6oTFdNl4Outmu02ybWQq4ct2KA05MBIosn9qRrHGxCv8twWec6Qk3sZ5pip1W8WSg6zp1GJOCFQZuIc= X-MS-Exchange-Transport-CrossTenantHeadersStamped: VI1PR03MB6189 X-Spam-Status: No, score=-13.0 required=5.0 tests=BAYES_00,DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,GIT_PATCH_0,RCVD_IN_DNSWL_NONE,RCVD_IN_MSPIKE_H2,SPF_HELO_PASS,SPF_PASS,TXREP autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org List-Id: From: Dimitrije Milošević This patch slightly modifies register pressure model function to consider both the number of invariants and the number of candidates, rather than just the number of candidates. This used to be the case before c18101f. gcc/ChangeLog: * tree-ssa-loop-ivopts.cc (ivopts_estimate_reg_pressure): Adjust. Signed-off-by: Dimitrije Milosevic --- gcc/tree-ssa-loop-ivopts.cc | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/gcc/tree-ssa-loop-ivopts.cc b/gcc/tree-ssa-loop-ivopts.cc index d53ba05a4f6..9d0b669d671 100644 --- a/gcc/tree-ssa-loop-ivopts.cc +++ b/gcc/tree-ssa-loop-ivopts.cc @@ -6409,9 +6409,9 @@ ivopts_estimate_reg_pressure (struct ivopts_data *data, unsigned n_invs, + target_spill_cost [speed] * (n_cands - available_regs) * 2 + target_spill_cost [speed] * (regs_needed - n_cands); - /* Finally, add the number of candidates, so that we prefer eliminating - induction variables if possible. */ - return cost + n_cands; + /* Finally, add the number of invariants and the number of candidates, + so that we prefer eliminating induction variables if possible. */ + return cost + n_invs + n_cands; } /* For each size of the induction variable set determine the penalty. */ -- 2.25.1