noticed a mistake on the instruction scheduling paper
Eric Fisher
joefoxreal@gmail.com
Tue Sep 9 05:55:00 GMT 2008
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
More information about the Gcc
mailing list