PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bartolini C., Lipari G. An algorithm for process partitioning and deadline assignment of a dataflow application. In: CAES Workshop, Real-Time Systems Symposium RTSS 2003 (Cancun, Mexico, 2-5 December 2003).
 
 
Abstract
(English)
The design of an embedded real-time application can be divided in three phases. In the first phase, the functional aspects of the application are specified, usually by means of a dataflow-like formalism. In the second phase, the architecture of the system is specified in terms of hardware capability, RTOS to be used, etc. In the last phase, the functional specification is mapped on to the system architecture and the performance of the system is evaluated. This operation is usually done manually. Moreover, there is no automatic tool to support that permits to evaluate the correctness of the mapping and the resulting performance. In this paper, we present a general dataflow model that allows the designer to assign real-time constraints in the early phase of the design. Then we present a simple algorithm that automatically maps a dataflow specification onto a set of realtime tasks to be executed in a RTOS. The algorithm is based on the assumption that the RTOS provides EDF scheduling. A schedulability analysis is presented that permits to evaluate if the temporal constraints can be met.
URL: http://www1.isti.cnr.it/ERI/popupBL03.htm
Subject Dataflow scheduling
Late activation
Process partitioning
Embedded systems
Codesign
D.4.1 Process Management
C.3 Special-Purpose and Application-Based Systems


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional