Accelerating Blockchain Search of Full Nodes Using GPUs

Shin Morishima, Hiroki Matsutani

研究成果: Conference contribution

30 被引用数 (Scopus)

抄録

Blockchain is a distributed ledger system based on P2P network and originally used for a crypto currency system. The P2P network of Blockchain is maintained by full nodes which are in charge of verifying all the transactions in the network. However, most Blockchain user nodes do not act as full nodes, because workload of full nodes is quite high for personal mobile devices. Blockchain search queries, such as confirming balance, transaction contents, and transaction histories, from many users go to the full nodes. As a result, search throughput of full nodes would be a new bottleneck of Blockchain system, because the number of full nodes is less than the number of users of Blockchain systems. In this paper, we propose an acceleration method of Blockchain search using GPUs. More specifically, we introduce an array-based Patricia tree structure suitable for GPU processing so that we can make effective use of Blockchain feature that there are no update and delete queries. In the evaluations, the proposed method is compared with an existing GPU-based key-value search and a conventional CPU-based search in terms of the throughput of Blockchain key search. As a result, the throughput of our proposal is 3.4 times higher than that of the existing GPU-based search and 14.1 times higher than that of the CPU search when the number of keys is 80 ×220 and the key length is 256-bit in Blockchain search queries.

本文言語English
ホスト出版物のタイトルProceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
編集者Igor Kotenko, Ivan Merelli, Pietro Lio
出版社Institute of Electrical and Electronics Engineers Inc.
ページ244-248
ページ数5
ISBN(電子版)9781538649756
DOI
出版ステータスPublished - 2018 6月 6
イベント26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018 - Cambridge, United Kingdom
継続期間: 2018 3月 212018 3月 23

出版物シリーズ

名前Proceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018

Other

Other26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
国/地域United Kingdom
CityCambridge
Period18/3/2118/3/23

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ

フィンガープリント

「Accelerating Blockchain Search of Full Nodes Using GPUs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル