For example if you are using an "ordinary" kernel where there is some sliding window of nonzero weights contributing to the output value, you can compute the two dimensions in separate passes.