期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Criticality-aware Task Allocation Algorithm in Multicore Automotive Electronic System
下载PDF
导出
摘要 任务分配是汽车电子系统中多核混合关键级系统设计和实现需解决的关键问题之一,需在实时性、系统成本和资源开销之间取得权衡。针对该问题,以模拟退火算法为基础,提出一个关键级感知的任务分配(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.
作者 刘樑骄 李仁发 谢勇 杨柳 谢国琪
机构地区 湖南大学信息科学与工程学院 湖南大学嵌入式与网络计算湖南省重点实验室 厦门理工学院计算机与信息工程学院 厦门理工学院福建省高校物联网应用技术重点实验室 湖南省发展和改革委员会
出处 《计算机工程》 CAS CSCD 北大核心 2015年第11期1-7,共7页 Computer Engineering
基金 国家自然科学基金资助项目(61173036 61502405) 国家"863"计划基金资助项目(2012AA01A301-01) 福建省教育厅中青年教师教育科研基金资助项目(JA15368) 厦门市科技计划基金资助项目(3502Z20133033 3502Z20131158) 厦门理工学院科研基金资助项目(YKJ13024R XYK201437)
关键词 混合关键级系统 多核 任务分配 汽车电子系统 安全完整性等级分解 mixed-criticality system multicore task allocation automotive electronic system Safety Integrity Level（SIL） decomposition
分类号 TP39 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献20

  • 1Buckl 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.
  • 2Di 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.
  • 3Barhorst J, Belote T, Martin L, et al. A Research Agenda for Mixed-criticality Systems I EB/OL ]. ( 2009-04-16 ). http ://www. cse. wustl, edu/- cdgill/CPSWEEK09_MCAR. ISO. ISO 26262-2009.
  • 4Road Vehicles Functional Safe- ty[ S].2009.
  • 5Alan B, Davis R. Mixed Criticality Systems A Review [ EB/OL ].( 2014-07-31 ). http ://www-users. cs. york. ac. uk/burns/review, pdf.
  • 6Gan Junhe. Tradeoff Analysis for Dependable Real-time Embedded Systems During the Early Design Phase[ D ]. Copenhagen, Denmark: Technical University of Denmark, 2014.
  • 7Parker 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.
  • 8Davis 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. 被引量：2
  • 10朱怡安,黄姝娟,段俊花,陆伟.新的混合关键任务调度算法的研究[J].电子科技大学学报,2014,43(2):268-271. 被引量：4

二级参考文献39

  • 1蔡益朝,张维明,刘忠,贺玲.基于遗传算法的实体分群问题的求解方法[J].计算机工程,2007,33(5):4-6. 被引量：13
  • 2DE NIZ D, LAKSHMANAN K; RAJKUMAR R. On the scheduling of mixed-criticality real-time task sets[C]// Proceedings of the 30th Real-Time Systems Symposium. Washington: IEEE Computer Society, 2009: 291-300.
  • 3BARUAH S, LI Hao-han, STOUGIE L. Towards the design of certifiable mixed-criticality systems[C]//Proceedings of the 16th Real-Time and Embedded Technology and Applications Symposium (RTAS). Stockholm, Sweden: IEEE Computer Society, 2010: 13-22.
  • 4LI Hao-han, BARUAH S. Load-based schedulability analysis of certifiable mixed-criticality systems[C]// Proceedings of the 10th ACM International Conference on Embedded Software. Scottsdale, Arizona, USA: ACM, 2010: 99-108.
  • 5BARUAH S, BONIFACI V, GIANLORENZO D A, et al. Mixed-criticality scheduling of sporadic task systems algorithms[C]//Proceedings of the 19th Annual European Symposium. SaarbrUcken, Germany: Springer-Verlag, 2011, 9: 5-9.
  • 6BARUAH S, BONIFACI V, LI Hao-han. Scheduling real-time mixed-criticality jobs[J]. Mathematical Found- Ations of Computer Science, 2010, 62(81): 90-101.
  • 7HAOHAN L, BARUAH S. An algorithm for scheduling certifiable mixed-criticality sporadic task systems[C]// Proceedings of the 31st Real-Time Systems Symposium (RTSS). California, USA: IEEE Computer Society, 2010: 183-192.
  • 8SHA L, RAJKUMAR R, LEHOCZKY J P. Priority inheritance protocols: an approach to real-time synchronization[J]. IEEE Transactions on Computers, 1990, 39(19): 1175-1185.
  • 9MOLLISON M S, MOLLISON J P, ERICKSON J H, et al. Mixed-criticality real-time scheduling for multicore systemsIC]/IIEEE 10th International Conference on Computer and Information Technology (CIT). Bradford, UK: IEEE Computer Society, 2010: 1864-1871.
  • 10HUANG Ming-huang, GILL C, LU Cen-yang. Implementation and evaluation of mixed-criticality scheduling approaches for periodic tasks[C]//Proceedings of the 18th Real-Time and Embedded Technology and Applications Symposium (RTAS). Beijing: IEEE Computer Society, 2012: 23-32.

共引文献16

计算机工程
2015年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部