Hierarchical Automatic Power Plane Generation with Genetic Optimization and Multilayer Perceptron

by   Haiguang Liao, et al.

We present an automatic multilayer power plane generation method to accelerate the design of printed circuit boards (PCB). In PCB design, while automatic solvers have been developed to predict important indicators such as the IR-drop, power integrity, and signal integrity, the generation of the power plane itself still largely relies on laborious manual methods. Our automatic power plane generation approach is based on genetic optimization combined with a multilayer perceptron and is able to automatically generate power planes across a diverse set of problems with varying levels of difficulty. Our method GOMLP consists of an outer loop genetic optimizer (GO) and an inner loop multi-layer perceptron (MLP) that generate power planes automatically. The critical elements of our approach include contour detection, feature expansion, and a distance measure to enable island-minimizing complex power plane generation. We compare our approach to a baseline solution based on A*. The A* method consisting of a sequential island generation and merging process which can produce less than ideal solutions. Our experimental results show that on single layer power plane problems, our method outperforms A* in 71 problems with varying levels of board layout difficulty. We further describe H-GOMLP, which extends GOMLP to multilayer power plane problems using hierarchical clustering and net similarities based on the Hausdorff distance.


page 4

page 6

page 14

page 16


Piecewise Linear Multilayer Perceptrons and Dropout

We propose a new type of hidden layer for a multilayer perceptron, and d...

Predicting vehicle parking space availability using multilayer perceptron neural network

In this study, we have investigated potential use of Multilayer Perceptr...

Challenging On Car Racing Problem from OpenAI gym

This project challenges the car racing problem from OpenAI gym environme...

Continuous Function Structured in Multilayer Perceptron for Global Optimization

The gradient information of multilayer perceptron with a linear neuron i...

Using Fitness Dependent Optimizer for Training Multi-layer Perceptron

This study presents a novel training algorithm depending upon the recent...

RackLay: Multi-Layer Layout Estimation for Warehouse Racks

Given a monocular colour image of a warehouse rack, we aim to predict th...

Hardware-Aware Automated Neural Minimization for Printed Multilayer Perceptrons

The demand of many application domains for flexibility, stretchability, ...

Please sign up or login with your details

Forgot password? Click here to reset