Static Scheduling of Latency Insensitive Designs with Lucy-n

Louis Mandel 1, 2 Florence Plateau 1 Marc Pouzet 2
2 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : Lucy-n is a data-flow programming language similar to Lustre extended with a buffer operator. It is based on the n-synchronous model which was initially introduced for programming multimedia streaming applications. In this article, we show that Lucy-n is also applicable to model Latency Insensitive Designs (LID). In order to model latency introduced by wires, we add a delay operator. Thanks to this new operator, a LID can be described by a Lucy-n program. Then, the Lucy-n compiler automatically provides static schedules for computation nodes and buffer sizes needed in shell wrappers.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
Contributor : Louis Mandel <>
Submitted on : Friday, December 23, 2011 - 1:14:40 PM
Last modification on : Monday, December 9, 2019 - 5:24:03 PM
Long-term archiving on: Monday, November 19, 2012 - 11:50:26 AM


Files produced by the author(s)


  • HAL Id : hal-00654843, version 1



Louis Mandel, Florence Plateau, Marc Pouzet. Static Scheduling of Latency Insensitive Designs with Lucy-n. FMCAD 2011 - Formal Methods in Computer Aided Design, Oct 2011, Austin, TX, United States. ⟨hal-00654843⟩



Record views


Files downloads