Decomposition of stencil update formula into atomic stages

Qiqi Wang

Published 2016-06-02Version 1

In parallel solution of partial differential equations, a complex stencil update formula that accesses multiple layers of neighboring grid points sometimes must be decomposed into atomic stages, ones that accesses only immediately neighboring grid points. This paper shows that an optimal decomposition can be computed by solving the dual of a minimum-cost network flow problem.