<div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Jan 18, 2016 at 5:22 AM, vivek pandya via llvm-dev <span dir="ltr"><<a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>Hello,</div><div><br></div><div>Can some one please provide the file name that implements <b>-block-placement</b> pass?</div></div></blockquote><div><br></div><div>MachineBlockPlacement.cpp </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><br></div><div>Suggestions required :</div><div>I have been reading about Patterson's branch prediction with VRP. So is it possible to use this prediction information in Pettis and Hansen 's basic block placement ( -basic-placement pass in llvm ) instead of profile guided feedback and thus eliminating profiling from -block-palcement pass ? </div></div></blockquote><div><br></div><div>Block placement pass is a user of the branch probability information which can be obtained from profile feedback or static branch prediction.  Saying 'eliminating' profling from block-placement pass does not make sense.</div><div><br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>As far as coding part is concern it requires Patterson's VRP and branch prediction implementation in LLVM ( I think which is not implemented in LLVM ) and then modifying -block-placement pass.</div><div>This VRP implementation can be used to improve other optimizations too as mentioned in Patterson's paper. </div></div></blockquote><div><br></div><div>The place where static branch prediction is done is in BranchProbabilityInfo.cpp which implements a couple of simple heuristics.  The VRP based branch prediction fits better there.</div><div><br></div><div>David</div><div><br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><br></div><div>I am thinking to apply for this as GSoC 2016 project under <a href="http://llvm.org" target="_blank">llvm.org</a> . </div><div>Please provide thoughts about this.</div><div> </div>Sincerely,<br>Vivek Pandya<br><br></div>
<br>_______________________________________________<br>
LLVM Developers mailing list<br>
<a href="mailto:llvm-dev@lists.llvm.org">llvm-dev@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev</a><br>
<br></blockquote></div><br></div></div>