Re: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Jeff Law
On 09/08/2015 03:12 PM, Evandro Menezes wrote: cache miss and transcendental functions). You might also attack secondary issues like throughput at the retirement stage for example. Our motivation stems from the fact that even modern, aggressively OOO processors don't have orthogonal resourc

RE: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Evandro Menezes
> > Yes, that is true for OOO execution processors which can rearrange > > insns and execute them speculatively looking through several branches. > > For such processors, software pipelining is more important as the > > processors can look only through a few branches as software pipelining > > coul

Re: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Jeff Law
On 09/08/2015 01:24 PM, Aditya K wrote: Subject: Re: Combined top-down and bottom-up instruction scheduler To: hiradi...@msn.com; gcc@gcc.gnu.org CC: vmaka...@redhat.com From: l...@redhat.com Date: Tue, 8 Sep 2015 12:51:24 -0600 On 09/08/2015 12:39 PM

Re: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Jeff Law
On 09/08/2015 01:40 PM, Vladimir Makarov wrote: As I remember it is was written by Mike Tiemann. Correct. Bottom-up scheduler as a rule generates worse code than top-down one. Indeed that was one of the key things we were looking to get from the Haifa scheduler along with improved supers

Re: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Vladimir Makarov
On 09/08/2015 02:51 PM, Jeff Law wrote: On 09/08/2015 12:39 PM, Aditya K wrote: IIUC, in the haifa-sched.c, the default scheduling algorithm seems to be top-down (before reload). Is there a way to schedule the other way (bottom up), or both ways? Not that I'm aware of. Note that region scheduli

Re: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Sebastian Pop
Segher Boessenkool wrote: > On Tue, Sep 08, 2015 at 06:39:19PM +, Aditya K wrote: > > IIUC, in the haifa-sched.c, the default scheduling algorithm seems to be > > top-down (before reload). > > Is there a way to schedule the other way (bottom up), or both ways? > > > > As a use case for bottom

RE: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Aditya K
> Subject: Re: Combined top-down and bottom-up instruction scheduler > To: hiradi...@msn.com; gcc@gcc.gnu.org > CC: vmaka...@redhat.com > From: l...@redhat.com > Date: Tue, 8 Sep 2015 12:51:24 -0600 > > On 09/08/2015 12:39 PM, Aditya

Re: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Jeff Law
On 09/08/2015 12:39 PM, Aditya K wrote: IIUC, in the haifa-sched.c, the default scheduling algorithm seems to be top-down (before reload). Is there a way to schedule the other way (bottom up), or both ways? Not that I'm aware of. Note that region scheduling allows insns to move between basic bl

Re: Combined top-down and bottom-up instruction scheduler

2015-09-08 Thread Segher Boessenkool
On Tue, Sep 08, 2015 at 06:39:19PM +, Aditya K wrote: > IIUC, in the haifa-sched.c, the default scheduling algorithm seems to be > top-down (before reload). > Is there a way to schedule the other way (bottom up), or both ways? > > As a use case for bottom-up or some other heuristic: > Current