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

第 41卷 第 11期 计 算 机 工 程 2015年 11月 VO1．41 No．11 ComputerEngineering November2015 · 智能交通专题 · 文章编号：1000-3428(2015)11-0001-07 文献标识码：A 中图分类号：TP39 多核汽车 电子系统中关键级感知的任务分配算法 刘棵骄h，李仁发h，，谢 勇 2b，杨 柳 ，谢国琪h’ (1．湖南大学 a．信息科学与工程学院；b．嵌入式与网络计算湖南省重点实验室，长沙 410082； 2．厦 门理工学院 a．计算机与信息工程学院；b．福建省高校物联 网应用技术重点实验室，福建 厦 门361024； 3．湖南省发展和改革委员会 ，长沙 410004) 摘 要：任务分配是汽车 电子系统中多核混合关键级系统设计和实现需解决的关键问题之一，需在实时性、系统成 本和资源开销之间取得权衡 。针对该 问题，以模拟退火算法为基础，提出一个关键级感知的任务分配 (CTA)算法， 在满足系统实时可调度性的前提下，实现成本和系统资源开销的联合优化。在真实汽车 电子功能集和模拟功能集 基础之上开展的多个对 比实验验证了CTA算法的有效性。 关键词 ：混合关键级系统 ；多核 ；任务分配 ；汽车 电子系统 ；安全完整性等级分解 中文引用格式：刘棵骄，李仁发，谢 勇，等．多核汽车电子系统中关键级感知的任务分配算法 [J]．计算机工程，2015， 4l(11)：1—7． 英文引用格式 ：LiuLiangjiao，LiRenfa，Xie Yong，eta1．Criticality—awareTask Allocation Algorithm in M ulticore AutomotiveElectronicSystem[J]．ComputerEngineering，2015，41(11)：1-7． Criticality-awareTaskAllocationAlgorithm in M ulticoreAutomotiveElectronicSystem LIU Liangjiao ，，LIRenfa’仲，XIEYong ，YANGLiu ，XIEGuoqi’ (1a．CollegeofComputerScienceandElectronicEngineering； 1b．KeyLaboratory forEmbedded and Network ComputingofHunan Province，Hunan University，Changsha410082，China； 2a．CollegeofComputerand InformationEngineering；2b．KeyLaboratory inUniversitiesforApplicationTechnology ofIntenet—of—ThingofFujianProvince，XiamenUniversityofTechnology，Xiamen361024，China； 3．DevelopmentandReform CommissionofHunanProvince，Changsha410004，China) 【Abstract】Taskallocationisoneofthekeyproblemsthatneedtobesolvedfordesignandimplementationofmulticore- basedmixed—criticality system in automotiveelectronicsystem ，anditneedstotradeoffamong theschedulability，costand resourceefficiency．Aimingatsolving thisproblem ，thisp