Loop Selection for Multilevel Nested Loops Using a Genetic Algorithm

Table 5

Component of NPB3.3.1.

Benchmark	Brief description
BT	Block tridiagonal solver
CG	Conjugate gradient, irregular memory access, and communication
DC	Data cube
EP	Embarrassingly parallel
FT	Discrete 3D fast Fourier transform, all-to-all communication
IS	Integer sort, random memory access
LU	Lower-upper Gauss–Seidel solver
LU	Lower-upper Gauss–Seidel solver
MG	Multigrid on a sequence of meshes, long- and short-distance communication, memory intensive
SP	Scalar pentadiagonal solver