Survey on Intelligent Routing Approaches for Chips
Routing is a crucial and particularly time-consuming part of the chip design automation process,dir-ectly affecting the area,cost,power consumption,speed and reliability of the final product.It is of great signific-ance to study intelligent routing algorithms to improve the efficiency and effectiveness of optimizing chip routing.The chip routing problem is a NP-hard problem with multiple objectives and constraints.Even with decades of re-search history,there are still a large number of problems and spaces for breakthrough.As manufacturing tech-niques evolve,design rules,constraints and objectives are continuously adjusted and added,which make wiring se-lection extremely difficult.This survey aims to provide a comprehensive overview and analysis of the cutting-edge research on automated routing in the chip design automation,in order to help researchers fully understand the re-search progresses and directions in this field,and to accelerate the research and development of intelligent routing algorithms.Specifically,this paper first describes the background of chip routing,then introduces the definitions and objectives,process characteristics,difficulties and challenges,and evaluation methods of global and detailed routing respectively,followed by a detailed description and analysis of various routing methods,focusing on the latest research results,advantages and disadvantages of planning and search-based routing methods and machine learning-based routing approaches and their application aspects,then introduces public data sets and open-source routing tools,and finally summarizes the limitations of existing methods in practical applications and provides an outlook on future trends and potential research directions for automated routing.
万方数据
维普
