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 …
Submission history From: Roberto Castañeda Lozano [view email] [v1] Fri, 26 Sep 2014 16:32:07 GMT (38kb)
Preview by Yahoo
Department of Computer Science
Princess Sumaya University for Technology