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

Criticality-aware Task Allocation Algorithm in Multicore Automotive Electronic System

作　　者：刘樑骄[1,2] 李仁发[1,2] 谢勇[3,4] 杨柳 谢国琪[1,2] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082 [2]湖南大学嵌入式与网络计算湖南省重点实验室,长沙410082 [3]厦门理工学院计算机与信息工程学院,福建厦门361024 [4]厦门理工学院福建省高校物联网应用技术重点实验室,福建厦门361024 [5]湖南省发展和改革委员会,长沙410004

出　　处：《计算机工程》2015年第11期1-7,共7页Computer Engineering

基　　金：国家自然科学基金资助项目(61173036;61502405);国家"863"计划基金资助项目(2012AA01A301-01);福建省教育厅中青年教师教育科研基金资助项目(JA15368);厦门市科技计划基金资助项目(3502Z20133033;3502Z20131158);厦门理工学院科研基金资助项目(YKJ13024R;XYK201437)

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

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

分 类 号：TP39[自动化与计算机技术—计算机应用技术]