1.本技术涉及异构技术领域,特别是涉及一种基于通信开销进行异构任务的刻画方法、装置及相关产品。
背景技术:
2.但随着云计算领域技术的不断发展,各种云平台产品也不断丰富,不同的云服务厂商在私有云,公有云,社区云领域都推出自己的基础社区云平台产品。随着选择越来越多,越来越多的云计算用户也将自身业务部署到不同的云平台之上,呈现混合云,多云部署的发展趋势。
3.发明人在实现本发明的过程中发现,现有技术中心,混合云,多云部署导致如何对异构任务进行刻画成为亟待解决的技术问题。
技术实现要素:
4.基于上述问题,本技术实施例提供了一种基于通信开销进行异构任务的刻画方法、装置及相关产品。
5.本技术实施例公开了如下技术方案:
6.一种基于通信开销进行异构任务的刻画方法,其包括:
7.确定所述异构任务包括的若干子任务;
8.根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
9.根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
10.一种基于通信开销进行异构任务的刻画装置,其包括:
11.任务解析单元,用于确定所述异构任务包括的若干子任务;
12.开销确定单元,用于根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
13.任务刻画单元,用于根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
14.可选地,在本技术一实施例中,所述任务解析单元还用于:确定所述若干子任务中接收数据的子任务以及发送数据的子任务,并将所述接收数据的子任务作为子节点,将所述发送数据的子任务作为父节点。
15.一种电子设备,其包括:存储器以及处理器,所述存储器上存储有计算机可执行程序,所述处理器用于执行所述计算机可执行程序以实施本技术任一实施例所述的方法。
16.一种计算机存储介质,所述计算机存储介质上存储有计算机可执行程序,所述计算机可执行程序被运行时实施本技术任一实施例所述的方法。
17.一种数据系统,其包括本技术任一实施例所述的电子设备。
18.本技术实施例的技术方案中,确定所述异构任务包括的若干子任务;
19.根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量,从而实现了对异构任务的刻画。
附图说明
20.为了更清楚地说明本技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
21.图1为本技术实施例一中基于通信开销进行异构任务的刻画方法流程示意图;
22.图2为本技术实施例二中基于通信开销进行异构任务的刻画方法流程示意图;
23.图3为本技术实施例三中基于通信开销进行异构任务的刻画方法流程示意图;
24.图4为本技术实施例四中基于通信开销进行异构任务的刻画装置结构示意图;
25.图5为本技术实施例五中基于通信开销进行异构任务的刻画装置结构示意图;
26.图6为本技术实施例六中基于通信开销进行异构任务的刻画装置结构示意图;
27.图7为本技术实施例七中电子设备结构示意图;
28.图8为本技术实施例八中电子设备的硬件结构示意图;
29.图9为本技术实施例九中计算机存储介质的结构示意图。
具体实施方式
30.实施本技术实施例的任一技术方案必不一定需要同时达到以上的所有优点。
31.为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
32.图1为本技术实施例一中基于通信开销进行异构任务的刻画方法流程示意图;如图1所示,其包括:
33.s101、确定所述异构任务包括的若干子任务;
34.可选地,在一具体应用场景中,可以根据通过所述异构任务的代码属性进行分析,确定所述异构任务包括的若干子任务。
35.s102、根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
36.可选地,在一具体应用场景中,将接收数据的子任务作为子节点,将发送数据的子任务作为父节点,所述步骤s102中,根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销,可以包括:
37.s112、基于所述父节点、所述子节点所处硬件资源区域,确定所述若干子任务之间的依赖向量以及执行时序向量;
38.s122、并根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销。
39.可选地,在一具体应用场景中,所述根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销,包括:
40.若所述父节点、所述子节点所处硬件资源区域相同,则根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务之间基于先进可扩展通信接口通讯的通信开销,从而便于确定子任务之间通过先进可扩展通信接口通讯的硬件资源的通讯开销。
41.可选地,在一具体应用场景中,所述若干子任务之间的依赖向量以及执行时序向量记录了子任务之间的数据依赖关系以及在时序上的先后执行关系,从而准确且全面地确定执行所述若干个子任务的通信开销。数据依赖关系包括是否有数据的依赖,以及数据依赖的强度。时序上的先后执行关系包括是否有先后执行关系,以及时序上的长短。
42.s103、根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
43.可选地,在一具体应用场景中,所述通信开销具体通过任务调度时间消耗来体现,包括数据的传输时间消耗,以及任务执行的等待时间消耗,其中,数据的传输时间消耗反映数据依赖关系,任务执行的等待时间消耗反映时序上的先后执行关系,从而简化了通信开销的描述,提高了任务刻画的效率。
44.图2为本技术实施例二中基于通信开销进行异构任务的刻画方法流程示意图;如图2所示,其包括:
45.s201a、确定所述异构任务包括的若干子任务;
46.s201b、确定所述若干子任务中接收数据的子任务以及发送数据的子任务,并将所述接收数据的子任务作为子节点,将所述发送数据的子任务作为父节点;
47.可选地,在一具体应用场景中,具体可以通过对异构任务的代码属性进行解析,从而确定所述异构任务包括的若干子任务,以及确定所述若干子任务中接收数据的子任务以及发送数据的子任务。
48.具体地,在一具体应用场景中,在确定出父子节点之后,可以据此形成有向图,父子节点作为该有向图中的顶点,有向图中的边表示顶点之间的依赖关系(包括数据依赖关系(反映数据依赖向量)以及时序依赖关系(反映执行时序向量)。
49.s202、根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
50.s203、根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
51.可选地,在本技术一实施例中,所述基于所述父节点、所述子节点所处硬件资源区域,确定所述若干子任务之间的依赖向量以及执行时序向量,并根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销,包括:若所述父节点、所述子节点所处硬件资源区域相同,则根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务之间基于外部互连接口通讯的通信开销,从而便于确定子任务之间通过外部互连接口通讯的硬件资源的通讯开销。
52.图3为本技术实施例三中基于通信开销进行异构任务的刻画方法流程示意图;如图3所示,其包括:
53.s301、确定所述异构任务包括的若干子任务;
54.可选地,在一具体应用场景中,所述步骤s301中确定所述若干子任务中接收数据
的子任务以及发送数据的子任务,可以包括:基于任务地址映射表,确定所述若干子任务中接收数据的子任务以及发送数据的子任务,从而快速、准确地确定出所述若干子任务中接收数据的子任务以及发送数据的子任务。
55.s302、根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
56.s303、根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
57.本实施例中,步骤s302、s303可参见上述实施例。
58.图4为本技术实施例四中基于通信开销进行异构任务的刻画装置结构示意图;如图4所示,其包括:
59.任务解析单元401,用于确定所述异构任务包括的若干子任务;
60.可选地,在一具体应用场景中,可以根据通过所述异构任务的代码属性进行分析,确定所述异构任务包括的若干子任务。
61.开销确定单元402,用于根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
62.任务刻画单元403,用于根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
63.可选地,在一具体应用场景中,将接收数据的子任务作为子节点,将发送数据的子任务作为父节点,所述开销确定单元402进一步用于:基于所述父节点、所述子节点所处硬件资源区域,确定所述若干子任务之间的依赖向量以及执行时序向量;并根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销。
64.具体地,在一具体应用场景中,所述开销确定单元402可以包括:
65.向量确定模块412,用于基于所述父节点、所述子节点所处硬件资源区域,确定所述若干子任务之间的依赖向量以及执行时序向量;
66.开销确定模块422,用于并根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销。
67.可选地,在一具体应用场景中,所述开销确定模块422在根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销时,可以包括:
68.若所述父节点、所述子节点所处硬件资源区域相同,则根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务之间基于先进可扩展通信接口通讯的通信开销,从而便于确定子任务之间通过先进可扩展通信接口通讯的硬件资源的通讯开销。
69.可选地,在一具体应用场景中,所述若干子任务之间的依赖向量以及执行时序向量记录了子任务之间的数据依赖关系以及在时序上的先后执行关系,从而准确且全面地确定执行所述若干个子任务的通信开销。数据依赖关系包括是否有数据的依赖,以及数据依赖的强度。时序上的先后执行关系包括是否有先后执行关系,以及时序上的长短。
70.可选地,在一具体应用场景中,所述通信开销具体通过任务调度时间消耗来体现,包括数据的传输时间消耗,以及任务执行的等待时间消耗,其中,数据的传输时间消耗反映数据依赖关系,任务执行的等待时间消耗反映时序上的先后执行关系,从而简化了通信开销的描述,提高了任务刻画的效率。
71.图5为本技术实施例五中基于通信开销进行异构任务的刻画装置结构示意图;如图5所示,其包括:
72.第一任务解析单元501a,用于确定所述异构任务包括的若干子任务;
73.第二任务解析单元501b,用于确定所述若干子任务中接收数据的子任务以及发送数据的子任务,并将所述接收数据的子任务作为子节点,将所述发送数据的子任务作为父节点;
74.可选地,在一具体应用场景中,具体可以通过对异构任务的代码属性进行解析,从而确定所述异构任务包括的若干子任务,以及确定所述若干子任务中接收数据的子任务以及发送数据的子任务。
75.具体地,在一具体应用场景中,在确定出父子节点之后,可以据此形成有向图,父子节点作为该有向图中的顶点,有向图中的边表示顶点之间的依赖关系(包括数据依赖关系(反映数据依赖向量)以及时序依赖关系(反映执行时序向量)。
76.开销确定单元502,用于根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
77.任务刻画单元503,用于根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
78.可选地,在本技术一实施例中,所述开销确定单元502在基于所述父节点、所述子节点所处硬件资源区域,确定所述若干子任务之间的依赖向量以及执行时序向量,并根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销时,可以包括:若所述父节点、所述子节点所处硬件资源区域相同,则根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务之间基于外部互连接口通讯的通信开销,从而便于确定子任务之间通过外部互连接口通讯的硬件资源的通讯开销。
79.图6为本技术实施例六中基于通信开销进行异构任务的刻画装置结构示意图;如图6所示,其包括:
80.任务解析单元601,用于确定所述异构任务包括的若干子任务;
81.可选地,在一具体应用场景中,所述任务解析单元601中确定所述若干子任务中接收数据的子任务以及发送数据的子任务时可以包括:基于任务地址映射表,确定所述若干子任务中接收数据的子任务以及发送数据的子任务,从而快速、准确地确定出所述若干子任务中接收数据的子任务以及发送数据的子任务。
82.开销确定单元602,用于根据所述若干子任务之间的依赖向量以及执行时序向量,确定执行所述若干个子任务的通信开销;
83.任务刻画单元603,用于根据所述通信开销,对所述若干个子任务进行刻画得的任务刻画向量。
84.本实施例中,开销确定单元602、任务刻画单元603可参见上述实施例。
85.图7为本技术实施例七中电子设备结构示意图;如图7所示,其包括:存储器以及处理器,所述存储器上存储有计算机可执行程序,所述处理器用于执行所述计算机可执行程序以实施本技术任一实施例所述的方法。
86.图8为本技术实施例八中电子设备的硬件结构示意图;如图8所示,该电子设备的
硬件结构可以包括:处理器任务解析单元801,通信接口开销确定单元802,计算机可读介质任务刻画单元803和通信总线804;
87.其中,处理器任务解析单元801、通信接口开销确定单元802、计算机可读介质任务刻画单元803通过通信总线804完成相互间的通信;
88.可选的,通信接口开销确定单元802可以为通信模块的接口,如gsm模块的接口;
89.其中,处理器任务解析单元801具体可以配置为运行存储器上存储的可执行程序,从而执行上述任一方法实施例的所有处理步骤或者其中部分处理步骤。
90.处理器任务解析单元801可以是通用处理器,包括中央处理器(central processing unit,简称cpu)、网络处理器(network processor,简称np)等;还可以是数字信号处理器(dsp)、专用集成电路(asic)、现成可编程门阵列(fpga)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本技术实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
91.本技术实施例的电子设备以多种形式存在,包括但不限于:
92.(1)移动通信设备:这类设备的特点是具备移动通信功能,并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iphone)、多媒体手机、功能性手机,以及低端手机等。
93.(2)超移动个人计算机设备:这类设备属于个人计算机的范畴,有计算和处理功能,一般也具备移动上网特性。这类终端包括:pda、mid和umpc设备等,例如ipad。
94.(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如ipod),掌上游戏机,电子书,以及智能玩具和便携式车载导航设备。
95.(4)服务器:提供计算服务的设备,服务器的构成包括处理器710、硬盘、内存、系统总线等,服务器和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
96.(5)其他具有数据交互功能的电子装置。
97.图9为本技术实施例九中计算机存储介质的结构示意图;如图9所示,所述计算机存储介质上存储有计算机可执行程序,所述计算机可执行程序被运行时实施本技术任一实施例所述的方法。
98.本技术实施例还提供一种数据系统,其包括本技术任一实施例所述的电子设备。
99.需要说明的是,本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于设备及系统实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的,其中作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块提示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
100.以上所述,仅为本技术的一种具体实施方式,但本技术的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本技术揭露的技术范围内,可轻易想到的变化或替换,
都应涵盖在本技术的保护范围之内。因此,本技术的保护范围应该以权利要求的保护范围为准。
转载请注明原文地址:https://doc.8miu.com/index.php/read-1722389.html