Displaying 1 result from an estimated 1 matches for "solvepbqp".
2010 Sep 20
4
[LLVMdev] Supporting Complex Register Allocation Constraints (PBQP Allocator Status Update)
...to a few details of how PBQP works, and how to
use it, so you can skip it if you're not interested)
Starting with some pseudo-C++-code for the allocator, and taking a very
high-level view:
void pbqpAllocate() {
do {
problem = builder->buildPBQPProblem(machineFunction);
solution = solvePBQP(problem);
allocation = mapToAllocation(solution);
} while (containsSpills(allocation));
}
Essentially the allocator loops mapping the current machine function to an
optimization problem, solving the problem, them mapping the solution back to
an allocation. If there are any spills then they...