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>