Synthesis of pipelined systems for the contemporaneous execution of periodic and aperiodic tasks with hard real-time constraints

Paolo Palazzari, Luca Baldini, Moreno Coli

Research output: Contribution to conferencePaper

8 Citations (Scopus)

Abstract

This work addresses the design of pipelined systems able to sustain the throughput of a given periodic task and, at the same time, to serve aperiodic requests associated with hard real-time constraints. The proposed method is based on the allocation of the global graph (periodic and aperiodic tasks), over-dimensioning the design of the system devoted to process the periodic task, deserving the unused parts of the resources to the management of aperiodic requests. A formal definition of such a mapping problem, together with the formalization of the searching space, is given. The searching space is structured in a way such as the minimization process moves toward a solution which satisfies, if possible, all the real-time constraints and has minimal HW requirements. Once formulated as a minimization problem, the pipelined architecture and the corresponding scheduling are determined by means of a Simulated Annealing algorithm. A theorem is given to ensure that all the feasible mappings are reachable in the optimization process.
Original languageEnglish
Publication statusPublished - 2004
Externally publishedYes
EventProceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) - , United States
Duration: 1 Jan 2004 → …

Conference

ConferenceProceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
CountryUnited States
Period1/1/04 → …

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Palazzari, P., Baldini, L., & Coli, M. (2004). Synthesis of pipelined systems for the contemporaneous execution of periodic and aperiodic tasks with hard real-time constraints. Paper presented at Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM), United States.