From patchwork Mon May 23 14:40:49 2011 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Kirill Batuzov X-Patchwork-Id: 96956 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Received: from lists.gnu.org (lists.gnu.org [140.186.70.17]) (using TLSv1 with cipher AES256-SHA (256/256 bits)) (Client did not present a certificate) by ozlabs.org (Postfix) with ESMTPS id 82B02B6FB4 for ; Tue, 24 May 2011 00:44:33 +1000 (EST) Received: from localhost ([::1]:60900 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1QOWMw-0006dM-UO for incoming@patchwork.ozlabs.org; Mon, 23 May 2011 10:44:30 -0400 Received: from eggs.gnu.org ([140.186.70.92]:46145) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1QOWJy-0001eL-4a for qemu-devel@nongnu.org; Mon, 23 May 2011 10:41:26 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1QOWJx-0001O2-CW for qemu-devel@nongnu.org; Mon, 23 May 2011 10:41:26 -0400 Received: from smtp.ispras.ru ([83.149.198.202]:37592) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1QOWJx-0001Hd-6Y for qemu-devel@nongnu.org; Mon, 23 May 2011 10:41:25 -0400 Received: from bulbul.intra.ispras.ru (winnie.ispras.ru [83.149.198.236]) by smtp.ispras.ru (Postfix) with ESMTP id 51CEA5D40BE; Mon, 23 May 2011 18:37:20 +0400 (MSD) From: Kirill Batuzov To: qemu-devel@nongnu.org Date: Mon, 23 May 2011 18:40:49 +0400 Message-Id: <1306161654-4388-4-git-send-email-batuzovk@ispras.ru> X-Mailer: git-send-email 1.7.4.1 In-Reply-To: <1306161654-4388-1-git-send-email-batuzovk@ispras.ru> References: <1306161654-4388-1-git-send-email-batuzovk@ispras.ru> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6, seldom 2.4 (older, 4) X-Received-From: 83.149.198.202 Cc: zhur@ispras.ru Subject: [Qemu-devel] [RFC][PATCH v0 3/8] Do better spill choice. X-BeenThere: qemu-devel@nongnu.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: qemu-devel-bounces+incoming=patchwork.ozlabs.org@nongnu.org Sender: qemu-devel-bounces+incoming=patchwork.ozlabs.org@nongnu.org Choose register with farthest next use for spilling. Signed-off-by: Kirill Batuzov --- tcg/tcg.c | 21 +++++++++++++++++++++ 1 files changed, 21 insertions(+), 0 deletions(-) diff --git a/tcg/tcg.c b/tcg/tcg.c index c6e920e..61689e2 100644 --- a/tcg/tcg.c +++ b/tcg/tcg.c @@ -1528,6 +1528,9 @@ static void tcg_reg_free(TCGContext *s, int reg) static int tcg_reg_alloc(TCGContext *s, TCGRegSet reg1, TCGRegSet reg2) { int i, reg; +#ifdef USE_ADVANCED_REGALLOC + int best_reg = -1, best_score = -2; +#endif TCGRegSet reg_ct; tcg_regset_andnot(reg_ct, reg1, reg2); @@ -1543,11 +1546,29 @@ static int tcg_reg_alloc(TCGContext *s, TCGRegSet reg1, TCGRegSet reg2) for(i = 0; i < ARRAY_SIZE(tcg_target_reg_alloc_order); i++) { reg = tcg_target_reg_alloc_order[i]; if (tcg_regset_test_reg(reg_ct, reg)) { +#ifdef USE_ADVANCED_REGALLOC + if (s->reg_next_use[reg] > best_score || + s->reg_next_use[reg] == -1) { + best_reg = reg; + best_score = s->reg_next_use[reg]; + if (best_score == -1) { + best_score = OPPARAM_BUF_SIZE + 1; + } + } +#else tcg_reg_free(s, reg); return reg; +#endif } } +#ifdef USE_ADVANCED_REGALLOC + if (best_score >= 0 && best_reg >= 0) { + tcg_reg_free(s, best_reg); + return best_reg; + } +#endif + tcg_abort(); }