Placement and Routing of Electronic Modules

This practical guide presents and compares the fundamental theories and techniques of placement and routing and provides important new approaches to solving specific problems.;Focusing on highly reliable methods for good manufacturing capability Placement and Routing of Electronic Modules: discusses the mathematical basis for placement and routing including set combinatorial and graph theories; explicates the definitions structures and relationships of tree types and gives methods of finding minimum trees; furnishes useful techniques for placing and routing high-density modules; supplies ways to determine the work-space area needed for placement and routing; shows how to estimate the number of layers necessary to complete routing; explains via minimization to reduce work-space area facilitate manufacture and reduce the number of layers; demonstrates a variety of search strategies for paths connecting two nodes on a work space with obstacles; and much more. Containing over 300 illustrative examples figures and tables that clarify concepts and enhance understanding Placement and Routing of Electronic Modules should be a useful tool for electrical and electronics mechanical reliability process and manufacturing engineers; computer scientists; applied mathematicians; and graduate-level students in these disciplines.