CN106547620B - 一种任务处理方法及装置 - Google Patents
一种任务处理方法及装置 Download PDFInfo
- Publication number
- CN106547620B CN106547620B CN201610920023.3A CN201610920023A CN106547620B CN 106547620 B CN106547620 B CN 106547620B CN 201610920023 A CN201610920023 A CN 201610920023A CN 106547620 B CN106547620 B CN 106547620B
- Authority
- CN
- China
- Prior art keywords
- preset
- target
- fields
- preset number
- task
- 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 61
- 238000000034 method Methods 0.000 claims abstract description 41
- 238000004364 calculation method Methods 0.000 claims abstract description 31
- 230000008569 process Effects 0.000 claims abstract description 22
- 230000008859 change Effects 0.000 claims description 20
- 238000010586 diagram Methods 0.000 description 17
- 230000009286 beneficial effect Effects 0.000 description 12
- 238000004590 computer program Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000005299 abrasion Methods 0.000 description 3
- 239000002699 waste material Substances 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
- 238000012795 verification Methods 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
-
- 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
Abstract
本发明公开了一种任务处理方法及装置,用以简化任务过程,降低设备功耗。所述方法包括:接收预设服务器发送的穷举任务;获取第一预设数目个用于完成所述穷举任务的第一目标字段,所述字段中的字符数目相等;对所有第一目标字段中第一预设位置的字符进行比对;根据比对结果将所述第一目标字段进行分组;其中,比对结果一致的第一目标字段在同一组内;根据分组后的第一目标字段对所述穷举任务进行处理。采用本发明提供的技术方案,能够使同一组字段第一预设位置的字符只需要计算一次就可以使该组字段预设位置的字符共享计算结果,简化了计算过程,进而简化了任务过程,降低了设备的功耗。
Description
技术领域
本发明涉及互联网技术领域,特别涉及一种任务处理方法及装置。
背景技术
中央系统货币体系由于其完全依赖于中央系统提供者的信用,存在不可忽视的弊端。因而,去中心化的分布式虚拟货币体系受到越来越多的人的关注。分布式虚拟货币系统中,用户可通过相应的任务处理设备完成该系统后台服务器发布的穷举任务获得加密数字货币。在该穷举任务中,记录有该虚拟货币系统中的历史交易数据、任务难度、时间戳等信息,用户在接收到该穷举任务时,根据该穷举任务中包含的信息生成与穷举任务对应的字段,该字段中包含不可变子字段和可变子字段。
任务处理设备通过不断改变可变子字段中的字符得到多个不同的字段,并通过哈希算法验证各个字段的哈希值是否满足要求,当通过验证得到满足要求的哈希值时,则确定该穷举任务完成,将该哈希值对应的字段上报给服务器,当没有得到满足要求的哈希值时,继续改变可变子字段中的字符得到更多不同字段,并继续进行验证,直至得到满足要求的哈希值对应的字段或得到任务结束的指令为止。
由于可变子字段的长度较大,穷举任务对应的字段个数是一个非常庞大的数字,完成任务的概率很低,因而,完成这类任务通常需要通过处理能力较强的计算机集群来完成,然而即便采用计算机集群完成这类穷举任务的功耗很高。因而,如何提出一种任务处理方法,以简化计算过程,降低功耗,是一亟待解决的技术问题。
发明内容
本发明提供一种任务处理方法及装置,用以简化任务过程,降低设备功耗。
本发明提供一种任务处理方法,包括:
接收预设服务器发送的穷举任务;
获取第一预设数目个用于完成所述穷举任务的第一目标字段,所述字段中的字符数目相等;
对所有第一目标字段中第一预设位置的字符进行比对;
根据比对结果将所述第一目标字段进行分组;其中,比对结果一致的第一目标字段在同一组内;
根据分组后的第一目标字段对所述穷举任务进行处理。
本发明的有益效果在于:将预设位置比对结果一致的字段分在同一字段组中,从而使同一字段组中的字段的第一预设位置的字符可以共享预设位置的计算结果,因此,同一组字段第一预设位置的字符只需要计算一次就可以使该组字段预设位置的字符共享计算结果,简化了计算过程,进而简化了任务过程,降低了设备的功耗。
在一个实施例中,当所述穷举任务为加密货币交易相关的任务时,所述方法还包括:
获取所述加密货币交易所对应的数据;
获取所述数据对应的多个第二目标字段;
根据所述第二目标字段构造目标二叉树;其中,每个第二目标字段作为所述目标二叉树的一个子节点的值。
本实施例的有益效果在于:获取加密货币交易所对应的数据,并获取上述数据对应的多个第二目标字段,根据第二目标字段构造目标二叉树,从而能够实现对加密货币交易过程中所产生的数据的存储。
在一个实施例中,所述获取第一预设数目个用于完成所述穷举任务的第一目标字段,包括:
对所述目标二叉树中的预设子节点的值进行第一预设数目次更改,以得到每次更改后所述目标二叉树根节点的值;
通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
本实施例的有益效果在于:通过改变目标二叉树中预设子节点的值得到多个目标二叉树根节点的值,通过多个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,从而得到多个用于完成穷举任务的第一目标字段,以便于后续通过该多个用于完成穷举任务的第一目标字段处理该穷举任务。
在一个实施例中,所述获取第一预设数目个用于完成所述穷举任务的第一目标字段,包括:
对所述目标二叉树中除预设子节点之外的其他多个子节点的位置进行第一预设数目次调整,以得到每次更改后所述目标二叉树根节点的值;
通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
本实施例的有益效果在于:通过调整除预设子节点之外的其他多个子节点的位置,得到多个目标二叉树根节点的值,进而通过得到的多个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,从而得到多个用于完成穷举任务的第一目标字段,以便于后续通过该多个用于完成穷举任务的第一目标字段处理该穷举任务。
在一个实施例中,所述获取第一预设数目个用于完成所述穷举任务的第一目标字段,包括:
确定预设字段中除所述第一预设位置之外的第二预设位置;
对所述第二预设位置处的字符进行第一预设数目次更改,以得到第一预设数目个个目标字段;
确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
本实施例的有益效果在于:通过改变第一预设位置之外的第二预设位置的字符,使得到的所有目标字段中第一预设位置的字符都相同,从而第一目标字段的第一预设位置的字符只需要计算一次就可以使所有第一目标字段第一预设位置的字符共享计算结果,进一步简化了任务过程,降低了设备的功耗。
在一个实施例中,所述对所有第一目标字段中第一预设位置的字符进行比对,包括:
判断所述第一预设数目是否大于第二预设数目;
当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
当所述第一预设数目小于第二预设数目时,通过本地子节点对所有字段中预设位置的字符进行比对,其中,所述子节点的处理速度小于所述主节点的处理速度。
本实施例的有益效果在于:在字段数目较大时,通过处理速度最高的本地主节点进行比对,加快了比对速度;在字段数目较小时,通过处理速度较低的子节点进行比对,减少高性能设备性能的浪费和磨损。
本发明还提供一种任务处理装置,包括:
接收模块,用于接收预设服务器发送的穷举任务;
第一获取模块,用于获取第一预设数目个用于完成所述穷举任务的第一目标字段,所述字段中的字符数目相等;
比对模块,用于对所有第一目标字段中第一预设位置的字符进行比对;
分组模块,用于根据比对结果将所述第一目标字段进行分组;其中,比对结果一致的第一目标字段在同一组内;
处理模块,用于根据分组后的第一目标字段对所述穷举任务进行处理。
在一个实施例中,所述装置还包括:
第二获取模块,用于当所述穷举任务为加密货币交易相关的任务时,获取所述加密货币交易所对应的数据;
第三获取模块,用于获取所述数据对应的多个第二目标字段;
构造模块,用于根据所述第二目标字段构造目标二叉树;其中,每个第二目标字段作为所述目标二叉树的一个子节点的值。
在一个实施例中,所述第一获取模块,包括:
第一更改子模块,用于对所述目标二叉树中的预设子节点的值进行第一预设数目次更改,以得到每次更改后所述目标二叉树根节点的值;
第一替换子模块,用于通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
第一确定子模块,用于确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
在一个实施例中,所述第一获取模块,包括:
调整子模块,用于对所述目标二叉树中除预设子节点之外的其他多个子节点的位置进行第一预设数目次调整,以得到每次更改后所述目标二叉树根节点的值;
第二替换子模块,通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
第二确定子模块,用于确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
在一个实施例中,所述第一获取模块,包括:
第三确定子模块,用于确定预设字段中除所述第一预设位置之外的第二预设位置;
第二更改子模块,用于对所述第二预设位置处的字符进行第一预设数目次更改,以得到第一预设数目个个目标字段;
第四确定子模块,用于确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
在一个实施例中,所述比对模块,包括:
判断子模块,用于判断所述第一预设数目是否大于第二预设数目;
第一比对子模块,用于当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
第二比对子模块,用于当所述第一预设数目小于第二预设数目时,通过本地子节点对所有字段中预设位置的字符进行比对,其中,所述子节点的处理速度小于所述主节点的处理速度。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是根据一示例性实施例示出的一种任务处理方法的流程图;
图2A是根据一示例性实施例示出的一种任务处理方法的流程图;
图2B是根据一示例性实施例示出的目标二叉树的示意图;
图3是根据一示例性实施例示出的一种任务处理方法的流程图;
图4是根据一示例性实施例示出的一种任务处理方法的流程图;
图5是根据一示例性实施例示出的一种任务处理方法的流程图;
图6是根据一示例性实施例示出的一种任务处理方法的流程图;
图7是根据一示例性实施例示出的一种任务处理装置的框图;
图8是根据一示例性实施例示出的一种任务处理装置的框图;
图9是根据一示例性实施例示出的一种任务处理装置的框图;
图10是根据一示例性实施例示出的一种任务处理装置的框图;
图11是根据一示例性实施例示出的一种任务处理装置的框图;
图12是根据一示例性实施例示出的一种任务处理装置的框图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
图1是根据一示例性实施例示出的一种任务处理方法的流程图,如图1所示,该方法可以由计算机集群实现,该方法可被实施为以下步骤S101-S105:
在步骤S101中,接收预设服务器发送的穷举任务;
在步骤S102中,获取第一预设数目个用于完成穷举任务的第一目标字段,字段中的字符数目相等;
在步骤S103中,对所有第一目标字段中第一预设位置的字符进行比对;
在步骤S104中,根据比对结果将第一目标字段进行分组;其中,比对结果一致的第一目标字段在同一组内;
在步骤S105中,根据分组后的第一目标字段对穷举任务进行处理。
本实施例中,接收预设服务器发送的穷举任务,当该穷举任务为获取加密数字货币的任务时,该任务中包含有虚拟货币系统中的历史交易数据、任务难度、时间戳等信息。根据任务类型能够生成用于完成穷举任务的字段,该字段中,包含不可变子字段,例如,用来标识历史交易数据等信息的子字段该不可变子字段并不一定是完全不可改变,有些变化频率较低的子字段也被视为不可变子字段,例如用来标识版本号的子字段。该字段中还包含可子变字段。
可以通过改变可变字段的字符,得到多个不同的用于完成穷举任务的字段。然后对这些字段进行哈希计算,得到符合该穷举任务的字段。
由于可变子字段的长度值较大,在哈希计算过程中,运算难度非常大,进而造成较大的功率消耗。出于降低功率消耗的考虑,本方案中,对字段中特定位置的字符进行比对,并将比对结果一致的字段分在同一字段组内。
例如,每个字段中可变子字段的长度值为8,比较8位可变子字段中的前4位对应的字符,将可变子字段前四位对应的字符相同的字段分在同一字段组中,对于同一字段组进行哈希计算时,由于字段中可变子字段前4位相同,则可变子字段字符相同的部分进行一次哈希计算得到相同部分的计算结果后,就可以在该字段组中每一个字段的计算过程中实现相同部分计算结果的复用。即在得到相同部分的计算结果后,每个字段仅需计算可变子字段后4位对应的计算结果就可以,从而降低了设备功耗。
本发明的有益效果在于:将预设位置比对结果一致的字段分在同一字段组中,从而使同一字段组中的字段的第一预设位置的字符可以共享预设位置的计算结果,因此,同一组字段第一预设位置的字符只需要计算一次就可以使该组字段预设位置的字符共享计算结果,简化了计算过程,进而简化了任务过程,降低了设备的功耗。
在一个实施例中,当穷举任务为加密货币交易相关的任务时,如图2A所示,方法还包括如下步骤S201-S203:
在步骤S201中,获取加密货币交易所对应的数据;
在步骤S202中,获取数据对应的多个第二目标字段;
在步骤S203中,根据第二目标字段构造目标二叉树;其中,每个第二目标字段作为目标二叉树的一个子节点的值。
当穷举任务为加密货币交易相关的任务,例如,穷举任务为获取加密数字货币的任务时,该任务中包含有虚拟货币系统中的历史交易数据,可获取该历史交易数据,并获取该历史交易数据对应的多个第二目标字段,根据该第二目标字段构造目标二叉树,其中,每一个第二目标字段作为目标二叉树的一个子节点的值。
除上述方式之外,还可以获取一段时间(如10分钟)之内的加密货币交易所对应的数据。例如,该段时间之内有7笔交易,则存在7+1个数据,其中,包括1个发行数据(coinbase)和7个交易数据(transaction)。获取这1个发行数据和7个交易数据对应的多个第二目标字段,根据发行数据和交易数据对应的第二目标字段构造如图2B所示的目标二叉树。其中,每一个第二目标字段作为目标二叉树的一个子节点的值,另外,发行数据对应的子节点C在目标二叉树中的位置不可改变。而交易数据对应的7个子节点T1-T7在二叉树中的位置可以改变。由于加密货币交易所对应的数据为8,因而,二叉树的深度为4。其中,子节点C和子节点T1-T7位于二叉树的第四层,根据上述二叉树中的子节点C和T1-T7可计算第三层分支(branch)中的四个子节点B1-1、B1-2、B1-3和B1-4的哈希值,根据第而层分支中的四个子节点可计算第三层分支的两个子节点B2-1和B2-2的哈希值,根据第二层分支的两个子节点可确定根节点R(root)的哈希值。
本实施例的有益效果在于:获取加密货币交易所对应的数据,并获取上述数据对应的多个第二目标字段,根据第二目标字段构造目标二叉树,从而能够实现对加密货币交易过程中所产生的数据的存储。
在一个实施例中,如图3所示,上述步骤S102可被实施为如下步骤S301-S303:
在步骤S301中,对目标二叉树中的预设子节点的值进行第一预设数目次更改,以得到每次更改后目标二叉树根节点的值;
在步骤S302中,通过得到的第一预设数目个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
在步骤S303中,确定第一预设数目个目标字段为用于完成穷举任务的第一目标字段。
上述实施例中,提到了该目标二叉树中,发行数据对应的子节点C在二叉树中的位置不可以改变,而发行数据对应的字段是可以改变的,也就是说,发行数据对应的子节点C的值是可以改变的。本实施例中,对目标二叉树中发行数据对应的子节点的值进行n次更改,每次更改后,进行哈希计算,得到目标二叉树根节点的哈希值,从而能够得到n个用于完成穷举任务的第一目标字段。
本实施例的有益效果在于:通过改变目标二叉树中预设子节点的值得到多个目标二叉树根节点的值,通过多个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,从而得到多个用于完成穷举任务的第一目标字段,以便于后续通过该多个用于完成穷举任务的第一目标字段处理该穷举任务。
在一个实施例中,如图4所示,上述步骤S102可被实施为如下步骤S401-S403:
在步骤S401中,对目标二叉树中除预设子节点之外的其他多个子节点的位置进行第一预设数目次调整,以得到每次更改后目标二叉树根节点的值;
在步骤S402中,通过得到的第一预设数目个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
在步骤S403中,确定第一预设数目个目标字段为用于完成穷举任务的第一目标字段。
上述目标二叉树中,由于交易数据是实际交易过程中产生的数据,原则上是不能够改变的,但是由于交易数据有多个,因而,可以通过调整交易数据对应子节点的位置来得到多个目标二叉树根节点的值。本实施例中,对除发行数据对应子节点之外的交易数据对应的子节点的位置进行n次调整,每次调整后,进行哈希计算,得到目标二叉树根节点的哈希值,从而能够得到n个用于完成穷举任务的第一目标字段。
本实施例的有益效果在于:通过调整除预设子节点之外的其他多个子节点的位置,得到多个目标二叉树根节点的值,进而通过得到的多个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,从而得到多个用于完成穷举任务的第一目标字段,以便于后续通过该多个用于完成穷举任务的第一目标字段处理该穷举任务。
在一个实施例中,如图5所示,上述步骤S102可被实施为如下步骤S501-S503:
在步骤S501中,确定预设字段中除第一预设位置之外的第二预设位置;
在步骤S502中,对第二预设位置处的字符进行第一预设数目次更改,以得到第一预设数目个个目标字段;
在步骤S503中,确定第一预设数目个目标字段为用于完成穷举任务的第一目标字段。
本实施例中,确定预设字段中除第一预设位置之外的第二预设位置,对第二预设位置处的字符进行第一预设数目次更改,以得到第一预设数目个个目标字段;确定第一预设数目个目标字段为用于完成穷举任务的第一目标字段。
由于本发明通过第一预设位置的字符是否相同进行分组,从而在处理穷举任务时,第一预设位置字符相同的字段共享同一计算结果,因而,可以获取一预设字段,并随机改变该预设字段除第一预设位置之外的其他位置的字符,来得到多个字段。从而能够使得到的所有字段第一预设位置的字符都相同。经过这样的处理之后,得到的所有字段都可以分在同一组中,所有字段第一预设位置的字符都能共享同一计算结果。更进一步地简化了任务处理过程。
本实施例的有益效果在于:通过改变第一预设位置之外的第二预设位置的字符,使得到的所有目标字段中第一预设位置的字符都相同,从而第一目标字段的第一预设位置的字符只需要计算一次就可以使所有第一目标字段第一预设位置的字符共享计算结果,进一步简化了任务过程,降低了设备的功耗。
在一个实施例中,如图6所示,上述步骤S103可被实施为如下步骤S601-S603:
在步骤S601中,判断第一预设数目是否大于第二预设数目;
在步骤S602中,当第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
在步骤S603中,当第一预设数目小于第二预设数目时,通过本地子节点对所有字段中预设位置的字符进行比对,其中,子节点的处理速度小于主节点的处理速度。
当需要比对的字段的数量较为庞大时,采用一个处理速度较低的设备进行处理,其时间成本太高。采用多个处理速度较低的设备并行处理时,其处理速度是并行减速的,例如,在对所有第一目标字段中第一预设位置的字符进行比对时,由于每个字段都需要与其他所有字段进行一次比对,假设将上述比对过程通过N个处理速度为1的设备并行处理,不仅需要这N个设备在比对过程中进行通信以使各个设备中的每个字段都能够与其他所有字段进行一次比对,在比对完成时,还需要对这N个设备得到的比对结果进行汇总,因而,并行处理时不仅需要花费额外的通信代价,在比对完成后,还需要进行汇总,因而,N个处理速度为1的设备并行处理,其处理速度并不能达到N,因而,采用并行方式进行比对的效果并不理想。如果将该比对过程通过一个处理速度为N的设备进行集中化处理,则其处理速度可以达到N。
因而,本实施例中,判断第一目标字段的数目是否大于预先设置的第二预设数目。
当第一目标字段的数目大于第二预设数目时,第一目标字段的数量较为庞大,采用处理速度较低的设备其时间成本太高,因而,采用处理速度较高的主节点来对第一目标字段中第一预设位置的字符进行比对。
当第一目标字段的数目小于第二预设数目时,通过一个处理速度较低的设备也能够在较短时间之内完成第一目标字段中第一预设位置字符的比对。因此,可通过子节点对第一目标字段中预设位置的字符进行比对。这样既不会消耗太多的时间成本,也避免了高性能设备性能的磨损,在一定程度上降低了成本。
本实施例的有益效果在于:在字段数目较大时,通过处理速度最高的本地主节点进行比对,加快了比对速度;在字段数目较小时,通过处理速度较低的子节点进行比对,减少高性能设备性能的浪费和磨损。
图7是根据一示例性实施例示出的一种任务处理装置的框图,如图7所示,该装置可以由计算机集群实现,包括如下模块:
接收模块71,用于接收预设服务器发送的穷举任务;
第一获取模块72,用于获取第一预设数目个用于完成穷举任务的第一目标字段,字段中的字符数目相等;
比对模块73,用于对所有第一目标字段中第一预设位置的字符进行比对;
分组模块74,用于根据比对结果将第一目标字段进行分组;其中,比对结果一致的第一目标字段在同一组内;
处理模块75,用于根据分组后的第一目标字段对穷举任务进行处理。
在一个实施例中,如图8所示,装置还包括:
第二获取模块81,用于当穷举任务为加密货币交易相关的任务时,获取加密货币交易所对应的数据;
第三获取模块82,用于获取数据对应的多个第二目标字段;
构造模块83,用于根据第二目标字段构造目标二叉树;其中,每个第二目标字段作为目标二叉树的一个子节点的值。
在一个实施例中,如图9所示,第一获取模块72,包括:
第一更改子模块91,用于对目标二叉树中的预设子节点的值进行第一预设数目次更改,以得到每次更改后目标二叉树根节点的值;
第一替换子模块92,用于通过得到的第一预设数目个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
第一确定子模块93,用于确定第一预设数目个目标字段为用于完成穷举任务的第一目标字段。
在一个实施例中,如图10所示,第一获取模块72,包括:
调整子模块101,用于对目标二叉树中除预设子节点之外的其他多个子节点的位置进行第一预设数目次调整,以得到每次更改后目标二叉树根节点的值;
第二替换子模块102,通过得到的第一预设数目个目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
第二确定子模块103,用于确定第一预设数目个目标字段为用于完成穷举任务的第一目标字段。
在一个实施例中,如图11所示,第一获取模块72,包括:
第三确定子模块111,用于确定预设字段中除第一预设位置之外的第二预设位置;
第二更改子模块112,用于对第二预设位置处的字符进行第一预设数目次更改,以得到第一预设数目个个目标字段;
第四确定子模块113,用于确定第一预设数目个目标字段为用于完成穷举任务的第一目标字段。
在一个实施例中,如图12所示,比对模块73,包括:
判断子模块121,用于判断第一预设数目是否大于第二预设数目;
第一比对子模块122,用于当第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对;
第二比对子模块123,用于当第一预设数目小于第二预设数目时,通过本地子节点对所有字段中预设位置的字符进行比对,其中,子节点的处理速度小于主节点的处理速度。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种任务处理方法,其特征在于,包括:
接收预设服务器发送的穷举任务,所述穷举任务为加密货币交易相关的任务;
获取第一预设数目个用于完成所述穷举任务的第一目标字段,所述字段中的字符数目相等;
对所有第一目标字段中第一预设位置的字符进行比对;
根据比对结果将所述第一目标字段进行分组;其中,比对结果一致的第一目标字段在同一组内;
根据分组后的第一目标字段对所述穷举任务进行处理,包括:于任一组内,首次得到所述第一预设位置的字符的计算结果后,当再处理该组内所述第一目标字段的第一预设位置的字符时,不进行计算而复用所述计算结果;
所述对所有第一目标字段中第一预设位置的字符进行比对,包括:
判断所述第一预设数目是否大于第二预设数目;
当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对。
2.如权利要求1所述的方法,其特征在于,还包括:
获取所述加密货币交易所对应的数据;
获取所述数据对应的多个第二目标字段;
根据所述第二目标字段构造目标二叉树;其中,每个第二目标字段作为所述目标二叉树的一个子节点的值。
3.如权利要求2所述的方法,其特征在于,所述获取第一预设数目个用于完成所述穷举任务的第一目标字段,包括:
对所述目标二叉树中的预设子节点的值进行第一预设数目次更改,以得到每次更改后所述目标二叉树根节点的值;
通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
4.如权利要求2所述的方法,其特征在于,所述获取第一预设数目个用于完成所述穷举任务的第一目标字段,包括:
对所述目标二叉树中除预设子节点之外的其他多个子节点的位置进行第一预设数目次调整,以得到每次更改后所述目标二叉树根节点的值;
通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
5.如权利要求2所述的方法,其特征在于,所述获取第一预设数目个用于完成所述穷举任务的第一目标字段,包括:
确定预设字段中除所述第一预设位置之外的第二预设位置;
对所述第二预设位置处的字符进行第一预设数目次更改,以得到第一预设数目个个目标字段;
确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
6.如权利要求1所述的方法,其特征在于,所述对所有第一目标字段中第一预设位置的字符进行比对,还包括:
当所述第一预设数目小于第二预设数目时,通过本地子节点对所有字段中预设位置的字符进行比对,其中,所述子节点的处理速度小于所述主节点的处理速度。
7.一种任务处理装置,其特征在于,包括:
接收模块,用于接收预设服务器发送的穷举任务,所述穷举任务为加密货币交易相关的任务;
第一获取模块,用于获取第一预设数目个用于完成所述穷举任务的第一目标字段,所述字段中的字符数目相等;
比对模块,用于对所有第一目标字段中第一预设位置的字符进行比对;
分组模块,用于根据比对结果将所述第一目标字段进行分组;其中,比对结果一致的第一目标字段在同一组内;
处理模块,用于根据分组后的第一目标字段对所述穷举任务进行处理,包括:于任一组内,首次得到所述第一预设位置的字符的计算结果后,当再处理该组内所述第一目标字段的第一预设位置的字符时,不进行计算而复用所述计算结果;
判断子模块,用于判断所述第一预设数目是否大于第二预设数目;
第一比对子模块,用于当所述第一预设数目大于第二预设数目时,通过本地的主节点对所有字段中预设位置的字符进行比对。
8.如权利要求7所述的装置,其特征在于,所述装置还包括:
第二获取模块,用于获取所述加密货币交易所对应的数据;
第三获取模块,用于获取所述数据对应的多个第二目标字段;
构造模块,用于根据所述第二目标字段构造目标二叉树;其中,每个第二目标字段作为所述目标二叉树的一个子节点的值。
9.如权利要求8所述的装置,其特征在于,所述第一获取模块,包括:
第一更改子模块,用于对所述目标二叉树中的预设子节点的值进行第一预设数目次更改,以得到每次更改后所述目标二叉树根节点的值;
第一替换子模块,用于通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
第一确定子模块,用于确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
10.如权利要求8所述的装置,其特征在于,所述第一获取模块,包括:
调整子模块,用于对所述目标二叉树中除预设子节点之外的其他多个子节点的位置进行第一预设数目次调整,以得到每次更改后所述目标二叉树根节点的值;
第二替换子模块,通过得到的第一预设数目个所述目标二叉树根节点的值依次替换预设字段中第一预设位置的字符,以得到第一预设数目个目标字段;
第二确定子模块,用于确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
11.如权利要求8所述的装置,其特征在于,所述第一获取模块,包括:
第三确定子模块,用于确定预设字段中除所述第一预设位置之外的第二预设位置;
第二更改子模块,用于对所述第二预设位置处的字符进行第一预设数目次更改,以得到第一预设数目个个目标字段;
第四确定子模块,用于确定所述第一预设数目个目标字段为用于完成所述穷举任务的第一目标字段。
12.如权利要求7所述的装置,其特征在于,所述比对模块,还包括:
第二比对子模块,用于当所述第一预设数目小于第二预设数目时,通过本地子节点对所有字段中预设位置的字符进行比对,其中,所述子节点的处理速度小于所述主节点的处理速度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610920023.3A CN106547620B (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610920023.3A CN106547620B (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106547620A CN106547620A (zh) | 2017-03-29 |
CN106547620B true CN106547620B (zh) | 2020-05-19 |
Family
ID=58393127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610920023.3A Active CN106547620B (zh) | 2016-10-21 | 2016-10-21 | 一种任务处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106547620B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107506365B (zh) * | 2017-06-26 | 2021-02-12 | 杭州沃趣科技股份有限公司 | 一种对输出列进行合并计算的方法 |
CN111104167B (zh) * | 2018-10-25 | 2023-07-21 | 上海嘉楠捷思信息技术有限公司 | 一种计算结果提交方法及装置 |
CN116841709A (zh) * | 2018-10-26 | 2023-10-03 | 创新先进技术有限公司 | 风控业务系统中的风控任务分组方法、装置、计算机设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104598425A (zh) * | 2013-10-31 | 2015-05-06 | 中国石油天然气集团公司 | 一种通用多机并行计算方法及系统 |
CN105245327A (zh) * | 2015-08-21 | 2016-01-13 | 北京比特大陆科技有限公司 | 比特币工作量证明哈希计算芯片优化的方法、装置和电路 |
CN105719185A (zh) * | 2016-01-22 | 2016-06-29 | 杭州复杂美科技有限公司 | 区块链的数据对比及共识方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006003675A2 (en) * | 2004-07-12 | 2006-01-12 | Syed Ibrahim Abdul Hameed Khan | System, method of generation and use of bilaterally generated variable instant passwords |
CN101345898A (zh) * | 2007-07-11 | 2009-01-14 | 北京方维银通科技有限公司 | 电子凭证支付平台、系统以及方法 |
US8463684B2 (en) * | 2008-05-28 | 2013-06-11 | Philippe Khuong-huu | System and method for automatic defeasance of a base portfolio of credit default swaps |
ZA201502969B (en) * | 2014-05-09 | 2016-01-27 | Univ Stellenbosch | Enabling a user to transact using cryptocurrency |
CN104408584B (zh) * | 2014-12-18 | 2017-11-03 | 中国农业银行股份有限公司 | 一种交易关联性的分析方法及系统 |
-
2016
- 2016-10-21 CN CN201610920023.3A patent/CN106547620B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104598425A (zh) * | 2013-10-31 | 2015-05-06 | 中国石油天然气集团公司 | 一种通用多机并行计算方法及系统 |
CN105245327A (zh) * | 2015-08-21 | 2016-01-13 | 北京比特大陆科技有限公司 | 比特币工作量证明哈希计算芯片优化的方法、装置和电路 |
CN105719185A (zh) * | 2016-01-22 | 2016-06-29 | 杭州复杂美科技有限公司 | 区块链的数据对比及共识方法 |
Non-Patent Citations (1)
Title |
---|
Bitcon合作式矿区挖矿研究;吕楠;《计算机技术与发展》;20131129;第39-41、45页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106547620A (zh) | 2017-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10157205B2 (en) | Parallel preparation of a query execution plan in a massively parallel processing environment based on global and low-level statistics | |
CN108536650B (zh) | 生成梯度提升树模型的方法和装置 | |
CN108829610B (zh) | 一种神经网络前向计算过程中的内存管理方法及设备 | |
CN106547620B (zh) | 一种任务处理方法及装置 | |
US11657302B2 (en) | Model selection in a forecasting pipeline to optimize tradeoff between forecast accuracy and computational cost | |
US11055139B2 (en) | Smart accelerator allocation and reclamation for deep learning jobs in a computing cluster | |
CN107368260A (zh) | 基于分布式系统的存储空间整理方法、装置及系统 | |
WO2021057252A1 (zh) | 一种业务处理流程配置方法、业务请求处理方法及装置 | |
CN106886535A (zh) | 一种适配多种数据源的数据抽取方法和装置 | |
CN105574032A (zh) | 规则匹配运算方法及装置 | |
CN108241534A (zh) | 一种任务处理、分配、管理、计算的方法以及装置 | |
CN104572182A (zh) | 一种流应用的配置方法、节点及流计算系统 | |
CN104506636B (zh) | 一种数据同步方法及装置 | |
CN106708875B (zh) | 一种特征筛选方法及系统 | |
CN109753501A (zh) | 一种离线状态的数据显示方法、装置、设备和存储介质 | |
CN104794128A (zh) | 数据处理方法和装置 | |
CN113704624B (zh) | 基于用户分流的策略推荐方法、装置、设备及介质 | |
CN104965840B (zh) | 一种数据节点的随机分配方法及系统 | |
CN107562703A (zh) | 字典树重构方法及系统 | |
CN109165325A (zh) | 用于切分图数据的方法、装置、设备以及计算机可读存储介质 | |
CN115329002A (zh) | 基于人工智能的数据异步处理方法及相关设备 | |
CN106528292B (zh) | 一种任务处理方法及装置 | |
CN112181974B (zh) | 标识信息分配方法、系统及存储设备 | |
CN107247906B (zh) | 一种用于数据的加密方法及装置 | |
CN112181829A (zh) | Ab实验的用户分流方法、装置、终端及介质 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |