Affine Nested Loop Programs and their Binary Parameterized Dataflow Graph Counterparts

  • Authors:
  • Ed F. Deprettere;Todor Stefanov;Shuvra S. Bhattacharyya;Mainak Sen

  • Affiliations:
  • Leiden University;Leiden University;University of Maryland;University of Maryland

  • Venue:
  • ASAP '06 Proceedings of the IEEE 17th International Conference on Application-specific Systems, Architectures and Processors
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parameterized static affine nested loop programs can be automatically converted to input-output equivalent Kahn Process Network specifications. These networks turn out to be close relatives of parameterized cyclo-static dataflow graphs. Token production and consumption can be cyclic with a finite number of cycles or finite non-cyclic. Moreover the token production and consumption sequences are binary.