CN116302596A - 一种跨组的任务路由方法、装置以及设备 - Google Patents
一种跨组的任务路由方法、装置以及设备 Download PDFInfo
- Publication number
- CN116302596A CN116302596A CN202310141126.XA CN202310141126A CN116302596A CN 116302596 A CN116302596 A CN 116302596A CN 202310141126 A CN202310141126 A CN 202310141126A CN 116302596 A CN116302596 A CN 116302596A
- Authority
- CN
- China
- Prior art keywords
- message
- logical
- tasks
- executed
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000003860 storage Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 9
- 230000006872 improvement Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本说明书实施例公开了一种跨组的任务路由方法、装置以及设备。通过获取待执行的消息序列;针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务;将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组,从而实现在计算均匀分布的逻辑分组标记来实现对于任务的跨组的均匀调度。
Description
技术领域
本说明书涉及互联网技术领域,尤其涉及一种跨组的任务路由方法、装置以及设备。
背景技术
在消息中间件的任务调度中,往往会将多个机器进行逻辑分组(zone)。在各逻辑分组中,被调度分配的任务将会互不扰的独立执行,一般不支持跨逻辑分组进行任务的调度。随着业务量级的增长,就会出现各逻辑分组中的任务分布不均匀的情形,造成了资源的浪费。
基于此,需要一种实现均匀调度的跨组的任务路由方案。
发明内容
本说明书实施例提供一种跨组的任务路由方法、装置、设备以及存储介质,用以解决如下技术问题:需要一种实现均匀调度的跨组的任务路由方案。
为解决上述技术问题,本说明书一个或多个实施例是这样实现的:
在第一方面,本说明书实施例提供一种跨组的任务路由方法,应用于包含多个逻辑分组的消息中间件中,所述方法包括:获取待执行的消息序列;针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务;将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
在第二方面,本说明书实施例提供一种跨组的任务路由装置,应用于包含多个逻辑分组的消息中间件中,所述方法包括:获取模块,获取待执行的消息序列;生成模块,针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;拆分模块,所述消息,生成包含所述逻辑分组标记的多个待执行任务;路由模块,将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
在第三方面,本说明书一个或多个实施例提供一种电子设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如第一方面所述的方法。
在第四方面,本说明书实施例提供一种非易失性计算机存储介质存储有计算机可执行指令,当计算机读取存储介质中的计算机可执行指令后,该指令使得一个或多个处理器执行如第一方面所述的方法。
本说明书一个或多个实施例采用的上述至少一个技术方案能够达到以下有益效果:通过获取待执行的消息序列;针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务;将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组,从而实现在计算均匀分布的逻辑分组标记来实现对于任务的跨组的均匀调度。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本说明书实施例所涉及的一种任务路由系统的框架示意图;
图2为为本说明书实施例提供的一种跨组的任务路由方法的流程示意图;
图3为本说明书实施例所提供的一种任务执行的示意图;
图4为本说明书实施例提供的一种跨组的任务路由装置的结构示意图;
图5为本说明书实施例提供的一种电子设备的结构示意图。
具体实施方式
本说明书实施例提供一种跨组的任务路由方法、装置、设备以及存储介质。
为了使本技术领域的人员更好地理解本说明书中的技术方案,下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本说明书实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都应当属于本申请保护的范围。
在使用消息中间件进行消息或者任务路由的过程中,一般采用多层分发的执行框架,具体包括分割器(spliter)、加载器(loader)和执行器(executer),如图1所示,图1为本说明书实施例所涉及的一种任务路由系统的框架示意图。在这种框架下,加载器和执行器所在的机器通常会被进行逻辑分组(zone),不同的分组之间通常独立执行消息的加载,并执行所加载得到的消息。
现在常用的定时调度方式即为分割器生产得到多个消息,产生消息序列。各个zone给定一个时段,加载器基于给定的时段向消息序列中加载消息,并在执行器中执行。由于各zone是独立的,这样一来如果产生的消息序列在时间段上是不均匀的,那么各个zone之间就会产生加载不均匀的情形,从而导致部分zone的机器资源没有被有效利用,如果全部zone开启相互跨组调度又会带来消息重复执行的问题。基于此,本说明书实施例一种跨组的任务路由方法,以实现在包含多个逻辑分组中实现互不干扰的均匀执行任务。
如图2所示,图2为为本说明书实施例提供的一种跨组的任务路由方法的流程示意图,图2中的流程可以包括以下步骤:
S101:获取待执行的消息序列。
所述消息序列中所包含的消息基于实施场景的不同,其形式可以不同。例如,可以是诸如包含有待检测特征的送检单,或者,包含有特征信息的待推送指令等等。
例如,在风险决策平台中,应用或者小程序在部署上线前需要进行内容检测。此时,消息序列即可以是送检单序列。每一份送检单中包含有应用或者小程序的待检测特征,待检测特征可以是诸如应用或者小程序的名称、代码、所包含的媒体资源(包括图片、视频或者文字)、调用端口等等。
S103,针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布。
逻辑分组标记与单个逻辑分组一一对应。逻辑分组标记的形式可以是诸如数字、字母或者字符串的形式。例如,假设存在4个逻辑分组0至3,那么逻辑分组的逻辑分组标记的一一对应形式可以是0:GZ00C,1:GZ00D,2:GZ00E,3:GZ00G。
对于一个消息序列而言,逻辑分组标记在所述消息序列中均匀分布指的是,每个逻辑分组标记所对应的消息的数量应当是均匀的。续前例而言,假设消息序列中包含有10000个消息,那么逻辑分组标记GZ00C、GZ00D、GZ00E和GZ00G所对应的消息的数量应当均是2500个左右(可以存在小范围的偏差)。
实现逻辑分组标记在所述消息序列中均匀分布的方式有多种。例如,可以采用随机数抽取、唯一时间计算或者余数计算的方式。
在采用随机数抽取的方式下,可以从一个给定范围的均匀分布的集合中进行随机抽取,抽取得到的元素即作为消息的消息标记。同时,抽取得到的元素对应于一个逻辑分组标记,从而使得逻辑分组标记在所述消息序列中均匀分布。
在采用余数计算的方式下,可以首先生成在消息中均匀分布的消息标记,进而基于均匀分布的消息标记的余数来生成逻辑分组标记,从而使得逻辑分组标记在所述消息序列中均匀分布。
例如,对于每个送检单,可以采用连续序列生成机制生成得到间隔相同的单调连续递增的消息标记(即生成均匀分布的消息标记),进而基于均匀分布的消息标记的余数来计算得到对应于单个逻辑分组的逻辑分组标记,从而使得逻辑分组标记在所述消息序列中均匀分布。
在实际应用中,可以采用zdal sequence序列生成组件来设定消息标记的起始值、步长和周期等等,以生成间隔相同的单调连续递增的消息标记。例如,假设起始值为1000,步长为1,则消息序列中的消息的消息标记应当为从1000开始的自然数序列。
进而,即可以获取所述消息标记的指定长度的尾数,以及,获取所述逻辑分组的数量;确定所述尾数相对于所述数量的余数,根据所述余数确定对应于单个逻辑分组的逻辑分组标记。续前例而言,可以获取指定消息标记的后2位(在实际应用中,生成的消息标记的长度较长,通常可以获取后8位)的尾数,并按照逻辑分组的数量对尾数取余数(余数和逻辑分组标记之间一一对应),从而根据所述余数确定所述消息标记对应于单个逻辑分组的逻辑分组标记。
续前例而言,假设一个消息标记为1022的消息,其后两位即为22,在逻辑分组的数量为4时,22对4取余的结果即为2,那么该消息对应的逻辑分组标记即为GZ00E(余数2与逻辑分组标记GZ00E一一对应)。
S105,拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务。
消息的拆分方式可以根据消息的具体形式确定,生成的待执行任务为消息中间件进行推送的最小单元。
例如,当消息的具体形式为多个独立的子消息合并而成时,那么分割的方式即可以将消息拆分得到多个子消息。此时,生成的子消息即为待执行任务,由消息中间件将子消息推送至消息的消费方,或者消息的消费方将生成的子消息拉取进行消费。
又例如,当消息为如前所述包含有多个消息特征的送检单时,消息特征(此时即为送检单中的待检测特征)是诸如送检单中所包含的应用或者小程序的名称、代码、所包含的媒体资源、调用端口等等。
那么,此时对于消息的拆分方式则可以是基于所述送检单中所包含的消息特征,来生成相应的多个待执行任务。例如,消息中间件调用决策平台所提供的端口,基于消息中所包含的媒体资源生成第一待执行任务,该检测任务用于对所述媒体资源的合法性进行检测;或者,基于消息中所包含的代码或者调用端口生成第二待执行任务,该检测任务用于对所述代码或者调用端口的功能完整性进行检测;或者,基于消息中所包含的小程序或者应用的名称生成第三待执行任务,该待执行任务用于对所述小程序或者应用的名称进行合规性或者重复性检测,等等。
在生成得到的多个待执行任务中,均应当包含有该消息所对应的逻辑分组标记。例如,假设消息1022所对应的逻辑分组标记为GZ00E,消息1023所对应的逻辑分组标记为GZ00G,那么由1022所拆分得到的多个待执行任务中均应当包含逻辑分组标记GZ00E,而由消息1023所拆分得到多个待执行任务中均应当包含逻辑分组标记GZ00G。
S109,将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
路由的方式可以是由消息中间件进行推送,也可以是由逻辑分组向消息中间件进行拉取。如前所述,由于逻辑分组标记和逻辑分组一一对应,因此,可以保证每一个待执行任务都只会被路由至所对应的一个逻辑分组进行执行,从而避免了一个待执行任务被路由至多个分组所产生的重复执行;同时,由于逻辑分组标记在消息序列中是均匀分布的,因此,逻辑分组标记在由消息拆分得到的待执行任务中也是均匀分布的,从而使得待执行任务在逻辑分组中也是均匀分布的,实现了多个逻辑分组的资源的均匀调度。
本说明书一个或多个实施例采用的上述至少一个技术方案能够达到以下有益效果:通过获取待执行的消息序列;针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务;将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组,从而实现在计算均匀分布的逻辑分组标记来实现对于任务的跨组的均匀调度。
在一种实施方式中,所述针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记时,还可以预先给定一个集合,集合中的元素与逻辑分组标记存在对应关系。例如,给定集合中的元素为任意长度的字符串,字符串的最后一位取值为C、D、E或者G,尾号为C、D、E或者G的字符串的数量在该集合中相同。C、D、E或者G分别对应逻辑分组标记GZ00C、GZ00D、GZ00E和GZ00G。
进而,即可以针对所述消息序列中的任一消息,从预设集合中随机挑选元素,并将挑选得到的字符串的最后一位所对应的逻辑分组标记确定为该消息所对应的逻辑分组标记。通过这种方式,在消息数量较多的时候,也可以实现在多个逻辑分组之间互不干扰的均匀执行。
进一步地,在这种实现方式下,为了使得短期内的逻辑分组标记也同样均匀分布,还可以采用如下方式:将当前挑选得到的字符串的尾部字符串是否在前N(N为不超过逻辑分组数量的自然数)次的随机挑选中被选中,如果在前N次中曾经被选中,则抛弃本次随机选中的字符串进行再次的随机挑选。通过这样的方式,可以避免在短期内重复出现某一个逻辑分组标记被多次选中的短期不均匀,使得资源分配更为平滑。
在一种实施方式中,多个不同的消息拆分得到的多个待执行任务可能都存储在同一个关系数据库中。所述关系数据库中以表格的形式存储多个待执行任务,其中,每一行通过多个不同的字段表征了一个待执行任务,字段中包含有待执行任务的任务标记、消息标记、逻辑分组标记、消息特征、待执行任务的执行结果等等。
由于多个不同的消息在拆分时可能在时间上存在交叉,因此,同一个消息拆分所得到的待执行任务在表格中就有可能存在互相交叉排列的情形,为了更方便的进行路由,此时可以建立待执行任务和所述逻辑分组标记的索引,索引中存储有待执行任务所在数据路的位置,包括所在的表格名称和行号,如表1所示,表1为一种本说明书实施例所提供的一种索引的示例。
表1待执行任务的位置索引表格
消息标记 | 逻辑分组标记 | 位置 |
ID001 | GZ00C | (name1,行12) |
ID005 | GZ00C | (name 1,行30) |
ID001 | GZ00C | (name 1,行31) |
ID002 | GZ00D | (name 1,行27) |
此时,消息中间件在进行路由的时候,则可以仅根据该索引表中所包含的逻辑分组标记从位置中进行任务查找,并将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。如表1所述,对于消息ID001和ID005拆分得到的任务,可以从表name1中的第12行和第30行获取,并将其路由至逻辑分组GZ00C,从而实现高效快速的分组。
在一种实施例中,同一个逻辑分组中可能存在多个不同的执行器,即如图1所示,一个zone中存在可以多个执行任务的executer,那么此时,为了更好的进行结果的汇总,则可以将将包含有相同的消息标记的待执行任务串行路由至所述逻辑分组中的同一执行器进行执行,并由该执行器对所述包含有相同的消息标记的待执行任务的执行结果进行汇总。
如图3所示,图3为本说明书实施例所提供的一种任务执行的示意图。在进行任务路由时,有多个不同的消息拆分得到的待执行任务被路由至同一逻辑分组中。在该示意图中,消息001和005所拆分得到的待执行任务均被路由至逻辑分组GZ00C中,而同时,在该逻辑分组中同时存在多个执行器,为此,可以记录路由至执行器的待执行任务的消息标记,当一个消息标记首次被路由至某个执行器时,则在该逻辑分组内部,后续包含该消息标记的待执行任务都会被分配至该执行器进行串行执行,同时,包含有不同消息标记的任务将会在所述逻辑分组中的不同执行器之间并行执行。
此外,当执行器执行完毕之后进行汇总时,针对任一消息,即可以在同一执行器的执行结果中进行汇总即可,而无需跨执行器调用结果。例如,对于消息001所拆分得到的待执行任务,在被路由至逻辑分组GZ00C之后,均被执行器1号进行执行,从而汇总时也仅需要在执行器1号进行内部汇总即可以得到消息001的所有执行结果,避免了跨执行器的调用,提高效率。
基于同样的思路,本说明书一个或多个实施例还提供了上述方法对应的装置和设备,如图4、图5所示。
在第二方面,如图4所示,图4为本说明书实施例提供的一种跨组的任务路由装置的结构示意图,应用于包含多个逻辑分组的消息中间件中,所述装置包括:
获取模块401,获取待执行的消息序列;
生成模块403,针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;
拆分模块405,拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务;
路由模块407,将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
可选地,所述生成模块403,针对所述消息序列中的中的任一消息,生成消息标记,其中,所述消息标记在所述消息序列中连续递增;根据所述消息标记生成对应于单个逻辑分组的逻辑分组标记。
可选地,所述生成模块403,获取所述消息标记的指定长度的尾数,以及,获取所述逻辑分组的数量;确定所述尾数相对于所述数量的余数,根据所述余数确定对应于单个逻辑分组的逻辑分组标记。
可选地,所述生成模块403,针对所述消息序列中的任一消息,从预设集合中随机挑选元素,其中,所述元素与逻辑分组标记存在对应关系;将挑选得到的元素所对应的逻辑分组标记确定为所述消息所对应的逻辑分组标记。
可选地,所述路由模块407,建立所述待执行任务和所述逻辑分组标记的索引;从所述索引中根据所述逻辑分组标记将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
可选地,所述路由模块407,将包含有相同的消息标记的待执行任务串行路由至所述逻辑分组中的同一执行器。
可选地,所述拆分模块405,获取所述消息中所包含的消息特征,根据所述消息特征生成包含所述逻辑分组标记且与所述消息特征一一对应的多个待执行任务。
在第三方面,如图5所示,图5为本说明书实施例提供的一种电子设备的结构示意图,所述设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如第一方面所述的方法。
在第四方面,基于同样的思路,本说明书实施例还提供了对应于上述方法的一种非易失性计算机存储介质,存储有计算机可执行指令,当计算机读取存储介质中的计算机可执行指令后,该指令使得一个或多个处理器执行如第一方面所述的方法。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本说明书实施例可提供为方法、系统、或计算机程序产品。因此,本说明书实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本说明书实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、设备、非易失性计算机存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
以上所述仅为本说明书的一个或多个实施例而已,并不用于限制本说明书。对于本领域技术人员来说,本说明书的一个或多个实施例可以有各种更改和变化。凡在本说明书的一个或多个实施例的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本说明书的权利要求范围之内。
Claims (9)
1.一种跨组的任务路由方法,应用于包含多个逻辑分组的消息中间件中,所述方法包括:
获取待执行的消息序列;
针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;
拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务;
将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
2.如权利要求1所述的方法,其中,所述针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,包括:
针对所述消息序列中的中的任一消息,生成消息标记,其中,所述消息标记在所述消息序列中连续递增;
根据所述消息标记生成对应于单个逻辑分组的逻辑分组标记。
3.如权利要求1所述的方法,其中,根据所述消息标记生成对应于单个逻辑分组的逻辑分组标记,包括:
获取所述消息标记的指定长度的尾数,以及,获取所述逻辑分组的数量;
确定所述尾数相对于所述数量的余数,根据所述余数确定对应于单个逻辑分组的逻辑分组标记。
4.如权利要求1所述的方法,其中,所述针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,包括:
针对所述消息序列中的任一消息,从预设集合中随机挑选元素,其中,所述元素与逻辑分组标记存在对应关系;
将挑选得到的元素所对应的逻辑分组标记确定为所述消息所对应的逻辑分组标记。
5.如权利要求1所述的方法,其中,将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组,包括:
建立所述待执行任务和所述逻辑分组标记的索引;
从所述索引中根据所述逻辑分组标记将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
6.如权利要求2所述的方法,其中,在将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组之后,所述方法还包括:
将包含有相同的消息标记的待执行任务串行路由至所述逻辑分组中的同一执行器。
7.如权利要求1所述的方法,其中,拆分所述消息,生成包含所述逻辑分组标记的多个待执行任务,包括:
获取所述消息中所包含的消息特征,根据所述消息特征生成包含所述逻辑分组标记且与所述消息特征一一对应的多个待执行任务。
8.一种跨组的任务路由装置,应用于包含多个逻辑分组的消息中间件中,所述装置包括:
获取模块,获取待执行的消息序列;
生成模块,针对所述消息序列中的任一消息,生成对应于单个逻辑分组的逻辑分组标记,其中,所述逻辑分组标记在所述消息序列中均匀分布;
拆分模块,所述消息,生成包含所述逻辑分组标记的多个待执行任务;
路由模块,将所述多个待执行任务路由至所述逻辑分组标记所对应的逻辑分组。
9.一种电子设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310141126.XA CN116302596A (zh) | 2023-02-20 | 2023-02-20 | 一种跨组的任务路由方法、装置以及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310141126.XA CN116302596A (zh) | 2023-02-20 | 2023-02-20 | 一种跨组的任务路由方法、装置以及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116302596A true CN116302596A (zh) | 2023-06-23 |
Family
ID=86795295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310141126.XA Pending CN116302596A (zh) | 2023-02-20 | 2023-02-20 | 一种跨组的任务路由方法、装置以及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116302596A (zh) |
-
2023
- 2023-02-20 CN CN202310141126.XA patent/CN116302596A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107450979B (zh) | 一种区块链共识方法及装置 | |
CN107391527B (zh) | 一种基于区块链的数据处理方法及设备 | |
CN107391526B (zh) | 一种基于区块链的数据处理方法及设备 | |
CN108073687B (zh) | 随机游走、基于集群的随机游走方法、装置以及设备 | |
CN109104327B (zh) | 一种业务日志生成方法、装置及设备 | |
CN110716813A (zh) | 数据流处理方法、装置、可读存储介质及处理器 | |
CN109391512A (zh) | 一种服务发布方法、装置及电子设备 | |
CN108595315B (zh) | 一种日志采集方法、装置及设备 | |
CN110046052B (zh) | 一种服务调用方法及装置 | |
CN108446301B (zh) | 业务文件拆分汇总方法、装置及设备 | |
CN111489202B (zh) | 一种发送电子券的方法及装置 | |
CN108874491A (zh) | 信息加载的方法及装置 | |
CN116302596A (zh) | 一种跨组的任务路由方法、装置以及设备 | |
CN109446271B (zh) | 一种数据同步方法、装置、设备及介质 | |
CN110083602B (zh) | 一种基于hive表的数据存储及数据处理的方法及装置 | |
CN110019975B (zh) | 随机游走、基于集群的随机游走方法、装置以及设备 | |
CN110633321B (zh) | 一种数据的同步方法、装置及设备 | |
CN110032433B (zh) | 一种任务执行方法、装置、设备及介质 | |
CN109614388B (zh) | 一种预算扣减方法和装置 | |
CN113407454B (zh) | 一种全面测试的方法、装置以及设备 | |
CN112434486B (zh) | 一种pcb设计中器件自动分页方法、装置、设备及介质 | |
CN116225518A (zh) | 灰度发布方法、装置及设备 | |
CN115098271B (zh) | 一种多线程数据处理方法、装置、设备及介质 | |
CN117312074A (zh) | 一种数据监控方法、装置及设备 | |
CN111402038B (zh) | 一种交易报文生成方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |