EDA算法系列 #001_Routing概述

日期：2020-04-08

内容：维基百科关于Routing的介绍：

• 引用自：https://en.wikipedia.org/wiki/Routing_(electronic_design_automation)
• Routing (electronic design automation)

This article is about designing integrated circuits, as part of electronic design automation. For other kinds of routing, see routing (disambiguation).
In electronic design, wire routing, commonly called simply routing, is a step in the design of printed circuit boards (PCBs) and integrated circuits (ICs). It builds on a preceding step, called placement, which determines the location of each active element of an IC or component on a PCB. After placement, the routing step adds wires needed to properly connect the placed components while obeying all design rules for the IC. Together, the placement and routing steps of IC design are known as place and route.

The task of all routers is the same. They are given some pre-existing polygons 多边形 consisting of pins (also called terminals) on cells, and optionally some pre-existing wiring called preroutes 预路径. Each of these polygons are associated with a net, usually by name or number. The primary task of the router is to create geometries such that all terminals assigned to the same net are connected, no terminals assigned to different nets are connected, and all design rules are obeyed. A router can fail by not connecting terminals that should be connected (an open), by mistakenly connecting two terminals th