Scheduling without profiling

Stephan Ceram <linuxkaffee_@_gmx.net>
19 Feb 2009 22:01:13 GMT

          From comp.compilers
Related articles
Scheduling without profiling linuxkaffee_@_gmx.net (Stephan Ceram) (2009-02-19)
Re: Scheduling without profiling blume@hana.uchicago.edu (Matthias Blume) (2009-02-19)
Re: Scheduling without profiling SidTouati@inria.fr (Sid Touati) (2009-02-20)
Re: Scheduling without profiling linuxkaffee_@_gmx.net (Stephan Ceram) (2009-03-06)
Re: Scheduling without profiling SidTouati@inria.fr (touati) (2009-03-10)
| List of all articles for this month |
From: Stephan Ceram <linuxkaffee_@_gmx.net>
Newsgroups: comp.compilers
Date: 19 Feb 2009 22:01:13 GMT
Organization: Compilers Central
Keywords: optimize, question
Posted-Date: 19 Feb 2009 17:30:54 EST

Does it make sense to implement global (or regional) instruction
scheduling (within a compiler) when profiling information is not
available? The problem I see here is how to decide which code should
be scheduled with a higher priority. Since it is not known which path
is executed most frequently, the scheduler cannot decide prefer a
particular path. If a wrong path is preferred, other "important" path
might suffer from that. Or do you know any other heuristics that might
help to schedule code without profiling? Is it even reasonable in some
cases to schedule code from different paths?


Best,
Stephan

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.