Place and route (also called PnR or P&R) is a stage in the design ofprinted circuit boards,integrated circuits, andfield-programmable gate arrays. As implied by the name, it is composed of two steps,placement androuting. The first step, placement, involves deciding where to place allelectronic components,circuitry, andlogic elements in a generally limited amount of space. This is followed by routing, which decides the exact design of all the wires needed to connect the placed components. This step must implement all the desired connections while following the rules and limitations of the manufacturing process.
Place and route is used in several contexts:
These processes are similar at a high level, but the actual details are very different. With the large sizes of modern designs, this operation is usually performed byelectronic design automation (EDA) tools.
In all these contexts, the final result when placing and routing is finished is the "layout", a geometric description of the location and rotation of each part, and the exact path of each wire connecting them.
Occasionally some people call the entire place-and-route process "layout".
The design of a printed circuit board comes after the creation of aschematic and generation of anetlist. The generated netlist is then read into a layout tool and associated with the footprints of the devices from a library. Placing and routing the devices can now start.[1]
Placing and routing is generally done in two steps.Placing the components comes first, thenrouting the connections between the components. The placement of components is not absolute during the routing phase, as it may still be changed by moving and rotating, especially with designs using more complex components such as FPGAs or microprocessors. Their large number ofsignals, and theirsignal integrity needs may require optimization of the placement.[2]
The resulting design is then output in RS-274XGerber format to load in thecomputer-aided manufacturing (CAM) system of the manufacturer. In contrast to an IC layout, where the entire finished layout is stored in one graphics file, different files and formats are needed for PCB manufacture. The fabrication data consists of a set of Gerber files, a drill file, and a pick-and-place file containing the location and alignment of the devices generated for automated placement of the devices in the assembly process.[1]
The process of placing and routing for an FPGA is generally not performed by a person, but uses a tool provided by the FPGA Vendor or another software manufacturer. The need for software tools is because of the complexity of the circuitry within the FPGA and the function the designer wishes to perform. FPGA designs are described using logic diagrams containingdigital logic andhardware description languages such asVHDL andVerilog. These will then be put through an automated place-and-route procedure to generate a pinout, which will be used to interface with the parts outside of the FPGA.[2]
The IC place-and-route stage typically starts with one or more schematics, HDL files, or pre-routedIP cores, or some combination of all three. It produces an IC layout that is automatically converted to amask work in the standardGDS II or theOASIS format.[3]
The final layout of early ICs and PCBs was stored as atape-out ofRubylith on transparent film.
Gradually,electronic design automation automated more and more of the place-and-route work. At first, it merely sped up the process of making many small edits without spending a lot of time peeling up and sticking down the tape. Laterdesign rule checking sped up the process of checking for the most common sorts of errors. Later auto routers speed up the process of routing.
Some people hope that further improvements in autoplacers and autorouters will eventually produce good layouts without any human manual intervention. Further automation leads to the idea of asilicon compiler.