多核汽车电子系统中关键级感知的任务分配算法

doi:10.3969/j.issn.1000-3428.2015.11.001

计算机工程

所属专题：智能交通专题；

多核汽车电子系统中关键级感知的任务分配算法

刘樑骄^1a,1b,李仁发^1a,1b,谢勇^2a,2b,杨柳³,谢国琪^1a,1b

(1.湖南大学 a.信息科学与工程学院; b.嵌入式与网络计算湖南省重点实验室,长沙 410082; 2.厦门理工学院 a.计算机与信息工程学院; b.福建省高校物联网应用技术重点实验室,福建厦门 361024; 3.湖南省发展和改革委员会,长沙 410004)

收稿日期:2015-07-13 出版日期:2015-11-15 发布日期:2015-11-13
作者简介:刘樑骄(1984-),男,博士研究生,主研方向:汽车电子系统,混合关键级系统,嵌入式系统;李仁发,教授、博士生导师;谢勇,讲师、博士;杨柳,高级工程师、博士;谢国琪,讲师、博士。
基金资助:
国家自然科学基金资助项目(61173036,61502405);国家“863”计划基金资助项目(2012AA01A301-01);福建省教育厅中青年教师教育科研基金资助项目(JA15368);厦门市科技计划基金资助项目(3502Z20133033,3502Z20131158);厦门理工学院科研基金资助项目(YKJ13024R,XYK201437)。

Criticality-aware Task Allocation Algorithm in Multicore Automotive Electronic System

LIU Liangjiao ^1a,1b,LI Renfa ^1a,1b,XIE Yong ^2a,2b,YANG Liu ³,XIE Guoqi ^1a,1b

(1a.College of Computer Science and Electronic Engineering; 1b.Key Laboratory for Embedded and Network Computing of Hunan Province,Hunan University,Changsha 410082,China; 2a.College of Computer and Information Engineering; 2b.Key Laboratory in Universities for Application Technology of Intenet-of-Thing of Fujian Province,Xiamen University of Technology,Xiamen 361024,China; 3.Development and Reform Commission of Hunan Province,Changsha 410004,China)

Received:2015-07-13 Online:2015-11-15 Published:2015-11-13

摘要/Abstract

摘要： 任务分配是汽车电子系统中多核混合关键级系统设计和实现需解决的关键问题之一,需在实时性、系统成本和资源开销之间取得权衡。针对该问题,以模拟退火算法为基础,提出一个关键级感知的任务分配(CTA)算法,在满足系统实时可调度性的前提下,实现成本和系统资源开销的联合优化。在真实汽车电子功能集和模拟功能集基础之上开展的多个对比实验验证了CTA算法的有效性。

关键词: 混合关键级系统, 多核, 任务分配, 汽车电子系统, 安全完整性等级分解

Abstract: Task allocation is one of the key problems that need to be solved for design and implementation of multicore-based mixed-criticality system in automotive electronic system,and it needs to tradeoff among the schedulability,cost and resource efficiency.Aiming at solving this problem,this paper proposes a simulated annealing-based Criticality-aware Task Allocation(CTA) algorithm,which can realize the joint optimization of cost and resource efficiency by conforming to the constraint of system’s schedulability.The comparison experiment based on real-life automotive applications and simulated dataset verifies the effectiveness of the proposed CTA.

Key words: mixed-criticality system, multicore, task allocation, automotive electronic system, Safety Integrity Level(SIL) decomposition

中图分类号:

TP39

刘樑骄,李仁发,谢勇,杨柳,谢国琪. 多核汽车电子系统中关键级感知的任务分配算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.11.001.

