Analysis and Optimisation of Hierarchically Scheduled Multiprocessor Embedded Systems

Traian Pop, Paul Pop, Petru Eles, Zebo Peng

    Research output: Contribution to journalJournal articleResearchpeer-review

    613 Downloads (Pure)


    We present an approach to the analysis and optimisation of heterogeneous multiprocessor 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 organised in a hierarchy. In this paper, we first develop a holistic scheduling and schedulability analysis that determines the timing properties of a hierarchically scheduled system. Second, 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 also present several algorithms for solving these problems. Our heuristics are able to find schedulable implementations under limited resources, achieving an efficient utilisation of the system. The developed algorithms are evaluated using extensive experiments and a real-life example.
    Original languageEnglish
    JournalInternational Journal of Parallel Programming
    Issue number1
    Pages (from-to)37-67
    Publication statusPublished - 2008

    Bibliographical note

    Copyright note for papers published by Springer Verlag: I) Customer is authorized to conduct research for him-/herself and to copy a selection of the researched data (complete journals, individual articles of excerpts thereof) into its RAM. II) Customer may only for his/her own use permanently store the data mentioned in paragraph i) and make hard copies thereof (downloading and printout). Springer-Verlag reserves the right to limit the extent and the number of copies and printouts in an appropriate manner. The transfer of the data in whole or in part - regardless of whether by electronic data carrier, remote data transmission or in the form of hard copies - as well as granting access to the stored data to third parties, the feeding of the data into the Intranet and commercial information brokerage are not permitted. III) Translations, editing, arrangement, and other changes to the data and the public communication, representation or performance are prohibited.


    Dive into the research topics of 'Analysis and Optimisation of Hierarchically Scheduled Multiprocessor Embedded Systems'. Together they form a unique fingerprint.

    Cite this