[发明专利]一种数据并行处理方法在审
申请号: | 201811153722.5 | 申请日: | 2018-09-30 |
公开(公告)号: | CN109491978A | 公开(公告)日: | 2019-03-19 |
发明(设计)人: | 宋玉娥;任凤国;刘业辉;张明珠 | 申请(专利权)人: | 北京工业职业技术学院 |
主分类号: | G06F16/18 | 分类号: | G06F16/18;G06F16/182 |
代理公司: | 北京安博达知识产权代理有限公司 11271 | 代理人: | 徐国文 |
地址: | 100042 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用户需求 可用 数据并行处理 并行处理 结果接收 需求请求 中控单元 综合考虑 通用 分配 创建 | ||
1.一种数据并行处理方法,其特征在于,该方法包括如下步骤:
S1:获取用户需求;
S2:中控单元对用户需求进行通用分配并创建需求请求。
2.根据权利要求1所述的数据并行处理方法,其特征在于,所述步骤S2具体为:将所述用户需求划分一个或者多个子用户需求,基于所述一个或者多个子用户需求创建子需求请求。
3.根据权利要求2所述的数据并行处理方法,其特征在于,所述将所述用户需求划分一个或者多个子用户需求,具体为:
获取所述用户需求中的所有操作类型的数量,获取数量排名前N位的操作类型,如果所述排名前N位的操作类型占全部操作数量的百分比超过第一百分比阈值,则从所有可用执行资源中选择2个可用执行资源,基于所述2个可用执行资源将所述用户需求划分成2个子用户需求,将所述2个子用户需求分配给所述2个可用执行资源,并相应的创建子需求请求;
否则,直接从现有可用执行资源中选择等待队列最短的可用执行资源,并将所述用户需求直接分配给所述可用执行资源,并相应的创建需求请求。
4.根据权利要求3所述的数据并行处理方法,其特征在于,通过聚类的方法获取所述用户需求中的所有操作类型的数量。
5.根据权利要求4所述的数据并行处理方法,其特征在于,所述第一百分比阈值为预设值。
6.根据权利要求5所述的数据并行处理方法,其特征在于,所述从所有可用执行资源中选择2个可用执行资源,具体为:
计算所有可用执行资源的可用指数,从中选择可用指数最高的1可用执行资源,计算所有可用执行资源的协调指数,并选择协调指数最高的1个可用执行资源,将所述可用指数最高的1个可用执行资源和所述协调指数最高的1个可用执行资源作为所选择的2个可用执行资源。
7.根据权利要求6所述的数据并行处理方法,其特征在于,所述计算所有可用执行资源的可用指数,具体为:
获取所有可用执行资源类型执行能力N元组(OPT1,j…OPTi,j…OPTN,j),其中OPTi,j为第j个可用执行资源针对第i种操作类型的操作能力;
获取所有可用执行资源的排队队列长度QL和综合处理能力CPB;QLj为第j个可用执行资源的排队队列长度;CPBj为第j个可用执行资源的综合处理能力;
获取用户需求中的数量排名前N位的操作类型构成的N元组(OPN1…OPNi…OPNN),OPNi为第i种操作类型的数量;
基于下式(3)和(4)计算第j个可用执行资源的可用指数AVFj;
8.根据权利要求7所述的数据并行处理方法,其特征在于,所述计算所有可用执行资源的协调指数,具体为:基于下式(5)计算所述第j个可用执行资源的协调指数DLFj;
DFFj=W1×CPCPj+W2×STCPj+W3×CMCPj (5);
其中:W1,W2,W3为调整权重;W+W2+W3=1,且W3>W2>W1;CPCPj,STCPj,CMCPj分别为第j个可用执行资源的计算能力、存储能力和通信能力。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工业职业技术学院,未经北京工业职业技术学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811153722.5/1.html,转载请声明来源钻瓜专利网。