halide_notes

thesis

• the organization of computations and data for a given algorithm is constrained by a fundamental tension between parallelism, locality, and redundant computation of shared values

  • This is addressed by a systematic model of schedules.

• Stencil computation - repeated application of kernel across a dataset.

• loop fusion

• loop fusion + tiling slides

• I believe the right way to program image processing pipelines is to separate the intrinsic algorithm—what is computed—from the concerns of e�ciently organizing it for machine execution—decisions about storage and the ordering of computation.