NP-hard problems in the LLVM optimizer?

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

image

[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)

View on arxiv.org

Preview by Yahoo

Ghassan Shobaki
Assistant Professor
Department of Computer Science
Princess Sumaya University for Technology