Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems

Traian Pop, Paul Pop, Petru Eles, Zebo Peng

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    263 Downloads (Pure)

    Abstract

    We present an approach to the analysis and optimization of heterogeneous distributed embedded systems. The systems are heterogeneous not only in terms of hardware components, but also in terms of communication protocols and scheduling policies. When several scheduling policies share a resource, they are organized in a hierarchy. In this paper, we address design problems that are characteristic to such hierarchically scheduled systems: assignment of scheduling policies to tasks, mapping of tasks to hardware components, and the scheduling of the activities. We present algorithms for solving these problems. Our heuristics are able to find schedulable implementations under limited resources, achieving an efficient utilization of the system. The developed algorithms are evaluated using extensive experiments and a real-life example.
    Original languageEnglish
    Title of host publicationInternational Conference on Embedded and Real-Time Computing Systems and Applications
    Publication date2005
    Pages67-71
    ISBN (Print)0769523463
    DOIs
    Publication statusPublished - 2005
    Event11th International Conference on Embedded and Real-Time Computing Systems and Applications - Hong Kong, China
    Duration: 17 Aug 200519 Aug 2005
    Conference number: 11

    Conference

    Conference11th International Conference on Embedded and Real-Time Computing Systems and Applications
    Number11
    Country/TerritoryChina
    CityHong Kong
    Period17/08/200519/08/2005

    Bibliographical note

    Copyright note for papers published by the IEEE Computer Society: Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE.

    Fingerprint

    Dive into the research topics of 'Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems'. Together they form a unique fingerprint.

    Cite this