LIU Liangjiao,LI Renfa,XIE Yong,YANG Liu,XIE Guoqi. Criticality-aware Task Allocation Algorithm in Multicore Automotive Electronic System[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.11.001.

https://www.ecice06.com/CN/Y2015/V41/I11/1

参考文献

参考文献［1］Buckl C,Camek A,Kainz G,et al.The Software Car:Building ICT Architectures for Future Electric Vehicles［C］//Proceedings of IEEE International Electric Vehicle Conference.Washington D.C.,USA:IEEE Press,2012:4-8. ［2］Di Natale M,Sangiovanni-Vincentelli A L.Moving from Federated to Integrated Architectures in Automotive:The Role of Standards,Methods and Tools［J］.Proceedings of the IEEE,2010,98(4):603-620. ［3］Barhorst J,Belote T,Martin L,et al.A Research Agenda for Mixed-criticality Systems［EB/OL］.(2009-04-16).http://www.cse.wustl.edu/~cdgill/CPSWEEK09_MCAR. ［4］ISO.ISO 26262-2009 Road Vehicles Functional Safe-ty［S］.2009. ［5］Alan B,Davis R.Mixed Criticality Systems——A Review［EB/OL］.(2014-07-31).http://www-users.cs.york.ac.uk/burns/review.pdf. ［6］Gan Junhe.Tradeoff Analysis for Dependable Real-time Embedded Systems During the Early Design Phase［D］.Copenhagen,Denmark:Technical University of Denmark,2014. ［7］Parker D,Walker M.Automatic Decomposition and Allocation of Safety Integrity Levels Using a Penalty-based Genetic Algorithm［C］//Proceedings of the 26th International Conference on Industrial,Engineering and Other Applications of Applied Intelligent Systems.Amsterdam,the Netherlands:［s.n.］,2013:449-459. ［8］Davis R I,Burns A.A Survey of Hard Real-time Scheduling for Multiprocessor Systems［J］.ACM Computing Surveys,2011,43(4):1-44. ［9］贺毅辉,潘明聪,徐伟,等.基于概率推理的不确定性任务分配评价方法［J］.计算机工程,2015,41(2):31-35. ［10］朱怡安,黄姝娟,段俊花,等.新的混合关键任务调度算法的研究［J］.电子科技大学学报,2014,43(2):268-271. ［11］谷传才,关楠,于金铭,等.多处理器混合关键性系统中的划分调度策略［J］.软件学报,2014,25(2):284-297. ［12］Giannopoulou G,Stoimenov N.Mapping Mixed-criticality Applications on Multi-core Architectures［C］//Proceedings of Conference on Design Automation and Test in Europe.Washington D.C.,USA:IEEE Press,2014. ［13］Kang S H,Yang H.Static Mapping of Mixed-critical App-lications for Fault-tolerant MPSoCs［C］//Proceedings of Design Automation Conference.Washington D.C.,USA:IEEE Press,2014. ［14］Tamas-Selicean D,Pop P.Design Optimization of Mixed-criticality Real-time Applications on Cost-constrained Partitioned Architectures［C］//Proceedings of the 32nd Real-time Systems Symposium.Washington D.C.,USA:IEEE Press,2011:24-33. ［15］Intel.Performance Analysis Guide for Intel Core i7 Processor and Intel Xeon 5500 Processors［EB/OL］.(2013-06-21).http://software.intel.com/sites/products/coll-ateral/hpc/vtune/performanceanalysisguide.pdf. ［16］Audsley N.On Priority Assignment in Fixed Priority Scheduling［J］.Information Processing Letters,2001,79(1):39-44. ［17］Davis R I,Burns A.Robust Priority Assignment for Fixed Priority Real-time Systems［C］//Proceedings of the 28th IEEE Real-time Systems Symposium.Washington D.C.,USA:IEEE Press,2007:3-14. ［18］Jorgensen M,Shepperd M.A Systematic Review of Software Development Cost Estimation Studies［J］.IEEE Transactions on Software Engineering,2007,33(1):33-53. ［19］IBM.DO-178B Compliance:Turn an Overhead Expense into a Competitive Advantage［EB/OL］.(2012-10-06).ftp://public.dhe.ibm.com/common/ssi/ecm/en/raw 14249usen/RAW14249USEN.PDF. ［20］Polzlbauer F,Bate I,Brenner E.On Extensible Networks for Embedded Systems［C］//Proceedings of the 20th Annual International Conference on the Engineering of Computer Based Systems.Washington D.C.,USA:IEEE Press,2013:69-77. 编辑顾逸斐

[1]	周义涛, 李阳, 韩超, 赵玉来, 汪玲, 李建华. 适用于S-NUCA异构处理器的任务调度与热管理系统[J]. 计算机工程, 2024, 50(2): 196-205.
[2]	彭泫滈, 张娟, 李辉, 胡术. 基于改进狼群算法的无人机协同任务规划[J]. 计算机工程, 2024, 50(10): 69-79.
[3]	杨佳珠, 余芳, 杨勇生. 考虑能耗的海铁联运集装箱码头多设备协同调度[J]. 计算机工程, 2024, 50(10): 393-404.
[4]	王辉, 张玉豪, 申自浩, 刘沛骞, 蔡尚卿, 刘琨. 边云协同群智感知中隐私增强多任务分配机制[J]. 计算机工程, 2023, 49(4): 52-60.
[5]	郎俊豪, 李伟, 陈韬, 南龙梅. 基于可分负载理论的多核密码处理器调度研究[J]. 计算机工程, 2023, 49(10): 255-263.
[6]	高秀武, 姜军, 白书敬, 黄亮明. 一种加速访存地址计算的编译优化[J]. 计算机工程, 2023, 49(1): 173-180.
[7]	杨桂松, 吴笑天, 高丽, 何杏宇. 面向单任务质量保障的移动群智感知任务分配[J]. 计算机工程, 2022, 48(9): 45-54.
[8]	周雍浩, 徐金龙, 李斌, 钱宏, 聂凯. 面向神威高性能多核处理器的并行编译优化方法[J]. 计算机工程, 2022, 48(9): 130-138.
[9]	梁秋玲, 张向利, 张红梅, 闫坤. 基于多核处理器的关联任务并行感知调度算法[J]. 计算机工程, 2021, 47(7): 212-217.
[10]	焦童, 陈玲玲, 安鑫, 李建华. 基于重用信息的非易失性缓存动态旁路策略[J]. 计算机工程, 2021, 47(4): 158-165.
[11]	邢虎, 陈荣, 唐文君. 基于预测算法的在线空间众包任务分配策略[J]. 计算机工程, 2020, 46(9): 27-34,43.
[12]	王欣夷, 王耀彬, 李凌, 杨洋, 卜得庆, 刘志勤. HPEC中子程序级推测并行性分析[J]. 计算机工程, 2020, 46(8): 210-215,222.
[13]	何俊, 张彩庆, 李小珍, 张德海. 面向深度学习的多模态融合技术研究综述[J]. 计算机工程, 2020, 46(5): 1-11.
[14]	尚蕾, 刘茜萍. 基于任务分配和数据集副本的科学工作流数据布局[J]. 计算机工程, 2020, 46(5): 122-130,138.
[15]	王毅然, 经小川, 贾福凯, 孙宇健, 佟轶. 基于多智能体协同强化学习的多目标追踪方法[J]. 计算机工程, 2020, 46(11): 90-96.

选择文件类型/文献管理软件名称

选择包含的内容

多核汽车电子系统中关键级感知的任务分配算法

Criticality-aware Task Allocation Algorithm in Multicore Automotive Electronic System

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

多核汽车电子系统中关键级感知的任务分配算法

Criticality-aware Task Allocation Algorithm in Multicore Automotive Electronic System

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价