Skip to Main content Skip to Navigation
New interface
Poster communications

On Channel Restructuring for Complete FIFO Recovery

Christophe Alias 1 
1 CASH - CASH - Compilation and Analysis, Software and Hardware
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Dataflow models of computation are a natural intermediate representation for high-level synthesis. Many criteria must be fulfill to end up with an efficient circuit implementation, the first one being channel implementation. After scheduling the processes, it is very likely that producer/consumer communication patterns can no longer be implemented as a FIFO, causing major inefficiency in the final circuit as non-FIFO channels required additionnal synchronization circuitry and may slow-down dramatically the whole implementation. In this poster, we focus on a popular scheduling technique, the loop-tiling, widely used in automatic parallelization; and we study an algorithm to restructure the channels so the FIFOs broken by the loop tiling are restored. We exhibit a class of process networks -- the data-aware process networks -- for which the recovery is complete: after a loop tiling, all the FIFOs can always be recovered. Experimental results confirm the completeness of the recovery into the DPN class -- and measure the non-completeness outside of the DPN class.
Document type :
Poster communications
Complete list of metadata
Contributor : Christophe Alias Connect in order to contact the contributor
Submitted on : Thursday, January 9, 2020 - 9:10:49 AM
Last modification on : Tuesday, October 25, 2022 - 4:22:58 PM
Long-term archiving on: : Saturday, April 11, 2020 - 2:04:34 PM


Files produced by the author(s)


  • HAL Id : hal-02433318, version 1


Christophe Alias. On Channel Restructuring for Complete FIFO Recovery. ICCD 2019 - 37th IEEE International Conference on Computer Design, Nov 2019, Abu Dhabi, United Arab Emirates. ⟨hal-02433318⟩



Record views


Files downloads