From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 9759 invoked by alias); 4 Dec 2003 01:27:25 -0000 Mailing-List: contact gcc-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-owner@gcc.gnu.org Received: (qmail 9687 invoked from network); 4 Dec 2003 01:27:23 -0000 Received: from unknown (HELO fencepost.gnu.org) (199.232.76.164) by sources.redhat.com with SMTP; 4 Dec 2003 01:27:23 -0000 Received: from monty-python.gnu.org ([199.232.76.173]) by fencepost.gnu.org with esmtp (Exim 4.24) id 1ARiGv-0002t8-15 for gcc@gnu.org; Wed, 03 Dec 2003 20:27:13 -0500 Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.24) id 1ARjDs-0004SY-Ft for gcc@gnu.org; Wed, 03 Dec 2003 21:28:39 -0500 Received: from [169.237.33.59] (helo=dante.ece.ucdavis.edu) by monty-python.gnu.org with esmtp (Exim 4.24) id 1ARjDs-0004SR-24 for gcc@gnu.org; Wed, 03 Dec 2003 21:28:08 -0500 Received: from dante.ece.ucdavis.edu (gshobaki@localhost [127.0.0.1]) by dante.ece.ucdavis.edu (8.12.10/8.12.8) with ESMTP id hB41Qei9006665; Wed, 3 Dec 2003 17:26:41 -0800 (PST) Received: from localhost (gshobaki@localhost) by dante.ece.ucdavis.edu (8.12.10/8.12.9/Submit) with ESMTP id hB41Qc1o006650; Wed, 3 Dec 2003 17:26:38 -0800 (PST) Date: Thu, 04 Dec 2003 01:30:00 -0000 From: Ghassan Shobaki To: Jan Hubicka cc: "Vladimir N. Makarov" , gcc-help@gcc.gnu.org, gcc@gnu.org Subject: Re: Superblock Instruction Scheduling in GCC In-Reply-To: <20031204000558.GD23084@atrey.karlin.mff.cuni.cz> Message-ID: References: <3FCDEE2C.19E04DE3@redhat.com> <20031204000558.GD23084@atrey.karlin.mff.cuni.cz> MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-Spam-Status: No, hits=-2.5 required=5.0 tests=EMAIL_ATTRIBUTION,IN_REP_TO,QUOTED_EMAIL_TEXT,REFERENCES, REPLY_WITH_QUOTES,USER_AGENT_PINE version=2.55 X-Spam-Level: X-Spam-Checker-Version: SpamAssassin 2.55 (1.174.2.19-2003-05-19-exp) X-SW-Source: 2003-12/txt/msg00297.txt.bz2 Jan and Vladimir, Thank you guys for the immediate and very helpful responses. I have just tried the -fsched2-use-superblocks on vresion 3.3.1 that I currently have, but it did not work. Is this version supposed to have it or I have to download version 3.3.2 in order to get this feature? Also, what's exactly the difference between -fsched2-use-superblocks and -fsched2-use-traces? As far as I know, a superblock is a single-entry multiple-exit region that is formed from a trace using tail duplication. This means that superblocks are more likely (but not necessarily) to increase code size due to tail duplication. This also implies that superblock scheduling is simpler than trace scheduling. Is this consistent with what the above two gcc comman-line options mean? As far as experimentation is concerned, let me give some background about what I am doing and what kind of input I might be able to provide: I am doing research on optimal superblock scheduling and I need to import superblocks (more precisely, superblock data dependence graphs) from gcc to run them through my optimal solver (my research group currently has a way to import basic blocks and I am trying to extend that to superblocks). Even though this optimal solver is currently too slow to be included in a production compiler like gcc, it will be useful for studying the quality of gcc's schedules by comparing them against optimal. It will probably take me two or three months to get to that point for the very simplistic machine models that we are working with, but I'll be more than happy to provide you with any interesting results that I might come up with. Regards -Ghassan On Thu, 4 Dec 2003, Jan Hubicka wrote: > > Ghassan Shobaki wrote: > > > > > I know how to get gcc to form superblocks (by using the -ftracer > > > command-line switch), but is there a way to get it to use these > > > superblocks as scheduling regions in the instruction scheduling pass? > > > Currently, the instruction scheduling module forms regions that are totally > > > different from the superblocks that are formed in the tracer module > > > even though each superblock is a valid scheduling region. > > > Any idea how I can achieve this? Or are there any plans to do superblock > > > instruction scheduling in the near future? > > > > There was Jan Hubicka's patch for this. Please look at it > > > > http://gcc.gnu.org/ml/gcc-patches/2003-02/msg00499.html > > > > This patch should work for all platforms except for IA64 whose the second > > scheduling is made on EBB. > > This patch is currently in the mainline tree, so you can simply use > -fsched2-use-traces / -fsched2-use-superblocks > > > > I tried trace scheduling for IA64 (but I did not post the patch for ia64). > > Here the results are > > > > http://gcc.gnu.org/ml/gcc-patches/2003-02/msg00499.html > > > > The problem with trace scheduling is that the generated code is bigger, the > > compiler is slower and the code improvement is insignificant. > > > > If you manage to achieve an improvement for a platform on a credible > > benchmark (SPEC95, SPEC2000), we could consider to add the patch to gcc at > > least for given platform for -O3. Because the compiler changed since the > > patch was posted, there is a probability that you could achieve this. > > Yes, we need experimenting here. > I was quite surprised that the benefits wasn't too noticeable on > in-order architecture and I would like to hear about any results > (positive or negative). > -fsched2-use-superblocks should bring most of benefits at no code size > costs, while -fsched2-use-traces is more experimental and probably needs > profile feedback to do somethign usefull. (I managed to get some > speedups using this on Athlon but the benefits wasn't considerable > enought to discuss inclusion in -O3 -fbranch-probabilities combination) > > Honza > > > > > > Vlad > > >