This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
noticed a mistake on the instruction scheduling paper
- From: "Eric Fisher" <joefoxreal at gmail dot com>
- To: gcc at gcc dot gnu dot org
- Date: Tue, 9 Sep 2008 13:54:26 +0800
- Subject: noticed a mistake on the instruction scheduling paper
Maybe it's not a proper place to put this message. I just noticed a
mistake when I read the paper of gcc summit 2003 named "The finite
state automaton based pipeline hazard recognizer and instruction
scheduler in GCC". The first cycle multi-pass instruction scheduling
algorithm:
...
if n > 0 || ReadyTry[0]
...
here should be
if n > 0 && ReadyTry[0]
since 'the algorithm guarantees that the instruction with the highest
priority will be issued on the current cycle).'
Of course, implemented code in gcc is right :-)
Eric Fisher
2008-9-9