Title :
Affine Nested Loop Programs and their Binary Parameterized Dataflow Graph Counterparts
Author :
Deprettere, Ed F. ; Stefanov, Todor ; Bhattacharyya, Shuvra S. ; Sen, Mainak
Author_Institution :
Leiden University
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.
Keywords :
Amplitude modulation; Computer science; Educational institutions; Equations; Indexing; Lattices; Metamodeling; Production; Signal processing; Steady-state;
Conference_Titel :
Application-specific Systems, Architectures and Processors, 2006. ASAP '06. International Conference on
Conference_Location :
Steamboat Springs, CO
Print_ISBN :
0-7695-2682-9
DOI :
10.1109/ASAP.2006.7