Methods, systems, and computer products for evaluating robustness of a list scheduling framework

Abstract

Systems, methods, and computer products for evaluating robustness of a list scheduling framework. Exemplary embodiments include a method for evaluating the robustness of a list scheduling framework, the method including identifying a set of compiler benchmarks known to be sensitive to an instruction scheduler, running the set of benchmarks against a heuristic under test, H and collect an execution time Exec(H[G]), where G is a directed a-cyclical graph, running the set of benchmarks against a plurality of random heuristics H[G], and collect a plurality of respective execution times Exec(H[G]), computing a robustness of the list scheduling framework, and checking robustness check it against a pre-determined threshold.