Towards Machine Learning for Placement and Routing in Chip Design: a Methodological Overview

• URL: http://arxiv.org/abs/2202.13564v1
• Date: Mon, 28 Feb 2022 06:28:44 GMT
• Title: Towards Machine Learning for Placement and Routing in Chip Design: a Methodological Overview
• Authors: Junchi Yan, Xianglong Lyu, Ruoyu Cheng, Yibo Lin
• Abstract summary: Placement and routing are two indispensable and challenging (NP-hard) tasks in modern chip design flows. Machine learning has shown promising prospects by its data-driven nature, which can be of less reliance on knowledge and priors.
• Score: 72.79089075263985
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Placement and routing are two indispensable and challenging (NP-hard) tasks in modern chip design flows. Compared with traditional solvers using heuristics or expert-well-designed algorithms, machine learning has shown promising prospects by its data-driven nature, which can be of less reliance on knowledge and priors, and potentially more scalable by its advanced computational paradigms (e.g. deep networks with GPU acceleration). This survey starts with the introduction of basics of placement and routing, with a brief description on classic learning-free solvers. Then we present detailed review on recent advance in machine learning for placement and routing. Finally we discuss the challenges and opportunities for future research.

Related papers

• Learning Robotic Navigation from Experience: Principles, Methods, and Recent Results [94.60414567852536]
  Real-world navigation presents a complex set of physical challenges that defies simple geometric abstractions. Machine learning offers a promising way to go beyond geometry and conventional planning. We present a toolkit for experiential learning of robotic navigation skills that unifies several recent approaches.
  arXiv  Detail & Related papers  (2022-12-13T17:41:58Z)
• Learning to Solve Vehicle Routing Problems: A Survey [0.0]
  We present the taxonomy of the studies for learning paradigms, solution structures, underlying models, and algorithms. The paper outlines the future research directions to incorporate learning-based solutions to overcome the challenges of modern transportation systems.
  arXiv  Detail & Related papers  (2022-05-05T05:48:16Z)
• Retrieval-Enhanced Machine Learning [110.5237983180089]
  We describe a generic retrieval-enhanced machine learning framework, which includes a number of existing models as special cases. REML challenges information retrieval conventions, presenting opportunities for novel advances in core areas, including optimization. REML research agenda lays a foundation for a new style of information access research and paves a path towards advancing machine learning and artificial intelligence.
  arXiv  Detail & Related papers  (2022-05-02T21:42:45Z)
• On Joint Learning for Solving Placement and Routing in Chip Design [70.30640973026415]
  We propose a joint learning method by DeepPlace for the placement of macros and standard cells. We also develop a joint learning approach via reinforcement learning to fulfill both macro placement and routing, which is called DeepPR. Our method can effectively learn from experience and also provides intermediate placement for the post standard cell placement, within few hours for training.
  arXiv  Detail & Related papers  (2021-10-30T11:41:49Z)
• Spiking Neural Networks Hardware Implementations and Challenges: a Survey [53.429871539789445]
  Spiking Neural Networks are cognitive algorithms mimicking neuron and synapse operational principles. We present the state of the art of hardware implementations of spiking neural networks. We discuss the strategies employed to leverage the characteristics of these event-driven algorithms at the hardware level.
  arXiv  Detail & Related papers  (2020-05-04T13:24:00Z)
• Explaining Deep Neural Networks and Beyond: A Review of Methods and Applications [12.239046765871109]
  Interpretability and explanation methods for gaining a better understanding about the problem solving abilities and strategies of nonlinear Machine Learning are receiving increased attention. We provide a timely overview of this active emerging field, with a focus on 'post-hoc' explanations, and explain its theoretical foundations. We discuss challenges and possible future directions of this exciting foundational field of machine learning.
  arXiv  Detail & Related papers  (2020-03-17T10:45:51Z)
• Deep Learning for Ultra-Reliable and Low-Latency Communications in 6G Networks [84.2155885234293]
  We first summarize how to apply data-driven supervised deep learning and deep reinforcement learning in URLLC. To address these open problems, we develop a multi-level architecture that enables device intelligence, edge intelligence, and cloud intelligence for URLLC.
  arXiv  Detail & Related papers  (2020-02-22T14:38:11Z)

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.