Affine Nested Loop Programs and their Binary Parameterized Dataflow Graph Counterparts

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.

• Type: Conference
• Year: 2006
• Where: ASAP
• Authors: Ed F. Deprettere, Todor Stefanov, Shuvra S. Bhattacharyya, Mainak Sen
• Keywords: ASAP 2006, Hardware, Parameterized Cyclo-static Dataflow, Parameterized Static Affine, Token Production