OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Self-Timed Periodic Scheduling For Cyclo-Static DataFlow Model

Dkhil, Amira and Do, Xuankhanh and Dubrulle, Paul and Louise, Stéphane and Rochange, Christine Self-Timed Periodic Scheduling For Cyclo-Static DataFlow Model. (2014) In: Workshop on Architecture, Languages, Compilation and Hardware support for Emerging ManYcore systems - ALCHEMY 2014, 10 June 2014 - 12 June 2014 (Cairns, Australia).

[img]
Preview
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
451kB

Official URL: http://dx.doi.org/10.1016/j.procs.2014.05.102

Abstract

Real-time and time-constrained applications programmed on many-core systems can suffer from unmet timing constraints even with correct-by-construction schedules. Such unexpected results are usually caused by unaccounted for delays due to resource sharing (e.g. the communication medium). In this paper we address the three main sources of unpredictable behaviors: First, we propose to use a deterministic Model of Computation (MoC), more specifically, the well-formed CSDF subset of process networks; Second, we propose a run-time management strategy of shared resources to avoid unpredictable timings; Third, we promote the use of a new scheduling policy, the so-said Self-Timed Periodic (STP) scheduling, to improve performance and decrease synchronization costs by taking into account resource sharing or resource constraints. This is a quantitative improvement above state-of-the-art scheduling policies which assumed fixed delays of inter-processor communication and did not take correctly into account subtle effects of synchronization.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://www.sciencedirect.com The original PDF of the article can be found at Procedia Computer Science website : http://www.sciencedirect.com/science/journal/18770509
HAL Id:hal-01136092
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Commissariat à l'Energie Atomique et aux énergies alternatives - CEA (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:26 Mar 2015 14:37

Repository Staff Only: item control page