English
Related papers

Related papers: Block-STM: Scaling Blockchain Execution by Turning…

200 papers

In blockchain sharding, $n$ processing nodes are divided into $s$ shards, and each shard processes transactions in parallel. A key challenge in such a system is to ensure system stability for any ``tractable'' pattern of generated…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Ramesh Adhikari , Costas Busch , Dariusz R. Kowalski

Throughput limitations of existing blockchain architectures are one of the most significant hurdles for their wide-spread adoption. Attempts to address this challenge include layer-2 solutions, such as Bitcoin's Lightning or Ethereum's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-13 Alexander Hentschel , Dieter Shirley , Layne Lafrance

The Layer 2 Atomic Cross-Blockchain Function Calls protocol allows composable programming across Ethereum blockchains. It allows for inter-contract and inter-blockchain function calls that are both synchronous and atomic: if one part fails,…

Cryptography and Security · Computer Science 2020-07-02 Peter Robinson , Raghavendra Ramesh

Bitcoin is the first fully-decentralized permissionless blockchain protocol to achieve a high level of security, but at the expense of poor throughput and latency. Scaling the performance of Bitcoin has a been a major recent direction of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-20 Lei Yang , Xuechao Wang , Vivek Bagaria , Gerui Wang , Mohammad Alizadeh , David Tse , Giulia Fanti , Pramod Viswanath

We introduce the DeTerministic Virtual Machine (DTVM) Stack, a next-generation smart contract execution framework designed to address critical performance, determinism, and ecosystem compatibility challenges in blockchain networks. Building…

Ethereum clients execute transactions in a sequential order prescribed by the consensus protocol. This is a safe and conservative approach to blockchain transaction processing which forgoes running transactions in parallel even when doing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-31 Nadi Sarrar

UTXO-based smart contract platforms face an efficiency bottleneck, in that any transaction sent to a contract must specify the entire updated contract state. This requirement becomes particularly burdensome when the contract state contains…

Cryptography and Security · Computer Science 2026-02-03 Massimo Bartoletti , Riccardo Marchesin , Roberto Zunino

Atomic Crosschain Transaction technology allows composable programming across private Ethereum blockchains. It allows for inter-contract and inter-blockchain function calls that are both synchronous and atomic: if one part fails, the whole…

Cryptography and Security · Computer Science 2020-04-03 Peter Robinson , Raghavendra Ramesh , John Brainard , Sandra Johnson

Blockchain platforms, such as Ethereum, allow a set of actors to maintain a ledger of transactions without relying on a central authority and to deploy scripts, called smart contracts, that are executed whenever certain transactions occur.…

Software Engineering · Computer Science 2019-04-23 Orlenys López-Pintado , Luciano García-Bañuelos , Marlon Dumas , Ingo Weber , Alex Ponomarev

Software Transactional Memory (STM) is an extensively studied paradigm that provides an easy-to-use mechanism for thread safety and concurrency control. With the recent advent of byte-addressable persistent memory, a natural question to ask…

Programming Languages · Computer Science 2023-12-22 Azalea Raad , Ori Lahav , John Wickerson , Piotr Balcer , Brijesh Dongol

A promising way to overcome the scalability limitations of the current blockchain is to use sharding, which is to split the transaction processing among multiple, smaller groups of nodes. A well-performed blockchain sharding system requires…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-31 Mingzhe Li , You Lin , Wei Wang , Jin Zhang

Decentralized crypto-currencies based on the blockchain architecture under-utilize available network bandwidth, making them unable to scale to thousands of transactions per second. We define the Blockclique architecture, that addresses this…

Cryptography and Security · Computer Science 2020-02-11 Sébastien Forestier , Damir Vodenicarevic , Adrien Laversanne-Finot

Atomic Crosschain Transaction technology allows composable programming across permissioned Ethereum blockchains. It allows for inter-contract and inter-blockchain function calls that are both synchronous and atomic: if one part fails, the…

Cryptography and Security · Computer Science 2020-06-09 Peter Robinson

The interoperability across multiple blockchains would play a critical role in future blockchain-based data management paradigm. Existing techniques either work only for two blockchains or requires a centralized component to govern the…

Databases · Computer Science 2020-01-07 Xinying Wang , Olamide Timothy Tawose , Feng Yan , Dongfang Zhao

In the modern era of multi-core systems, the main aim is to utilize the cores properly. This utilization can be done by concurrent programming. But developing a flawless and well-organized concurrent program is difficult. Software…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-06 Chirag Juyal , Sandeep Kulkarni , Sweta Kumari , Sathya Peri , Archit Somani

Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentralized setting, these measures are limited by two underlying…

Cryptography and Security · Computer Science 2019-10-03 Vivek Bagaria , Sreeram Kannan , David Tse , Giulia Fanti , Pramod Viswanath

The time-symmetric block time--step (TSBTS) algorithm is a newly developed efficient scheme for $N$--body integrations. It is constructed on an era-based iteration. In this work, we re-designed the TSBTS integration scheme with dynamically…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 M. Kaplan , H. Saygin

Throughput limitations of existing blockchain architectures are well documented and are one of the most significant hurdles for their wide-spread adoption. In our previous proof-of-concept work, we have shown that separating computation…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-13 Alexander Hentschel , Dieter Shirley , Layne Lafrance , Maor Zamski

The successive generations of consensus algorithms have progressively shifted the performance bottleneck of blockchains to the execution layer. While recent works address this by parallelizing transaction execution, they often overlook the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-28 Artjom Pugatsov , Can Umut Ileri , Jérémie Decouchant

Security bugs and trapdoors in smart contracts have been impacting the Ethereum community since its inception. Conceptually, the 1.45-million Ethereum's contracts form a single "gigantic program" whose behaviors are determined by the…

Cryptography and Security · Computer Science 2025-08-08 Thomas Ball , Nikolaj S. Bjørner , Ashley J. Chen , Shuo Chen , Yang Chen , Zhongxin Guo , Tzu-Han Hsu , Peng Liu , Nanqing Luo