Loop Selection for Multilevel Nested Loops Using a Genetic Algorithm

Table 1

SPEC2006 benchmarks.

Benchmark	Maximum loop nesting level	Number of loops
401.bzip2	11	232
429.mcf	5	52
445.gobmk	22	1265
456.hmmer	5	851
458.sjeng	10	254
462.libquantum	4	94
464.h264ref	15	1870
473.astar	6	116
433.milc	11	421
444.namd	4	619
453.povray	15	1311
470.lbm	3	23
482.sphinx3	8	609