Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications of SPCL

T. De Matteis, L. Gianinazzi, J. de Fine Licht, T. Hoefler:

 Streaming Task Graph Scheduling for Dataflow Architectures

(Jun. 2023)

Publisher Reference

Abstract

Dataflow devices represent an avenue towards saving the control and data movement overhead of Load-Store Architectures. Various dataflow accelerators have been proposed, but how to efficiently schedule applications on such devices remains an open problem. The programmer can explicitly implement both temporal and spatial parallelism, and pipelining across multiple processing elements can be crucial to take advantage of the fast on-chip interconnect, enabling the concurrent execution of different program components. This paper introduces canonical task graphs, a model that enables streaming scheduling of task graphs over dataflow architectures. We show how a task graph can be statically analyzed to understand its steady-state behavior, and we use this information to partition it into temporally multiplexed components of spatially executed tasks. Results on synthetic and realistic workloads show how streaming scheduling can increase speedup and device utilization over a traditional scheduling approach.

Documents

access preprint on arxiv:


Recorded talk (best effort)

 

BibTeX

@inproceedings{,
  author={Tiziano De Matteis and Lukas Gianinazzi and Johannes de Fine Licht and Torsten Hoefler},
  title={{Streaming Task Graph Scheduling for Dataflow Architectures}},
  year={2023},
  month={06},
  doi={10.1145/3588195.3592999},
}