Title | Bounding Buffer Space Requirements for Real-Time Priority-Aware Networks |
Author | Hany Kashif, *Hiren D. Patel (University of Waterloo, Canada) |
Page | pp. 113 - 118 |
Keyword | Real-time, Network-on-Chip, Buffer space |
Abstract | One implementation alternative for network interconnects in modern chip-multiprocessor systems is priority-aware arbitration networks. To enable the deployment of real-time applications to priority-aware networks, recent research proposes worst-case latency (WCL) analyses for such networks. Buffer space requirements in priority-aware networks, however, are seldom addressed. In this work, we bound the buffer space required for valid WCL analyses and consequently optimize router design for application specifications by computing the required buffer space at each virtual channel in priority-aware routers. In addition to the obvious advantage of bounding buffer space while providing valid WCL bounds, buffer space reduction decreases chip area and saves energy in priority-aware networks. Our experiments show that the proposed buffer space computation reduces the number of unfeasible implementations by 42% compared to an existing buffer space analysis technique. It also reduces the required buffer space in priority-aware routers by up to 79%. |
Title | Task- and Network-Level Schedule Co-Synthesis of Ethernet-Based Time-Triggered Systems |
Author | *Licong Zhang, Dip Goswami, Reinhard Schneider, Samarjit Chakraborty (TU Munich, Germany) |
Page | pp. 119 - 124 |
Keyword | Schedule Optimization, Ethernet, Time-triggered Traffic |
Abstract | In this paper, we study time-triggered distributed systems where periodic application tasks are mapped onto different end stations (processing units) communicating over a switched Ethernet network. We address the problem of application level (i.e., both task- and network-level) schedule synthesis and optimization. In this context, most of the recent works [10], [11] either focus on communication schedule or consider a simplified task model. In this work, we formulate the co-synthesis problem of task and communication schedules as a Mixed Integer Programming (MIP) model taking into account a number of Ethernet-specific timing parameters such as interframe gap, precision and synchronization error. Our formulation is able to handle one or multiple timing objectives such as application response time, end-to-end delay and their combinations. We show the applicability of our formulation considering an industrial size case study using a number of different sets of objectives. Further, we show that our formulation scales to systems with reasonably large size. |
Slides |
Title | Service Adaptions for Mixed-Criticality Systems |
Author | *Pengcheng Huang, Georgia Giannopoulou, Nikolay Stoimenov, Lothar Thiele (ETH Zurich, Switzerland) |
Page | pp. 125 - 130 |
Keyword | Mixed Criticality, EDF, Online Reconfiguration, Real Time |
Abstract | Complex embedded systems are typically mixed-critical,
where heterogeneous guarantees must be provided for
functionalities of different criticalities.
We study in this paper the reconfiguration of services
provided to low criticality tasks in reaction to the overruns
of high criticality tasks. We further investigate the quantification
of the resetting time of the system services.
For both service reconfiguration and resetting,
we derive tight analysis under Earliest Deadline First (EDF) Scheduling. |
Slides |
Title | Efficient Feasibility Analysis of DAG Scheduling with Real-Time Constraints in the Presence of Faults |
Author | *Xiaotong Cui, Jun Zhang, Kaijie Wu, Edwin Sha (College of Computer Science,Chongqing University, China) |
Page | pp. 131 - 136 |
Keyword | Fault tolerance, feasibility test, frame-based real-time system, worst-case analysis, critical task |
Abstract | Tasks in hard real-time systems are required to meet deadlines in the presence of faults. We conclude that a sufficient condition of a task set experiencing its worst-case finish time (WCFT) is that its critical task (CT) incurs all faults. An algorithm is pre-sented to identify the CT and the WCFT in O(N2) with N being the task number. A common practice that bet the WCFT using the task with the longest re-execution time could under estimate by up-to 35%! |
Slides |