Numerical Analysis and Scientific Computing Seminar

Communication Lower Bounds for Loop Nests

Speaker: Nicholas Knight, CIMS

Location: Warren Weaver Hall 1302

Date: April 1, 2016, 10 a.m.


Communication (data movement) often dominates runtime and energy costs. We consider the problem of reorganizing loop nests to minimize communication. For loop nests that access array variables subscripted by linear functions of the loop iteration vector, the algebraic relationship between variables and operations leads to communication lower bounds applicable to any reordering of the loop iterations.