From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 28984 invoked by alias); 5 Jun 2008 03:45:41 -0000 Received: (qmail 28965 invoked by uid 22791); 5 Jun 2008 03:45:40 -0000 X-Spam-Check-By: sourceware.org Received: from wf-out-1314.google.com (HELO wf-out-1314.google.com) (209.85.200.175) by sourceware.org (qpsmtpd/0.31) with ESMTP; Thu, 05 Jun 2008 03:45:23 +0000 Received: by wf-out-1314.google.com with SMTP id 25so347173wfc.14 for ; Wed, 04 Jun 2008 20:45:21 -0700 (PDT) Received: by 10.143.37.14 with SMTP id p14mr285440wfj.267.1212637521331; Wed, 04 Jun 2008 20:45:21 -0700 (PDT) Received: by 10.142.223.3 with HTTP; Wed, 4 Jun 2008 20:45:21 -0700 (PDT) Message-ID: Date: Thu, 05 Jun 2008 03:45:00 -0000 From: "=?EUC-KR?B?U2VvbmdiYWUgUGFyayAoudq8urnoLCDa0+D328Yp?=" To: "Andrey Belevantsev" Subject: Re: [RFC] Selective scheduling pass Cc: "GCC Patches" , "Jim Wilson" , "Vladimir Makarov" In-Reply-To: <4845522C.3010006@ispras.ru> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <4845522C.3010006@ispras.ru> X-IsSubscribed: yes Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org X-SW-Source: 2008-06/txt/msg00226.txt.bz2 On Tue, Jun 3, 2008 at 7:16 AM, Andrey Belevantsev wrote: > Hello, > > The patches in this thread introduce selective scheduler in GCC, implemented > by myself, Dmitry Melnik, Dmitry Zhurikhin, Alexander Monakov, and Maxim > Kuvyrkov while he was at ISP RAS. Selective scheduler is aimed at > scheduling eager targets such as ia64, power6, and cell. The implementation > contains both the scheduler and the software pipeliner, which can be used on > loops with control flow not handled by SMS. The scheduler can work either > before or after register allocation, but it is currently tuned to work > after. > > The scheduler was bootstrapped and tested on ia64, with all default > languages, both as a first and as a second scheduler. It was also > bootstrapped with c, c++, and fortran enabled on ppc64 and x86-64. > > On ia64, test results on SPEC2k FP comparing -O3 -ffast-math on trunk and > sel-sched branch show 3.8% speedup on average, SPEC INT shows both small > speedups and regressions, staying around neutral in average: > > 168.wupwise 513 552 7,60% > 171.swim 757 772 1,98% > 172.mgrid 570 643 12,81% > 173.applu 503 524 4,17% > 177.mesa 796 795 -0,13% > 178.galgel 814 787 -3,32% > 179.art 1990 2098 5,43% > 183.equake 513 569 10,92% > 187.facerec 958 991 3,44% > 188.ammp 765 775 1,31% > 189.lucas 860 869 1,05% > 191.fma3d 549 536 -2,37% > 200.sixtrack 300 323 7,67% > 301.apsi 522 546 4,60% > Geomean 673,97 699,87 3,84% > > 164.gzip 683 682 -0,15% > 175.vpr 814 802 -1,47% > 176.gcc 1080 1069 -1,02% > 181.mcf 701 708 1,00% > 186.crafty 872 855 -1,95% > 197.parser 729 728 -0,14% > 252.eon 793 785 -1,01% > 253.perlbmk 824 839 1,82% > 254.gap 558 569 1,97% > 255.vortex 1012 966 -4,55% > 256.bzip2 758 762 0,53% > 300.twolf 1005 1015 1,00% > Geomean 806,04 803,25 -0,35% Presumably this is with any profile feedback ? If so, numbers look ok. Have you tried it with profile feedback ? Selective scheduling (and most other aggressive global scheduling algorithms) can benefit quite a bit from profile feedback, and tuning can be quite different for with and without profile feedback. Seongbae