电子学报 ›› 2015, Vol. 43 ›› Issue (1): 86-93.DOI: 10.3969/j.issn.0372-2112.2015.01.014

• 学术论文 • 上一篇    下一篇

基于AUTOSAR的FlexRay动态段调度

龚志鹏1,2, 陈特放1, 邹复民3, 陈意军2, 李延平2   

  1. 1. 中南大学信息科学与工程学院, 湖南 长沙 410083;
    2. 湖南工程学院电气与信息工程学院, 湖南 湘潭 411104;
    3. 福建工程学院福建省汽车电子与电驱动技术重点实验室, 福建福州 350108
  • 收稿日期:2014-02-24 修回日期:2014-06-15 出版日期:2015-01-25
    • 作者简介:
    • 龚志鹏 男, 1974年9月, 湖南桃江人, 博士研究生、讲师, 研究方向为交通信息工程及控制、车载通信网络.E-mail:zpgong@2000@126.com;陈特放 男, 1957年5月出生, 湖南涟源人, 博士生导师、教授, 研究方向为交通信息工程及控制.E-mail:ctycyt@163.com
    • 基金资助:
    • 国家自然科学基金 (No.60674003); 福建省科技重大专项 (No.2011HZ0002-1); 福建省杰出青年基金 (No.2012J06015); 湖南省教育厅高校创新基金 (No.12K127); 湖南省科技计划 (No.2012GK3078)

Research on the Scheduling of FlexRay Dynamic Segment Based on AUTOSAR

GONG Zhi-peng1,2, CHEN Te-fang1, ZOU Fu-min3, CHEN Yi-jun2, LI Yan-ping2   

  1. 1. School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China;
    2. College of Electrical and Information Engineering, Hunan Institute of Engineering, Xiangtan, Hunan 411104, China;
    3. Fujian Key Laboratory for Automotive Electronics and Electric Drive, Fujian University of Technology, Fuzhou, Fujian 350108, China
  • Received:2014-02-24 Revised:2014-06-15 Online:2015-01-25 Published:2015-01-25
    • Supported by:
    • National Natural Science Foundation of China (No.60674003); Science and Technology Major Project of Fujian Province (No.2011HZ0002-1); Outstanding Youth Fund of Fujian Province (No.2012J06015); College Innovation Fund of Education Department of Hunan Province (No.12K127); Science Technology Program of Hunan Province (No.2012GK3078)

摘要:

针对FlexRay的动态段调度难题,提出了一种基于AUTOSAR规范的与FID分配无关的消息传输周期及其长度确定方法,建立了基于并行处理器负载平衡调度的BIP模型,设计了一种适合大规模消息调度的周期递增LPT算法PILPT和一种防止长周期消息占用短周期消息位置的相位保留LPT算法PRLPT,最后给出了在实际应用环境中PILPT算法和PRLPT算法的一般性选择依据.仿真实验结果表明,不论是对J1939消息集还是对消息数量更多、消息长度分布更广的可变消息集,PILPT算法和PRLPT算法在优化比率、负载均衡以及算法速度上均达到了较好的调度性能.

关键词: FlexRay, AUTOSAR, 消息调度, 动态段, 车载通信网络

Abstract:

Aimed at the scheduling problem of dynamic segment of FlexRay,the formulas both for message transmission period and the length of message frame are put forward firstly which are unrelated to FID assignment based on the AUTOSAR specification,and then a BIP model is built based on the load balancing of parallel multi-processor scheduling model.To solve the large scale message scheduling problem,a period increasing longest-processing-time-first (PILPT) algorithm is proposed as well as a phase reserving LPT (PRLPT) algorithm,which is proposed to prevent the longer period message from occupying the position of the shorter,and a general suggestion for the choice between the two algorithms is given finally.The simulation results show that,whether for the fixed message set of J1939 or variable message set with a large number of messages and wide length distribution,PILPT and PRLPT algorithms both have outstanding performance in optimizing ratio,load balance and the calculating speed.

Key words: FlexRay, AUTOSAR, message scheduling, dynamic segment, in-vehicle communication network

中图分类号: