计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 166-171.doi: 10.11896/j.issn.1002-137X.2018.06.029
冉正, 罗蕾, 晏华, 李允
RAN Zheng, LUO Lei, YAN Hua, LI Yun
摘要: 随着汽车电子应用程序对处理器性能需求的不断提高,现代汽车电子系统中的电子控制单元(ECU)已升级为多核结构。多核ECU中的AUTOSAR应用程序的设计、实现和集成将面临新的挑战。其中一个重要的挑战是在映射任务到多核ECU的同时确保系统的实时性能。且在AUTOSAR静态配置过程中,实时系统的资源限制和调度分析使问题变得更加复杂。因此,文中提出了一种基于纳什均衡的AUTOSAR任务到多核ECU的映射方法。该方法将任务优先级应用于博弈过程中,对提高任务映射过程的效率具有非常重要的实用价值。最后,将所提方法应用于AUTOSAR标准的实例中。实验结果表明,所提方法在减少各个任务中可运行实体的最坏响应时间方面具有良好的表现。
中图分类号:
[1]AUTOSAR.autosar standards[EB/OL].http://www.autosar.org. [2]URBINA M,OBERMAISSER R.Multi-Core Architecture for AUTOSAR based on Virtual Electronic[C]//IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).2015. [3]URBINA M,AHMADIAN H,OBERMAISSER R.Co-simulation Framework for AUTOSAR Multi-Core Processors with Message-based Network-on-Chips[C]//2016 IEEE 14th International Conference on Industrial Informatics (INDIN).2016. [4]CHEN Y J,CHANG W W,LIU C Y,et al.Processors Allocation for MPSoCs With Single ISA Heterogeneous Multi-Core Architecture[J].IEEE Access,2017(5):4028-4036. [5]MAKASARWALA H A,HAZARI P.Using genetic algorithm for load balancing in cloud computing[C]//8th International Conference on Electronics,Computers and Artificial Intelligence (ECAI).2016. [6]KAUR P,AGNIHOTRI M.Efficient Variable Neighborhood Search Performance Based Joint Optimization Task Allocation for Multicore Processor[C]//2nd International Conference on Contemporary Computing and Informatics (IC3I).2016. [7]FARAGARDI H R,LISPER B,SANDSTROM K,et al.An Efficient Scheduling of AUTOSAR Runnables to Minimize Communication Cost in Multicore Systems[C]//7th International Symposium on Telecommunications.2014:41-48. [8]TRIPATHI R,VIGNESH S,TAMARAPALLI V,et al.Non-cooperative power and latency aware load balancing in distributed data centers[J].Journal of Parallel and Distributed Computing,2017,107:76-86. [9]JIANG Y C.A Survey of Task Allocation and Load Balancing in Distributed Systems[J].IEEE Transactions on Parallel and Distributed Systems,2016,27(2):585-599. [10]AUTOSAR P.Specification of RTEV3.1.0R4.0 Rev 2 [S/OL].http://www.autosar.org. [11]SAIDI S E,COTARD S,CHAABAN K,et al.An ILP approach for mapping AUTOSAR runnables on multi-core architectures[C]//Proceedings of the 2015 Workshop on Rapid Simulation and Performance Evaluation:Methods and Tools.2015. [12]AUTOSAR P.Specification of Operating System (V4.1.0 R4.0 Rev 2) [OL].http://www.autosar.org. [13]ASLAM S,SHAH M A.Load Balancing Algorithms in Cloud Computing:A Survey of Modern Techniques[C]//National Software Engineering Conference (NSEC).2015. [14]AUTOSAR P.Explanation of Application Interfaces of the Body and Comfort Domain (V1.2.0 R4.0 Rev 2)[OL].http://www.autosar.org. [15]AUTOSAR Partnership.AUTOSAR_MOD_AISpecification[OL].http://www.autosar.org. |
[1] | 姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011 |
[2] | 袁唯淋, 罗俊仁, 陆丽娜, 陈佳星, 张万鹏, 陈璟. 智能博弈对抗方法:博弈论与强化学习综合视角对比分析 Methods in Adversarial Intelligent Game:A Holistic Comparative Analysis from Perspective of Game Theory and Reinforcement Learning 计算机科学, 2022, 49(8): 191-204. https://doi.org/10.11896/jsjkx.220200174 |
[3] | 胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143 |
[4] | 李少辉, 张国敏, 宋丽华, 王秀磊. 基于不完全信息博弈的反指纹识别分析 Incomplete Information Game Theoretic Analysis to Defend Fingerprinting 计算机科学, 2021, 48(8): 291-299. https://doi.org/10.11896/jsjkx.210100148 |
[5] | 包峻波, 闫光辉, 李俊成. 结合非完全信息博弈的SIR传播模型 SIR Propagation Model Combing Incomplete Information Game 计算机科学, 2020, 47(6): 230-235. https://doi.org/10.11896/jsjkx.190400164 |
[6] | 翟永, 刘津, 刘磊, 陈杰. 基于博弈论的空间数据中心私有云资源分配管理分析 Analysis of Private Cloud Resource Allocation Management Based on Game Theory in Spatial Data Center 计算机科学, 2020, 47(11A): 373-379. https://doi.org/10.11896/jsjkx.200500106 |
[7] | 李方伟, 周嘉维, 张海波. D2D通信链路中基于时间反演的反窃听物理层传输方案 Anti-eavesdropping Physical Layer Transmission Scheme Based on Time-reversal in D2D Communication Link 计算机科学, 2019, 46(5): 100-104. https://doi.org/10.11896/j.issn.1002-137X.2019.05.015 |
[8] | 曾劲松, 饶云波. 基于冲突博弈算法的海量信息智能分类 Intelligent Classification of Massive Information Based on Conflict Game Algorithm 计算机科学, 2018, 45(8): 208-212. https://doi.org/10.11896/j.issn.1002-137X.2018.08.037 |
[9] | 张盼盼, 彭长根, 郝晨艳. 一种基于隐私偏好的隐私保护模型及其量化方法 Privacy Protection Model and Privacy Metric Methods Based on Privacy Preference 计算机科学, 2018, 45(6): 130-134. https://doi.org/10.11896/j.issn.1002-137X.2018.06.022 |
[10] | 杨帆,张小松,明勇. 基于非合作博弈的OFDMA-WLAN系统资源分配算法研究 Research on Resource Allocation Based on Noncooperation Game for OFDMA-WLAN System 计算机科学, 2016, 43(Z6): 319-321. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.076 |
[11] | 胡曦,王鑫,张斌. MANETs面向稳定性的自适应路由开销控制算法 Stability-oriented Adaptive Routing Overhead Control Algorithm in MANETs 计算机科学, 2014, 41(3): 100-104. |
[12] | 史云放,武东英,刘胜利,高翔. 基于Q学习的DDoS攻防博弈模型研究 Research on DDoS Attack-defense Game Model Based on Q-learning 计算机科学, 2014, 41(11): 203-207. https://doi.org/10.11896/j.issn.1002-137X.2014.11.040 |
[13] | 李栋,蒋军利,唐晓嘉. 基于名声机制的重复囚徒困境合作博弈分析 Analysis of Cooperative Game in Repeated Prisoners’ Dilemma Based on Reputation Mechanisms 计算机科学, 2013, 40(4): 240-243. |
[14] | 邓德传,蒋从锋,徐向华,万健. 虚拟机资源分配的非合作博弈标价模型 Non-cooperative Gaming and Bidding Model Based Resource Allocation in Virtual Machine Environment 计算机科学, 2012, 39(Z6): 380-382. |
[15] | 胡图,景志宏,李冯敬. 一种改进的认知无线网络功率控制博弈算法 Improved Power Control Game Algorithm in Cognitive Wireless Networks 计算机科学, 2012, 39(2): 75-79. |
|