Hi Jakob,<div><br></div><div>You're correct: Register pairing is not implemented in PBQP yet.</div><div><br></div><div>Can you describe your pairing constraint in more detail? I've seen a few different kinds of "pairing", and the approach to supporting them can vary.</div>
<div><br></div><div>As a starting point I would look at the <font class="Apple-style-span" face="'courier new', monospace">PBQPBuilder</font> class and its derivatives (see <font class="Apple-style-span" face="'courier new', monospace">include/llvm/CodeGen/RegAllocPBQP.h, lib/CodeGen/RegAllocPBQP.cpp</font>). You probably need to derive a new PBQPBuilder and have it add matrices representing the pairing constraints. An overview of this is given in <a href="http://lists.cs.uiuc.edu/pipermail/llvmdev/2010-September/034781.html">http://lists.cs.uiuc.edu/pipermail/llvmdev/2010-September/034781.html</a>.</div>
<meta http-equiv="content-type" content="text/html; charset=utf-8"><div><br></div><div>Cheers,</div><div>Lang.<br><br><div class="gmail_quote">On Tue, Apr 26, 2011 at 10:03 PM, Jakob Stengård <span dir="ltr"><<a href="mailto:jakobste@kth.se">jakobste@kth.se</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">Hi.<br>Im currently investigating LLVM's implementation of PBQP as a part of a bachelors thesis im doing on register allocation for regular architectures.<br>
In particullar, im looking at the possibility for improving the spill rate of PBQP for a particular DSP architecture, by using register pairing.<br>
<br>From reading the source code of lib/CodeGen/RegAllocPBQP.cpp  i conclude that support for register paring is not yet implemented (correct me if im wrong here).<br>However this feature was mentioned as a future goal in a slide i found  <a href="http://llvm.org/devmtg/2009-10/RegisterAllocationFutureWorks.pdf" target="_blank">(http://llvm.org/devmtg/2009-10/RegisterAllocationFutureWorks.pdf</a>).<br>

<br>So im just wondering what the status on this is.<br>Would be interesting from the dev-teams perspective, to get this implemented?<br>Anny ideas on what would be the best way to do that, in case someone (like me) would be interested in doing that?<br>

<br>
Best Regards<br><font color="#888888">Jakob Stengård.
</font><br>_______________________________________________<br>
LLVM Developers mailing list<br>
<a href="mailto:LLVMdev@cs.uiuc.edu">LLVMdev@cs.uiuc.edu</a>         <a href="http://llvm.cs.uiuc.edu" target="_blank">http://llvm.cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev</a><br>
<br></blockquote></div><br></div>