CN106528292B - 一种任务处理方法及装置 - Google Patents
一种任务处理方法及装置 Download PDFInfo
- Publication number
- CN106528292B CN106528292B CN201610920060.4A CN201610920060A CN106528292B CN 106528292 B CN106528292 B CN 106528292B CN 201610920060 A CN201610920060 A CN 201610920060A CN 106528292 B CN106528292 B CN 106528292B
- Authority
- CN
- China
- Prior art keywords
- fields
- node
- processing speed
- task
- preset number
- 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 8
- 238000012545 processing Methods 0.000 claims abstract description 136
- 238000000034 method Methods 0.000 claims abstract description 43
- 230000000875 corresponding effect Effects 0.000 claims description 25
- 238000012795 verification Methods 0.000 claims description 15
- 230000002596 correlated effect Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 abstract description 18
- 238000010586 diagram Methods 0.000 description 16
- 230000009286 beneficial effect Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 238000005299 abrasion Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3827—Use of message hashing
-
- 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)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Software Systems (AREA)
- General Business, Economics & Management (AREA)
- Finance (AREA)
- General Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种任务处理方法及装置,用以简化任务过程,降低设备功耗。所述方法包括:接收服务器发送的穷举任务;根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段;通过本地的高层节点对所有字段中预设位置的字符进行比对;根据比对结果将所述字段进行分组;其中,比对结果一致的字段在同一字段组内。采用本发明提供的技术方案,能够使同一字段组中的字段的预设位置的字符可以共享预设位置的计算结果,简化了哈希计算过程,即简化了任务过程,降低了设备的功耗。
Description
技术领域
本发明涉及互联网技术领域,特别涉及一种任务处理方法及装置。
背景技术
中央系统货币体系由于其完全依赖于中央系统提供者的信用,存在不可忽视的弊端。因而,去中心化的分布式虚拟货币体系受到越来越多的人的关注。
分布式虚拟货币系统中,用户可通过相应的任务处理设备完成该系统后台服务器发布的穷举任务获得加密数字货币,该穷举任务中,记录有该虚拟货币系统中的历史交易数据、任务难度、时间戳等信息,用户在接收到该穷举任务时,根据该穷举任务中包含的信息生成与穷举任务对应的字段,该字段中包含不可变子字段和可变子字段。
任务处理设备通过不断改变可变子字段中的字符得到多个不同的字段,并通过哈希算法验证各个字段的哈希值是否满足要求,当通过验证得到满足要求的哈希值时,则确定该穷举任务完成,将该哈希值对应的字段上报给服务器,当没有得到满足要求的哈希值时,继续改变可变子字段中的字符得到更多不同字段,并继续进行验证,直至得到满足要求的哈希值对应的字段或得到任务结束的指令为止。
由于可变子字段的长度较大,穷举任务对应的字段个数是一个非常庞大的数字,完成任务的概率很低,因而,完成这类任务通常需要通过处理能力较强的计算机集群来完成,然而即便采用计算机集群完成这类穷举任务的功耗很高。因而,如何提出一种任务处理方法,以简化计算过程,降低功耗,是一亟待解决的技术问题。
发明内容
本发明提供一种任务处理方法及装置,用以简化任务过程,降低设备功耗。
本发明提供一种任务处理方法,包括:
接收服务器发送的穷举任务;
根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段;
通过本地的高层节点对所有字段中预设位置的字符进行比对;
根据比对结果将所述字段进行分组;其中,比对结果一致的字段在同一字段组内。
本发明的有益效果在于:将预设位置比对结果一致的字段分在同一字段组中,从而使同一字段组中的字段的预设位置的字符可以共享预设位置的计算结果,即预设位置的字符只需要进行一次验证结果就可以,简化了哈希计算过程,即简化了任务过程,降低了设备的功耗。
在一个实施例中,通过本地的高层节点对所有字段中预设位置的字符进行比对,包括:
判断所述第一预设数目是否大于第二预设数目;
当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
当所述第一预设数目小于第二预设数目时,通过本地一级子节点对所有字段中预设位置的字符进行比对,其中,本地一级子节点的处理速度小于本地主节点的处理速度。
本实施例的有益效果在于:在字段数目较大时,通过处理速度最高的本地主节点进行比对,加快了比对速度;在字段数目较小时,通过处理速度次于主节点的一级子节点进行比对,减少高性能设备性能的浪费和磨损。
在一个实施例中,在根据比对结果将所述字段进行分组之后,所述方法还包括:
将进行分组后的字段发送给二级子节点。
本实施例的有益效果在于:
在一个实施例中,当所述字段组和二级子节点为多个时,所述将进行分组后的字段发送给二级子节点,包括:
获取每个字段组中字段的数目;
根据每个字段组中字段的数目将所述字段组分别发送给不同的二级子节点,其中,所述字段组的字段数目与对应的二级子节点的处理速度正相关。
本实施例的有益效果在于:将每个字段组分配给处理速度与字段组中字段数目正相关的二级子节点,尽可能保证所有二级子节点的任务进度保持同步,进而使所有二级子节点的设备性能得以充分利用,并且均衡了所有二级子节点的负载。
在一个实施例中,在根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段之前,所述方法还包括:
获取二级子节点的处理速度,其中,二级子节点的处理速度小于本地高层节点的处理速度;
根据所述处理速度确定所述第一预设数目,其中,所述处理速度与所述第一预设数目成正比。
本实施例的有益效果在于:根据二级子节点的处理速度来确定用于完成穷举任务的字段数目,保证在将字段发送给二级子节点后,二级子节点能够快速及时完成对字段的验证,保证了任务的时效性。
本发明还用于提供一种任务处理装置,包括:
接收模块,用于接收服务器发送的穷举任务;
生成模块,用于根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段;
比对模块,用于通过本地的高层节点对所有字段中预设位置的字符进行比对;
分组模块,用于根据比对结果将所述字段进行分组;其中,比对结果一致的字段在同一字段组内。
在一个实施例中,比对模块,包括:
判断子模块,用于判断所述第一预设数目是否大于第二预设数目;
第一比对子模块,用于当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
第二比对子模块,用于当所述第一预设数目小于第二预设数目时,通过本地一级子节点对所有字段中预设位置的字符进行比对,其中,本地一级子节点的处理速度小于本地主节点的处理速度。
在一个实施例中,所述装置还包括:
发送模块,用于在根据比对结果将所述字段进行分组之后,将进行分组后的字段发送给二级子节点。
在一个实施例中,所述发送模块,包括:
获取子模块,用于当所述字段组和二级子节点为多个时,获取每个字段组中字段的数目;
发送子模块,用于根据每个字段组中字段的数目将所述字段组分别发送给不同的二级子节点,其中,所述字段组的字段数目与对应的二级子节点的处理速度正相关。
在一个实施例中,所述装置还包括:
获取模块,用于根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段之前,获取二级子节点的处理速度,其中,二级子节点的处理速度小于本地高层节点的处理速度;
确定模块,用于根据所述处理速度确定所述第一预设数目,其中,所述处理速度与所述第一预设数目成正比。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是根据一示例性实施例示出的一种任务处理方法的流程图;
图2是根据一示例性实施例示出的一种任务处理方法的流程图;
图3是根据一示例性实施例示出的一种任务处理方法的流程图;
图4是根据一示例性实施例示出的一种任务处理方法的流程图;
图5是根据一示例性实施例示出的一种任务处理装置的框图;
图6是根据一示例性实施例示出的一种任务处理装置的框图;
图7是根据一示例性实施例示出的一种任务处理装置的框图;
图8是根据一示例性实施例示出的一种任务处理装置的框图;
图9是根据一示例性实施例示出的一种任务处理装置的框图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
图1是根据一示例性实施例示出的一种任务处理方法的流程图,如图1所示,该方法可以由计算机集群实现,该方法可被实施为以下步骤S101-S104:
在步骤S101中,接收服务器发送的穷举任务;
在步骤S102中,根据穷举任务类型生成第一预设数目个用于完成穷举任务的字段;
在步骤S103中,通过本地的高层节点对所有字段中预设位置的字符进行比对;
在步骤S104中,根据比对结果将字段进行分组;其中,比对结果一致的字段在同一字段组内。
本实施例中,接收服务器发送的穷举任务,当该穷举任务为获取加密数字货币的任务时,该任务中包含有虚拟货币系统中的历史交易数据、任务难度、时间戳等信息,则集群中的主节点根据任务类型随机生成多个用于完成穷举任务的字段,这些字段中,包含不可变子字段,例如,用来标识历史交易数据等信息的子字段,还包含可子变字段。而主节点生成的多个用于完成穷举任务的字段中,不可变子字段是相同的,可变子字段是通过穷举法随机改变的,通过随机改变可变子字段生成多个不同的用于完成穷举任务的字段。
需要说明的是,通过哈希计算得到这些字段的哈希值,当其中的某个哈希值小于一特定的数字时,该哈希值对应的字段即为符合该穷举任务的字段。
然而,由于可变子字段的长度值较大,在哈希计算过程中,运算难度非常大,进而造成较大的功率消耗。
出于降低功率消耗的考虑,本方案中,对字段中特定位置的字符进行比对,并将比对结果一致的字段分在同一字段组内。
例如,每个字段中可变子字段的长度值为8,比较8位可变子字段中的前4位对应的字符,将可变子字段前四位对应的字符相同的字段分在同一字段组中,对于同一字段组进行哈希计算时,由于字段中可变子字段前4位相同,则可变子字段字符相同的部分进行一次哈希计算得到相同部分的计算结果后,就可以在该字段组中每一个字段的计算过程中实现相同部分计算结果的复用。即在得到相同部分的计算结果后,每个字段仅需计算可变子字段后4位对应的计算结果就可以,从而降低了功耗。
需要说明的是,字段中的特定位置的设置并不仅限于上述示例,用户可根据实际需要自由设置。
另外,由于每个字段都需要与其他所有字段进行一次比对,假设将上述比对过程通过N个处理速度为1的设备并行处理,不仅需要这N个设备在比对过程中进行通信以使各个设备中的每个字段都能够与其他所有字段进行一次比对,在比对完成时,还需要对这N个设备得到的比对结果进行汇总,因而,并行处理时不仅需要花费额外的通信代价,在比对完成后,还需要进行汇总,因而,N个处理速度为1的设备并行处理,其处理速度并不能达到N,因而,采用并行方式进行比对的效果并不理想。然而,如果将该比对过程通过一个处理速度为N的设备进行集中化处理,则其处理速度可以达到N。因而,本实施例中,对于字段中预设位置的字符的比对过程,是通过处理速度较高的高层节点来完成的,能够有效地提高比对的效率。
本发明的有益效果在于:将预设位置比对结果一致的字段分在同一字段组中,从而使同一字段组中的字段的预设位置的字符可以共享验证结果,即预设位置的字符只需要进行一次验证结果就可以,简化了哈希计算过程,即简化了任务过程,降低了设备的功耗。
在一个实施例中,如图2所示,上述步骤S103可被实施为如下步骤S201-S203:
在步骤S201中,判断第一预设数目是否大于第二预设数目;
在步骤S202中,当第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
在步骤S203中,当第一预设数目小于第二预设数目时,通过本地一级子节点对所有字段中预设位置的字符进行比对,其中,本地一级子节点的处理速度小于本地主节点的处理速度。
本实施例中,根据本地主节点的处理速度和一级子节点的处理速度合理设置一第二预设数目阈值,判断主节点生成的字段数目是否大于该阈值,当主节点生成的字段数目大于该阈值时,通过处理速度最高的主节点对所有字段中预设位置的字符进行比对;当主节点生成的字段数目小于该阈值时,通过处理速度次于主节点的一级子节点也能在短时间之内完成所有字段中预设位置字符的比对,则通过本地一级子节点对所有字段中预设位置的字符进行比对,如此,则不会影响主节点执行其他任务,也避免了高性能设备性能的浪费和对高性能设备的磨损,能够在一定程度上降低成本。
本实施例的有益效果在于:在字段数目较大时,通过处理速度最高的本地主节点进行比对,加快了比对速度;在字段数目较小时,通过处理速度次于主节点的一级子节点进行比对,减少高性能设备性能的浪费和磨损。
在一个实施例中,如图3所示,在上述步骤S104之后,方法还可被实施为如下步骤S301:
在步骤S301中,将进行分组后的字段发送给二级子节点。
举例而言,将分组后的字段发送给本地的二级子节点,通过二级子节点计算这些字段的哈希值,每计算出一个字段的哈希值,就验证计算得到的哈希值是否满足要求,当得到满足要求的哈希值时,则确定该穷举任务完成,该满足要求的哈希值对应的字段即为所求的字段。
需要说明的是,在得到满足要求的哈希值对应的字段时,该二级子节点会将验证结果上报给一级子节点,由一级子节点上报给主节点,再由主节点上报给发布该穷举任务的服务器。
在一个实施例中,如图4所示,当字段组和二级子节点为多个时,上述步骤S301还可被实施为如下步骤S401-S402:
在步骤S401中,获取每个字段组中字段的数目;
在步骤S402中,根据每个字段组中字段的数目将字段组分别发送给不同的二级子节点,其中,字段组的字段数目与对应的二级子节点的处理速度正相关。
本实施例中,当字段组和二级子节点为多个时,获取每个字段组中字段的数目,将这些字段组分别发送给不同的二级子节点。
由于二级子节点的处理速度可能存在差异,因而,根据每个字段组中字段的数目将这些字段组分别发送给不同的二级子节点之前,需要获取这些二级子节点的处理速度(具体获取过程在下文中详细描述),在获取到二级子节点的处理速度后,将字段数目较多的字段组发送给处理速度较快的二级子节点,将字段数目较少的字段组发送给处理速度较慢的二级子节点。
例如,集群中存在4个二级子节点A、B、C和D,对应的处理速度分别为1、2、4和5,处理速度的单位为(百万次/秒)。
此时,如果字段组的个数与二级子节点个数,分别有a、b、c和d四个字段组,字段组a中的字段个数为1200万、字段组b中的字段个数为5000万、字段组c中的字段个数为3500万、字段组d中的字段个数为2200万。由于本实施例规定字段组的字段数目与对应的二级子节点的处理速度正相关,因此,根据计算,将字段组a发送给二级字节点A、将字段组b发送给二级子节点D、将字段组c发送给二级子节点C、将字段组d发送给二级子节点B。
另外,由于字段的可变子字段是随机的,故字段组的个数时不可控的,可能会出现字段组的个数大于二级子节点个数的情况,也可能出现字段组的个数小于二级子节点的情况。
当字段组的个数大于二级子节点个数时,由于本方案是为了减少二级子节点的计算过程,因而将预设位置字符相同的字段放在同一字段组中发送给同一二级子节点,此时,如果让一个二级子节点同时处理两个字段组显然是不合适的。本方案中,当字段组的个数大于二级子节点个数时,将字段组分成多个批次进行处理,例如,当二级子节点进行第一批次的处理时,监控各个二级子节点的处理进度,当某二级子节点处理完成时,将第二批次中与该二级子节点对应的字段组发送给该二级子节点,以此类推。
而当字段组个数小于二级子节点个数时,例如,当只有三个字段组a、b和c,字段组a中的字段个数为1000万,字段组b中的字段个数为5000万,字段组c中的字段个数为6000万,此时,可将字段组a分配给二级子节点A、将字段组b分配给二级子节点D、将字段组c分成两个等份分配给二级子节点B和C、其中,二级子节点B分配2000万个字段,二级子节点C分配4000万个字段。
本实施例的有益效果在于:将每个字段组分配给处理速度与字段组中字段数目正相关的二级子节点,尽可能保证所有二级子节点的任务进度保持同步,进而使所有二级子节点的设备性能得以充分利用,并且均衡了所有二级子节点的负载。
在一个实施例中,在上述步骤S102之前,方法还可被实施为如下步骤A1-A2:
在步骤A1中,获取二级子节点的处理速度,其中,二级子节点的处理速度小于本地高层节点的处理速度;
在步骤A2中,根据处理速度确定第一预设数目,其中,处理速度与第一预设数目成正比。
在主节点生成用户完成穷举任务的字段时,为保证任务的及时完成,需要预先考虑各个处理节点的处理能力,因而,本实施例中,先获取二级子节点的处理速度,其中,二级子节点的处理速度的获取包括但不仅限于以下三种方式:
方式一
可在本地预先存储各个处理器型号与处理速度的对应关系,如此,在需要获取二级子节点的处理速度时,可获取二级子节点的处理器型号,根据预先存储的处理器型号与处理速速度的对应关系确定该二级子节点的处理速度。
方式二
可获取二级子节点处理器内的处理芯片数量,同类处理芯片的数量与计算速度的比例系数为固定值,因而可根据处理芯片的数量确定二级子节点的处理速度。
方式三
在每次任务处理过程中,主节点可根据各个二级子节点对应的子任务大小和完成子任务的实际时间记录各二级子节点在每次任务中的处理速度,并将各二级子节点在每次任务中的处理速度作为历史数据。当接收到服务器发送的穷举任务时,可获取该历史数据,根据该历史数据获取二级子节点的处理速度,如将每个二级子节点历次任务处理过程中处理速度的平均值作为各二级子节点的处理速度,或将距本次任务最近的上一次任务处理过程中每个二级子节点的处理速度作为本次任务处理过程中各二级子节点的处理速度。
根据各个二级子节点处理速度计算所有二级子节点总的处理速度,并根据总的处理速度与预期的任务完成时间计算第一预设数目,即计算要生成的用于完成穷举任务的字段的数目。
本实施例的有益效果在于:根据二级子节点的处理速度来确定用于完成穷举任务的字段数目,保证在将字段发送给二级子节点后,二级子节点能够快速及时完成对字段的验证,保证了任务的时效性。
图5是根据一示例性实施例示出的一种任务处理装置的框图,如图5所示,该装置可以由计算机集群实现,包括如下模块:
接收模块51,用于接收服务器发送的穷举任务;
生成模块52,用于根据穷举任务类型生成第一预设数目个用于完成穷举任务的字段;
比对模块53,用于通过本地的高层节点对所有字段中预设位置的字符进行比对;
分组模块54,用于根据比对结果将字段进行分组;其中,比对结果一致的字段在同一字段组内。
在一个实施例中,如图6所示,比对模块53,包括:
判断子模块61,用于判断第一预设数目是否大于第二预设数目;
第一比对子模块62,用于当第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
第二比对子模块63,用于当第一预设数目小于第二预设数目时,通过本地一级子节点对所有字段中预设位置的字符进行比对,其中,本地一级子节点的处理速度小于本地主节点的处理速度。
在一个实施例中,如图7所示,装置还包括:
发送模块71,用于在根据比对结果将字段进行分组之后,将进行分组后的字段发送给二级子节点。
在一个实施例中,如图8所示,发送模块71,包括:
获取子模块81,用于当字段组和二级子节点为多个时,获取每个字段组中字段的数目;
发送子模块82,用于根据每个字段组中字段的数目将字段组分别发送给不同的二级子节点,其中,字段组的字段数目与对应的二级子节点的处理速度正相关。
在一个实施例中,如图9所示,装置还包括:
获取模块91,用于根据穷举任务类型生成第一预设数目个用于完成穷举任务的字段之前,获取二级子节点的处理速度,其中,二级子节点的处理速度小于本地高层节点的处理速度;
确定模块92,用于根据处理速度确定第一预设数目,其中,处理速度与第一预设数目成正比。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (2)
1.一种任务处理方法,其特征在于,包括:
接收服务器发送的穷举任务;
根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段;
通过本地的高层节点对所有字段中预设位置的字符进行比对;
根据比对结果将所述字段进行分组;其中,比对结果一致的字段在同一字段组内;
在根据比对结果将所述字段进行分组之后,所述方法还包括:
将进行分组后的字段发送给二级子节点;
在根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段之前,所述方法还包括:
获取二级子节点的处理速度,其中,二级子节点的处理速度小于本地高层节点的处理速度;
根据所述处理速度确定所述第一预设数目,其中,所述处理速度与所述第一预设数目成正比;
其中,所述获取二级子节点的处理速度,包括:
获取所述二级子节点在历次任务处理过程中的处理速度;
将所述二级子节点在历次任务处理过程中的处理速度的平均值作为所述二级子节点的处理速度;
当所述字段组和二级子节点为多个时,所述将进行分组后的字段发送给二级子节点,包括:
获取每个字段组中字段的数目;
根据每个字段组中字段的数目将所述字段组分别发送给不同的二级子节点,其中,所述字段组的字段数目与对应的二级子节点的处理速度正相关;
当字段组的个数大于二级子节点个数时,将字段组分成多个批次进行处理;
当字段组的个数小于二级子节点个数时,将某些字段组分给多个二级子节点处理;
通过本地的高层节点对所有字段中预设位置的字符进行比对,包括:
判断所述第一预设数目是否大于第二预设数目;
当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
当所述第一预设数目小于第二预设数目时,通过本地一级子节点对所有字段中预设位置的字符进行比对,其中,本地一级子节点的处理速度小于本地主节点的处理速度;
所述将进行分组后的字段发送给二级子节点,包括:
当得到满足要求的哈希值对应的字段时,所述二级子节点会将验证结果上报给一级子节点,由一级子节点上报给主节点,再由主节点上报给发布所述穷举任务的服务器。
2.一种任务处理装置,其特征在于,包括:
接收模块,用于接收服务器发送的穷举任务;
生成模块,用于根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段;
比对模块,用于通过本地的高层节点对所有字段中预设位置的字符进行比对;
分组模块,用于根据比对结果将所述字段进行分组;其中,比对结果一致的字段在同一字段组内;
所述装置还包括:
发送模块,用于在根据比对结果将所述字段进行分组之后,将进行分组后的字段发送给二级子节点;
获取模块,用于在根据所述穷举任务类型生成第一预设数目个用于完成所述穷举任务的字段之前,获取二级子节点的处理速度,其中,二级子节点的处理速度小于本地高层节点的处理速度;
确定模块,用于根据所述处理速度确定所述第一预设数目,其中,所述处理速度与所述第一预设数目成正比;
其中,所述获取二级子节点的处理速度,包括:
获取所述二级子节点在历次任务处理过程中的处理速度;
将所述二级子节点在历次任务处理过程中的处理速度的平均值作为所述二级子节点的处理速度;
所述发送模块,包括:
获取子模块,用于当所述字段组和二级子节点为多个时,获取每个字段组中字段的数目;
发送子模块,用于根据每个字段组中字段的数目将所述字段组分别发送给不同的二级子节点,其中,所述字段组的字段数目与对应的二级子节点的处理速度正相关;
所述发送子模块,还用于当字段组的个数大于二级子节点个数时,将字段组分成多个批次进行处理;当字段组的个数小于二级子节点个数时,将某些字段组分给多个二级子节点处理;
比对模块,包括:
判断子模块,用于判断所述第一预设数目是否大于第二预设数目;
第一比对子模块,用于当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
第二比对子模块,用于当所述第一预设数目小于第二预设数目时,通过本地一级子节点对所有字段中预设位置的字符进行比对,其中,本地一级子节点的处理速度小于本地主节点的处理速度;
所述发送模块,还用于当得到满足要求的哈希值对应的字段时,所述二级子节点会将验证结果上报给一级子节点,由一级子节点上报给主节点,再由主节点上报给发布所述穷举任务的服务器。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610920060.4A CN106528292B (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法及装置 |
CN202210358422.0A CN114995988A (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法、装置及计算设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610920060.4A CN106528292B (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210358422.0A Division CN114995988A (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法、装置及计算设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106528292A CN106528292A (zh) | 2017-03-22 |
CN106528292B true CN106528292B (zh) | 2022-04-22 |
Family
ID=58291770
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210358422.0A Pending CN114995988A (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法、装置及计算设备 |
CN201610920060.4A Active CN106528292B (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法及装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210358422.0A Pending CN114995988A (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法、装置及计算设备 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN114995988A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104598425A (zh) * | 2013-10-31 | 2015-05-06 | 中国石油天然气集团公司 | 一种通用多机并行计算方法及系统 |
CN104699542A (zh) * | 2015-03-31 | 2015-06-10 | 北京奇艺世纪科技有限公司 | 任务处理方法及系统 |
CN104731663A (zh) * | 2015-03-31 | 2015-06-24 | 北京奇艺世纪科技有限公司 | 任务处理方法及系统 |
CN105245327A (zh) * | 2015-08-21 | 2016-01-13 | 北京比特大陆科技有限公司 | 比特币工作量证明哈希计算芯片优化的方法、装置和电路 |
CN105719185A (zh) * | 2016-01-22 | 2016-06-29 | 杭州复杂美科技有限公司 | 区块链的数据对比及共识方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200723033A (en) * | 2005-12-08 | 2007-06-16 | Inventec Corp | Data processing method and system |
CN101917762A (zh) * | 2010-08-09 | 2010-12-15 | 哈尔滨工程大学 | 带有罚函数的粒子群传感器节点定位方法 |
CN103299588B (zh) * | 2010-12-28 | 2016-11-09 | 日本电气株式会社 | 通信系统、转发节点和接收分组处理方法 |
CN103347055B (zh) * | 2013-06-19 | 2016-04-20 | 北京奇虎科技有限公司 | 云计算平台中的任务处理系统、设备及方法 |
KR102126018B1 (ko) * | 2013-11-06 | 2020-06-23 | 삼성전자주식회사 | 필드의 위치 정보를 포함하는 패킷을 처리하는 송, 수신 노드의 동작 방법 및 필드의 위치 정보를 포함하는 패킷 |
CN105912399B (zh) * | 2016-04-05 | 2020-02-07 | 杭州嘉楠耘智信息科技有限公司 | 一种任务处理方法、装置及系统 |
-
2016
- 2016-10-21 CN CN202210358422.0A patent/CN114995988A/zh active Pending
- 2016-10-21 CN CN201610920060.4A patent/CN106528292B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104598425A (zh) * | 2013-10-31 | 2015-05-06 | 中国石油天然气集团公司 | 一种通用多机并行计算方法及系统 |
CN104699542A (zh) * | 2015-03-31 | 2015-06-10 | 北京奇艺世纪科技有限公司 | 任务处理方法及系统 |
CN104731663A (zh) * | 2015-03-31 | 2015-06-24 | 北京奇艺世纪科技有限公司 | 任务处理方法及系统 |
CN105245327A (zh) * | 2015-08-21 | 2016-01-13 | 北京比特大陆科技有限公司 | 比特币工作量证明哈希计算芯片优化的方法、装置和电路 |
CN105719185A (zh) * | 2016-01-22 | 2016-06-29 | 杭州复杂美科技有限公司 | 区块链的数据对比及共识方法 |
Non-Patent Citations (1)
Title |
---|
"Bitcoin合作式矿区挖矿研究";吕楠;《计算机技术与发展》;20131129;第39页摘要,第39页第0节-第41页第3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN106528292A (zh) | 2017-03-22 |
CN114995988A (zh) | 2022-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107360206B (zh) | 一种区块链共识方法、设备及系统 | |
AU2019232799A1 (en) | Service processing method and apparatus | |
CN106959965A (zh) | 一种信息处理方法及服务器 | |
CN103955410A (zh) | 基于多中断源优先级排序的中断控制方法 | |
CN108073687B (zh) | 随机游走、基于集群的随机游走方法、装置以及设备 | |
CN106775470B (zh) | 一种数据存储的方法及系统 | |
CN109670845B (zh) | 一种数据资源分配方法及装置 | |
CN103049710A (zh) | 用于sm2数字签名验证算法的fpga芯片 | |
CN106547620B (zh) | 一种任务处理方法及装置 | |
CN115981562A (zh) | 一种数据处理方法及装置 | |
CN104572298A (zh) | 视频云平台的资源调度方法及装置 | |
CN104506636B (zh) | 一种数据同步方法及装置 | |
CN106528292B (zh) | 一种任务处理方法及装置 | |
CN116610731B (zh) | 一种大数据分布式存储方法、装置、电子设备及存储介质 | |
CN104794128A (zh) | 数据处理方法和装置 | |
CN109285015A (zh) | 一种虚拟资源的分配方法及系统 | |
CN115473643B (zh) | 一种适用于联盟链的可信任的效率共识系统、方法 | |
CN108170403B (zh) | 数据筛选方法和装置 | |
CN104965840A (zh) | 一种数据节点的随机分配方法及系统 | |
CN106445960A (zh) | 一种数据聚类方法和装置 | |
CN109978605B (zh) | 一种广告流量拆分与合并的方法及设备 | |
CN109901931B (zh) | 一种归约函数数量确定方法、装置及系统 | |
CN111831425B (zh) | 一种数据处理方法、装置及设备 | |
CN113709099A (zh) | 混合云防火墙规则下发方法、装置、设备及存储介质 | |
CN112306457A (zh) | 一种随机数生成方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20211021 Address after: 200436 room 138, No. 5 and 6, Lane 1188, Wanrong Road, Jing'an District, Shanghai Applicant after: Shanghai Canaan Jiesi Information Technology Co.,Ltd. Address before: Room 1203, 12 / F, building 4, No. 9, Jiuhuan Road, Jianggan District, Hangzhou City, Zhejiang Province, 310019 Applicant before: Hangzhou Canaan Creative Information Technology Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |