4 March 2022 in IET Blockchain
Blockchain is a distributed ledger based on peer‐to‐peer networks, originally used for crypto‐currency systems. Blockchains are being used as an enabling technology for decentralised applications in the areas of Internet‐of‐Things, finance, supply‐chain and others. Consistency, data privacy, performance, and energy efficiency are of paramount importance in such applications. The full nodes of public, permissionless blockchains undertake the task of verifying the transactions generated by the network. Full nodes perform operations such as confirming balances, transactions, and history, i.e. mostly database search queries. Consequently, their throughput is crucial for the performance of blockchain systems. In this work, the benefits of accelerating the blockchain search and insert queries by leveraging GPU platforms are studied. An extensive comparison between the most dominant utilized database is provided, i.e. LevelDB, and MegaKV, a high‐performance GPU‐accelerated database. Realistic operations that take place in blockchain systems are emulated and evaluated over representative scenarios, showing three orders of magnitude gains in throughput and energy efficiency without compromising the security aspect. The extensive comparison between LevelDB and MegaKV indicates that GPU acceleration is an effective solution for runtime and energy efficiency enhancement of blockchain systems, and the integration of the two technologies is a promising field of research.
11 February 2022 in IEEE Transactions on Computers
DNA read alignment is an integral part of genome study, which has been revolutionised thanks to the growth of Next Generation Sequencing (NGS) technologies. The inherent computational intensity of string matching algorithms such as Smith-Waterman (SmW) and the vast amount of NGS input data, create a bottleneck in the workflows. Accelerated reconfigurable computing has been extensively leveraged to alleviate this bottleneck, focusing on high-performance albeit standalone implementations. In existing accelerated solutions effective co-design of NGS short-read alignment still remains an open issue, mainly due to narrow view on real integration aspects, such as system wide communication and accelerator call overheads. In this paper, we first propose GANDAFL , a novel G enome A ligNment DA ta- FL ow architecture for SmW Matrix-fill and Traceback stages to perform high throughput short-read alignment on NGS data. We then propose a radical software restructuring to widely-used Bowtie2 aligner that allows read alignment by batches to expose acceleration capabilities. Batch alignment minimizes calling overhead of the accelerators whereas moving both Matrix-fill and Traceback on chip extinguishes the communication data overheads. The standalone solution delivers up to ×116 and ×2 speedup over state-of-the-art software and hardware accelerators respectively and GANDAFL-enhanced Bowtie2 aligner delivers a ×1.9 speedup.