From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 23610 invoked by alias); 28 Sep 2004 08:54:18 -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 23536 invoked from network); 28 Sep 2004 08:54:07 -0000 Received: from unknown (HELO ksg.nudt.edu.cn) (61.187.54.14) by sourceware.org with SMTP; 28 Sep 2004 08:54:07 -0000 Received: from localhost (localhost [127.0.0.1]) by ksg.nudt.edu.cn (CA-JinChen KSG) with SMTP id D13A93405A for ; Tue, 28 Sep 2004 16:53:41 +0800 (CST) X-KSG-Checked: Tue Sep 28 16:53:41 2004 Received: from ds20.nudt.edu.cn (unknown [61.187.54.12]) by ksg.nudt.edu.cn (CA-JinChen KSG) with ESMTP id CA6A934042 for ; Tue, 28 Sep 2004 16:53:41 +0800 (CST) Received: by ds20.nudt.edu.cn (Postfix, from userid 506) id D0EC15A14C; Tue, 28 Sep 2004 17:06:29 +0800 (HKT) From: Canqun Yang To: Ayal Zaks , Mostafa Hagog Reply-To: Canqun Yang Cc: gcc@gcc.gnu.org MIME-Version: 1.0 Content-Type: text/plain Content-Transfer-Encoding: 8bit User-Agent: YH WebMail Program Version 1.5 X-Originating-IP: 220.192.158.102 Subject: =?gb2312?B?U01TIHNjaGVkdWxpbmc=?= Message-Id: <20040928090629.D0EC15A14C@ds20.nudt.edu.cn> Date: Tue, 28 Sep 2004 12:57:00 -0000 X-SW-Source: 2004-09/txt/msg01555.txt.bz2 Hi, all I tested the Swing Modulo Scheduling of GCC. For simple program, the numerical caculation of PI, it achieves significant speedup on IA64. But, for little bit complex programs, the SMS can hardly work out a successful schedule. The algorithms implemented by Ayal and Mostafa are correct. It seems that the SMS itself is wrong. The schedule priority order calculated by SMS is much different from normal MinDist algorithm. Besides this, SMS is not sensitive to II. Is SMS really wrong? Canqun Yang Creative Compiler Research Group. National University of Defense Technology, China.