CLDRoute: Conditional Latent Diffusion for Routability Map Generation in Physical Design
- URL: http://arxiv.org/abs/2607.16674v1
- Date: Sat, 18 Jul 2026 07:10:42 GMT
- Title: CLDRoute: Conditional Latent Diffusion for Routability Map Generation in Physical Design
- Abstract summary: Prior learning-based methods treat routability estimation as deterministic prediction, mapping placement-stage features to a single congestion or DRC outcome.<n>We formulate routability estimation as a conditional generation problem, where both routing congestion and DRC violations are modeled as spatially structured routability fields.<n>Our framework provides a more practical view of routability at placement by generating both the expected outcome and its uncertainty.
- Score: 20.750852836136012
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Accurate routability estimation during physical design is important for reducing costly post-routing iterations. Prior learning-based methods treat this task as deterministic prediction, mapping placement-stage features to a single congestion or DRC outcome. We instead formulate routability estimation as a conditional generation problem, where both routing congestion and DRC violations are modeled as spatially structured routability fields. Our framework, Conditional Latent Diffusion for Routeability estimation (CLDRoute), uses physics-aware conditioning and task-specific latent modeling to handle the different characteristics of congestion and DRC maps. This allows our method to supports sample-based inference, producing both a mean prediction and a spatial uncertainty estimate for the same input design. On CircuitNet 2.0 (N28), our method achieves, for DRC violation generation, an SSIM of 0.9678, an MAE of 0.0028, and a TopK@1% of 0.3494; for congestion generation, it achieves an SSIM of 0.9031, an MAE of 0.0286, and an NZ-Pearson of 0.3692. Overall, our framework provides a more practical view of routability at placement by generating both the expected outcome and its uncertainty.
Related papers
- CRISP: Cliff-awaRe Input-adaptive Sparse Prefilling with Structural-Mass-Motivated Routing [90.63350360476294]
We present CRISP (Cliff-awaRe Input-adaptive Sparse Prefilling), which identifies and addresses two structural challenges in this dynamic routing paradigm.<n>We show that the routing decision can be read directly off the structure of the proxy attention map.<n>We formalize the post-softmax mass cliff and demonstrate theoretically that strictly cumulative coverage thresholds accumulate O(n) background noise at long contexts.
arXiv Detail & Related papers (2026-09-01T22:49:46Z) - AlphaRoute: Large Language Models as Semantic Optimizers for Multi-Objective Routing [0.0]
Very Large Scale Integration (VLSI) global routing is an NP-hard optimization problem requiring signal net assignment across 3D grids.<n>Because traditional overflows rely on static penalty schedules that fail on complex congestion topologies, we present AlphaRoute.<n>We introduce SHAP-based overflow decomposition to isolate per-net congestion, driving targeted subgraph extraction via 3D maze routing.
arXiv Detail & Related papers (2026-07-22T05:27:55Z) - Architecture-Aware Explanation Auditing for Industrial Visual Inspection [1.3054033103300278]
This paper operationalizes an architecture-aware explanation audit protocol grounded in the native-readout hypothesis.<n>On WM-811K wafer maps (9 classes, 172k images) under a three-seed zero-fill perturbation protocol, ViT-Tiny + Attention Rollout attains Deletion AUC 0.211 against 0.432-0.525 for Swin-Tiny.
arXiv Detail & Related papers (2026-05-14T01:48:00Z) - Neural Cluster First, Route Second: One-Shot Capacitated Vehicle Routing via Differentiable Optimal Transport [3.248584983235657]
We introduce Neural CFRS, the first purely non-autoregressive one-shot neural CFRS framework for the Capacitated Vehicle Routing Problem (CVRP)<n>It enforces global fleet-capacity constraints end-to-end via a differentiable entropic Optimal Transport layer, producing a continuous transport plan to sparsify an exact capacitated solver.<n>By equipping the framework with a pre-trained vocabulary, we unlock extreme parameter efficiency and zero-shot scaling.
arXiv Detail & Related papers (2026-05-10T03:53:59Z) - Guided Path Sampling: Steering Diffusion Models Back on Track with Principled Path Guidance [5.814544128372275]
We propose Guided Path Sampling (GPS) as a new paradigm for iterative refinement.<n>GPS replaces unstable extrapolation with a principled, manifold-constrained, ensuring the sampling path remains on the data manifold.<n>GPS outperforms existing methods in both perceptual quality and complex prompt adherence.
arXiv Detail & Related papers (2025-12-28T11:12:56Z) - ResAD: Normalized Residual Trajectory Modeling for End-to-End Autonomous Driving [64.42138266293202]
ResAD is a Normalized Residual Trajectory Modeling framework.<n>It reframes the learning task to predict the residual deviation from an inertial reference.<n>On the NAVSIM benchmark, ResAD achieves a state-of-the-art PDMS of 88.6 using a vanilla diffusion policy.
arXiv Detail & Related papers (2025-10-09T17:59:36Z) - Travel Time and Weather-Aware Traffic Forecasting in a Conformal Graph Neural Network Framework [0.30586855806896035]
Traffic flow forecasting is essential for managing congestion, improving safety, and optimizing transportation systems.<n>Better predictions require models capable of accommodating the traffic variability influenced by multiple dynamic and complex interdependent factors.<n>We propose a Graph Neural Network (GNN) framework to address the evolvingity by leveraging adaptive adjacency.
arXiv Detail & Related papers (2025-09-15T15:25:43Z) - Consistency Trajectory Models: Learning Probability Flow ODE Trajectory of Diffusion [56.38386580040991]
Consistency Trajectory Model (CTM) is a generalization of Consistency Models (CM)
CTM enables the efficient combination of adversarial training and denoising score matching loss to enhance performance.
Unlike CM, CTM's access to the score function can streamline the adoption of established controllable/conditional generation methods.
arXiv Detail & Related papers (2023-10-01T05:07:17Z) - Uncertainty Guided Adaptive Warping for Robust and Efficient Stereo
Matching [77.133400999703]
Correlation based stereo matching has achieved outstanding performance.
Current methods with a fixed model do not work uniformly well across various datasets.
This paper proposes a new perspective to dynamically calculate correlation for robust stereo matching.
arXiv Detail & Related papers (2023-07-26T09:47:37Z) - Variational Voxel Pseudo Image Tracking [127.46919555100543]
Uncertainty estimation is an important task for critical problems, such as robotics and autonomous driving.
We propose a Variational Neural Network-based version of a Voxel Pseudo Image Tracking (VPIT) method for 3D Single Object Tracking.
arXiv Detail & Related papers (2023-02-12T13:34:50Z) - Comparing Probability Distributions with Conditional Transport [63.11403041984197]
We propose conditional transport (CT) as a new divergence and approximate it with the amortized CT (ACT) cost.
ACT amortizes the computation of its conditional transport plans and comes with unbiased sample gradients that are straightforward to compute.
On a wide variety of benchmark datasets generative modeling, substituting the default statistical distance of an existing generative adversarial network with ACT is shown to consistently improve the performance.
arXiv Detail & Related papers (2020-12-28T05:14:22Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.