Asynchronous Dynamic Load Balancing of Tiles

  title={Asynchronous Dynamic Load Balancing of Tiles},
  author={Tung Nguyen and Michelle Mills Strout and Larry Carter and Jeanne Ferrante},
Many scienti c computations have work-intensive kernels consisting of nested loops with a regular stencil of data dependences. For such loop nests, tiling [3] is a well-known compiler optimization that can help achieve e cient parallelism. For a loop nest of depth K, tiling partitions the K-dimensional space of iterations into regular size and shape chunks… CONTINUE READING