Denna tjänst avvecklas 2026-01-19. Läs mer här (länk)

Denna tjänst avvecklas 2026-01-19. Läs mer här (länk)

MINIMUM LOCAL REGISTER ALLOCATION

• INSTANCE: Sequence of instructions forming a basic block (no jumps), number N of available registers, cost $S_i$ (for $1\le i\le N$) of loading or storing register i.

• SOLUTION: A register allocation for the instruction sequence.

• MEASURE: The total loading and storing cost for executing the instructions using the register allocation.

  
  

• Good News: Approximable within 2 [151].