Re: Graphite: Collapsing of loop nests ?

2009-12-04 Thread Cédric Bastoul
On Fri, Dec 4, 2009 at 1:20 PM, Sebastian Pop wrote: > On Fri, Dec 4, 2009 at 11:08, Cédric Bastoul wrote: >> We usually call this case (parameter times IV) "fully parametric". >> Armin Grosslinger looked at it before finding a more general solution, > > I don&#

Re: Graphite: Collapsing of loop nests ?

2009-12-04 Thread Cédric Bastoul
On Fri, Dec 4, 2009 at 11:50 AM, Sebastian Pop wrote: > On Fri, Dec 4, 2009 at 10:39, Tobias Grosser > wrote: >> I do not believe this is already possible for arbitrary N. >> >> You would have to write a scattering function like this >> >> s0 = i+n*(j-1) >> >> What is >> >> s= i + n*j - n >>    

Re: Graphite: Collapsing of loop nests ?

2009-12-04 Thread Cédric Bastoul
I see no way to do this with affine scattering. We would need polynomial functions like Armin Grosslinger is doing, see http://www.infosun.fim.uni-passau.de/cl/publications/docs/MIP-0803.pdf but I think that's too slow at the moment... On Fri, Dec 4, 2009 at 11:29 AM, Sebastian Pop wrote: > On Fr

Re: [graphite] Loop tiling

2008-06-10 Thread Cédric Bastoul
I started to write the following message two days ago but I wished to send a .cloog which is not easy since I changed my laptop just before the trip I'm still on ! I need to finish installing all the tools... Here is the message, just a follow-up of Albert's one. Ced. --- Hi Tobi, Sebastian gave