An optimization problem is one where you have to make the best decision (choose the best investments, minimize your company’s costs, find the class schedule with the fewest morning classes, or so on).

Stencil-based kernels constitute the core of many important scientific applications on block-structured grids. Unfortunately, these codes achieve a low fraction of peak performance, due primarily to ...