RTeAAL Sim: Using Tensor Algebra to Represent and Accelerate RTL Simulation (Extended Version) CCS: Hardware Hardware description languages and compilation

Yan Zhu, Boru Chen, Christopher W. Fletcher, Nandeeka Nayak · 2026

Read RTeAAL Sim: Using Tensor Algebra to Represent and Accelerate RTL Simulation (Extended Version) CCS: Hardware Hardware description languages and compilation by Yan Zhu, Boru Chen, Christopher W. Fletcher, Nandeeka Nayak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-18140.txt.

Introduction

Yan Zhu, Boru Chen, Christopher W. Fletcher, and Nandeeka Nayak recast chip simulation as a tensor problem. Their 2026 preprint presents RTeAAL Sim in an extended version. RTL simulation on CPUs is a standing bottleneck in hardware design. Today's simulators bake the circuit into the program itself. That makes builds slow, and the run is bound by the CPU front end, with heavy pressure on the instruction cache. The team instead states RTL simulation as a sparse tensor algebra problem.

Tensor form lets algebra engines and accelerators do the heavy lifting. Sparse structure matches how circuits actually wire up. Faster simulation means more design checks per day. In chip work, that speed can decide who ships first.

Catalog record

CREATORYan Zhu, Boru Chen, Christopher W. Fletcher, Nandeeka Nayak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-18140

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

