Machine Learning-Based Graph Simplification for Symbolic Accelerators
Tiffany Yu, Rye Stahle-Smith, Darssan Eswaramoorthi, Rasha Karakchi · 2026
Read Machine Learning-Based Graph Simplification for Symbolic Accelerators by Tiffany Yu, Rye Stahle-Smith, Darssan Eswaramoorthi, Rasha Karakchi (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-2605-08996.txt.
Introduction
Tiffany Yu and three coauthors slim the graphs in sign based speed chips with learned cuts. Chips for gene, guard, and AI work eat memory on spare graph bulk. Their AutoSlim plan learns from traits of past graph runs. A random forest judge marks low worth nodes and links for the axe.
On a finite state overlay build, cuts trim chip use by up to forty percent. Speed and power use gain as well. A check step swears the cut graph still works the same. Sign chips gain lean builds with no risk to truth. The team flags guard work as a next field for the plan.
Catalog record
| CREATOR | Tiffany Yu, Rye Stahle-Smith, Darssan Eswaramoorthi, Rasha Karakchi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.08996
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Machine Learning-Based Graph Simplification for Symbolic Accelerators Tiffany Yu, Rye Stahle-Smith, Darssan Eswaramoorthi, Rasha Karakchi Abstract Graph-based accelerators have been widely adopted in symbolic data processing applications such as genomics, cybersecurity, and artificial intelligence. However, these systems often suffer from excessive memory usage and inefficiencies stemming from redundant graph structures. We present AutoSlim, a machine learning-based framework that leverages data-driven methods to prune automata graphs for hardware accelerators. Using features extracted from prior graph executions and a Random Forest classifier, AutoSlim identifies and removes low-impact nodes and edges. When applied to a Non-deterministic Finite Automata overlay architecture (NAPOLY+), AutoSlim reduces FPGA resource usage by up to 40%, with corresponding improvements in throughput and power efficiency. The framework includes a verification step to ensure functional equivalence after pruning and suggests promising directions for both hardware optimization and security. I Introduction Symbolic data—such as genomic sequences, text tokens, and behavioral logs—are prevalent across domains such as bioinformatics, cybersecurity, and natural language processing. These data types are often modeled and processed using finite automata, where patterns are encoded as graphs composed of states (nodes) and transitions (edges) [ 1 ] . Finite state machines provide a powerful abstraction for pattern matching and symbolic analysis, forming the computational core of many practical applications. While traditional CPU- and GPU-based implementations of automata processing have made strides in software optimization, their performance remains fundamentally limited by irregular memory access patterns and constrained parallelism. To address these challenges, the research community has developed domain-specific hardware accelerators that leverage FPGAs and ASICs for parallel, high-throughput automata execution [ 2 , 3 , 4 , 5 , 6 , 7 ] . Among these, NAPOLY+ stands out as a scalable overlay architecture for implementing Non-deterministic Finite Automata (NFA) on FPGAs. NAPOLY+ accepts automata described in the ANML format and maps their components directly to hardware: transitions are stored in on-chip BRAMs, and states are realized as point-to-point connected State Transition Elements (STEs) [ 8 ] . Its support for scoring-based pattern matching, in which the minimal-cost path determines the match relevance, makes it particularly effective for ranking-based applications. However, as the scale and complexity of symbolic datasets continue to grow, such systems face mounting scalability and efficiency constraints. In particular, large automata graphs result in: • Excessive memory usage : each node and transition consumes FPGA resources, often leading to capacity overflow, • Routing congestion : point-to-point interconnects become increasingly dense, complicating place-and-route phases, • Redundant computation : unreachable states and duplicated structures waste logic without contributing to correctness. To mitigate these bottlenecks, we propose AutoSlim, a machine learning-based framework for optimizing automata graphs prior to hardware deployment. AutoSlim operates during the graph preprocessing stage, with the aim of reducing the graph’s size and complexity while preserving the original automaton’s semantics and output behavior. Figure 1 illustrates AutoSlim’s core motivation. The top diagram (“Before AutoSlim”) shows an automaton with five nodes, two of which (in yellow) represent the same logical destination and thus unnecessarily consume multiple Processing Elements (PEs). Mapping this graph directly to hardware results in redundant resource allocation. AutoSlim identifies such semantically equivalent structures and merges them, reducing PE usage. Similarly, unreachable states (e.g., the green node) are pruned out since they cannot be activated during matching. These optimizations significantly reduce the hardware footprint without affecting correctness. Fig. 1: Illustration of AutoSlim’s graph optimization. Top: Original automaton graph, where duplicated destinations (yellow nodes) and unreachable states (green) increase PE count and routing complexity. Bottom: AutoSlim-pruned graph with merged redundant nodes and eliminated unreachable ones, enabling more efficient FPGA deployment. Empirical analysis of real-world workloads reveals that automata graphs often include substantial redundancy: unused transitions, unreachable nodes, and duplicated paths. Traditional graph reduction techniques—such as partitioning [ 9 ] , state merging [ 10 ] , and structural heuristics—often [ 8 , 2 ] introduce trade-offs such as reduced interpretability or increased hardware complexity. Moreover, they tend to ignore the probabilistic nature of symbolic workloads, where certain nodes and transitions are statistically more significant than others. AutoSlim addresses these challenges through a learning-based pruning pipeline. It extracts structural and behavioral features from annotated automata graphs—including edge frequency, transition cost, and node centrality—and uses a Random Forest classifier [ 11 ] to predict the utility of each component. Edges and nodes deemed redundant are removed, and the resulting graph is validated to ensure that all critical accepting paths remain intact. Unlike static rule-based methods, this data-driven approach generalizes across domains and workloads. Crucially, AutoSlim is designed to be fully compatible with the NAPOLY+ scoring-based matching model. Pruned graphs maintain the functional properties required for accurate symbolic processing and sequence ranking. In summary, AutoSlim introduces a principled and hardware-aware methodology for automata graph optimization. By reducing graph size, simplifying routing, and eliminating unnecessary hardware utilization, it directly addresses key bottlenecks in FPGA-based symbolic accelerators. Furthermore, AutoSlim lays the groundwork for integrating security analysis—such as detecting adversarial or malicious graph components—thus enabling future research in robust and trustworthy automata processing systems. II Background and Related Work II-A Automata Acceleration on Reconfigurable Platforms Finite automata are widely used in symbolic processing tasks such as pattern matching, sequence alignment, and intrusion detection [ 8 , 5 ] . Traditional CPU- and GPU-based automata execution often suffers from memory inefficiencies and limited parallelism due to the irregular structure of automata graphs. To address this, several efforts have focused on mapping automata to spatial computing platforms, particularly FPGAs and custom architectures like Micron’s Automata Processor (AP). II-B NAPOLY+: Score-Aware Automata Execution NAPOLY+ is a domain-specific overlay for FPGA-based acceleration of Non-deterministic Finite Automata (NFA) [ 6 , 7 ] . It represents automata as weighted graphs, where each edge carries a symbolic transition and a domain-specific cost. This design allows NAPOLY+ to compute the best match not only by detecting pattern acceptance, but also by identifying the minimum-cost path through the automaton. This score-aware approach is essential in applications such as ranked sequence alignment, approximate pattern matching, and weighted token matching in NLP pipelines. Unlike earlier spatial automata processors that rely on binary matching and fixed control flow, NAPOLY+ treats automata as dynamic, probabilistic graphs. Each state is instantiated as a State Transition Element (STE), and transitions are mapped to configurable routing and BRAM blocks. While this design offers high throughput and flexible scoring, it also introduces new challenges in resource consumption, routing congestion, and synthesis time—especially when handling large graphs with thousands of nodes and non-uniform edge weights. II-C Limitations of Prior Work Previous work on automata acceleration has made substantial contributions in characterizing hardware platforms and developing toolchains [ 12 , 13 , 14 , 15 , 16 ] , but does not fully address the scalability and score-aware complexity seen in practical applications. Nourian et al. [ 9 ] provide a comprehensive evaluation of automata execution across GPUs, FPGAs, and the Micron AP. Their study demonstrates that FPGAs offer favorable energy efficiency and throughput. However, the experiments are constrained to unit-cost automata and small-scale benchmarks from the ANMLZoo suite [ 17 ] . The authors do not explore optimization of the automaton itself; their pipeline assumes a fixed input graph and focuses solely on execution backends. Similarly, Wadden et al. [ 10