Automated Printed Circuit Board Component Clustering
AssigneeCadence Design Systems, Inc.
InventorsDominik Martinez, Shang Li, John Robert Murphy, Mirko Spasojevic
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to a system and method for automated printed circuit board (PCB) component placement. Embodiments may include receiving a PCB outline, one or more constraints, and a netlist having PCB component details and applying a clustering algorithm to generate one or more clustered groups. Embodiments may further include applying a grid based local cluster placement algorithm to the one or more clustered groups. Embodiments may also include applying a global cluster placement algorithm and generating a fully optimized placed design.
Claims20
A computer-implemented automated printed circuit board (PCB) component placement method comprising:
- receiving a PCB outline and a netlist having PCB component details;
- applying a clustering algorithm to generate one or more clustered groups;
- applying a grid based local cluster placement algorithm to the one or more clustered groups;
- applying a global cluster placement algorithm;
- and
- generating a fully optimized placed design.
A computer-readable medium having stored thereon instructions that when executed by a processor result in one or more operations, the operations comprising:
- receiving a PCB outline and a netlist having PCB component details;
- applying a clustering algorithm to generate one or more clustered groups;
- applying a grid based local cluster placement algorithm to the one or more clustered groups;
- applying a global cluster placement algorithm;
- and
- generating a fully optimized placed design.
Dependencies are inferred from the claim text.