CN110675255B - 在区块链中并发执行交易的方法和装置 - Google Patents
在区块链中并发执行交易的方法和装置 Download PDFInfo
- Publication number
- CN110675255B CN110675255B CN201910816517.0A CN201910816517A CN110675255B CN 110675255 B CN110675255 B CN 110675255B CN 201910816517 A CN201910816517 A CN 201910816517A CN 110675255 B CN110675255 B CN 110675255B
- Authority
- CN
- China
- Prior art keywords
- transaction
- processed
- task
- buffer
- variable
- 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
Images
Classifications
-
- 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
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- 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
-
- 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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- 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/544—Buffers; Shared memory; Pipes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Technology Law (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (28)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110546251.XA CN113139873A (zh) | 2019-08-30 | 2019-08-30 | 在区块链中并发执行交易的方法和装置 |
CN201910816517.0A CN110675255B (zh) | 2019-08-30 | 2019-08-30 | 在区块链中并发执行交易的方法和装置 |
TW109110265A TWI733390B (zh) | 2019-08-30 | 2020-03-26 | 在區塊鏈中同時執行交易的方法和裝置及電腦可讀儲存媒體與計算設備 |
PCT/CN2020/082690 WO2021036258A1 (zh) | 2019-08-30 | 2020-04-01 | 在区块链中并发执行交易的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910816517.0A CN110675255B (zh) | 2019-08-30 | 2019-08-30 | 在区块链中并发执行交易的方法和装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110546251.XA Division CN113139873A (zh) | 2019-08-30 | 2019-08-30 | 在区块链中并发执行交易的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110675255A CN110675255A (zh) | 2020-01-10 |
CN110675255B true CN110675255B (zh) | 2021-04-02 |
Family
ID=69076486
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110546251.XA Pending CN113139873A (zh) | 2019-08-30 | 2019-08-30 | 在区块链中并发执行交易的方法和装置 |
CN201910816517.0A Active CN110675255B (zh) | 2019-08-30 | 2019-08-30 | 在区块链中并发执行交易的方法和装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110546251.XA Pending CN113139873A (zh) | 2019-08-30 | 2019-08-30 | 在区块链中并发执行交易的方法和装置 |
Country Status (3)
Country | Link |
---|---|
CN (2) | CN113139873A (zh) |
TW (1) | TWI733390B (zh) |
WO (1) | WO2021036258A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113139873A (zh) * | 2019-08-30 | 2021-07-20 | 创新先进技术有限公司 | 在区块链中并发执行交易的方法和装置 |
CN111047449B (zh) * | 2020-03-12 | 2020-06-23 | 支付宝(杭州)信息技术有限公司 | 在区块链中执行交易的方法及装置 |
CN113168652B (zh) * | 2020-08-03 | 2022-04-15 | 支付宝(杭州)信息技术有限公司 | 区块链交易处理系统和方法 |
CN112991061B (zh) * | 2020-10-28 | 2023-06-09 | 支付宝(杭州)信息技术有限公司 | 在区块链中并发执行交易的方法和装置 |
CN112668998B (zh) * | 2020-12-23 | 2023-12-19 | 树根互联股份有限公司 | 流程实现方法、装置、系统、电子设备和可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106406896A (zh) * | 2016-09-27 | 2017-02-15 | 北京天德科技有限公司 | 一种并行PipeLine技术的区块链建块方法 |
CN107688999A (zh) * | 2017-08-11 | 2018-02-13 | 杭州秘猿科技有限公司 | 一种基于区块链的并行交易执行方法 |
CN108804112A (zh) * | 2018-05-22 | 2018-11-13 | 上海分布信息科技有限公司 | 一种区块链落账处理方法及系统 |
CN109636384A (zh) * | 2018-10-26 | 2019-04-16 | 阿里巴巴集团控股有限公司 | 一种并行化执行区块链交易的方法、装置及系统 |
CN109784930A (zh) * | 2019-02-18 | 2019-05-21 | 深圳市网心科技有限公司 | 一种区块链交易数据的处理方法、装置、电子设备及介质 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI647636B (zh) * | 2016-09-02 | 2019-01-11 | 現代財富控股有限公司 | 區塊鏈負載平衡系統及其方法 |
CN106682984B (zh) * | 2016-10-27 | 2019-09-10 | 深圳壹账通智能科技有限公司 | 基于区块链的交易事务处理方法及系统 |
US20180158034A1 (en) * | 2016-12-07 | 2018-06-07 | International Business Machines Corporation | Dynamic reordering of blockchain transactions to optimize performance and scalability |
CN107402824B (zh) * | 2017-05-31 | 2020-06-02 | 创新先进技术有限公司 | 一种数据处理的方法及装置 |
WO2019055585A1 (en) * | 2017-09-12 | 2019-03-21 | Kadena Llc | PARALLEL CHAIN ARCHITECTURE FOR BLOCK CHAIN SYSTEMS |
CN110083437A (zh) * | 2018-01-25 | 2019-08-02 | 北京欧链科技有限公司 | 处理区块链事务的方法及装置 |
CN109614206A (zh) * | 2018-10-25 | 2019-04-12 | 深圳壹账通智能科技有限公司 | 区块链事务处理的装置、方法及存储介质 |
WO2019072269A2 (en) * | 2018-11-07 | 2019-04-18 | Alibaba Group Holding Limited | PROTECTION OF BLOCK CHAIN DATA USING A HOMOMORPHIC ENCRYPTION |
CN110135985B (zh) * | 2019-04-04 | 2021-07-27 | 杭州抖音科技有限公司 | 一种区块链上交易的并行执行方法及系统 |
SG11201909757RA (en) * | 2019-04-12 | 2019-11-28 | Alibaba Group Holding Ltd | Performing parallel execution of transactions in a distributed ledger system |
CN113139873A (zh) * | 2019-08-30 | 2021-07-20 | 创新先进技术有限公司 | 在区块链中并发执行交易的方法和装置 |
-
2019
- 2019-08-30 CN CN202110546251.XA patent/CN113139873A/zh active Pending
- 2019-08-30 CN CN201910816517.0A patent/CN110675255B/zh active Active
-
2020
- 2020-03-26 TW TW109110265A patent/TWI733390B/zh active
- 2020-04-01 WO PCT/CN2020/082690 patent/WO2021036258A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106406896A (zh) * | 2016-09-27 | 2017-02-15 | 北京天德科技有限公司 | 一种并行PipeLine技术的区块链建块方法 |
CN107688999A (zh) * | 2017-08-11 | 2018-02-13 | 杭州秘猿科技有限公司 | 一种基于区块链的并行交易执行方法 |
CN108804112A (zh) * | 2018-05-22 | 2018-11-13 | 上海分布信息科技有限公司 | 一种区块链落账处理方法及系统 |
CN109636384A (zh) * | 2018-10-26 | 2019-04-16 | 阿里巴巴集团控股有限公司 | 一种并行化执行区块链交易的方法、装置及系统 |
CN109784930A (zh) * | 2019-02-18 | 2019-05-21 | 深圳市网心科技有限公司 | 一种区块链交易数据的处理方法、装置、电子设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
TWI733390B (zh) | 2021-07-11 |
CN110675255A (zh) | 2020-01-10 |
WO2021036258A1 (zh) | 2021-03-04 |
CN113139873A (zh) | 2021-07-20 |
TW202109511A (zh) | 2021-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110675255B (zh) | 在区块链中并发执行交易的方法和装置 | |
CN108595157B (zh) | 区块链数据的处理方法、装置、设备和存储介质 | |
AU2016244128B2 (en) | Processing database transactions in a distributed computing system | |
US8473950B2 (en) | Parallel nested transactions | |
US6678802B2 (en) | Method and apparatus for controlling access by a plurality of concurrently operating processes to a resource | |
CN110648124B (zh) | 在区块链中并发执行交易的方法和装置 | |
US6463532B1 (en) | System and method for effectuating distributed consensus among members of a processor set in a multiprocessor computing system through the use of shared storage resources | |
CN110704112B (zh) | 在区块链中并发执行交易的方法和装置 | |
Feldman et al. | A wait-free multi-word compare-and-swap operation | |
CN111882435B (zh) | 在区块链中执行交易的方法及装置 | |
CN110706101B (zh) | 在区块链中并发执行交易的方法和装置 | |
CN110689344B (zh) | 在区块链中并发执行交易的方法和装置 | |
CN110706108B (zh) | 在区块链中并发执行交易的方法和装置 | |
Peng et al. | FA-Stack: A fast array-based stack with wait-free progress guarantee | |
CN110515707A (zh) | 基于预先事务处理的确定性并发控制方法及系统 | |
CN113867903B (zh) | 一种区块链中智能合约的并行冲突域确定方法及装置 | |
US20090064141A1 (en) | Efficient utilization of transactions in computing tasks | |
CN112561695B (zh) | 在区块链中并发执行交易的方法和装置 | |
JP4347196B2 (ja) | コネクション割り当て方法、装置及びプログラム | |
CN116450316A (zh) | 交易并行处理的方法、装置、电子设备和存储介质 | |
CN117056034A (zh) | 一种Tendermint系统中基于动态分析的事务并行执行方法及装置 | |
CN115203218A (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Applicant before: Alibaba Group Holding Ltd. |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40026265 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |