[LLVMdev] NP-hard problems in the LLVM optimizer?

[Ghassan Shobaki]

We have worked on instruction scheduling for register pressure minimization, which is an NP-hard problem. Here is a link to our latest paper: http://dl.acm.org/citation.cfm?id=2512432 
 Also, here is a link to a survey of combinatorial approaches to register allocation and instruction scheduling, which are the two main NP-hard problems in code generation. 

[1409.7628] Survey on Combinatorial Register Allocation and Instruction Scheduling

|   |
|   |  |   |   |   |   |   |
| [1409.7628] Survey on Combinatorial Register Allocation ...Submission historyFrom: Roberto Castañeda Lozano [view email] [v1] Fri, 26 Sep 2014 16:32:07 GMT (38kb)  |
|  |
| View on arxiv.org | Preview by Yahoo |
|  |
|   |


Ghassan ShobakiAssistant ProfessorDepartment of Computer SciencePrincess Sumaya Universityfor Technologyhttps://sites.google.com/site/psutcompiler/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20150114/b2aab4f7/attachment.html>