Skip to Main content Skip to Navigation
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

https://hal.inria.fr/hal-02433318
Contributor : Christophe Alias <>
Submitted on : Thursday, January 9, 2020 - 9:10:49 AM
Last modification on : Friday, June 25, 2021 - 3:40:06 PM
Long-term archiving on: : Saturday, April 11, 2020 - 2:04:34 PM

File

poster-alias.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02433318, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

43

Files downloads

51