Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems

Paul Pop, Petru Eles, Zebo Peng, Viacheslav Izosimov

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

    Abstract

    We present an approach to partitioning and mapping for multi-cluster embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. We have proposed a schedulability analysis for such systems, including a worst-case queuing delay analysis for the gateways, responsible for routing inter-cluster traffic. Based on this analysis, we address design problems which are characteristic to multi-clusters: partitioning of the system functionality into time-triggered and event-triggered domains, and process mapping. We present a branch and bound algorithm for solving these problems. Our heuristic is 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 publication16th Euromicro Conference on Real-Time Systems
    Publication date2004
    Pages91-100
    Publication statusPublished - 2004
    Event16th Euromicro Conference on Real-Time Systems - Catania, Italy
    Duration: 30 Jun 20042 Jul 2004
    Conference number: 16
    http://www.diit.unict.it/ecrts2004/

    Conference

    Conference16th Euromicro Conference on Real-Time Systems
    Number16
    CountryItaly
    CityCatania
    Period30/06/200402/07/2004
    Internet address

    Cite this

    Pop, P., Eles, P., Peng, Z., & Izosimov, V. (2004). Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems. In 16th Euromicro Conference on Real-Time Systems (pp. 91-100)
    Pop, Paul ; Eles, Petru ; Peng, Zebo ; Izosimov, Viacheslav. / Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems. 16th Euromicro Conference on Real-Time Systems. 2004. pp. 91-100
    @inproceedings{42cce0984e114db78964de2843e65b09,
    title = "Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems",
    abstract = "We present an approach to partitioning and mapping for multi-cluster embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. We have proposed a schedulability analysis for such systems, including a worst-case queuing delay analysis for the gateways, responsible for routing inter-cluster traffic. Based on this analysis, we address design problems which are characteristic to multi-clusters: partitioning of the system functionality into time-triggered and event-triggered domains, and process mapping. We present a branch and bound algorithm for solving these problems. Our heuristic is 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.",
    author = "Paul Pop and Petru Eles and Zebo Peng and Viacheslav Izosimov",
    year = "2004",
    language = "English",
    pages = "91--100",
    booktitle = "16th Euromicro Conference on Real-Time Systems",

    }

    Pop, P, Eles, P, Peng, Z & Izosimov, V 2004, Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems. in 16th Euromicro Conference on Real-Time Systems. pp. 91-100, 16th Euromicro Conference on Real-Time Systems, Catania, Italy, 30/06/2004.

    Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems. / Pop, Paul; Eles, Petru; Peng, Zebo; Izosimov, Viacheslav.

    16th Euromicro Conference on Real-Time Systems. 2004. p. 91-100.

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

    TY - GEN

    T1 - Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems

    AU - Pop, Paul

    AU - Eles, Petru

    AU - Peng, Zebo

    AU - Izosimov, Viacheslav

    PY - 2004

    Y1 - 2004

    N2 - We present an approach to partitioning and mapping for multi-cluster embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. We have proposed a schedulability analysis for such systems, including a worst-case queuing delay analysis for the gateways, responsible for routing inter-cluster traffic. Based on this analysis, we address design problems which are characteristic to multi-clusters: partitioning of the system functionality into time-triggered and event-triggered domains, and process mapping. We present a branch and bound algorithm for solving these problems. Our heuristic is 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.

    AB - We present an approach to partitioning and mapping for multi-cluster embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. We have proposed a schedulability analysis for such systems, including a worst-case queuing delay analysis for the gateways, responsible for routing inter-cluster traffic. Based on this analysis, we address design problems which are characteristic to multi-clusters: partitioning of the system functionality into time-triggered and event-triggered domains, and process mapping. We present a branch and bound algorithm for solving these problems. Our heuristic is 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.

    M3 - Article in proceedings

    SP - 91

    EP - 100

    BT - 16th Euromicro Conference on Real-Time Systems

    ER -

    Pop P, Eles P, Peng Z, Izosimov V. Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems. In 16th Euromicro Conference on Real-Time Systems. 2004. p. 91-100