Publication: Time Triggered Scheduling Analysis for Real-Time Applications on Multicore Platforms
Loading...
Identifiers
Publication date
2014-11
Defense date
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Carlos III de Madrid
Impact
Export
Abstract
Scheduling of real-time applications for multicore platforms has become an important research topic. For analyzing the timing satisfactions of real-time tasks, most researches in the literature assume independent tasks. However, industrial applications are usually with fully tangled dependencies among the tasks. Independence of the tasks provides a very nice abstraction, whereas dependent structures due to the tangled executions of the tasks are closer to the real systems. This paper studies the scheduling policies and the schedulabil-ity analysis based on independent tasks by hiding the execution dependencies with additional timing parameters. Our scheduling policy relates to the well-known periodic task model, but in contrast, tasks are able to communicate with each other. A feasible task set requires an analysis for each core and the communication infrastructure, which can be performed indi-vidually by decoupling computation from communication in a distributed system. By using a Time-Triggered Constant Phase (TTCP) scheduler, each task receives certain time-slots in the hyper-period of the task set, which ensures a time-predictable communication impact. In this paper, we provide several algorithms to derive the time-slot for each task. Further, we found a fast heuristic algorithm to calculate the time-slot for each task, which is capable to reach a core utilization of 90% by considering typical industrial applications. Finally, experiments show the effectiveness of our heuristic and the performance in different settings.
Description
REACTION 2014. 3rd International Workshop on Real-time and Distributed Computing in Emerging Applications. Rome, Italy. December 2nd, 2014.
Keywords
Sistemas en tiempo real, Sistemas distribuidos, cloud computing, distributed systems, Real-time computing
Bibliographic citation
GarcÃa Valls, M. et al. (eds.) (2014). 3rd IEEE International Workshop on Real-time and distributed computing in emerging applications. (Co-located with 35th IEEE RTSS). Rome, Italy. December 2nd, 2014. Universidad Carlos III de Madrid, 48-53.