Abstract:This article presents a flexible and efficient methodology to optimize stack-up for multilayer printed circuit boards (PCBs) with enormous search space and various design constraints. PCB stack-up optimization is crucial in high-speed system design to achieve the desired electrical performance while reducing system costs. The stack-up optimization process is labor-intensive and time-consuming for a large number of layers. Moreover, after the optimization process, the electrical performance of a real design, such as the impedance and loss, may deviate from the target design due to manufacturing variations. Estimating the worst cases due to the manufacturing variations, referred to as “corner cases” in this article, is essential for a confident PCB design but challenging since the number of related parameters is large. In this article, PCB stack-up optimization and corner-case searching are addressed and greatly accelerated using the integer programming technique. All constraints are converted to mathematical equalities and inequalities that can be solved rapidly by an integer programming solver to obtain feasible stack-up solutions. After the cross sections of the transmission lines are optimized based on the stack-up design to achieve a target electrical performance, the upper and lower bound of impedance and loss are acquired using integer programming when the design parameters vary in a particular range. The proposed method is verified using multilayer PCB designs with practical constraints and demonstrates its effectiveness and high efficiency.

Module Placement Based On Quadratic Programming And Rectangle Packing Using Less Flexibility First Principle

Module Placement On Arbitrarily Rectilinear Regions Using Less Flexibility First Principles

VLSI Placement with Pre-Placed Modules Based on Less Flexibility First Principles

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

Interconnection Driven VLSI Module Placement Based on Quadratic Programming and Considering Congestion Using LFF Principles

VLSI Block Placement Using Less Flexibility First Principles

Deterministic VLSI block placement algorithm using Less Flexibility First principle

3-D placement algorithm with vertical via count constraints

An Efficient Quadratic Placement Based on Search Space Traversing Technology

Cubic Packing with Various Candidates for 3D IC Design

Rectangle-packing-based Floorplanning Algorithms for System-on-a-chip Design

A FastPlacement Approach Forlargescale Modules Basedon LessFlexibility First Principles

On handling the fixed-outline constraints of floorplanning using less flexibility first principles

A Novel Mixed-Size Fixed-Outline Floorplacement Algorithm

Large Scale VLSI Module Placement Using LFF Heuristics by Stages

A Compact Algorithm For Placement Design Using Corner Block List Representation

VLSI Placement with Arbitrary Rectilinear Block with Less Flexibility First Principles

Fast PCB Stack-Up Optimization Using Integer Programming

A Comparison of Less Flexibility First Principles with Simulated Annealing

An Integrated Floorplanning with an Efficient Buffer Planning Algorithm

Net Separation-Oriented Printed Circuit Board Placement via Margin Maximization