From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 23215 invoked by alias); 14 Oct 2009 18:26:58 -0000 Received: (qmail 23206 invoked by uid 22791); 14 Oct 2009 18:26:57 -0000 X-SWARE-Spam-Status: No, hits=-2.0 required=5.0 tests=BAYES_00,SARE_MSGID_LONG40,SPF_PASS X-Spam-Check-By: sourceware.org Received: from mail-px0-f191.google.com (HELO mail-px0-f191.google.com) (209.85.216.191) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Wed, 14 Oct 2009 18:26:53 +0000 Received: by pxi29 with SMTP id 29so46055pxi.14 for ; Wed, 14 Oct 2009 11:26:52 -0700 (PDT) MIME-Version: 1.0 Received: by 10.141.13.20 with SMTP id q20mr698655rvi.46.1255544812082; Wed, 14 Oct 2009 11:26:52 -0700 (PDT) In-Reply-To: <1255534339.1399.17.camel@tobilaptop> References: <43e4d4d20910110750v26711f80w793a5da15b267ff2@mail.gmail.com> <1255415925.3362.4.camel@tobilaptop> <25720_1255531382_4AD5E376_25720_275_1_43e4d4d20910140742l5e4f60ebidfcfe72ff9f6db65@mail.gmail.com> <1255534339.1399.17.camel@tobilaptop> From: sandeep soni Date: Wed, 14 Oct 2009 18:29:00 -0000 Message-ID: <43e4d4d20910141126j687a89b6wf619416c604e085b@mail.gmail.com> Subject: Re: loop optimization in gcc To: Tobias Grosser Cc: gcc@gcc.gnu.org Content-Type: text/plain; charset=ISO-8859-1 X-IsSubscribed: yes Mailing-List: contact gcc-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-owner@gcc.gnu.org X-SW-Source: 2009-10/txt/msg00320.txt.bz2 On Wed, Oct 14, 2009 at 9:02 PM, Tobias Grosser wrote: > On Wed, 2009-10-14 at 20:12 +0530, sandeep soni wrote: >> > Hi, >> > >> > you also might want to take a look at the Graphite project. >> > http://gcc.gnu.org/wiki/Graphite where we do loop optimizations and >> > automatic parallelization based on the polytop model. If you need any >> > help feel free to ask. >> > >> > Tobias >> > >> > >> >> Hi, >> >> This seems to be quite interesting and challenging.Moreover,it is very >> close to what we are trying to achieve as well (on a small scale that >> is).I have started preliminary reading on the polytope model and the >> working of GRAPHITE. I will ask you if i face any doubts.It would be >> nice to contribute to this project. >> >> >> For the starters, can you tell me if GRAPHITE also does source to >> source transformations or otherwise to optimize??Coz i had read >> somewhere else that the polyhedral model used source to source >> transformations. > > Hi, > > you are right. There are several polytope frameworks that work on the > source code level (LooPo, Cloog/Clan from Cedric Bastoul), however > Graphite works on the intermediate level tree-ssa in gcc. Therefore we > can not do any source to source transformations. > The idea is to not be limited to specific input languages or special > formatting of the code, but to be able to use the powerful analysis in > the gcc middle end. > This allows us to work on any input language and to detect loops that do > not even look like a loop in the input program (goto-loops). Using the > powerful scalar evolution framework in gcc Graphite also handles loops > that do not look like affine linear loops. > This is a powerful approach in its earlier stages. Basic loops and > simple code transformations already work, but there is still a lot left > to be done. > > Tobi > > Hi, Sounds absolutely convincing to me. I am too keen to contribute in this in any way possible.I will first try to understand how it works totally .Would you mind me pressing on with some of issues in the near future? I am afraid though that they might be a bit more theoretical to begin with. -- cheers sandy