Placement and Routing of Electronic Modules Electrical and Computer Engineering

Author	Michael G. Pecht, M. Pecht, Pecht Pecht
Format	Hardcover
ISBN	9780824789169
Publisher	Crc Press
Manufacturer	Crc Press

This book is about placement and routing of electronic modules. It discusses the mathematical basis for placement and routing, including set, combinatorial and graph theories. It also explains the definitions, structures and relationships of tree types and gives methods of finding minimum trees. It supplies useful techniques for placing and routing high-density modules. It also shows how to estimate the number of layers necessary to complete routing. It explains via minimization to reduce work-space area, facilitate manufacture, and reduce the number of layers. It also demonstrates a variety of search strategies for paths connecting two nodes on a work space with obstacles.

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.