[發明專利]基于并行計算模型的區塊鏈交易執行方法及裝置

在審

• 申請號: 202210279843.4
• 申請日: 2022-03-22
• 公開（公告）號: CN114463008A
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 劉齊軍;姚昱旻;譚林;尹海波;楊征
• 申請（專利權）人: 湖南天河國云科技有限公司
• 主分類號: G06Q20/38
• 分類號: G06Q20/38;G06Q40/04;H04L67/10
• 代理公司: 長沙德權知識產權代理事務所(普通合伙) 43229
• 代理人: 徐仰貴

本發明提供一種基于并行計算模型的區塊鏈交易執行方法及裝置，所述方法包括構建一個交易之間的有向無環圖；利用BSP并行化方法將該有向無環圖分解成超級步，提高交易執行的速度。與相關技術相比，本發明提供的基于并行計算模型的區塊鏈交易執行方法及裝置其降低數據結構維護開銷，提高了區塊鏈交易執行的速度。

技術領域

本發明涉及區塊鏈技術領域，尤其涉及一種基于并行計算模型的區塊鏈交易執行方法及裝置。

背景技術

區塊鏈技術現有的并行交易執行過程中采用的是基于并發隊列的并行化執行方法。該方法對每一個交易都需要做入隊和出隊的處理。并且并發隊列的入隊和出隊操作都是原子的，不可并行。故而，基于隊列的并行化交易執行方法在并行執行N個交易時，至少需要2N次原子操作。這造成大量的并行數據結構維護開銷。

因此，有必要提供一種新型的基于并行計算模型的區塊鏈交易執行方法及裝置，以克服上述缺陷。

發明內容

本發明的目的在于提供一種新型的基于并行計算模型的區塊鏈交易執行方法及裝置，其通過BSP并行計算方法提高交易執行效率。

為了達到上述目的， 本發明提供一種基于并行計算模型的區塊鏈交易執行方法，包括：

構建一個交易之間的有向無環圖；

利用BSP并行化方法將該有向無環圖分解成超級步，提高交易執行的速度。

本發明還提供一種基于并行計算模型的區塊鏈交易執行方法的裝置，該裝置包括：

拓撲模塊，用于對交易構建有向無環圖；

交易共識模塊，用于對交易達成共識，包括請求、預準備階段、準備階段、提交階段、回應；

BSP并行計算模塊，用于對請求、預準備階段、準備階段、提交階段、回應采用BSP并行計算模型進行并行計算。

本發明還提供一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序被處理器執行時實現所述基于并行計算模型的區塊鏈交易執行方法的步驟。

本發明還提供一種計算機終端，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現所述基于并行計算模型的區塊鏈交易執行方法的步驟。

與相關技術相比較，本發明通過構建一個交易之間的有向無環圖，然后用BSP并行化方法執行該有向無環圖，將有向無環圖的交易分解成超級步以解決現有基于并發隊列的并行交易執行方法產生大量同步操作的問題，提高了區塊鏈交易執行的速度。

附圖說明

為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其它的附圖，其中：

圖1為本發明基于并行計算模型的區塊鏈交易執行方法的交易共識流程圖；

圖2為本發明基于并行計算模型的區塊鏈交易執行方法的BSP一個超級步計算模式示意圖；

圖3為本發明基于并行計算模型的區塊鏈交易執行方法的交易超級步算法示意圖；

圖4為本發明基于并行計算模型的區塊鏈交易執行方法的流程圖。

具體實施方式

下面將對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅是本發明的一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其它實施例，都屬于本發明保護的范圍。

如圖4，本發明提供一種基于并行計算模型的區塊鏈交易執行方法，包括：

構建一個交易之間的有向無環圖；