Search Results for author: Andrew B. Kahng

Found 8 papers, 2 papers with code

NN-Steiner: A Mixed Neural-algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem

no code implementations17 Dec 2023 Andrew B. Kahng, Robert R. Nerem, Yusu Wang, Chien-Yi Yang

On the methodology front, we propose NN-Steiner, which is a novel mixed neural-algorithmic framework for computing RSMTs that leverages the celebrated PTAS algorithmic framework of Arora to solve this problem (and other geometric optimization problems).

Combinatorial Optimization Layout Design

Performance Analysis of DNN Inference/Training with Convolution and non-Convolution Operations

no code implementations29 Jun 2023 Hadi Esmaeilzadeh, Soroush Ghodrati, Andrew B. Kahng, Sean Kinzer, Susmita Dey Manasi, Sachin S. Sapatnekar, Zhiang Wang

The modeling effort of SimDIT comprehensively covers convolution and non-convolution operations of both CNN inference and training on a highly parameterizable hardware substrate.

A Machine Learning Approach to Improving Timing Consistency between Global Route and Detailed Route

no code implementations11 May 2023 Vidya A. Chhabria, Wenjing Jiang, Andrew B. Kahng, Sachin S. Sapatnekar

Inaccurate timing prediction wastes design effort, hurts circuit performance, and may lead to design failure.

K-SpecPart: Supervised embedding algorithms and cut overlay for improved hypergraph partitioning

no code implementations7 May 2023 Ismail Bustany, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang

State-of-the-art hypergraph partitioners follow the multilevel paradigm that constructs multiple levels of progressively coarser hypergraphs that are used to drive cut refinement on each level of the hierarchy.

hypergraph partitioning Supervised dimensionality reduction

Hier-RTLMP: A Hierarchical Automatic Macro Placer for Large-scale Complex IP Blocks

no code implementations23 Apr 2023 Andrew B. Kahng, Ravi Varadarajan, Zhiang Wang

In a typical RTL to GDSII flow, floorplanning or macro placement is a critical step in achieving decent quality of results (QoR).

Assessment of Reinforcement Learning for Macro Placement

1 code implementation21 Feb 2023 Chung-Kuan Cheng, Andrew B. Kahng, Sayak Kundu, Yucheng Wang, Zhiang Wang

We provide open, transparent implementation and assessment of Google Brain's deep reinforcement learning approach to macro placement and its Circuit Training (CT) implementation in GitHub.

reinforcement-learning Reinforcement Learning (RL)

Cannot find the paper you are looking for? You can Submit a new open access paper.