Place and route is a key step in silicon chip design where electronic design automation (EDA) tools physically position logic gates on the chip (placement) and connect them using wiring paths (routing). Place and route ensures that billions of gates and wires fit optimally within the chip’s limited area, impacting the chip’s performance, power, and manufacturability.
Silicon chips are designed with the help of EDA tools. There are many complex steps to design silicon chips, but at its simplest level the major steps are:
EDA tools are a suite of software (and some hardware) applications that help the designer to automate and simplify the complex steps above, saving chip designers an immeasurable amount of time and effort in designing such complex devices. Today’s silicon chips can contain billions of interconnected logic gates, and it would be impossible to create a silicon chip without the help of many EDA software and hardware design verification tools.
A key step in the silicon chip design journey is the physical design or layout, often also called place and route. In this step, the logical design is complete and now is laid out physically on the silicon. There are two major steps to place and route:
Placement: The logic gates are placed in optimal physical locations on the silicon chip
Routing: The pins of the logic gates are connected using metallized paths (the “wiring”) etched into the silicon chip
Since the billions of gates of a modern silicon chip are packed very tightly on the chip’s area with limited space to route (physically connect billions of wires) the design, optimal placement and routing is extremely challenging for physical design software. EDA tools are measured on the quality and efficiency of their place and route results, along with the CPU time required to complete the physical design.
Before the place and route design steps can be performed by EDA software tools, a silicon die design database and the chip’s logical design must be provided to the place and route tool. The design database is like a blank canvas to hold the physical (and logical) design and indicates to the tool the physical size and dimensions of the chip, and the logical design database contains the logic gates and their pin-to-pin connections.
The challenge for the EDA tool is to place and route the logical design, transforming it into a physical design both correctly and optimally. Given a logical design and empty physical design, there can be many possibilities of place and route solutions; it is not a puzzle with only one solution. They challenge is to arrive at a placed and routed design that meets the designer’s power, performance, and area (PPA) targets as well as physical design rules dictated by the silicon foundry that ultimately manufactures the silicon chip.
Some details regarding the place and route physical design steps:
After the design has been placed and routed by the EDA software, analysis can be performed on the resulting physical design to evaluate its quality. Typical metrics include:
Total wirelength used to route the design (shorter is usually better)
Placement and routing congestion (lower congestion is usually better)
Number of remaining shorts or opens (wiring shorts or opens can occur for some signals if paths cannot be found)
Number of design rule violations (cases where a design rule violation cannot be avoided)
EDA tools also provide powerful graphical display capabilities showing the logic gate placement and the physical routing paths. Engineers can zoom into desired areas that have issues, congestion, etc. for debug or visualization.
Figure 1 shows logic gate placement (rectangles):
Figure 2 shows multi-layer routing segments. Each layer is represented using a different color:
EDA tools completely automate the place and route steps while considering designer-specified constraints. This allows engineers to guide the placement and routing result to meet their design specific requirements. Examples of constraints include:
In addition to meeting designer constraints, EDA-driven place and route can also check design rules and ensure they are not violated, creating designs that meet foundry requirements. Examples of design rules include:
Modern EDA software tools take advantage of multi-core CPUs, multithreading, and other parallelism software and hardware technologies to speed the place and route steps, which can be very time consuming, especially on larger multi-billion-gate designs. Place and route software handles designs of any size, from small chips to large system-on-chips (SoCs), which would be infeasible to do manually. They also support designs created using any foundry or silicon technology. Place and route software is constantly enhanced by EDA companies to adapt to new silicon technologies, packaging options
By completely performing automated physical design, engineers can focus on higher-level design challenges and innovation, rather than tedious, low-level layout tasks.
Synopsys offers comprehensive, automated place and route solutions that create optimal physical designs to meet demanding timing, power, and area requirements, while respecting individual designer constraints and directives. Synopsys products that offer automated place and route functionality include:
These products offer complete silicon design solutions of which place and route is a key part of. As unified environments, they provide feasibility exploration, prototyping, floorplanning, design, optimization, analysis, verification, and advanced packaging, all within the entire silicon chip design journey. Synopsys’ place and route solutions are integrated capabilities in the context of the entire flow, not a discrete, isolated design step. For example, the placement and routing steps are timing and area driven, which tightly connects optimization to the physical design. This provides chip designers with a complete end-to-end integrated solution instead of a set of disconnected software tools.
From early architectural exploration, design implementation, test, IP, software and hardware verification, Synopsys continues to drive the next wave of innovation in silicon chip design.
To help clarify some key terms and concepts discussed throughout this blog, we've compiled a short FAQ below. This section addresses common questions about silicon chip design and the place and route process.
Logic gates are the basic building blocks for a silicon chip design. They are placed on a silicon chip and connected by logical connections and physical routing.
Also known as layout or place and route, physical design creates the physical placement and connectivity of logic gates in a silicon chip design.
Layout is the process of physically designing the silicon chip, also referred to as physical design and place and route.
Place and route are key steps in silicon chip development to physically place and connect all logic gates on the chip in a design. It is also referred to as physical design.
The placement step of silicon chip design determines the location of each logic gate in the design, using optimal algorithms, and considering designer’s requirements.
The routing step of silicon chip design creates and routes metal traces (wires) that connect the pins of logic gates.
Design rules are requirements set by silicon foundries to ensure the chip is manufacturable.
Constraints are requirements defined by chip designers that are used as inputs to the place and route tools. They include timing, wire width, wire spacing, placement restrictions, etc.