DAC 2018 - Paper Details

Research Reviewed

Session 73: Mathematical Attacks on Placement and Routing

1:30 PM–3:00 PM Jun 28, 2018 (America - Los Angeles)

Author (13)

Yao-Wen Chang

Distinguished Professor National Taiwan University

Gengjie CHEN

The Chinese University of Hong Kong

Kuan-Jung Chen

Wing-Kai Chow

Shao-Yun Fang

National Taiwan University of Science and Technolo

Description

Complex placement and routing problems in nanometer technology nodes require advanced mathematical techniques to ensure that performance requirements and fabrication constraints are satisfied. In this session, Lagrangian relaxation, Hamiltonian cycles, linear programming, and spectral techniques are used to tackle these challenging physical design problems.

Sub-Sessions

Research Reviewed

73.1 - Generalized Augmented Lagrangian and Its Applications to VLSI Global Placement

1:30 PM–3:00 PM Jun 28, 2018 (America - Los Angeles)

Research Reviewed

73.2 - Routability-Driven and Fence-Aware Legalization for Mixed-Cell-Height Circuits

1:30 PM–3:00 PM Jun 28, 2018 (America - Los Angeles)

Research Reviewed

73.3 - PlanarONoC: Concurrent Placement and Routing Considering Crossing Minimization for Optical Networks-on-Chip

1:30 PM–3:00 PM Jun 28, 2018 (America - Los Angeles)

Research Reviewed

73.4 - Similarity-Aware Spectral Sparsification by Edge Filtering

1:30 PM–3:00 PM Jun 28, 2018 (America - Los Angeles)

Tags

Event Type Research Reviewed

,

Keywords Emerging Architectures & Technologies

,

Keywords Interconnects

,

Keywords Physical Design & DFM

,