CN108958925B - 一种节能的工作量证明方法与系统 - Google Patents
一种节能的工作量证明方法与系统 Download PDFInfo
- Publication number
- CN108958925B CN108958925B CN201810382752.7A CN201810382752A CN108958925B CN 108958925 B CN108958925 B CN 108958925B CN 201810382752 A CN201810382752 A CN 201810382752A CN 108958925 B CN108958925 B CN 108958925B
- Authority
- CN
- China
- Prior art keywords
- computing
- serial
- tasks
- consensus mechanism
- solutions
- 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
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000007246 mechanism Effects 0.000 claims abstract description 26
- 238000004364 calculation method Methods 0.000 claims abstract description 16
- 230000001149 cognitive effect Effects 0.000 claims description 3
- 238000012795 verification Methods 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 208000009766 Blau syndrome Diseases 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000011159 matrix 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- 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)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi Processors (AREA)
Abstract
本发明公开了一种节能的工作量证明（Proof of Work，简称POW）方法，包括执行并行计算任务，执行串行计算任务，多个问题求解任务。本发明还公开了一种节能的工作量证明系统，包括串行计算模块，并行计算模块，多个问题求解模块。在传统的工作量证明的基础上，本发明对区块链中的各个计算节点提出了三个维度的要求，即并行计算能力、串行计算能力和人工计算能力，可以通过共识机制调整三种计算的比例，以保证鲁棒性并降低能耗。
Description
技术领域
本发明涉及区块链技术领域，尤其涉及一种节能的工作量证明方法与系统。
背景技术
区块链可以看作一种分布式数据库技术，通过维护数据块的链式结构，可以维持持续增长的、不可篡改的数据记录。
随之而来的问题就是传统区块链网络为了达成共识，采用了POW的方式，这对资源是一种极大地浪费。区块链技术能够大规模普及，需要将算力集中在维持网络运行而不是无意义的求解。很多项目为了解决这些问题应运而生，其中EOS等采用DPOS机制和节点内平行的方式试图解决这一问题。
比原链的解决方案是，数据层使用分布式账本技术，实现资产的发行、花费、交换等操作，共识机制采用对人工智能ASIC芯片友好型POW算法，在哈希过程中引入矩阵和卷积计算，使得矿机在闲置或被淘汰后，可用于AI硬件加速服务，从而产生额外的社会效益。
发明内容
现有的解决方案并不是解决能源浪费的高效办法，针对现有方案的不足，本发明提供了一种节能的工作量证明方法，包括执行并行计算任务，执行串行计算任务，多个问题求解任务。
优选地，所述执行并行计算任务、执行串行计算任务和执行多个问题求解任务，这三类任务具体的执行模式和工作量，由实施的共识机制决定，执行模式是指如何在并行计算任务、串行计算任务和多个问题求解任务之间切换，可以通过共识机制调整三类任务的比例，任何一类任务的比例可以在0%到100%之间。
优选地，所述的执行并行计算任务和执行串行计算任务是相互排斥的，不能同时进行，执行串行计算时，并行计算能力可以出租或另作他用，执行并行计算时，串行计算能力也可以出租或另作他用，并且串行计算的结果可以作为接下来的并行计算的输入之一，并行计算的结果也可以作为接下来的串行计算的输入之一。
优选地，所述多个问题求解任务的产生依赖于前续的并行计算和串行计算得出的参数。
优选地，所述多个问题求解任务，共识机制可以事先给定具体的问题集合，也可以每隔一段周期交给用户投票选拔，由具体实施的共识机制决定，问题类型包括但不限于多个丢番图问题的求解，按照共识机制对这多个问题进行排序，大致遵循从简单到复杂的顺序，例如丢番图方程中，参数的位数约长，一般地，该方程难度也就越大，可以以此作为丢番图问题的排序依据，原则上求解需要按照该顺序进行，直至求出所有的解，或者达到共识机制规定的解题时间的上限。
优选地，所述多个问题求解任务，按照目前的认知水平，解题过程很可能需要人工参与，希尔伯特第十大问题的否证陈述意味着，丢番图问题随着系数逐渐增大，将变为一个不可计算的方程，因而需要人的参与，人工参与的内容包括但不限于在有解情况下寻找初始解的范围，或由人工干涉并证明所求问题是否有解。
优选地，所述多个问题的解答可由机器验证，验证方式包括但不限于，按照统一规定的解题顺序验证解答的正确性，如果某一道题目解答错误就不再验证该节点后续的解答，如果不同节点给出的正确解答的问题的数目相同，那么按照共识机制决定的方式判断，这种方式包括但不限于最后一个解答的复杂度，以及提交解答的时间先后。
优选地，所述并行计算任务，包括但不限于执行哈希函数。
优选地，所述串行计算任务，包括但不限于用线性同余生成长序列或超长序列的随机数。
一种节能的工作量证明系统，包括：
多个问题求解模块，用于结合人工计算能力，按照共识机制的规定，对多个问题进行求解；
并行计算模块，用于执行并行计算任务；
串行计算模块，用于执行串行计算任务。
有益效果
本发明的实施能够有效解决能耗问题，并且引导算力迭代进化。一方面，由共识机制决定的串行并行的切换执行，可以让机器在执行一种计算时，出让另一种计算能力，能够让能耗花费得有价值，另一方面，即便是小组织或个人节点，也可以通过按时或按需租用并行计算能力强的设备实现“挖矿”，赋予了这些节点更多的竞争机会。同时，本发明鼓励了有计算能力的个人参与进来，判断例如丢番图等机器无解或难解问题是否有解，或者在有解情况下锁定初始解及其范围，人工的参与既可以为有能力者提供就业机会，又可以大幅减少并行计算的资源消耗。
附图说明
图1描述了一种节能的工作量证明的流程图。
具体实施方式
以下将结合附图和实施例对本发明的实施方式作进一步的详细描述。以下实施例用于说明本发明，但不能用来限制本发明的范围。
本发明提供了一种节能的工作量证明方法，包括执行并行计算任务，执行串行计算任务，执行多个问题求解任务。
其中，所述执行并行计算任务、执行串行计算任务和执行多个问题求解任务，这三类任务具体的执行模式和工作量，由实施的共识机制决定，执行模式是指如何在并行计算任务、串行计算任务和多个问题求解任务之间切换，可以通过共识机制调整三类任务的比例，任何一类任务的比例可以在0%到100%之间。
其中，所述的执行并行计算任务和执行串行计算任务是相互排斥的，不能同时进行，执行串行计算时，并行计算能力可以出租或另作他用，执行并行计算时，串行计算能力也可以出租或另作他用，并且串行计算的结果可以作为接下来的并行计算的输入之一，并行计算的结果也可以作为接下来的串行计算的输入之一。
其中，所述多个问题求解任务的产生依赖于前续的并行计算和串行计算得出的参数。
其中，所述多个问题求解任务，共识机制可以事先给定具体的问题集合，也可以每隔一段周期交给用户投票选拔，由具体实施的共识机制决定，问题类型包括但不限于多个丢番图问题的求解，按照共识机制对这多个问题进行排序，大致遵循从简单到复杂的顺序，例如丢番图方程中，参数的位数约长，一般地，该方程难度也就越大，可以以此作为丢番图问题的排序依据，原则上求解需要按照该顺序进行，直至求出所有的解，或者达到共识机制规定的解题时间的上限。
其中，所述多个问题求解任务，按照目前的认知水平，解题过程很可能需要人工参与，希尔伯特第十大问题的否证陈述意味着，丢番图问题随着系数逐渐增大，将变为一个不可计算的方程，因而需要人的参与，人工参与的内容包括但不限于在有解情况下寻找初始解的范围，或由人工干涉并证明所求问题是否有解。
其中，所述多个问题的解答可由机器验证，验证方式包括但不限于，按照统一规定的解题顺序验证解答的正确性，如果某一道题目解答错误就不再验证该节点后续的解答，如果不同节点给出的正确解答的问题的数目相同，那么按照共识机制决定的方式判断，这种方式包括但不限于最后一个解答的复杂度，以及提交解答的时间先后，一般地，在丢番图问题中，一个问题可能有多个解，解的位数越多视为该解答的复杂度越高也越占优，而提交解答时间越早的更占优。
其中，所述并行计算任务，包括但不限于执行哈希函数。
其中，所述串行计算任务，包括但不限于用线性同余生成长序列或超长序列的随机数。
一种节能的工作量证明系统，包括：
多个问题求解模块，用于结合人工计算能力，按照共识机制的规定，对多个问题进行求解；
并行计算模块，用于执行并行计算任务；
串行计算模块，用于执行串行计算任务。
Claims (5)
1.一种节能的工作量证明方法，其特征在于，包括执行并行计算任务、执行串行计算任务和执行多个问题求解任务；
所述多个问题求解任务，按照目前的认知水平，解题过程很可能需要人工参与，希尔伯特第十大问题的否证陈述意味着，丢番图问题随着系数逐渐增大，将变为一个不可计算的方程，因而需要人的参与；
所述多个问题的解答可由机器验证，验证方式包括但不限于，按照统一规定的解题顺序验证解答的正确性，如果某一道题目解答错误就不再验证该节点后续的解答，如果不同节点给出的正确解答的问题的数目相同，那么按照共识机制决定的方式判断，这种方式包括但不限于最后一个解答的复杂度，以及提交解答的时间先后；
所述执行并行计算任务、执行串行计算任务和执行多个问题求解任务，这三类任务的执行模式和工作量，由具体实施的共识机制决定，可以通过共识机制调整三类任务的比例，任何一类任务的比例可以在0％到100％之间；
所述多个问题求解任务，共识机制可以事先给定具体的问题集合，也可以每隔一段周期交给用户投票选拔，问题由具体实施的共识机制决定，问题类型包括但不限于多个丢番图问题的求解，按照共识机制对这多个问题进行排序，大致遵循从简单到复杂的顺序，原则上求解需要按照该顺序进行，直至求出所有的解，或者达到共识机制规定的解题时间的上限。
2.根据权利要求1所述的方法，其特征在于，所述的执行并行计算任务和执行串行计算任务是相互排斥的，不能同时进行，执行串行计算时，并行计算能力可以出租或另作他用，执行并行计算时，串行计算能力也可以出租或另作他用，并且串行计算的结果可以作为接下来的并行计算的输入之一，并行计算的结果也可以作为接下来的串行计算的输入之一。
3.根据权利要求1所述的方法，其特征在于，所述多个问题求解任务的产生依赖于前续的并行计算和串行计算得出的参数。
4.根据权利要求1所述的方法，其特征在于，所述并行计算任务，包括但不限于执行哈希(Hash，散列表)函数。
5.根据权利要求1所述的方法，其特征在于，所述串行计算任务，包括但不限于用线性同余生成长序列或超长序列的随机数(random number)。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810382752.7A CN108958925B (zh) | 2018-04-26 | 2018-04-26 | 一种节能的工作量证明方法与系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810382752.7A CN108958925B (zh) | 2018-04-26 | 2018-04-26 | 一种节能的工作量证明方法与系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108958925A CN108958925A (zh) | 2018-12-07 |
| CN108958925B true CN108958925B (zh) | 2023-06-20 |
Family
ID=64498855
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810382752.7A Active CN108958925B (zh) | 2018-04-26 | 2018-04-26 | 一种节能的工作量证明方法与系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108958925B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110535658A (zh) * | 2019-09-02 | 2019-12-03 | 紫光展锐(重庆)科技有限公司 | 区块链数据处理方法、装置及系统 |
| CN111078787B (zh) * | 2019-11-11 | 2023-07-21 | 重庆邮电大学 | 一种基于随机数映射的区块链共识方法 |
| CN113034142B (zh) * | 2021-01-29 | 2022-08-02 | 腾讯科技（深圳）有限公司 | 一种交易数据处理方法、装置以及计算机设备 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106980649A (zh) * | 2017-02-28 | 2017-07-25 | 阿里巴巴集团控股有限公司 | 写入区块链业务数据的方法和装置及业务子集合确定方法 |
| WO2018032371A1 (zh) * | 2016-08-13 | 2018-02-22 | 深圳市樊溪电子有限公司 | 一种区块链功耗感知的PoW共识机制 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10652319B2 (en) * | 2015-12-16 | 2020-05-12 | Dell Products L.P. | Method and system for forming compute clusters using block chains |
-
2018
- 2018-04-26 CN CN201810382752.7A patent/CN108958925B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018032371A1 (zh) * | 2016-08-13 | 2018-02-22 | 深圳市樊溪电子有限公司 | 一种区块链功耗感知的PoW共识机制 |
| CN106980649A (zh) * | 2017-02-28 | 2017-07-25 | 阿里巴巴集团控股有限公司 | 写入区块链业务数据的方法和装置及业务子集合确定方法 |
Non-Patent Citations (1)
| Title |
|---|
| 区块链技术中的共识机制研究;韩璇 等;《第32次全国计算机安全学术交流会论文集》;20171012;第147-152页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108958925A (zh) | 2018-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Reisizadeh et al. | Coded computation over heterogeneous clusters | |
| CN108958925B (zh) | 一种节能的工作量证明方法与系统 | |
| Peng et al. | Population-based algorithm portfolios for numerical optimization | |
| Gutiérrez–Naranjo et al. | On the power of dissolution in P systems with active membranes | |
| CN104809130A (zh) | 数据查询的方法、设备及系统 | |
| Wang et al. | Beh-Raft-Chain: a behavior-based fast blockchain protocol for complex networks | |
| Awasthi et al. | Efficient PAC learning from the crowd | |
| CN107273396A (zh) | 一种社交网络信息传播检测节点的选择方法 | |
| Dieudonné et al. | Circle formation of weak mobile robots | |
| Tay | Whose opinion to follow in multihypothesis social learning? A large deviations perspective | |
| Gaspers et al. | Don't be strict in local search! | |
| CN103207804B (zh) | 基于集群作业日志的MapReduce负载模拟方法 | |
| Fariha et al. | A new framework for mining frequent interaction patterns from meeting databases | |
| Yang et al. | Engineering an efficient PB-XOR solver | |
| Sienkiewicz et al. | Entropy-growth-based model of emotionally charged online dialogues | |
| Dumachev | On semideterministic finite automata games type | |
| Kamya et al. | Fuzzy logic based intelligent question paper generator | |
| Liu et al. | Reliability analysis of a random fuzzy repairable parallel system with two non-identical components | |
| Sun et al. | How to assure the quality of human computation tasks when majority voting fails | |
| CN111950631A (zh) | 一种面向特征解构的对抗合作网络模块及其对抗合作方法 | |
| Tan et al. | Spiking neural P systems with anti-spikes and without annihilating priority working in a ‘flip-flop’way | |
| Amrouche et al. | Multi-objective stochastic integer linear programming with fixed recourse | |
| Gutiérrez-Naranjo et al. | Local search with p systems: A case study | |
| Liu et al. | Research on the city emergency logistics scheduling decision based on cloud theory-based genetic algorithm | |
| Ambainis | Probabilistic and team PFIN-type learning: General properties |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231205 Address after: 430014 Building 2, Guannan Industrial Park, Donghu New Technology Development Zone, Wuhan City, Hubei Province Patentee after: WUHAN LONGJIN SCIENCE AND TECHNOLOGY Inc. Patentee after: WUHAN University Address before: A1-509, National Institute of Network Security, Ministry of Information Science, Wuhan University, No. 129, Luoyu Road, Hongshan District, Wuhan City, Hubei Province, 430079 Patentee before: WUHAN LONGJIN SCIENCE AND TECHNOLOGY Inc. |