An optimistic and conservative register assignment heuristic for chordal graphs
MiBench: A free, commercially representative embedded benchmark suite