RTeAAL Sim: Using Tensor Algebra to Represent and Accelerate RTL Simulation (Extended Version) CCS: Hardware Hardware description languages and compilation Yan Zhu, Boru Chen, Christopher W. Fletcher, Nandeeka Nayak Abstract . RTL simulation on CPUs remains a persistent bottleneck in hardware design. State-of-the-art simulators embed the circuit directly into the simulation binary, resulting in long compilation times and execution that is fundamentally CPU frontend-bound, with severe instruction-cache pressure. This work proposes RTeAAL Sim, which reformulates RTL simulation as a sparse tensor algebra problem. By representing RTL circuits as tensors and simulation as a sparse tensor algebra kernel, RTeAAL Sim decouples simulation behavior from binary size and makes RTL simulation amenable to well-studied tensor algebra optimizations. We demonstrate that a prototype of our tensor-based simulator, even with a subset of these optimizations, already mitigates the compilation overhead and frontend pressure and achieves performance competitive with the highly optimized Verilator simulator across multiple CPUs and ISAs. 1. Introduction Efficient development and verification of hardware designs requires fast and accurate Register-Transfer-Level (RTL) simulation. While hardware-accelerated RTL simulation tools exist, they are expensive to acquire ( 51 ) and/or incur long compilation times for each new design ( 31 ) . As a result, software-based RTL simulators that run on CPUs ( 9 ; 61 ; 62 ; 66 ; 33 ; 55 ) remain widely used in both academia and industry. Modern high-performance RTL simulators ( 9 ; 55 ; 61 ; 62 ) for CPUs translate hardware designs expressed in hardware description languages (HDLs) into nearly straight-line C++ programs, which are compiled into executable binaries using off-the-shelf C++ compilers. This approach introduces inefficiencies at both compilation and simulation time. During compilation, increasing the design’s size leads to more generated C++ code and a larger eventual binary. Large C++ programs require substantial compilation time and memory, especially under aggressive optimization settings (e.g., clang -O3 ). During simulation, the resulting binary exhibits low code reuse, placing heavy pressure on the instruction cache and creating frequent processor stalls at instruction fetch. This frontend bottleneck is fundamental, as these simulators rely on straight-line code to maximize the effectiveness of conventional compiler optimizations. Conversely, tensor algebra expresses computation through a compact loop-based representation, offering an alternative to large, statically-generated instruction sequences. The resulting smaller binaries naturally reduce compilation cost while improving code reuse, which in turn alleviates instruction-cache pressure during simulation. Moreover, the tensor algebra community has developed a rich body of well-established techniques, such as tensor compression and loop transformations. These optimizations further reduce instruction footprint, improve memory locality and data reuse, and balance instruction- and data-cache pressure ( 2 ; 32 ; 38 ; 52 ; 35 ; 47 ; 54 ; 13 ; 59 ) . This work. Following the above observations, we propose RTeAAL Sim —a reformulation of RTL simulation as a tensor algebra problem. The core idea is to express the RTL dataflow graph as a sparse tensor and its execution as a cascade of extended Einsums —a sequence of tensor algebraic equations involving the dataflow graph tensor and other tensors, augmented with user-defined operators ( 49 ) . To optimize the RTeAAL Sim formulation, we leverage TeAAL ( 47 ) , a framework for analyzing, scheduling, and optimizing sparse tensor algebra kernels. TeAAL employs a methodology based on a separation-of-concerns that distinguishes the cascade (algorithm), mapping (dataflow), format (tensor layout), and binding (hardware allocation). In this work, we primarily focus on optimizing sparse tensor storage formats (format level) ( 13 ) and code transformations like loop unrolling ( 11 ) (binding level). To highlight the generality and adaptability of RTeAAL Sim, we map prior RTL simulation optimizations to TeAAL’s abstractions. In sum, we show that RTeAAL Sim ameliorates traditional bottlenecks in RTL simulation, preserves bespoke optimizations used in RTL simulators today and enables new opportunities for optimization. To demonstrate that RTeAAL Sim is practical, we implement and evaluate a simulator that incorporates its ideas. The simulator takes an RTL design described in FIRRTL and generates the corresponding tensors and a sparse tensor algebra kernel for performing RTL simulation. Although this simulator is a proof-of-concept and implements only a subset of potential optimizations, we show that it alleviates bottlenecks from prior work and is simulation performance-competitive with the popular simulator Verilator. These results demonstrate the potential of our approach. To summarize, we make the following contributions: • We propose RTeAAL Sim, a reformulation of RTL simulation as a tensor algebra problem that can incorporate a wide range of tensor algebra optimizations. • We use TeAAL to optimize the RTeAAL Sim formulation. To demonstrate generality, we taxonomize bespoke RTL simulation optimizations in terms of TeAAL’s separation of concerns. • We design and evaluate a concrete instance of RTeAAL Sim that leverages a subset of potential optimizations. This proof-of-concept simulator achieves performance that is competitive with Verilator across four host machines. We open-source our codebase on GitHub 1 1 1 https://github.com/TAC-UCB/RTeAAL-Sim . 2. Background 2.1. RTL Simulation RTL simulation models the behavior of digital circuits at the cycle level and captures how data flows between registers and combinational logic (CL). During simulation, inputs specified in testbenches are applied to the design, and signal values are computed and propagated through the circuit. As Figure 1 shows, software simulators typically compile the RTL design (left) into a dataflow graph (middle), whose nodes represent primitive operations, and edges represent data flow. This graph is then translated into C++ (right) for compilation and execution. Figure 1 . Workflow for CPU- and compilation–based RTL simulation. The RTL of a synchronous circuit (left) is lowered onto a dataflow graph (middle) capturing the next-state logic. The simulator then compiles this graph into explicit C++ code (right) to compute and commit register next states each cycle. RTL simulators can broadly be classified into two paradigms based on activity-awareness: event-driven ( 19 ; 64 ; 66 ; 33 ; 12 ) or full-cycle ( 9 ; 10 ; 61 ; 62 ; 20 ; 26 ) simulation. Event-driven simulators dynamically schedule evaluation of nodes in the dataflow graph when inputs to those nodes are updated; i.e., they are activity-aware . In contrast, full-cycle simulators produce a static schedule at compile time, which is used to evaluate the circuit at runtime; i.e., they are activity-oblivious . Full-cycle simulators often perform better because they eliminate the overheads associated with tracking which nodes need to be re-evaluated ( 9 ; 10 ) . For this reason, we focus on full-cycle simulation in this work. 2.2. Tensors and Fibertrees Figure 2 . A matrix A and its fibertree representation. The matrix has two ranks, row rank M and column rank K . A_{0,2} is an element at point (0,2) with scalar value 1 . In the fibertree view, rank M contains a single fiber of shape 3 with occupancy 2 , while rank K contains two fibers with occupancies 1 and 3 , respectively, both with shape 3 . The leaf payloads correspond to the scalar values stored in the matrix. In this paper, we adopt the tensor algebra notation defined in Sze et al. ( 59 ) : • Rank : an axis/dimension of a tensor. For example, a matrix has two ranks (rows and columns).

Read the complete text