原文传递
汽车电子系统中节点任务分配方法研究
| 论文题名： | 汽车电子系统中节点任务分配方法研究 |
| 关键词： | 汽车电子;任务分配;可靠性;负载均衡;组合优化;软件开发;粒子群优化算法 |
| 摘要： | 随着汽车电子化的发展，汽车上ECU的数量不断增加，现代中高档汽车上含有高达70多个ECU，这些ECU通过多种总线互联成一个复杂的分布式系统。各ECU相互通信，协同完成设定的任务和功能。依据AUTOSAR设计方法学，ECU的功能是在汽车电子软件的设计阶段通过静态任务分配的方式实现的，已经证明该问题是一个具有Np-难属性的组合优化问题。如何设计合理可行的启发式任务分配方法，以达到优化系统可靠性和负载均衡等性能目标成为当前研究的热点。 本文结合汽车电子系统的特点及其高度网络化、智能化发展趋势，从静态任务分配和动态任务分配两个方面分别探索了以可靠性和负载均衡为优化目标的任务分配方法，其主要工作如下： 首先，概述了AUTOSAR软件架构及基于AUTOSAR架构的汽车电子软件开发方法，通过分析AUTOSAR环境下软件开发的特点提出了支持静态任务分配和动态任务分配研究的抽象模型，并定义了解决任务分配问题需满足的相关约束条件。 其次，以可靠性优化为目标，提出了一种改进的粒子群优化算法。在基本粒子群优化算法的基础上，重新设计了粒子的位置、速度和适应度函数，成功求解了这一组合优化问题。同时，通过在算法的迭代过程中引入一种新的变异操作提高了解的精度，一定程度上克服了粒子群优化算法容易陷入局部最优的不足。实验仿真表明该算法具有良好的有效性和可行性。 最后，对ECU节点任务的动态分配问题进行了研究，在分析任务执行模型和定义节点资源QoS的基础上提出了一种基于节点资源QoS的动态任务分配方法。实验表明该方法基本实现了节点负载平衡，有利于提高系统资源利用率和可靠性。 |
| 作者： | 雷群泌 |
| 专业： | 计算机科学与技术 |
| 导师： | 李蕊 |
| 授予学位： | 硕士 |
| 授予学位单位： | 湖南大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
