Re: Register Allocation issues with microblaze-elf

2013-02-14 Thread Vladimir Makarov
On 02/14/2013 02:41 PM, Michael Veksler wrote: ... It sounds that your model requires many 0,1 variables. If it is so, then maybe SAT is a better choice than ILP. Yes, it is binary ILP. I don't see any progress, ILP solver may be ten times faster but they still have exponential complexit

Re: Register Allocation issues with microblaze-elf

2013-02-14 Thread Michael Veksler
On 02/14/2013 06:31 PM, Vladimir Makarov wrote: On 02/14/2013 03:46 AM, Michael Veksler wrote: [snip] I am reading this thread and getting more and more puzzled. The RA stuff is very complicated, having many constraints and many dependencies with other passes. Taking this into account, it seem

Re: Register Allocation issues with microblaze-elf

2013-02-14 Thread Vladimir Makarov
On 02/14/2013 03:46 AM, Michael Veksler wrote: On 02/14/2013 03:28 AM, Vladimir Makarov wrote: On 13-02-13 6:36 PM, Michael Eager wrote: [snip] I thought about register pressure causing this, but I think that should cause spilling of one of the registers which were not used in this long se

Re: Register Allocation issues with microblaze-elf

2013-02-14 Thread Michael Veksler
On 02/14/2013 03:28 AM, Vladimir Makarov wrote: On 13-02-13 6:36 PM, Michael Eager wrote: [snip] I thought about register pressure causing this, but I think that should cause spilling of one of the registers which were not used in this long sequence, rather than causing a large number of a

Re: Register Allocation issues with microblaze-elf

2013-02-13 Thread Michael Eager
On 02/13/2013 11:24 PM, Edgar E. Iglesias wrote: On Thu, Feb 14, 2013 at 12:36:46AM +0100, Michael Eager wrote: On 02/13/2013 02:38 PM, Vladimir Makarov wrote: On 13-02-13 1:36 AM, Michael Eager wrote: Hi -- I'm seeing register allocation problems and code size increases with gcc-4.6.2 (and g

Re: Register Allocation issues with microblaze-elf

2013-02-13 Thread Edgar E. Iglesias
On Thu, Feb 14, 2013 at 12:36:46AM +0100, Michael Eager wrote: > On 02/13/2013 02:38 PM, Vladimir Makarov wrote: > > On 13-02-13 1:36 AM, Michael Eager wrote: > >> Hi -- > >> > >> I'm seeing register allocation problems and code size increases > >> with gcc-4.6.2 (and gcc-head) compared with older

Re: Register Allocation issues with microblaze-elf

2013-02-13 Thread Vladimir Makarov
On 13-02-13 6:36 PM, Michael Eager wrote: On 02/13/2013 02:38 PM, Vladimir Makarov wrote: On 13-02-13 1:36 AM, Michael Eager wrote: Hi -- I'm seeing register allocation problems and code size increases with gcc-4.6.2 (and gcc-head) compared with older (gcc-4.1.2). Both are compiled using -O3.

Re: Register Allocation issues with microblaze-elf

2013-02-13 Thread Michael Eager
On 02/13/2013 02:38 PM, Vladimir Makarov wrote: On 13-02-13 1:36 AM, Michael Eager wrote: Hi -- I'm seeing register allocation problems and code size increases with gcc-4.6.2 (and gcc-head) compared with older (gcc-4.1.2). Both are compiled using -O3. One test case that I have has a long serie

Re: Register Allocation issues with microblaze-elf

2013-02-13 Thread Vladimir Makarov
On 13-02-13 1:36 AM, Michael Eager wrote: Hi -- I'm seeing register allocation problems and code size increases with gcc-4.6.2 (and gcc-head) compared with older (gcc-4.1.2). Both are compiled using -O3. One test case that I have has a long series of nested if's each with the same comparison an

Register Allocation issues with microblaze-elf

2013-02-12 Thread Michael Eager
Hi -- I'm seeing register allocation problems and code size increases with gcc-4.6.2 (and gcc-head) compared with older (gcc-4.1.2). Both are compiled using -O3. One test case that I have has a long series of nested if's each with the same comparison and similar computation. if (n