The Art of Beating the Odds with Predictor-Guided Random Design Space Exploration
Felix Arnold*, Maxence Bouvier*, Ryan Amaudruz, Renzo Andri, Lukas Cavigelli · 2025
Read The Art of Beating the Odds with Predictor-Guided Random Design Space Exploration by Felix Arnold*, Maxence Bouvier*, Ryan Amaudruz, Renzo Andri, Lukas Cavigelli (2025) 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-2502-17936.txt.
Introduction
Felix Arnold, Maxence Bouvier, and three co-authors speed up digital circuit design in two thousand twenty-five. Their method adds prediction to random search in MIG based synthesis. Good circuits matter for speed, power, and cost. Random search alone can be slow to find strong forms.
A predictor guesses the next state and guides which tries to keep. That loop made synthesis much faster in tests. Circuit size gains also beat past state of the art on a known suite. The team tried many predictor types. More apt predictors did not always mean better circuits. A dose of chance stayed useful in the search.
Catalog record
| CREATOR | Felix Arnold*, Maxence Bouvier*, Ryan Amaudruz, Renzo Andri, Lukas Cavigelli |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 10 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-17936
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Art of Beating the Odds with Predictor-Guided Random Design Space Exploration Thanks: *Felix Arnold and Maxence Bouvier are co-first authors. Felix Arnold*, Maxence Bouvier*, Ryan Amaudruz, Renzo Andri, Lukas Cavigelli Abstract This work introduces an innovative method for improving combinational digital circuits through random exploration in MIG-based synthesis. High-quality circuits are crucial for performance, power, and cost, making this a critical area of active research. Our approach incorporates next-state prediction and iterative selection, significantly accelerating the synthesis process. This novel method achieves up to 14× synthesis speedup and up to 20.94% better MIG minimization on the EPFL Combinational Benchmark Suite compared to state-of-the-art techniques. We further explore various predictor models and show that increased prediction accuracy does not guarantee an equivalent increase in synthesis quality of results or speedup, observing that randomness remains a desirable factor. † † aftertitle: I Introduction In recent years, substantial efforts have been made to transition the synthesis of combinational circuits from proprietary to open-source EDA tools. Still, these tools lag behind commercial alternatives in terms of area, power, timing—particularly for well-known arithmetic blocks. All-in-one tools, such as YOSYS [ 1 ] , often perform minimal combinational module minimization, while more specialized software like ABC [ 2 ] and Mockturtle (MT) [ 3 ] require high expertise to configure synthesis scripts and algorithms. S.-Y. Lee et al. [ 4 ] recently introduced a random-search-based Design Space Exploration (DSE) framework for Major-Inverter-Gate (MIG) minimization, achieving remarkable improvements over the State-of-The-Art (SoTA) . However, random search typically involves numerous trial-and-error iterations to find an effective algorithmic sequence. F. Faez et al. [ 5 ] have explored prediction-based synthesis and demonstrated Quality of Results (QoR) improvements and speedups, but they did not report the absolute minimal circuit size achieved. We propose a method built upon the framework of [ 4 ] that accelerates the DSE by incorporating next-state prediction and iterative selection. II Method The original system [ 4 ] decomposes the full optimization process into a sequence of actions (steps) performed by the Mockturtle (MT) software [ 3 ] . At each step, one of thirty possible recipes, drawn from six distinct synthesis scripts with varying parameters, is randomly selected and applied to the circuit. Our method introduces three modules that collaborate to optimize the synthesis QoR . The Prediction Module (PrM) and Policy Module (PoM) optimize the sequence of recipes (see Fig. 1 b) to achieve faster circuit minimization. The Inter-Iteration Selection Module (IISM) periodically restarts the synthesis from the best circuit found so far (Fig. 1 a). Fig. 1: Overview of the proposed prediction-based DSE framework. (a) Multiple parallel chains and IISM . (b) Unitary steps with recipe selection and MT recipe processing. (c) Detailed view of recipe performance prediction and recipe selection by the PrM and PoM . Recipe Selection Process: A recipe is an atomic action that the MT tool performs during a unitary step. The PrM predicts the resulting circuit size after applying all possible recipes to the current circuit. Based on the predictions, the PoM selects the recipe that MT should apply next. In this work, we evaluate several PrM models, including statistical and decoder-based causal auto-regressive Transformer [ 6 ] . In the PoM , the predicted metrics associated with each recipe are passed through a SoftMax function with temperature to obtain probabilities. These probabilities are used to sample the next action, as illustrated in Fig. 1 c. Data Collection: To train the predictor models, we collect data by applying uniformly sampled recipes for a certain number of steps. At each step, we record the recipe index along with the resulting size-related metrics (LUT6, transistor, and MIG node counts, etc.). Inter-Iteration Selection Process: After a fixed number of steps, the IISM selects the best circuit. All chains are restarted from the selected design, initiating a new iteration. Parallel chains start from the same circuit and proceed with an individual sequence of recipes. III Experiments In a first step, we choose to optimize the ALU control unit ( control.v ) from the EPFL Benchmark [ 7 ] , as its small size allowed for fast iteration. In this section, the target metric used is the number of transistors, as reported by YOSYS [ 1 ] after a technology independent abc step. Data collection is done with 500 runs, each with a single chain of 5000 steps. Unless otherwise stated, for all data points of each experiment presented below, we perform 200 runs, each with 1000 steps across iterations and chains. The real compute time can differ, as the PrM and recipe execution durations can vary. A single MT script takes 0.065 s on average (0.27 s including metrics extraction) on a 32-core 2.8 GHz x86_64 server CPU. Fig. 2: Effect of the temperature on the speedup factor for various target values for ctrl.v . Statistical model. a) 1SA, b) 2SA. Prediction Accuracy: We investigate several prediction models: 1) The statistical model predicts transistor variations based on the mean change observed for each recipe in the training set; 2) Other models incorporate metrics derived from previous circuits, with context lengths ranging up to 20 past states for the transformer-based model. Table I summarizes the Root Mean Square Error (RMSE) achieved on a validation set by different models across various configurations (lower is better). We note that higher prediction accuracy does not necessarily lead to higher QoR . TABLE I: RMSE of the PrM , speedup and minimum size achieved. Configuration RMSE Speedup@365 Min. Trans. Uniform (Baseline) - 1.00 354 Statistical, 1SA 19.4 5.48 344 MLP, 1SA 17.5 5.71 348 Statistical, 2SA 23.6 9.60 346 Transformer, 2SA 18.0 9.00 340 Statistical, 1SA + IISM 19.2 10.60 340 Temperature Effect: Higher SoftMax temperature results in a more uniform distribution during sampling, whereas lower temperatures favor the predicted top-performing recipes. To investigate the impact of the parameter on the QoR we perform a sweep (see Fig. 2 a). We see that there is an optimum around T=5 , where significantly better results can be achieved compared to the uniform distribution (baseline). This suggests selecting top-performing recipes improves QoR , but keeping some degree of randomness is essential. Speedup: We define synthesis speed as the average number of runs required to reach a target QoR . Speedup is the ratio of a method’s speed to the baseline speed. Fig. 2 a shows that by using the statistical model, equivalent QoR is achieved in fewer runs on average. This speedup is more pronounced for lower target values (higher QoR ). Table I shows the speedup reached at a target transistor count of 365. Furthermore, without IISM , circuits with the lowest transistor count could only be obtained with the prediction model approach. Two-Step Ahead Predictions (2SA): We further extend our method to 2 SA predictions, where the PrM and PoM select the pair of recipes for the two next steps. Table I and Fig. 2 show that 2 SA achieves drastically better speedups than 1 SA . For a target transistor count of 360, 2 SA prediction reaches up to 14\times speedup. IISM Effect: We compare 1 SA prediction with and without IISM in Table I . With chain length 50 and 1 parallel chain, we