[PATCH][PBQP] Do not add an edge between nodes with disjoint allowed registers

Arnaud A. de Grandmaison arnaud.degrandmaison at arm.com
Tue Feb 24 12:47:44 PST 2015


Gentle ping.

--

Arnaud

 

From: llvm-commits-bounces at cs.uiuc.edu
[mailto:llvm-commits-bounces at cs.uiuc.edu] On Behalf Of Arnaud A. de
Grandmaison
Sent: 20 February 2015 22:47
To: 'Lang Hames'
Cc: Commit Messages and Patches for LLVM
Subject: [PATCH][PBQP] Do not add an edge between nodes with disjoint
allowed registers

 

Hi Lang,

 

Here is the polished patch teaching PBQP to not add zero-matrix edges. This
reduces noticeably the number of edges in graphs, and as a consequence, also
improves allocation time.

As this also change the nodes' degree, I had to tweak the spill cost
comparison function.

 

Cheers,

--

Arnaud A. de Grandmaison

 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150224/7843e311/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-PBQP-Do-not-add-an-edge-between-nodes-with-totally-d.patch
Type: application/octet-stream
Size: 6506 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150224/7843e311/attachment.obj>


More information about the llvm-commits mailing list