面向车联网应用的数据关联性任务调度算法.PDFVIP

第 卷 第 期 ４０ ７ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．７ 年 月 ２０１７ ７ Ｊｕｌ ２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 面向车联网应用的数据关联性任务调度算法 ），），） ），），） ） ），） １ ２ ３ １ ２ ３ ３ １ ２ 丁 男 聂率航 许 力 谭国真 　 　 　 　 　 １）（大连理工大学计算机科学与技术学院 辽宁 大连 １１６０２３） 　 　 ２）（辽宁省物联网与协同感知工程技术研究中心 辽宁 大连 １１６０２３） 　 　 ３）（软件架构国家重点实验室（东软集团股份有限公司） 沈阳 １１０１７９） 　 　 摘 要 多核系统的广泛应用提高了任务的并发性，同时也带来了任务核间通信这一额外开销 对于具有数据关 ． 　 　 联性的任务，核间通信会极大地影响任务的调度长度和实时性 结合车联网多任务混合并发的应用特点，针对多核 ． 系统中任务响应实时性问题，该文提出了一种面向车联网应用的数据关联性任务调度算法（ ）首先，根据车 ＤＴＳＶ ． 联网协议标准中针对车联网应用相关的三类数据及其特性进行了描述与分析 车联网应用中任务被分为安全关键 ． 类、交通效率类和安全无关类，每类任务都包含大量参数 有些参数并不仅存在于一个任务中，而会同时被多个任 ． 务所应用 因此，在车联网中，任务之间存在着大量的数据关联性 基于常用关联性任务模型以及车联网中任务特 ． 《 ． 性，定义了一种基于车联网应用的数据关联性模型 其次，根据任务相关性模型给出了任务关联性评价函数，该评 ． 价函数的建立主要依据与计算型任务有关的所有通信型任务，生成一个多维的向量，以表示任务与内核中任务之 间的强弱关联关系 再次，根据上述关联性模型和评价函数设计了基于此评价函数的关联性任务调度算法，通过将 ． 计 数据关联性较强的任务分配到同一个内核，以减少任务执行过程中核间通信量 算法分为初始化阶段和运行阶段