Accelerating Blockchain Transaction Verification With Parallel Computing
A Master of Science thesis in Computer Engineering by Huangjin Zhou entitled, “Accelerating Blockchain Transaction Verification with Parallel Computing”, submitted in May 2024. Thesis advisor is Dr. Gerassimos Barlas. Soft copy is available (Thesis, Completion Certificate, Approval Signatures, and A...
Saved in:
| Main Author: | |
|---|---|
| Format: | doctoralThesis |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/11073/25594 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513443762012160 |
|---|---|
| author | Zhou, Huangjin |
| author_facet | Zhou, Huangjin |
| author_role | author |
| dc.contributor.none.fl_str_mv | Barlas, Gerassimos |
| dc.creator.none.fl_str_mv | Zhou, Huangjin |
| dc.date.none.fl_str_mv | 2024-09-18T09:51:26Z 2024-09-18T09:51:26Z 2024-05 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 35.232-2024.07 https://hdl.handle.net/11073/25594 |
| dc.language.none.fl_str_mv | en_US |
| dc.subject.none.fl_str_mv | GPU Blockchain OpenCL Bitcoin Secp256k1 OpenMPI Distributed Computing |
| dc.title.none.fl_str_mv | Accelerating Blockchain Transaction Verification With Parallel Computing |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis |
| description | A Master of Science thesis in Computer Engineering by Huangjin Zhou entitled, “Accelerating Blockchain Transaction Verification with Parallel Computing”, submitted in May 2024. Thesis advisor is Dr. Gerassimos Barlas. Soft copy is available (Thesis, Completion Certificate, Approval Signatures, and AUS Archives Consent Form). |
| format | doctoralThesis |
| id | aus_99b32651b69e1af3721fb5983ffe3ffb |
| identifier_str_mv | 35.232-2024.07 |
| language_invalid_str_mv | en_US |
| network_acronym_str | aus |
| network_name_str | aus |
| oai_identifier_str | oai:repository.aus.edu:11073/25594 |
| publishDate | 2024 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Accelerating Blockchain Transaction Verification With Parallel ComputingZhou, HuangjinGPUBlockchainOpenCLBitcoinSecp256k1OpenMPIDistributed ComputingA Master of Science thesis in Computer Engineering by Huangjin Zhou entitled, “Accelerating Blockchain Transaction Verification with Parallel Computing”, submitted in May 2024. Thesis advisor is Dr. Gerassimos Barlas. Soft copy is available (Thesis, Completion Certificate, Approval Signatures, and AUS Archives Consent Form).Blockchain technology has emerged as a groundbreaking distributed ledger system, within this decentralized network, all historical transactions are recorded in blocks and synchronized across the entire network through block propagation among nodes. To maintain the network's security and data integrity, nodes undergo rigorous verification processes upon receiving new blocks. The most computationally demanding aspect of this process is the verification of each transaction's digital signature within the block. Despite the efficiency of elliptic curve digital signature algorithms used by prominent blockchain platforms like Bitcoin (e.g., Secp256k1), the process often underutilizes the parallel computing capabilities of contemporary GPUs and multi-core CPUs. In this study, we extract and store hash values, digital signatures, and public keys from massive volumes of Bitcoin block data. These signatures are then imported and verified using multi-core CPUs, GPUs, and clusters. Our experiments reveal that on a single-machine basis, including multiple-core CPU computing, CPU+GPU heterogenous computing and pure GPU computing, the speedup of multi-core parallel computing compared to single-core CPU performance can vary between 5 to 50 times. Given the distinct architectures of GPUs and CPUs, the speedup of GPUs is not inherently greater than that of CPUs. Nevertheless, the hybrid scheme, by fully leveraging the computational resources of a single machine, achieves a higher speedup compared to the CPU and GPU schemes individually. By transitioning to distributed computing and forming a cluster of five machines, we achieve a speedup up to 12 times higher than a single machine, incurring only up to 16% in communication and scheduling overhead.College of EngineeringDepartment of Computer Science and EngineeringMaster of Science in Computer Engineering (MSCoE)Barlas, Gerassimos2024-09-18T09:51:26Z2024-09-18T09:51:26Z2024-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf35.232-2024.07https://hdl.handle.net/11073/25594en_USoai:repository.aus.edu:11073/255942025-06-26T12:33:07Z |
| spellingShingle | Accelerating Blockchain Transaction Verification With Parallel Computing Zhou, Huangjin GPU Blockchain OpenCL Bitcoin Secp256k1 OpenMPI Distributed Computing |
| status_str | publishedVersion |
| title | Accelerating Blockchain Transaction Verification With Parallel Computing |
| title_full | Accelerating Blockchain Transaction Verification With Parallel Computing |
| title_fullStr | Accelerating Blockchain Transaction Verification With Parallel Computing |
| title_full_unstemmed | Accelerating Blockchain Transaction Verification With Parallel Computing |
| title_short | Accelerating Blockchain Transaction Verification With Parallel Computing |
| title_sort | Accelerating Blockchain Transaction Verification With Parallel Computing |
| topic | GPU Blockchain OpenCL Bitcoin Secp256k1 OpenMPI Distributed Computing |
| url | https://hdl.handle.net/11073/25594 |