Communication-Aware Prediction-Based Online Scheduling in High-Performance Real-Time Embedded Systems

被引:0
作者
Goupille-Lescar, Baptiste [1 ,2 ]
Lenormand, Eric [1 ]
Parlavantzas, Nikos [2 ,3 ]
Morin, Christine [2 ]
机构
[1] Thales Res & Technol, 1 Av Augustin Fresnel, F-91120 Palaiseau, France
[2] INRIA, IRISA, 263 Av Gen Leclerc, F-35042 Rennes, France
[3] IRISA, INSA Rennes, 263 Av Gen Leclerc, F-35042 Rennes, France
来源
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT III | 2018年 / 11336卷
关键词
Embedded systems; Real-time; Scheduling; Dynamic resource management; ALGORITHM; WORKFLOWS;
D O I
10.1007/978-3-030-05057-3_43
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Current high-end, data-intensive real-time embedded sensor applications (e.g., radar, optronics) require very specific computing platforms. The nature of such applications and the environment in which they are deployed impose numerous constraints, including real-time constraints, and computing throughput and latency needs. Static application placement is traditionally used to deal with these constraints. However, this approach fails to provide adaptation capabilities in an environment in constant evolution. Through the study of an industrial radar use-case, our work aims at mitigating the aforementioned limitations by proposing a low-latency online resource manager derived from techniques used in large-scale systems, such as cloud and grid environments. The resource manager introduced in this paper is able to dynamically allocate resources to fulfill requests coming from several sensors, making the most of the computing platform while providing guaranties on non-functional properties and Quality of Service (QoS) levels. Thanks to the load prediction implemented in the manager, we are able to achieve a 83% load increase before overloading the platform while managing to reduce ten times the incurred QoS penalty. Further methods to reduce the impact of the overload are as well as possible future improvements are proposed and discussed.
引用
收藏
页码:575 / 592
页数:18
相关论文
共 26 条
[1]  
Baruah Sanjoy, 2010, Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2010), P13, DOI 10.1109/RTAS.2010.10
[2]   A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].
Braun, TD ;
Siegel, HJ ;
Beck, N ;
Bölöni, LL ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B ;
Hensgen, D ;
Freund, RF .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837
[3]   A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds [J].
Cai, Zhicheng ;
Li, Xiaoping ;
Ruiz, Ruben ;
Li, Qianmu .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 71 :57-72
[4]  
Chen HK, 2013, 2013 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH), DOI [10.1007/s11063-013-9318-5, 10.1109/ParCompTech.2013.6621389]
[5]   Merkat: a Market-based SLO-driven Cloud Platform [J].
Costache, Stefania ;
Parlavantzas, Nikos ;
Morin, Christine ;
Kortas, Samuel .
2013 IEEE FIFTH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), VOL 1, 2013, :403-410
[6]   A Reconfiguration Algorithm for Power-Aware Parallel Applications [J].
De Sensi, Daniele ;
Torquati, Massimo ;
Danelutto, Marco .
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2016, 13 (04)
[7]  
Gadioli D, 2015, PROCEEDINGS INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS - ARCHITECTURES, MODELING AND SIMULATION (SAMOS XV), P173, DOI 10.1109/SAMOS.2015.7363673
[8]   Challenges in real-time virtualization and predictable cloud computing [J].
Garcia-Valls, Marisol ;
Cucinotta, Tommaso ;
Lu, Chenyang .
JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (09) :726-740
[9]  
Giannopoulou G, 2013, 2013 PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT)
[10]  
Gupta A, 2018, SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1274