<html><body><div style="color:#000; background-color:#fff; font-family:arial, helvetica, sans-serif;font-size:12pt"><div id="yiv7899135245"><div><div style="color:#000;background-color:#fff;font-family:arial, helvetica, sans-serif;font-size:12pt;"><div id="yiv7899135245yui_3_7_2_29_1372440933443_39">Hi,</div><div id="yiv7899135245yui_3_7_2_29_1372440933443_97"><br></div><div style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;" id="yiv7899135245yui_3_7_2_29_1372440933443_92">We are currently in the process of upgrading from LLVM 2.9 to LLVM 3.3. We are working on instruction scheduling
(mainly for register pressure reduction). I have been following the
llvmdev mailing list and have learned that a machine instruction (MI)
scheduler has been implemented to replace (or work with?) the selection DAG (SD)
scheduler. However, I could not find any document that describes the new MI scheduler and how it differs from and relates to the SD scheduler. So, I would appreciate any pointer to a document (or a blog) that may help us understand the difference and the relation between the two schedulers and figure out how to deal with them. We are trying to answer the following questions: <br id="yiv7899135245yui_3_7_2_29_1372440933443_555"></div><div id="yiv7899135245yui_3_7_2_29_1372440933443_552" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;"><br>- A comment at the top of the file ScheduleDAGInstrs says that this file implements re-scheduling of machine instructions. So, what does re-scheduling mean? Does it mean that the real scheduling algorithms (such as reg pressure reduction) are currently implemented in the SD scheduler, while the MI scheduler does some kind of complementary
work (fine tuning) at a lower level representation of the code? <br>And what's the future plan? Is it to move the real scheduling algorithms into the MI scheduler and get rid of the SD scheduler? Will that happen in 3.4 or later?<br><br id="yiv7899135245yui_3_7_2_29_1372440933443_559"></div><div id="yiv7899135245yui_3_7_2_29_1372440933443_556" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;">- Based on our initial investigation of the default behavior at -O3 on x86-64, it appears that the SD scheduler is called while the MI scheduler is not. That's consistent with the above interpretation of re-scheduling, but I'd appreciate any advice on what we should do at this point. Should we integrate our work (an alternate register pressure reduction scheduler) into the SD scheduler or the MI scheduler? <br><br></div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2088"
style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;">- Our SPEC testing on x86-64 has shown a significant performance improvement of
LLVM 3.3 relative to LLVM 2.9 (about 5% in geomean on INT2006 and 15% in
geomean on FP2006), but our spill code measurements have shown that
LLVM 3.3 generates significantly more spill code on most benchmarks. We will be doing more investigation on this, but are there any known facts that explain this behavior? Is
this caused by a known regression in scheduling and/or allocation (which I doubt) or by the
implementation (or enabling) of some new optimization(s) that naturally
increase(s) register pressure?</div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2098" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;"><br></div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2097" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;">Thank you in advance!</div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2096" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;"><br></div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2094" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;">Ghassan Shobaki<br></div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2093" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial,
helvetica, sans-serif;background-color:transparent;font-style:normal;">Assistant Professor <br></div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2092" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;">Department of Computer Science <br></div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2091" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;">Princess Sumaya University for Technology <br></div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2090" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica, sans-serif;background-color:transparent;font-style:normal;">Amman, Jordan</div><div id="yiv7899135245yui_3_7_2_1_1372440933443_2109" style="color:rgb(0, 0, 0);font-size:16px;font-family:arial, helvetica,
sans-serif;background-color:transparent;font-style:normal;"><br></div></div></div></div></div></body></html>