Skip to Main content Skip to Navigation

Efficient Compilation of Esterel for Multi-core Execution

Abstract : Recent advances in processor technology have lead to affordable multi-core processors, which could even be used in embedded applications. However, many embedded applications are safety-critical and require suitable abstractions such as the synchronous abstraction. Esterel is one such language belonging to the synchronous family and has been used extensively in the design of safety critical systems. While several compilation techniques of Esterel have been proposed, these are unsuitable for multi-cores due to the inherently sequential approach of \emph{compiling away} the concurrency. We overcome this limitation by proposing two distinct approaches that distribute Esterel threads evenly across multi-core architectures. The first approach statically distributes threads based on the computation intensity approximated by the number of instructions generated from each thread. The second approach distributes threads dynamically using a thread queue that dispatches a thread whenever a core becomes idle. We have performed extensive benchmarking over large Esterel programs to illustrate that, using the static approach, achieving throughput with parallel execution of Esterel is benchmark dependent. However, the dynamic approach not only benefits data-dominated Esterel programs, but also large control-dominated ones. In particular, gains in performance of 36% and 93% were attained for a large control-dominated program using a dual-core and quad-core Microblaze processor, respectively.
Document type :
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Simon Yuan Connect in order to contact the contributor
Submitted on : Wednesday, September 5, 2012 - 10:13:16 PM
Last modification on : Wednesday, July 6, 2022 - 4:13:21 AM
Long-term archiving on: : Friday, December 16, 2016 - 10:00:39 AM


Files produced by the author(s)


  • HAL Id : hal-00728149, version 1



Simon Yuan, Li Hsien Yoong, Partha S. Roop. Efficient Compilation of Esterel for Multi-core Execution. [Research Report] RR-8056, INRIA. 2012. ⟨hal-00728149⟩



Record views


Files downloads