[发明专利]一种基于连接特征的多任务集合划分方法

摘要

发明涉及一种基于连接特征的多任务集合划分方法。其技术方案的步骤是：步骤1是为多任务建立多任务模型；步骤2是计算每个任务的连接特征因子θi；步骤3是建立每个任务的关联任务集合；步骤4是按任务关联集合对多任务集合T进行划分；步骤5是按照连接特征因子θi进行多任务集合划分。本发明适用于对多个任务进行任务集合的划分，充分利用了多个任务之间的连接和通信关系，能够快速有效地将多个任务划分成不同的集合。本发明能为多任务管理、多任务调度和多任务映射等提供基本的多任务划分集合，提高管理、调度和映射的效率。

主权项

一种基于连接特征的多任务集合划分方法，其特征在于该实现方法的步骤如下：步骤1、建立多任务模型对于多任务，建立多任务模型G(T,P,Q)，其中：T为任务的集合，T={t0,t1,…,tm}；P为pij的集合，pij=1表示任务ti与任务tj之间存在着通信关系，pij=0表示任务ti与任务tj之间不存在通信关系；Q为qij的集合，qij=1表示任务ti与任务tj之间不存在通信关系，但通过任务ti与其他任务之间的通信关系和通过任务tj与其他任务之间的通信关系，任务ti与任务tj能被连通；多任务模型G(T,P,Q)所具有的属性为：D(qij)为连通关系qij的属性，表示任务ti与任务tj之间的连通所需要经过的任务数量；wij是任务ti的属性，wij表示任务ti与任务tj之间的通信量，W为wij的集合；Li是任务ti的属性，表示与任务ti存在通信关系的任务的数量；Hi是任务ti的属性，表示任务ti所有通信量之和；步骤2、计算每个任务的连接特征因子θi任务ti的连接特征因子θi为：θi=Li×lg(Hi)     (1)然后对所有任务按照连接特征因子θi的大小进行降序排序，形成多任务集合T’；在排序过程中，如果多个任务具有相同大小的连接特征因子，则按照多个任务的序号大小进行降序排序；步骤3、建立任务ti的关联任务集合对于多任务集合T中的任务ti，任务ti的关联任务集合Si为与任务ti具有通 信关系或连通关系的所有任务的集合；对于关联任务集合Si中与任务ti具有通信关系的任务tj，Si(tj)=0；对于关联任务集合Si中与任务ti具有连通关系的任务tj，Si(tj)=D(qij)；其中，Si(tj)是任务ti与任务tj之间的关联所需要经过的任务数量；若Si(tj)=0，表示任务ti与任务tj之间的关联所需要经过的任务数量为0；若Si(tj)=D(qij)，表示任务ti与任务tj之间的关联所需要经过的任务数量为D(qij)。步骤4、按任务关联集合Si对多任务集合T进行划分按照任务ti的关联性，对多任务集合T根据任务ti之间的关联进行划分，划分为g个相互之间没有任何关联的集合V1,V2,…,Vg，具体步骤是：步骤4.1、对于任务t0，将任务t0和集合S0中的所有任务加入到集合V1当中；步骤4.2、对于不在集合V1中的任务ti，将任务ti和集合Si中的所有任务加入到集合V2当中；步骤4.3、对于不在集合V1和集合V2中的任务tj，将任务tj和集合Sj中的所有任务加入到集合V3当中；步骤4.4、按照步骤4.1、步骤4.2和步骤4.3进行到第k步时，对于不在集合V1,V2,…Vk‑1中的任务tc，将任务tc和集合Sc中的所有任务加入到集合Vk当中；直到完成第g个步骤，多任务集合T划分为集合V1,V2,…,Vg；步骤5、按照连接特征因子θi进行多任务集合划分对于步骤4中生成的集合V1,V2,…,Vg进行进一步的划分，具体步骤是：步骤5.1、设置收敛因子I，I为0或自然数；步骤5.2、对于集合V1,V2,…,Vg中的一个集合Vi，对于在集合Vi中且多任务集合T’排序第一的任务tx，按照多任务集合T’中的排序，检查任务tx与多任务集合T’中任务ty之间的连通关系；如果Sx(ty)

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉科技大学，未经武汉科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201310692186.7/，转载请声明来源钻瓜专利网。